C++ set 详解

set容器是键的结合。set支持的操作基本上与map提供的相同。
1、set的定义

set<k> set1;        //创建一个名为set1的空set对象，其键类型为k
set<k> set2(set1);  //创建set1的副本set2，set2与set1必须有相同的键类型和值类型
set<k> set3(b, e);  //创建set类型的对象set3，存储迭代器b和e标记的范围内所有元素的副本。元素的类型必须能转换为k类型

2、在set中添加元素

//参数是一个值
set<string> set1;
set1.insert("the");

//参数是一对迭代器
vector<int> ivec;
...
set<int> iset2;
set2.insert(ivec.begin(), ivec.end())

3、查找
set1.find(k) 如果set1中存在按k索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器
set1.count(k)返回set1中k出现的次数