1. set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。
2. stl中特别提供了一种针对set的操作的算法:交集set_intersection,并集set_union,差集set_difference。对称差集set_symeetric_difference
3.find(1):返回一个迭代器,指向key==1的值。
count(1):统计出现次数。
4.erase(k):删除关键字为k的元素,返回size_type,即删除元素的数量。
erase(p):删除迭代器p指定的元素。返回p之后元素的迭代器。
erase(b,e):删除迭代器b和e表示范围内的元素。返回e.
5.关键字可以重复的set:multiset
6.void settest(){
cout<<"settest!!!!"<<endl;
map<string,size_t>word_count;
set<string> ex ={"the","an","but","and"};
string word;
while(cin>> word)
if(ex.find(word) == ex.end())
++word_count[word];
}