一.set集合
定义:表示不重复元素的集合
算法库:#include<set>
实现:set<T>s; 定义了一个名为s的,储存T类型数据的集合。初始时默认为空集。
二.set方法总结:
插入元素 | insert()函数 注意插入集合中原有元素,再次插入不会有任何效果,即集合中不会出现重复元素。 |
删除元素 | erase()函数 删除集合中的一个元素,若集合中不存在该元素,则不进行任何操作。 |
判断元素值否存在 | count()函数 若集合中存在要找元素,返回1,反之返回0. |
遍历元素 | set<T>::iterator it;定义了一个指向set<T>这种集合的迭代器it,其中::iterator是固定写法。begin函数返回容器中其实元素的迭代器,end函数返回尾后迭代器。*解引用运算符,获取迭代器指向元素,++使迭代器指向下一个元素,--使迭代器指向上一个元素。 |
清空元素 | clear() 可清空set以及其内存。 |
#include<iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
set<string>country;//{}插入元素
country.insert("China");//{"Chian"}
country.insert("America");//{"Chian","America"}
country.insert("China");//{"Chian","America"}
country.erase("American");//{"Chian"}删除元素
if(country.count("China"))//判断元素是否存在
{
cout<<1<<endl;
}
set<string>::iterator i;//定义迭代器
for(i=country.begin();i!=country.end();i++)
{
cout<<*i<<endl;
}//遍历元素
return 0;
}