C++常用容器类型及其方法总结

C++常用的容器类型应该分为标准顺序容器和关联容器两个大的类型

标准顺序容器：vector、list、queue

关联容器：map、set

容器<Type>:Type是泛型表示你要存储在vector（容器）中的数据类型，这里的Type可以是常用的数据类型，也可以是自己定义的一些数据结构

几个容器中的常用方法：

assign（）

back（）返回一个引用

begin（）获取第一个元素的位置，返回一个迭代器（可以为常量也可以不是常量）

end（）获取最后一个元素的位置，返回一个迭代器（可以为常量也可以不是常量）

cbegin（）和begin（）相同，但是返回的迭代器只能是常量const_iterator

cend（）和end类似，同样返回的迭代器只能是const_iterator

clear（）清空容器

crbegin（）返回反向列表的第一个值所在位置，返回类型为const_reverse_iterator

crend（）....

emplace()、emplace_back()、emplace_front()

empty()判断容器是否为空

erase()删除对应位置上的值

insert()在容器的对应位置插入数值

max_size（）返回容器的最大容量

merge()合并两个容器中的数据（这个方法应用于链表操作中，其它顺序容器中内存都是连续的不能用merge方法）

pop_back()、pop_front()从容器末尾、容器头删除数据

push_back()、push_front()从容器末尾、容器头向容器中添加数据

rbegin（）、rend（）和crbegin（）crend基本相似但是这两个返回结果时可以不是常量迭代器的

remove（）移除容器中某个特定的值（这个方法在vector中是不存在的）

remove_if（is_odd<Type>()）移除容器中满足某一个条件的数值

resize()重新调整容器的大小

reverse（）将容器元素翻转

size（）返回容器中元素的个数

sort（）/sort(greater<int>( ))对容器中的元素进行排序

swap()两个容器中的元素进行交换

splice（）....

unique()移除连续相同的元素，比如10 10 20 10移除后的记过是10 20 10而不是10 20，所以在移除之前一般都要用sort进行排序操作，使相同的元素处于相邻的位置。