set容器和multiset容器
一、基本概念
头文件:
#include <set>
本质:
●set和multiset属于关联式容器, 底层结构是用二叉树实现。
set和multiset区别:
●set不允许容器中有重复的元素
●multiset允许容 器中有重复的元素
区别:
●set不可以插入重复数据,而multiset可以
●set插入数据的同时会返回插入结果,表示插入是否成功
●multiset不会检测数据,因此可以插入重复数据
二、set容器
1、构造和赋值
构造:
●set<T> st;
//默认构造函数:
●set(const set &st);
//拷贝构造函数
赋值:
●set& operator=(const set &st);
//重载等号操作符
2、大小和交换
函数原型:
●size();
//返回容器中元素的数目
●empty();
//判断容器是否为空
●swap(st);
//交换两个集合容器
3、插入和删除
函数原型:
●insert(elem);
//在容器中插入元素。
●clear();
//清除所有元素
●erase(pos);
//删除pos迭代器所指的元素,返回下一个元素的迭代器。
●erase(beg, end);
//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
●erase(elem);
//删除容器中值为elem的元素。
4、查找和统计
函数原型:
●find(key);
//查找key是否存在,若存在,返回该键的元素的迭代器:若不存在,返回set.end);
●count(key);
//统计key的元素个数
5、排序规则
set容器默认排序规则为从小到大
主要技术点:
●利用仿函数,可以改变排序规则
仿函数set<int, 类> s;
类型为类set<int, compare> s;
//仿函数
class compare
{
public:
bool operator()(int v1, int v2)
{
return v1 > v2;//降序
}
};
//访问的迭代器
set<int, compare>::itero
自定义数据类型,通过仿函数实现自定义排序规则
set<person, compare> s;
//person类
//compare类
三、pair对组
不需要引入头文件
两种创建方式:
●pair<type, type> p ( value1, value2 );
●pair<type, type> pr = make_ pair( value1, value2 );
数据的访问:
●p.first
//获取第一个数据
●p.second
//获取第二个数据