set的用法

1. set的初始化

set<int> number = {5, 2, 3, 1, 7, 8, 3, 5, 9, 6};

2. set 查找操作

    //set的特征
    //1、存放的是key值，key值是唯一的，不能重复
    //2、默认会按照key值升序排列
    //3、底层使用的是红黑树的数据结构
   21     set<int> number = {5, 2, 3, 1, 7, 8, 3, 5, 9, 6};
   22     display(number);
   23 
   24     cout << endl << "set 的查找操作" << endl;
   25     size_t cnt = number.count(5);
   26     cout << "cnt = " << cnt << endl;
   27 
   28     set<int>::iterator it = number.find(4);
   29     if (it != number.end()) {
   30         cout << "该元素存在set中: " << *it << endl;
   31     } else {
   32         cout << "该元素不存在set中" << endl;
   33     }

3. set 插入操作

插入结果用 std::pair 接收。 插入有失败的可能，
若失败，则 bool 为 false;
若成功，bool 为true, iterator 为插入值的迭代器位置。

// 普通插入一个数
   36     cout << endl << "set的insert操作" << endl;
   37     std::pair<set<int>::iterator, bool> ret = number.insert(4);
   38     if (ret.second) {
   39         cout << "插入成功 " << *ret.first << endl;
   40     } else {
   41         cout << "插入失败，该元素已存在" << endl;
   42     }
//以迭代器内容插入。
   45     vector<int> vec = {88, 99, 100, 101};
   46     number.insert(vec.begin(), vec.end());
   47     display(number);
//以｛｝插入 
   49     number.insert({1234, 1235, 1236});
   50     display(number);

4. 不支持的操作

修改 和 下标访问。