C++ 数组（vector）常用操作总结

目录

1、vector对象的定义和初始化方式

2、vector 常用基础操作

3、使用迭代器的遍历、插入、删除操作

4、vector 元素的重排操作（排序、逆序等）

5、vector 中找最值

6、改变vector大小 及其 内存分配机制

7、vector数组 与 内置数组 的选择问题

常用的初始化方式及作用如下：

vector 中的数据类型 T 可以代表任何数据类型，如 int、string、class、vector（构建多维数组） 等，就像一个可以放下任何东西的容器，因此 vector 也常被称作容器。字符串类型 string 也是一种容器，c++ 中的不同种类的容器拥有很多相同的操作，因此 string 的很多操作方法可以直接用在 vector 中。

vector matrix(M,vector(N));

 下表列出了 添加元素、查询、索引、赋值、比较 等常用操作方法。

向 vector 的尾端添加值为 val 的元素。

注意：vector 不支持 push_front 操作。

删除尾元素，返回void。vector同样 不支持 pop_front 操作。若想在同时弹出元素的值，就必须在执行弹出之前保存它（可以使用 v.back()）。

迭代器类似于指针，提供了对象的间接访问，但获取迭代器并不是使用取地址符。如果将指针理解为元素的“地址”，那么迭代器可以理解为元素的“位置”。可以使用迭代器访问某个元素，迭代器也能从一个元素移动到另一个元素。

一个迭代器的范围由一对迭代器表示，分别为 begin 和 end。其中 begin 成员返回指向第一个元素的迭代器；end 成员返回容器最后一个元素的下一个位置（one past the end），也就是指向一个根本不存在的尾后位置，这样的迭代器没什么实际含义，仅是个标记而已，表示已经处理完了容器中的所有元素。所以 begin 和 end 表示的是一个左闭右开的区间 [ begin , end)

迭代器可以用来实现容器的遍历、插入等操作，可以细品下面的例子：

1、遍历