zoukankan      html  css  js  c++  java
  • 【stl学习笔记】list

    list使用双向链表来管理元素。

    与vector、deque的区别:

    1.list不支持随机存取,在list中随机遍历任意元素,是很缓慢的行为

    2.任何位置上执行元素的安插和移除都非常快,始终是常数时间内完成,因为无须移动任何其他元素

    3.安插和删除动作不会造成指向其他元素的各个pointer、reference、iterator失效

    元素存取

    list不支持随机存取,只有front()和back()能够直接存取元素

    c.front()返回第一个元素,不检查元素存在与否

    c.back()返回最后一个元素,不检查元素存在与否

  • 相关阅读:
    2018CodeM复赛
    poj3683
    bzoj3991
    bzoj2809
    bzoj1001
    bzoj1412
    计蒜之道2018复赛
    HDU2255
    bzoj1010
    bzoj2006
  • 原文地址:https://www.cnblogs.com/ljygoodgoodstudydaydayup/p/3870491.html
Copyright © 2011-2022 走看看