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进行排序操作,使相同的元素处于相邻的位置。