回顾c ++ 基础（5）

1、vector：

      什么是vector？

     vector是一个封装了动态大小数组的顺序容器。跟任意其他容器一样，它能够存放各种类型的对象。可以简单的认为，它是一个存放任意类型的动态数组。

      具有以下特性：

      顺序序列：按照严格的顺序进行排列，可以通过元素在数组中的位置来访问元素。

    动态数组：支持对序列中的任意元素进行快速直接访问。

     动态分配内存。

      vector内存分配机制：

      为了支持随机访问，vector中的元素采用顺序存放，即每一个元素紧挨着前一个元素进行存储。那么现在只有可能出现问题了，当内存中没有足够连续的空间去存放新插入来的元素怎么办，C++是这样处理的：重新分配内存空间，将原来旧的元素全部复制到新的存储空间中去，然后再插入新的元素。因此可以看出，如果内存不是特别充足或者内存中没有较大块的空闲空间的，向vector容器中插入元素可能会有相当大的CPU开销。其中最糟糕的情况是每次插入一个元素，程序要将所有的元素复制到一个新的内存块上去，当然对于这种情况c++作了一个折衷的处理：当我们插入元素时，如果老的内存块是连续空闲空间不够，则重新分配一块内存空间，内存空间的大小不是只比旧的内存空间大一个元素的大小，相反而是多分配几个元素空间大小，这样对于接下来的几个新插入元素做到有空间可以插入，这样之后使得vector的性能得到很大提高，不过这是一个折衷的办法。

      释放内存： 

        vector的内存空间是只增加不减少的，我们常用的操作clear()和erase()，实际上只是减少了size()，清除了数据，并不会减少capacity，所以内存空间没有减少。那么如何释放内存空间呢，正确的做法是swap()操作。

          swap交换技巧实现内存释放思想：vector()使用vector的默认构造函数建立临时vector对象，再在该临时对象上调用swap成员，swap调用之后原来vector占用的空间就等于一个默认构造的对象的大小，临时对象就具有原来对象v的大小，而该临时对象随即就会被析构，从而其占用的空间也被释放。