首页技术正文

STL set容器的一点总结

程序员海利技术 2022年11月12日

0 收藏 540 点赞 3,289 浏览 1309 个字

整理了一下set常用语句，参看这篇http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

——————————————————————————————————————————————————————————

常用语句

#include<set>//包含set的头文件

set<int> p;//定义一个集合容器，不包含重复元素

multiset<int> p;//定义一个集合容器，包含重复元素

p.insert(x);//将x元素加入集合中

p.empty();//判断集合是否为空

p.clear();//清除集合中所有的元素

p.count(x)//返回集合中x的个数

p.size();//返回集合中元素的个数

p.max_size();//返回容器可能包含的元素最大个数

p.erase(x);//

分两种情况==

p是set型的集合，那么直接删除掉x

p是multiset型的集合，删掉所有与x相等的元素但是如果集合里面有很多个x,可是只想删除其中的一个x，传递一个指向想删除掉的这个x的iterator，这时候删除的就是这个x，无返回值详情参见这一篇—-http://book.51cto.com/art/201311/419436.htm

——————————————————————————————————————————————————————————

set的遍历

正向遍历
set<int>::iterator it;//定义迭代器
it=p.begin();//指向集合的开头
it=p.end();//指向集合的末尾

反向遍历
set<int>::reverse_iterator it;//定义反向迭代器
it=rbegin();//返回指向集合中最后一个元素的反向迭代器
it=rend();//返回指向集合中第一个元素的反向迭代器

 #include<iostream>
 #include<set>
 using namespace std; set<int>p; int main()
 {
     p.insert();
     p.insert();
     p.insert();
     p.insert();
     p.insert();     for(set<int>::iterator it=p.begin();it!=p.end();++it)//正向遍历
     cout<<*it<<" ";     for(set<int>::reverse_iterator it=p.rbegin();it!=p.rend();++it)//反向遍历
     cout<<*it<<" ";
 }