C++基础随笔010——set容器

set/multiset容器

 

1、set简介：所有元素都会在插入时自动被排序。

 

2、本质：set/multiset属于关联式容器，底层结构是用二叉树实现。

 

3、set和multiset区别：

• set不允许容器中有重复的元素
• multiset允许容器中有重复的元素

 

4、set构造和赋值

• 功能描述：创建set容器以及赋值
• 构造：

set<T> st; //默认构造函数

set(const set &st); //拷贝构造函数

• 赋值：

set& operator=(const set &st); //重载等号操作符

 

5、小结：

• set容器插入数据时用insert
• set容器插入数据，数据会自动排序

 

6、set大小和交换

• 功能描述：统计set容器大小及交换set容器
• 函数原型：

size();           //返回容器中元素的数目

empty();       //判断容器是否为空

swap(st);      //交换两个集合容器

 

7、set插入和删除

• 功能描述：set容器进行插入数据和删除数据。
• 函数原型：

insert(elem); //在容器中插入元素

clear(); //清除所有元素

erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器

erase(beg, end); //删除区间[beg, end]的所有元素，返回下一个元素的迭代器

erase(elem); //删除容器中值为elem的元素

 

8、set查找和统计

• 功能：对set容器进行查找数据及统计数据
• 函数原型：

find(key);      //查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.send();

count(key);   //统计key的元素个数

 

9、set和multiset区别：

• set不可以插入重复的数据，而multiset可以
• set插入数据的同时会返回插入结果，表示插入是否成功
• multiset不会检测数据，因此可以插入重复的数据

 

10、pair对组

• 功能：成对出现的数据，利用对组可以返回两个数据。
• 两种创建方式：

pair<type, type> p (value1, value2);

pair<type, type> p = make_pair(value1, value2);

 

11、set容器排序

• set容器默认排序规则为从小到大
• 利用仿函数可以改变排序 规则