C++ vector用法

目录

1. vector：

1.1 vector 说明

1.2 vector初始化：

方式1.

方式2.

​编辑方式3.

方式4.

方式5.

1.3 vector对象的常用内置函数使用（举例说明）

pop_back（）

2. 顺序访问vector的几种方式，举例说明

2.1. 对向量a添加和删除元素的几种方式

1.向向量a中添加元素

2.从数组中选择元素向向量中添加

3.从现有向量中选择元素向向量中添加

4.从文件中读取元素向向量中添加

5.常见错误赋值方式1

正确方式：

5.常见错误赋值方式2

2.2 从向量中读取元素

1.通过下标方式获取

 2.通过迭代器方式读取

3.几个常用的算法

---

阅读指南：少用的灰色字体表示

1. vector：

1.1 vector 说明

进行vector操作前应添加头文件#include

Vector，英译向量

1) std::vector 是封装动态数组的顺序容器。

2) std::pmr::vector 是使用多态分配器的模板别名。

连续存储元素，这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。

vector 的存储是自动管理的，按需扩张收缩。 vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。

vector 所用的方式不在每次插入元素时，而只在额外内存耗尽时重分配。分配的内存总量可用capacity() 函数查询。可通过调用 shrink_to_fit() 返回多出的内存给系统。 (C++11 起)

重分配通常是性能上有开销的操作。若元素数量已知，则 reserve() 函数可用于消除重分配。

vector 上的常见操作复杂度（效率）如下：

• 随机访问元素——常数 𝓞(1)
• 在末尾插入或移除元素——均摊常数 𝓞(1)
• 插入或移除元素——与到 vector 结尾的距离成线性 𝓞(n)

  1.2 vector初始化：

  方式1.

  //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
  int main()
  {
      vector a(10);
   
      int cap = a.capacity();
      cout