C++模板库(STL)入门——set集合

set基本知识

set翻译为集合,他是一个内部自动有序,不含重复元素的容器。

  1. 使用:如果要用set,要加入头文件< set>。
  2. 定义:单独定义一个set的方法是set< typename> name;比如我要定义一个内部元素为int的,名字为a的集合我就可以这么写

set< int> a;

  1. 访问set:不同于vector,set只能使用迭代器访问,我们定义一个访问set的迭代器it

set< int>::iterator it;

迭代器就类似于指针,我们可以通过*it访问it里面的元素,比如

set< int>::iterator it=a.begin()

这时it指向的就是a这个集合的首元素。

set的常用函数

  1. insert():a.insert(x)能将x插入a这个集合,因为集合自动去重且自动会把内部元素重排,可以知道insert复杂度不可能是O(1),想要知道具体复杂度的读者可以继续深究。
  2. find():a.find(x)会返回一个对应值是x的迭代器
  3. erase():erase(it)需要注意此时erase的参数为一个迭代器,而不是元素了。所以我们可以用find函数找到你需要的迭代器。第二种用法是erase(x)会直接删除x这个元素。第三种用法是erase(first,last),需要注意此时first和last必须是迭代器,会删除从first到last左闭右开区间上的所有元素。
  4. size():获得集合的规模,返回一个unsigned类型参数。
  5. clear():清空集合。

猜你喜欢

转载自blog.csdn.net/qq_41010971/article/details/88231761