STL-set
简介
set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。
创建
创建一个空的set
1: set<int> s0 ;
创建一个带大于比较器的set, 默认是小于比较器less<int>
1: set<int, greater<int>> s1 ;
用数组初始化一个set
1: int a[3] = {1, 2, 3} ;
2: set<int> s2(a, a + 3) ;
用拷贝构造函数初始化set
1: set<int> s1 ;
2: set<int> s2(s1) ;
区间初始化
1: set<int> s1 ;
2: set<int> s2(s1.begin(), s1.end()) ;
自定义比较函数
以类为比较器
1: struct classcmp
2: {
3: bool operator()(const int& lhs, const int& rhs)
4: {
5: return lhs < rhs ;
6: }
7: };
8:
9: int main(void)
10: {
11: set<int, classcmp> s5 ;
12:
13: system("pause") ;
14: return 0 ;
15: }
以函数指针为比较器
1: bool fncmp(int lhs, int rhs)
2: {
3: return lhs < rhs ;
4: }
5:
6: int main(void)
7: {
8: bool(*fn_pt)(int, int) = fncmp ;
9: set<int, bool(*)(int, int)> s1(fn_pt) ;
10:
11: system("pause") ;
12: return 0 ;
13: }
遍历
正向遍历
使用while
1: int a[3] = {1, 2, 3} ;
2: set<int> s(a, a + 3) ;
3:
4: set<int>::const_iterator itor ;
5: itor = s.begin() ;
6:
7: while (itor != s.end())
8: {
9: cout << *itor << endl ;
10: ++itor ;
11: }
使用for
1: int a[3] = {1, 2, 3} ;
2: set<int> s(a, a + 3) ;
3:
4: set<int>::const_iterator itor ;
5: for (itor = s.begin(); itor != s.end(); ++itor)
6: {
7: cout << *itor << endl ;
8: }
反向遍历
使用while
1: int a[3] = {1, 2, 3} ;
2: set<int> s(a, a + 3) ;
3:
4: set<int>::const_reverse_iterator ritor ;
5: ritor = s.rbegin() ;
6:
7: while (ritor != s.rend())
8: {
9: cout << *ritor << endl ;
10: ++ritor ;
11: }
使用for
1: int a[3] = {1, 2, 3} ;
2: set<int> s(a, a + 3) ;
3:
4: set<int>::const_reverse_iterator ritor ;
5: for (ritor = s.rbegin(); ritor != s.rend(); ++ritor)
6: {
7: cout << *ritor << endl ;
8: }
插入
插入单个值
1: set<int> s ;
2: s.insert(1) ;
批量插入
插入整个数组
1: int a[3] = {1, 2, 3} ;
2: set<int> s ;
3: s.insert(a, a + 3) ;
插入其他set的值
1: int a[3] = {1, 2, 3} ;
2: set<int> s(a, a + 3) ;
3:
4: set<int> s1 ;
5: s1.insert(s.begin(), s.end()) ;
删除
1: set<int> s ;
2: for (int i = 1; i <= 5; ++i)
3: s.insert(i) ;
4:
5: set<int>::const_iterator citor ;
6: citor = s.begin() ;
7: ++citor ; // citor now point to 2
8:
9: // 删除单个元素
10: s.erase(citor) ; // erase 2 ;
11:
12: //批量删除
13: citor = s.find(3) ; // itor now point to 3
14: s.erase(citor, s.end()) ; // erase 3, 4, 5
15:
16: //删除所有元素
17: s.erase(s.begin(), s.end()) ;// erase all elements, same as s.clear()
查找
find
1: set<int> s ;
2: for (int i = 1; i <= 5; ++i)
3: s.insert(i) ;
4:
5: set<int>::iterator itor ;
6: itor = s.find(4) ;
7: if(itor != s.end()) // itor point to s.end() if not found
8: cout << "found" ;
9: else
10: cout << "not found" ;
count
1: set<int> s ;
2: for (int i = 1; i <= 5; ++i)
3: s.insert(i) ;
4:
5: set<int>::iterator itor ;
6: if(s.count(4) == 1) // return 1 if s contains 4, else 0
7: cout << "s contains 4" ;
8: else
9: cout << "s does not contains 4" ;
排序
由于set本身是有序的,所以不提供排序函数。
#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
int main()
{
set<char* >s2;
s2.insert("char *");
cout<<*s2.begin()<<endl<<endl;
puts("///-- set<int,greater<int> > --///");
///-- set<int,greater<int> > --///
int a[9]={1,2,3,4,5,6,7,8,9};
set<int,greater<int> >s(a,a+9); /// 初始化
for(set<int,greater<int> >::iterator p=s.begin();p!=s.end();p++)
cout<<*p<<" ";
cout<<endl;
puts("\n///-- set<int> --///");
///-- set<int> --///
set<int>s1(s.begin(),s.end()); /// 初始化
set<int>::iterator p;
s1.insert(1);
s1.insert(5);
///s1.clear();
s1.insert(5);
cout<<"erase:"<<s1.erase(5)<<endl; /// erase successfully return 1,otherwise return 0
s1.insert(10);
s1.insert(10);
s1.insert(9);
s1.insert(8);
s1.insert(7);
for(p=s1.begin();p!=s1.end();p++)
cout<<*p<<" ";
cout<<endl<<"size:"<<s1.size()<<endl;
cout<<"count:"<<s1.count(4)<<endl;
cout<<"empty:"<<s1.empty()<<endl;
cout<<"lower_bound:"<<*s1.lower_bound(8)<<endl;
cout<<"upper_bound:"<<*s1.upper_bound(8)<<endl;
return 0;
}
/**
begin()
返回指向第一个元素的迭代器
clear()
清除所有元素
count()
返回某个值元素的个数
empty()
如果集合为空,返回true
end()
返回指向最后一个元素的迭代器
equal_range()
返回集合中与给定值相等的上下限的两个迭代器
erase()
删除集合中的元素
find()
返回一个指向被查找到元素的迭代器
get_allocator()
返回集合的分配器
insert()
在集合中插入元素
lower_bound()
返回指向大于(或等于)某值的第一个元素的迭代器
key_comp()
返回一个用于元素间值比较的函数
max_size()
返回集合能容纳的元素的最大限值
rbegin()
返回指向集合中最后一个元素的反向迭代器
rend()
返回指向集合中第一个元素的反向迭代器
size()
集合中元素的数目
swap()
交换两个集合变量
upper_bound()
返回大于某个值元素的迭代器
value_comp()
返回一个用于比较元素间的值的函数
*/
运行结果