• set


    C++的set容器,其中包含的元素是唯一的,而且是有序的。

    C++的set容器,是按照顺序插入的,不能在指定位置插入。

    C++的set容器,其结构是红黑二叉树,插入数据的效率比vector快

    基础类型数据,如果插入的是重复的元素,则插入失败,返回值是一个pair类型

    pair类型类似于swift语言中的元组的概念,通过其判断是否插入成功

    复杂类型数据,需要通过仿函数来确定元素的顺序,进入判断是否是重复元素。在“自定义对象的排序”里面讲解。

    set1.insert(100);//插入   不能重复再次插入会失败

    set1.erase(set1.begin());//删除

    set容器是有序的集合,默认的顺序是从小到大的。

    创建集合的方式:

    set<int>创建默认的从小到大的int类型的集合

    set<int,less<int>>创建一个从小打到大的int类型的集合

    set<int,greater<int>>创建一个从大到小的int类型的集合

    set<Student, FuncStudent> set1;

    FuncStudent自定义

    set1.find(6);//查找元素时6的迭代器的位置  找不到返回0

    set1.lower_bound(7);//小于等于7

    set<int>::iterator iit2 = set1.upper_bound(7);//大于

    pair<set<int>::iterator, set<int>::iterator> mypair = set1.equal_range(8);
    set<int>::iterator iit3 = mypair.first;// 大于等于8
    set<int>::iterator iit4 = mypair.second;//大于8

  • 相关阅读:
    拯救公主
    爱情之路
    无聊的会议
    对拍检验程序
    TCP三次握手
    OA系统走过的的坑之部门岗位管理
    蓝屏警告
    三级联动
    Ajax二级联动
    近期疑惑和总结
  • 原文地址:https://www.cnblogs.com/xpylovely/p/11195129.html
Copyright © 2020-2023  润新知