C++STL中的vector简要介绍

目录：

vector

1.向量简介

• 提出背景：数组长度一般是早已经定好了的，无法应对长度增加的情况。而动态分配的数组虽然可以解决长度增长，但却需要使用者自行管理存储空间。

---

• 数组和向量的主要特征：都能通过下标以O(1)时间访问其中元素。vector的使用与数组并无差异。
• 优势：查找
• 劣势：插入和删除需要O(n)的时间。

---

• vector 其实是只增不减的，减的是size，capacity是不减的，这样主要是为了提高效率。

---

2.向量作为参数传递

1. 引用方式（vector& v) : 类似于传数组地址。
2. 常量引用方式（const vector& v)
3. 直接复制传递（vector v) : 会在函数中生成一个副本，最好不要用这个。

---

3.向量常用方法：

    vector<int> v;    int item;    ierator it;    v.push_back(item);  //末尾插入    v.pop_back();       //末尾删除    v.insert(it,item);  //任意插入    v.erase(it);        //任意删除    v.begin();          //头迭代器    v.end();            //尾迭代器    v.at(i);            //v[i]的引用    v.front();          //头元素的引用    v.back();           //尾元素的引用    v.clear();    v.empty();          v.size();