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

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

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

  • 相关阅读:
    自闭的D7
    D2
    Codeforces Round #531 (Div. 3)
    hello 2019 D
    牛客练习赛36B
    cf954H
    gym102007 E
    Gym 101972
    Gym 101810
    试题 历届试题 青蛙跳杯子(bfs)
  • 原文地址:https://www.cnblogs.com/riskyer/p/3281199.html
Copyright © 2020-2023  润新知