STL——容器

1. list

數據結構
在這裏插入圖片描述
在這裏插入圖片描述

插入前的所有迭代器在插入操作之後仍然有效
在這裏插入圖片描述

拼接操作(splice)

  • 底層實現(transfer
    在這裏插入圖片描述

2. vector

在擴容時會調用大量的拷貝構造函數、析構函數
對vector的任何操作,一旦引起空間重新配置,指向原vector的迭代器失效
在這裏插入圖片描述

3. deque

在這裏插入圖片描述
在這裏插入圖片描述

分段連續

  • map內的元素指向一個個 buffer
  • 每個迭代器包含四個指針

3.1 push_back

在這裏插入圖片描述

在這裏插入圖片描述

3.2 push_front

在這裏插入圖片描述
在這裏插入圖片描述

3.3 重新配置map

  • 配置更大的
  • 拷貝原來的到更大的中段
  • 釋放原來的

4. queue、stack

在這裏插入圖片描述
在這裏插入圖片描述

5.set、map

在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章