1.deque
deque双端队列容器与vector一样,采用线性表顺序存储结构,但与vector唯一不同的是,deque采用分块的线性存储结构来存
储数据,每块的大小一般为512字节,称为一个deque块,所有的deque使用一个map块进行管理,每个map数据项记录各个
deque块的首地址,这样一来,deque块在头部和尾部都可以插入和删除元素,而不需要移动其它元素,在尾部插入元素使用
push_back(),在头部插入使用push_front(),在中间插入使用insert(),但是在中间插入只是覆盖原来位置的元素,并不会新
增加元素。
而删除元素同样分为头,尾,中,删除头部元素用pop_front(),删除尾部元素用pop_back(),而删除中间的元素就用erase().
2.list
list容器实现了双向链表的数据结构,数据元素是通过链表指针串连成逻辑意义上的线性表,这样,对链表的任意位置进行插
入,删除和查找都是极快速的。
同样的,往链表的容器中插入元素跟deque一样,也是使用push_back,push_front,insert();
而remove()是删除链表中的一个元素,值相同的都会被删除,pop_front删除头元素,pop_back()删除尾元素,erase()是
删除迭代器位置上的元素。
另外,list还有sort()排序函数,还有unique()方法,可以剔除连续重复元素,只保留一个。
3.stack堆栈容器
这个没有什么好说的,操作主要有:push(),empty(),top()(读取栈顶元素),pop()
4.queue队列容器
也没有什么说的。
5.priority_queue优先队列容器
priority_queue优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素,但是它有一个特性,就是队列中最大的
元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队,这点类似于给队列里的
元素进行了由大到小的顺序排序,默认规则是从小到大,当然,可以重载"<"来重新定义规则。