C++ set容器用法
来源:互联网 发布:支持网络连接的电视 编辑:程序博客网 时间:2024/05/20 07:51
set集合容器:
背景:
C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。
set关联式容器,set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。
定义:
set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。
常用的方法
begin() ,返回set容器的第一个元素
end() ,返回set容器的最后一个元素
clear() ,删除set容器中的所有的元素
empty() ,判断set容器是否为空
max_size() ,返回set容器可能包含的元素最大个数
size() ,返回当前set容器中的元素个数
rbegin ,返回的值和end()相同
rend() ,返回的值和rbegin()相同
count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。
代码举例:
#include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 s.insert(1);10 s.insert(2);11 s.insert(3);12 s.insert(1);13 cout<<"set 中 1 出现的次数是 :"<<s.count(1)<<endl;14 cout<<"set 中 4 出现的次数是 :"<<s.count(4)<<endl;15 return 0;16 }
遍历set容器值并输出:使用迭代器的方式
建立set容器迭代器:set< int>::iterator iter;
遍历输出,如下代码:
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 set<int>::iterator iter;10 for(int i = 1 ; i <= 5; ++i)11 {12 s.insert(i);13 }14 for(iter = s.begin() ; iter != s.end() ; ++iter)15 {16 cout<<*iter<<" ";17 }18 cout<<endl;
erase(iterator) ,删除定位器iterator指向的值
erase(first,second),删除定位器first和second之间的值
erase(key_value),删除键值key_value的值
#include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 set<int>::const_iterator iter;10 set<int>::iterator first;11 set<int>::iterator second;12 for(int i = 1 ; i <= 10 ; ++i)13 {14 s.insert(i);15 }16 //第一种删除17 s.erase(s.begin());18 //第二种删除19 first = s.begin();20 second = s.begin();21 second++;22 second++;23 s.erase(first,second);24 //第三种删除25 s.erase(8);26 cout<<"删除后 set 中元素是 :";27 for(iter = s.begin() ; iter != s.end() ; ++iter)28 {29 cout<<*iter<<" ";30 }31 cout<<endl;32 return 0;33 }
find() ,返回给定值值得定位器,如果没找到则返回end()。
代码如下:
#include <iostream> #include <set> using namespace std; int main() { int a[] = {1,2,3,4,5}; set<int> s(a,a+4); set<int>::iterator iter; for(iter=s.begin();iter!=s.end();iter++) { cout<<*iter<<" "; } if((iter = s.find(2)) != s.end()) { cout<<*iter<<endl; } system("pause"); return 0; }
找到键值2对应的数,直接输出此值。
运行结果:
inset(first,second);将定位器first到second之间的元素插入到set中,返回值是void.
#include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 int a[] = {1,2,3}; 9 set<int> s;10 set<int>::iterator iter;11 s.insert(a,a+3);12 for(iter = s.begin() ; iter != s.end() ; ++iter)13 {14 cout<<*iter<<" ";15 }16 cout<<endl;17 pair<set<int>::iterator,bool> pr;18 pr = s.insert(5);19 if(pr.second)20 {21 cout<<*pr.first<<endl;22 }23 return 0;24 }
- C++---set容器的用法
- set集合容器用法
- set容器的用法
- set集合容器用法
- set容器用法
- set容器的用法
- C++ set容器用法
- C++/STL关联容器-集合-multiset&set的用法
- C++--STL---set容器
- stl 中 set容器用法
- set容器的一些用法
- c++set和multiset容器
- c++STL Set集合容器
- C++STL之set容器
- c++set常用用法
- c:set的用法
- C++map容器用法
- C++vector(容器)用法
- Android---OkHttp
- dataguard 主备切换
- Linux之 手动释放内存
- Linux VNC server的安装及简单配置使用
- json中删除一个集合
- C++ set容器用法
- 用Python获取网页数据
- Source Insight4.0 中文注释乱码的解决办法
- (CodeForces
- mybatis框架
- mybatis resultMap 的日期字段无法获取时分秒的问题
- C/C++中的关键字
- java工程师笔试面试题
- linux下tomcat8启动很慢