vector

97 阅读1分钟
  • 是 C++ 标准库中定义的一个类模板

  • 与内建数组相比,更侧重于易用性

    • 可复制、可在运行期动态改变元素个数
  • 构造与初始化

    • 聚合初始化
    • 其它的初始化方式
// 聚合初始化

vector<int> a = {1, 2, 3};
  • 其它方法

    • 获取元素个数、判断是否为空
    • 插入、删除元素
    • vector 的比较
  • vector 中元素的索引与遍历:

    • [] vs at
    • (c)begin/(c)end 函数 vs (c)begin/(c)end 方法
  • 迭代器

    • 模拟指针的行为
    • 包含多种类别,每种类别支持的操作不同
    • vector 对应随机访问迭代器
      • 解引用与下标访问
      • 移动
      • 两个迭代器相减求距离
      • 两个迭代器比较
  • vector 相关的其它内容

    • 添加元素可能使迭代器失效
    • 多维 vector
    • 从 . 到 -> 操作符
    • vector 内部定义的类型
      • size_type
      • iterator/const_iterator