码迷,mamicode.com
首页 > 其他好文 > 详细

STL-set&&multiset 集合

时间:2020-01-30 12:56:05      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:不能   second   tis   upper   lower   ase   元素   end   erase   

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <set>
 4 
 5 // 仿函数的原型
 6 //struct greaters
 7 //{
 8 //    bool operator()(const int &left,const int &right) const
 9 //    {
10 //        return left>right;
11 //    }
12 //};
13 
14 using namespace std;
15 
16 int main()
17 {
18     // set容器,元素具有唯一性,但与寻常集合 不同,它是有序的
19     // 元素必修顺序插入,不能在指定位置插入
20     // 内部结构为红黑二叉树,加入数据的效率居然比vector还快?反正我信了
21 
22     // list与vec的比较
23     //对于忘list中插入数据,很好理解,分配一个新的结点空间,添加到链表尾部即可
24     //对于往vectorz中添加数据,需要判断当前控件是否够用,不够用的话需要再次分配稍大的一些空间
25     // 然后把已有的元素拷贝到新的空间区域,然后释放已有的空间。
26     // 也许有人觉得这个拷贝操作很费时,觉得没有list添加的速度快,然而,事实并不是这样…..
27 
28     // 好了,再回归set
29     // insert,插入函数,重复失败,返回pair类型
30     // 复杂的数据类型,需要用仿函数确定元素的顺序
31 
32     set<int> set1;
33     set1.insert(10);
34     set1.insert(20);
35     set1.insert(5);
36 
37     for(set<int>::iterator it=set1.begin();it!=set1.end();++it)
38     {
39         cout<<*it<< ;
40     }
41     cout<<endl;
42 
43     set1.erase(set1.begin());
44 
45     for(set<int>::iterator it=set1.begin();it!=set1.end();++it)
46     {
47         cout<<*it<< ;
48     }
49     cout<<endl;
50 
51     // 默认是从小到大的顺序
52     // set<int,less<int>> set1;
53     // 从大到小的顺序是
54 
55     // set<int,greaters<int>> set2;
56 
57     pair<set<int>::iterator,bool> pair1=set1.insert(50);
58     cout<< *pair1.first <<endl;
59     if(pair1.second==true)
60     {
61         cout<<"YES"<<endl;
62     }
63 
64     pair1=set1.insert(20);
65 
66     cout<<pair1.second<<endl;
67 
68 
69     // set的数据查找
70     // lower_bound
71     // upper_bound
72     // equal_bound
73 
74     // 查找小于等于10的元素的位置
75     cout<<*set1.lower_bound(10)<<endl;
76     // 查找大于20的元素的位置
77     // 注意,这里没有等于哈
78     cout<<*set1.upper_bound(20)<<endl;
79 
80     for(set<int>::iterator it=set1.begin();it!=set1.end();++it)
81     {
82         cout<<*it<< ;
83     }
84     cout<<endl;
85 
86     // 查找大于等于20的元素的位置
87     cout<<* set1.equal_range(20).first<<endl;
88     cout<<* set1.equal_range(20).second<<endl;
89 
90     // multiset ,元素可以重复,其余基本操作相似
91 
92      return 0;
93 }

 

STL-set&&multiset 集合

标签:不能   second   tis   upper   lower   ase   元素   end   erase   

原文地址:https://www.cnblogs.com/jishuren/p/12242308.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!