基本概念
- set容器只有键值，插入容器的时候自动根据键值排序，不允许有相同的键值
- set的迭代器是只读迭代器
- multiset特性及用法和set完全相同，唯一的差别就是在于他允许键值重复，set和multiset底层实现都是红黑树
常用操作：
1.set/multiset构造函数
set<T> st;//set默认构造函数：
mulitset<T> mst; //multiset默认构造函数:
set(const set &st);//拷贝构造函数
2.set赋值操作
set& operator=(const set &st);//重载等号操作符
swap(st);//交换两个集合容器
3.set大小操作
size();//返回容器中元素的数目
empty();//判断容器是否为空
4.set插入和删除操作
insert(elem);//在容器中插入元素elem
clear();//清除所有元素 erase(pos);
//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);
//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);
//删除容器中值为elem的元素。
5.查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器
案例:
#include <iostream>
#include <set>
using namespace std;
void printSetInt(set<int> &s)
{
set<int>::iterator it=s.begin();
for(;it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test(){
set<int> s;
//set容器 会根据键值 自动排序
s.insert(20);
s.insert(50);
s.insert(40);
s.insert(30);
s.insert(10);
printSetInt(s);
set<int>::iterator p = s.begin();
//*p = 100;//set容器的迭代器为只读迭代器 不允许修改内容
set<int>::const_iterator ret;
//如果find没有找到相关数据 返回结束迭代器end
ret = s.find(30);
if(ret == s.end())
{
cout<<"未找到相关数据"<<endl;
}
else
{
cout<<"找到数据为:"<<*ret<<endl;
}
//set容器的键值 唯一的。
//count统计元素在set容器的个数：结果只能是1 或 0
cout<<s.count(100)<<endl;//0
set<int> s1;
s1.insert(10);//ok
s1.insert(20);//ok
s1.insert(10);//err
s1.insert(10);//err
s1.insert(30);//ok
printSetInt(s1);//10 20 30
}
int main(int argc, char *argv[])
{
test();
return 0;
}
常见应用
1。set容器的排序规则（仿函数 更改 set的排序规则）
更改set容器的排序规则：
set<int ,排序规则类> s1;
#include <iostream>
#include <set>
using namespace std;
//仿函数
class MyCompare
{
public:
bool operator()(int v1, int v2)
{
return v1>v2;
}
};
void printSetInt01(set<int, MyCompare> &s)
{
set<int, MyCompare>::iterator it=s.begin();
for(;it != s.end(); it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void test01()
{
//排序规则：必须是类型 但同时又可以执行函数
//set<int,排序规则> s;
set<int, MyCompare> s;
s.insert(5);
s.insert(2);
s.insert(3);
s.insert(4);
s.insert(1);
printSetInt01(s);
}
int main(int argc, char *argv[])
{
test01();
return 0;
}
2.set容器 存放自定义数据必须指定排序规则
#include <iostream>
#include <set>
using namespace std;
class Person{
public:
string name;
int num;
int age;
public:
Person(string name, int num, int age)
{
//this‐>
this->name = name;
this->num =num;
this->age = age;
}
};
class MyComparePerson
{
public:
bool operator()(Person ob1, Person ob2)
{
return ob1.num < ob2.num;
}
};
void printSetPerson(set<Person, MyComparePerson> &s)
{
set<Person, MyComparePerson>::iterator it=s.begin();
for(;it != s.end(); it++)
{
cout<<it->name<<", "<<it->num<<", "<<it->age<<endl;
}
cout<<endl;
}
void test()
{
set<Person, MyComparePerson> s;
s.insert(Person("lucy", 101, 19));
s.insert(Person("bob", 107, 19));
s.insert(Person("tom", 105, 19));
s.insert(Person("hehe", 104, 19));
printSetPerson(s);
}
int main(int argc, char *argv[])
{
test();
return 0;
}
pair对组对组
(pair)将一对值组合成一个值，这一对值可以具有不同的数据类型，两个值可以分别用pair的两个公有属性fifirst和second访问。 类模板：template <class T1, class T2> struct pair
//第一种方法创建一个对组
pair<string, int> pair1(string("name"), 20);
cout << pair1.first << endl; //访问pair第一个值
cout << pair1.second << endl;//访问pair第二个值
//第二种
pair<string, int> pair2 = make_pair("name", 30);
cout << pair2.first << endl;
cout << pair2.second << endl;
//pair=赋值
pair<string, int> pair3 = pair2;
cout << pair3.first << endl; cout << pair3.second << endl;
