STL之Vector

Posted 2020-09-12 阿呆

vector模塑出一个动态数组，但是C++标准中并为要求以动态数组来实现vector。




---

• vector是一种有序集合，可以随机访问，提供随机访问迭代器

• 在末端添加或删除元素，vector的效率就非常好；但在前端删除或插入元素的效率就非常低

• vector优异效率的秘诀就是分配出“较其容纳元素” 的更多内存

---

vector的容量为什么重要


• vector的容量一旦超过capacity，就需要重新分配内存

• vector不能使用reserve()缩减容量，即reserve()所给的容量小于vector的当前容量，则不会引发任何效果，这与string的reserve()有很大区别

• C++11引入了一个新的vector函数：一个不具强制力的要求，可以缩减容量符合当前元素个数 \\(shrink\\_to\\_fit\\)

---

vector的构造函数


---

操作函数


---

赋值就是 将新元素赋值给vector，并将旧元素移除的方法



---

元素访问


---

插入和删除

插入和删除元素时必须保证传入的参数合法包括 1. 迭代器必须指向一个合法位置 2. 区间的起始位置不能在结束位置之后。



• 调用pop_back时，确保容器不空是程序员的职责

• 下列情况可以预期插入和删除动作快一些

  • 在容器尾部插入或者删除

  • 容量一开始就大

  • 插入多个元素时，调用一次比调用多次来得快

  • vector并未提供与某值相等的删除函数

  

• 注意 \\(resize\\) 和 \\(reserve\\) 的区别, \\(resize\\) 是更改 \\(size\\) 而 \\(reserve\\) 是更改 \\(capacity\\)

• 移除与某值相等的第一个元素
  

• 将 \\(vector\\) 当作 \\(C-style\\) 数组使用
  

• 千万不要把迭代器当作"第一元素的地址"来传递
  

---

class<vector>bool 是vector<>的特化版本，目的是为了获取一个优化的vector，目的是获取一个优化的vector,使其耗用空间远小于一般vector实现出来。一般实现版本会为每个bool元素分配至少1byte空间，而vector 版本内部只使用1bit存放一个元素，空间节省8倍。不过有个小麻烦：C++的最小可定址值是以byte为单位，所以上述的vector特化版必须对reference和iterator做特殊处理。