C++中set 和multiset 容器类小总结

    C++中有两个容器类，对于做编程题的同学，遇到集合问题直接调用是十分方便的，下面我来介绍C++里面的两个容器类

，它们分别是set 和multiset。

 

一.set 容器

set是一个集合。

需要在c++的编译环境中使用，需要的头文件是#include<set>

创建一个名为a的整型set容器的方法是set<int>a（其它类型类似）

 

常用的方法(可以直接调用)：

begin() 返回指向第一个元素的迭代器

clear() 清除所有元素

count() 返回某个值元素的个数

empty() 如果集合为空，返回true(真）

end() 返回指向最后一个元素之后的迭代器，不是最后一个元素

equal_range() 返回集合中与给定值相等的上下限的两个迭代器

erase() 删除集合中的元素

find() 返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器

insert() 在集合中插入元素

lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

key_comp() 返回一个用于元素间值比较的函数

max_size() 返回集合能容纳的元素的最大限值

rbegin() 返回指向集合中最后一个元素的反向迭代器

rend() 返回指向集合中第一个元素的反向迭代器

size() 集合中元素的数目

swap() 交换两个集合变量

upper_bound() 返回大于某个值元素的迭代器

value_comp() 返回一个用于比较元素间的值的函数

 

二.multiset容器

Multiset的中文名是多重集合，

其实就是集合的扩展版。唯一的不同是集合中一个值只能出现一次，而多重集合中一个值可以出现多次。

需要在c++的编译环境中使用，需要的头文件是#include<set>

创建一个名为a的整型multiset容器的方法是multiset<int>a（其它类型类似）

 

multiset的方法和set相同，唯一的区别就是multiset可以储存很多相同的值

 

三：set与multiset容器的区别？

Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。

 

 

四.什么时候适合用set，什么时候适合用multiset？

 

什么时候适合用multiset？

当然是需要用set，但是又允许重复key存在的时候了。

什么时候适合用set？

需要随时往容器中插入元素，随时对元素进行快速查找，又需要按某种顺序对元素进行遍历的时候