set的常用操作

欢迎访问我的STL库介绍

本文介绍常用的PAT里STL库set的使用，对付PAT考试或其他上机要求足够了

声明

set<int> st;//int类型set
set<string> st[101];//set<string>类型的集合数组
struct person{
	string name;
	int id;
}per;
set<person> st;//set<person>类型的集合

插入元素

set<int> st;//int类型set
st.insert(1);

set<string> st[101];//set<string>类型的集合数组
st[1].insert("abc");

遍历set

//不同类型的集合声明不同类型的迭代器
for(set<int>::iterator it=st.begin();it!=st.end();it++){
	cout<<*it;
}

for(set<string>::iterator it=st.begin();it!=st.end();it++){
	cout<<*it;
}

清空集合

st.erase(st.begin(),st.end());

st.clear();//直接清空

s.erase()

s.erase(key);//删除key值

s.size()

s.size();//返回集合的大小

s.empty()

s.empty();//判断set容器是否为空,为空则返回true

s.find()

s.find(key);//查找key，找到返回其指针，否则返回end()

s.count()

s.count(key);//返回key在集合中出现的次数，由于集合的特性，这个返回值只能是0或1

set练习题

Title	题目	分值	参考代码
A1063	Set Similarity	25	C++