STL（五）list

  • 定义
    • 顺序容器
    • 双向链表实现，成员可存储在任意存储位置，无需像vector的连续存储空间
    • 可以高效在任意位置添加、删除成员，但随机成员访问效率比较低（同vector比）
  • 操作
    • 构造函数：同vector
    • operator=：Copy vector content
    • empty：是否为空
    • size、resize
    • 访问成员：front、back
    • 修改成员：
      • assign：同vector
      • push_front
      • pop_front
      • push_back
      • pop_back
      • insert
      • erase
      • swap
      • clear
  • 其他操作：sort、reverse。。。
posted @ 2012-06-18 10:11  iThinking  阅读(136)  评论(0)  编辑  收藏  举报