C++的STL容器大致分为两种,一种是序列式容器,是有顺序的集合,另一种是经过排序的容器,称为关联式的容器,set和map是使用的最多的关联式容器,在想起中插入数据的时候会自动地进行排序,而且搜索的效率很高。
set
#include<iostream>
#include<set>
using namespace std;
void Print(set<int> s){
cout<<"set 元素 :";
for(set<int>::iterator it=s.begin(); it!=s.end(); it++){ //遍历集合的方法
cout<<*it<<" ";
}
cout<<endl;
}
int main(){
set<int> s; //创建集合
int temp;
int n;
cin>>n;
while(n--){
cin>>temp;
s.insert(temp); //向集合中插入元素
}
cout<<s.size()<<endl; //集合的大小
Print(s);
cin>>temp;
s.erase(temp); //从集合中删除某个元素
Print(s);
cin>>temp;
if(s.find(temp) == s.end()) //find() 查找方法, begin()返回指向set开头的迭代器。end()返回指向结尾的迭代器
cout<<"Not find..."<<endl;
else
cout<<"Exist..."<<endl;
s.clear(); //清空集合
cout<<s.size()<<endl;
}
map
map是以键值对的形式进行管理的容器,map中的元素键值唯一,不会重复,
#include<iostream>
#include<map>
using namespace std;
void Print(map<string, int> m){
map<string, int>::iterator it; //注意遍历的方式 使用一个pair来接受返回的迭代器
for(it = m.begin(); it!=m.end(); it++){
pair<string, int> p = *it;
cout<<"<"<<p.first<<","<<p.second<<">"<<endl;
}
}
int main(){
map<string, int> m;
m["red"] = 1;
m["yellow"] = 2;
m["blue"] = 3;
m.insert(make_pair("black", 4)); //两种插入元素的方式 插入时候如果键值一样,那么后面的元素会覆盖掉原来的元素
cout<<m.size()<<endl; //map的大小
Print(m);
m.erase("black");
Print(m);
pair<string, int> temp = *m.find("yellow"); //find() 查找某个元素
cout<<temp.first<<" --> "<<temp.second<<endl;
if(m.find("green") == m.end())
cout<<"Not find..."<<endl;
m.clear();
}
查找效率
两种容器的实现方式都是平衡二叉搜索树,因此插入,取值,查找都是 O(logn)