vector 容器学习笔记

vector 容器学习笔记
3.2 Vector容器
3.2.1 vector 容器基本概念
Vector 的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放远原来的空间。Vector是动态空间，随着元素的加入，她的内部机制会自动扩大空间以容纳新的元素。因此vector的运用对于内存的合理利用和运用的灵活性有很大的帮助，我们再也不必害怕空间不足而一开始就要求一个大块头的array了。
Vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率，一旦vector旧空间满了，如果客户每新增一个元素，vector内部只是扩充一个元素的空间，实为不智，因为所谓的扩充空间（不论多大），一如刚所说，是“配置新空间-数据移动-释放旧空间”的大工程，时间成本很高，应该加入某种未雨绸缪的考虑，稍后我们便可以看到vector的空间配置策略。

3.2.2 vector迭代器
Vector维护一个先行空间，所以不论元素的类型如何，管理指针都可以作为vector的迭代器，因为vector迭代器所需要的操作行为，如operator*，operator->，operator++，operator–，operator+，operator-，operator+=，operator-=，普通指针天生具备。Vector支持随机存取，而普通指针正有着这样的能力。所以vector提供的是随机访问迭代器（Random Access Iterators）。
3.2.3 vector的数据结构
Vector所采用的数据结构非常简单，线性连续空间，她以两个蝶儿带起Myfirsr和Mylast分别指向配置得来的连续空间中目前已被使用的范围，并以迭代器Myend指向整块连续内存空间的尾端。
为了减低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备将来可能的扩充，这般是容量的概念。换句话说，一个vector的容量永远大于或等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，整个vector容器就得另觅居所。

注意：
所谓动态增加大小，并不是再原空间之后续接新空间（因为无法保证原空间只有尚可有可配置的空间），二十一块更大的空间，然后将原数据拷贝新空间，并释放原空间，因此，对vector的任何操作，一旦引起空间的重新配置，指向原vector0的所有迭代器就失效了。这是程序员容易犯的一个错误，务必小心。