zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    fastjson反序列化
    BaseBean构造
    easyUI_rowdata
    SVN提交报错
    jsp页面数据保留两位小数
    数据库 建立
    增删改查问
    解决plsql中文乱码问题
    oracle_解锁表
    ibatis_compareValue
  • 原文地址:https://www.cnblogs.com/xpylovely/p/11195129.html
Copyright © 2011-2022 走看看