百度百科对set的定义:**集合(Set)是一种包含已排序对象的关联容器。**所以,在使用map时,它会自动给你排好序。
set作为一个容器也是用来存储 同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一。不允许出现相同的值。
值得注意的是,set内部和map一样,内部实现用的也是完全平衡二叉树。所以,他每次排序、插入、删除都是O(logn)(以2为底)的复杂度。但是与map容器不同,set容器不支持下标操作访问元素。
set容器的方法
1、直接一个set.insert()
#include <iostream>
#include<set>
using namespace std;
int main()
{
set<int>s;
s.insert(1);
s.insert(2);
s.insert(5);
s.insert(3);
s.insert(2);
std::set<int>::iterator t ;//一个set的迭代器
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" "; //输出 :1 2 3 5
}
return 0;
}
说明set自动排了序、去了重。(key键)。
2、利用vector来输入set:
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int>s;
vector<int>v;
v.push_back(1);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
s.insert(10);
s.insert(v.begin(),v.end());//将整个v插入s中
std::set<int>::iterator t ;//一个set的迭代器
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" ";//输出:1 2 3 5 10
}
return 0;
}
3、find操作查找set中元素:
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int>s;
vector<int>v;
v.push_back(1);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
s.insert(10);
s.insert(v.begin(),v.end());//将整个v插入s中
std::set<int>::iterator t ;//一个set的迭代器
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" ";
}
cout<<endl;
cout<<*s.find(3)<<endl;//这里的find返回指向该元素的迭代器内容:3
return 0;
}
4、count操作查找set中元素的个数:
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int>s;
vector<int>v;
v.push_back(1);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
s.insert(10);
s.insert(v.begin(),v.end());//将整个v插入s中
std::set<int>::iterator t ;//一个set的迭代器
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" ";//1 2 3 5 10
}
cout<<endl;
cout<<s.count(5)<<endl;//这里的count是5在s中的数量 1
return 0;
}
5、set中的删除元素操作:
第一种
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int>s;
vector<int>v;
v.push_back(1);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
s.insert(10);
s.insert(v.begin(),v.end());//将整个v插入s中
std::set<int>::iterator t;//一个set的迭代器
std::set<int>::iterator first;//一个set的迭代器
std::set<int>::iterator second;//一个set的迭代器
s.erase(s.begin()); //删除首位,或者直接点,s.erase(1);
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" ";//输出s后为:2 3 5 10
}
cout<<endl;
return 0;
}
第二种,用迭代器删除
#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int>s;
vector<int>v;
v.push_back(1);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
s.insert(10);
s.insert(v.begin(),v.end());//将整个v插入s中
std::set<int>::iterator t;//一个set的迭代器
std::set<int>::iterator first;//一个set的迭代器
std::set<int>::iterator second;//一个set的迭代器
first=s.begin();
second=s.begin();
second++;
second++;
s.erase(first,second);
for(t=s.begin();t!=s.end();t++){
cout<<*t<<" "; //输出:3 5 10
}
cout<<endl;
return 0;
}
set还有如下操作:
begin() // 返回set容器的第一个元素
end() // 返回set容器的最后一个元素
clear() // 删除set容器中的所有的元素
empty() //判断set容器是否为空
max_size() // 返回set容器可能包含的元素最大个数
size() // 返回当前set容器中的元素个数
暂时就先总结这些,还有些注意的东西,遇见了我会慢慢补充。