set为集合
其特征就是集合中没有相同的元素
所以在要求去重时,可以用到集合。
基本用法:
set <int> sett; 初始化
sett.insert(1); 插入元素(如果集合中存在此元素,则相当于这个操作无效)
sett.find(2); 这个函数还有接下来的begin(),end()等,都返回的是迭代器;如果可以找到2,那么返回的迭代器的值为2,如果找不到,则返回end()的值
set <int> ::iterator it1 迭代器
set.erase(2); 删除集合中的元素2,如果集合中没有这个元素,则操作无效,另外也可以是迭代器。
for(it1=sett.begin();it1!=sett.end();it1++)
cout<<*it1<<endl;
输出集合中的所有元素,其中要注意的是sett.end()返回的不是集合中的元素。