c++中set的使用:初始化和去重、排序

来源:互联网 发布:淘宝房产网加盟 编辑:程序博客网 时间:2024/04/27 04:06

1.set的初始化可以直接用迭代器,set的定义和初始化方式包括:

  • set<T> s;
  • set<T> s(s1);
  • set<T> s(b, e);

其中,b和e分别为迭代器的开始和结束的标记。

例如:

#include <stdio.h>#include <vector>#include <set>using namespace std;int main(){        vector<int> v;        for (int i = 0; i < 10; i++){                v.push_back(i);                v.push_back(i);        }        set<int> s(v.begin(), v.end());        printf("%d\n", v.size());        printf("%d\n", s.size());        return 0;}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

注意:键是不能重复的。

2.set中的元素没有重复,并且默认从小到大排序

详情参照https://www.cnblogs.com/litaozijin/p/6665595.html

原创粉丝点击