map中存放的是键值对,而set中存放的只是键的集合,所以set中没有mapped_type类型,value_type也是不pair类型,而是与容器中存放元素的类型相同。
set的操作与大部分map操作相同,但是不支持下标操作。
set提供的操作如下:
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()返回一个用于比较元素间的值的函数
以上大部分操作与其他容器用法相同,下面只使用size(),insert(),find(),count()等几个常用操作并简要说明一些注意事项。
set的操作与大部分map操作相同,但是不支持下标操作。
set提供的操作如下:
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()返回一个用于比较元素间的值的函数
以上大部分操作与其他容器用法相同,下面只使用size(),insert(),find(),count()等几个常用操作并简要说明一些注意事项。
实例代码如下:
#include <iostream>
#include <set>
#include <vector>
using namespace std;
int main()
{
vector<int> ivec;
//在vector中放入20个元素
for (vector<int>::size_type i = 0; i != 10; ++i){
ivec.push_back(i);
ivec.push_back(i);
}
set<int> iset(ivec.begin(), ivec.end());//使用参数为迭代器对的构造函数
cout << "ivec size: " << ivec.size() << endl;
cout << "iset size: " << iset.size() << endl;//输出为10,说明元素不能重复
//添加元素
iset.insert(11);//带一个键值参数的insert返回值为pair<set<T>::iterator, bool>
//set中键值为const,不能做写操作
set<int>::iterator it = iset.find(1);
//*it = 12;//error!!!
cout << *it << endl;//ok
//获取set中元素
it = iset.find(3);
//判断元素是否存在
int count = iset.count(1);//为0不存在,为1存在
return 0;
}