在STL中,set是以红黑树(RB-tree)作为底层数据结构的,hash_set是以Hash table(哈希表)作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。hash_set操作的时间复杂度则比较复杂,这取决于哈希函数和哈希表的负载情况。
#include <set>
#include <iostream>
using namespace std;
int main()
{
set<string> person;
person.insert("power");
int count = person.count("power");
if(count == 1)
{
cout << "person has power" << endl;
}
else
{
cout << "person has not power" << endl;
}
person.insert("health");
person.insert("magic");
pair<set<string>::iterator,bool> ret;
ret = person.insert("dodge");
set<string> orcish;
orcish.insert(person.begin(),person.end());//return void
set<string>::iterator iter = orcish.begin();
cout << "list of person : " << endl;
for(;iter!= orcish.end();iter++)
cout<< "person has:" << *iter<< endl;
cout<<endl;
/*the key in set is const*/
set<string>::iterator ret2 = person.find("health");
cout << "ret2 is " << *ret2 << endl;
cout << person.erase("health")<<endl;
person.clear();
cout << "size of person : " << person.size() << endl;
return 0;
}
附: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() 返回一个用于比较元素间的值的函数