STL-set/multiset集合容器
精选
原创
©著作权归作者所有：来自51CTO博客作者WuShF的原创作品，请联系作者获取转载授权，否则将追究法律责任
特点：
本质：
- set/multiset属于关联式容器，底层结构使用二叉树实现
set和multiset区别：
- set不允许容器中有重复的元素
- multiset允许容器中有重复元素
set构造和赋值
构造：
-
set<T>st;//默认构造函数 -
set(const set& st);//拷贝构造函数
赋值：
-
set& operator=(const set& st);//重载等号运算符
set插入数据只有.insert(elem)方法
set<int>l;
//准备数据
l.insert(3);
l.insert(2);
l.insert(4);
l.insert(5);
l.insert(1);
//set容器不允许插入重复值，虽然没有报错，但也插不成功
l.insert(1);
for (set<int>::iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";//1 2 3 4 5
}
set大小和交换
-
.size();//返回容器中元素个数 -
.empty();//判断容器是否为空 -
.swap(st);//交换两个集合容器
没有.resize()方法：
#include <iostream>
#include<set>
#include<string>
using namespace std;
void PrintSet(const set<int>& st)
{
//可以不用只读迭代器
for (set<int>::const_iterator it = st.begin(); it != st.end(); it++)
{
cout << *it << " ";
}
cout << endl << st.size() << " " << st.empty() << endl;
}
int main()
{
set<int>st;
st.insert(2);
st.insert(1);
st.insert(3);
st.insert(5);
st.insert(4);
PrintSet(st);
set<int>st1;
for (int i = 0; i < 10; i++)
{
st1.insert(i);
}
PrintSet(st1);
st.swap(st1);
PrintSet(st);
PrintSet(st1);
return 0;
}
set插入和删除
-
.insert(elem);//在容器中插入元素 -
.clear();//清除所有元素 -
.erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器 -
.erase(beg, end);//删除[beg,end)区间内的元素，返回下一个元素的迭代器 -
.erase(elem);//删除容器中值为elem的元素
- 类似于list容器中的
.remove(elem);方法
set查找和统计
-
.find(key);//查找key是否存在，若存在，返回该元素的迭代器，若不存在，返回.end() -
.count(key);//统计key的个数
set<int>st;
st.insert(2);
st.insert(1);
st.insert(3);
st.insert(5);
st.insert(4);
//查找
//由于find返回值是一个迭代器，所以也需要创建一个迭代器来接收它
set<int>::iterator pos = st.find(4);
if (pos != st.end())
cout << "找到了" << *pos << endl;
else
cout << "没找到" << endl;
//统计
cout << st.count(3) << endl;
set和multiset区别
- set不可以插入重复数据，multiset可以
- set插入数据的同时会返回插入结果，表示插入是否成功
- multiset不会检测数据，因此可以插入重复数据
set<int>st;
//set容器插入的返回值是pair，有两个参数：迭代器和布尔
pair<set<int>::iterator,bool>ret= st.insert(4);
if (ret.second)
cout << "插入成功" << endl;//√
else
cout << "插入失败" << endl;
ret = st.insert(4);
if (ret.second)
cout << "插入成功" << endl;
else
cout << "插入失败" << endl;//√
//multiset插入的返回值是一个迭代器，不会进行判断，插多少是多少
pair对组创建
成对出现的数据，利用对组可以返回两个数据<br />两种创建方式：
-
pair<type, type>p(value1, value2); -
pair<type, type>p = make_pair(value1, value2);
//创建pair
pair<string, int>p1("张三", 10);
pair<string, int>p2 = make_pair("李四", 20);
//通过.first和.second访问
cout << p1.first << p1.second << endl;
p2.first = p1.first;
cout << p2.first << p2.second << endl;
set容器指定排序规则
利用仿函数，可以改变排序规则<br />仿函数就是重载()运算符
内置数据类型自定义排序
函数名后需要加const修饰
- 在仿函数中，对于传入的参数进行操作时，如果没有加上const，那么默认这个参数是可以被修改的。
- 而在set容器中，元素是不允许修改的，所以如果仿函数中没有加上const，会与set容器的实现矛盾，导致编译错误。
- 而加上const则表示这个参数是只读的，不会对其进行修改，就能避免这个错误。
#include <iostream>
#include<set>
#include<string>
using namespace std;
//set容器排序
class MyCompare
{
public:
//不加const会报错
bool operator()(int v1, int v2)const
{
return v1 > v2;
}
};
int main()
{
set<int>s1;
s1.insert(10);
s1.insert(30);
s1.insert(20);
//默认规则为从小到大
for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//指定排序规则为从大到小
set<int, MyCompare>s2;
s2.insert(10);
s2.insert(30);
s2.insert(20);
for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
{
cout << *it << " ";
}
return 0;
}
自定义数据类型排序
对于自定义数据类型，都会指定排序规则，否则编译器不知道该按照什么排序
#include<iostream>
#include<set>
#include<string>
using namespace std;
class Person
{
public:
Person(string name, int age)
{
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
//set容器排序
class ComparePerson
{
public:
//不加const会报错
bool operator()(const Person& p1, const Person& p2)const
{
return p1.m_age > p2.m_age;
}
};
int main()
{
set<Person, ComparePerson>s;
Person p1("A", 10);
Person p2("B", 30);
Person p3("C", 20);
Person p4("D", 40);
Person p5("E", 40);
s.insert(p1);
s.insert(p2);
s.insert(p3);
s.insert(p4);
s.insert(p5);//由于p4,p4的年龄相同，p5会插入失败
for (set<Person, ComparePerson>::iterator it = s.begin(); it != s.end(); it++)
{
cout << (*it).m_name << " " << (*it).m_age << endl;
}
return 0;
}
