1. vector的内存布局

v1 v2 v3 ... vn
begin
（指针迭代器）		 end
（指针迭代器）
front
（引用）		 back
（引用）
  • 顺序存储
  • 线性结构

2. vector的特点

  1. 大小可变
  2. 当vector的size超出capacity时，会发生
  3. 内存重新分配
  4. 已有元素重新移动。若元素有显式声明的noexcept的移动构造函数时，使用移动，否则使用拷贝

results matching ""

    No results matching ""