C++ set使用

C++ set使用

实际上c++ STL中的set是的实现和C++ STL中的map的实现的底层数据结构是一样的，如果我们不在考虑红黑树中的卫星数据，而只是关键字，那么同样不允许key值得重复，那么就变成了set的实现。

下面介绍set的使用方法。

一、构造函数

vector<int> v;
for(int i=0;i<100;i++){
  v.push_back(i);  
}

set<int> s(v.begin(),v.end());

使用上面的代码，将v容器中的数据copy到了s中

二、insert

可以插入单个键值，也可以插入一个容器

set<int> s;
s.insert(v.begin(),v.end());

三、读数据

这里和map的思路是一样的，在读之前需要判断是否存在

同样是find和count两种方法，这里的用法适合map一样的。

 

参考文献：

《C++ primer》