deque,list,queue,priority_queue

时间:2023-03-09 03:33:16
deque,list,queue,priority_queue

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优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素,但是它有一个特性,就是队列中最大的

元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队,这点类似于给队列里的

元素进行了由大到小的顺序排序,默认规则是从小到大,当然,可以重载"<"来重新定义规则。