C++ vector 基本用法

描述：

vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。我们把 vector称为 容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

vector 对象（以及其他标准库容器对象）的重要属性就在于可以在运行时高效地添加元素。因为 vector 增长的效率高，在元素值已知的情况下，最好是动态地添加元素。

//vector 的基本用法。

#include <vector>

vector <int> vec;                //创建对象。
vector <int>::iterator iter;     //创建迭代器。

for (int i = 0; i < 10; i++)
{
vec.push_back(i);            //尾部插入数据,也就是“插入（push）”到 vector 对象的“后面（back）”。
}

// 1、下标方式从[0]开始，仅能提取确实已存在的元素  注意：下标操作不能添加元素。
cout << "vec = " << vec[0] << endl;

// 2、使用迭代器：迭代器是一种检查容器内元素并遍历元素的数据类型。
for(iter = vec.begin(); iter != vec.end(); iter++)
{
cout<<"vec = "<< *iter << endl;
}

注：*iter 和 ivec[0]就是指向同一个元素
//迭代器类型可使用解引用操作符（dereference operator）（*）来访问迭代器所指向的元素。

//插入数据 从第二个位置插入数据10。
vec.insert(vec.begin()+2,10);

//删除数据 删除第三个下标位置的数据。
vec.erase(vec.begin()+2)

//删除区间。
vec.erase(vec.begin()+2,vec.begin()+4)

//向量大小。
vec.size();

//清空。
vec.clear();

1、每种容器都定义了一对命名为 begin 和 end 的函数，用于返回迭代器。如果容器中有元素的话，由 begin 返回的迭代器指向第一个元素。

2、由 end 操作返回的迭代器指向 vector 的“末端元素的下一个”。“超出末端迭代器”（off-the-end iterator）“超出末端迭代器”（off-the-end iterator）。表明它指向了一个不存在的元素。如果 vector 为空，begin 返回的迭代器与 end 返回的迭代器相同。另一对可执行于迭代器的操作就是比较：用 == 或 != 操作符来比较两个迭代器，如果两个迭代器对象指向同一个元素，则它们相等，否则就不相等