c++ vector 构造及常用方法 size与capacity()的区别及控制

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

//c++ vector 构造及常用方法
int main()
{
    //  构造
    vector<int> v1 = {0,1,2,3,4,5,6,7};
    int a[10] = {0,1,2,3};      //默认填充 0
    vector<int> v2(10);         // == v2[10]; 默认填充 0
    vector<int> v3(10,1);       // == v2[10]; 填充1
    vector<int> v4(v1);
    vector<int> v5 = v1;
    vector<int> v6(v1.begin(), v1.end());      //都是左闭右开区间 【）
    vector<int> v7(a,a+3);                     //都是左闭右开区间 【）

    //  空间
    //  length(string专属)
    //  size capacity empty max_size resize reserve 同 string

    // 关于capcity()  与  size()   已分配空间大小(大)与实际占用空间大小（小）
    cout << v1.capacity() << endl;  //8
    v1.resize(100);	
    cout << v1.capacity() << endl;  //100       用0填充
    v1.shrink_to_fit();     //收缩空间到合适   令capcity的值 = size
    cout << v1.capacity() << endl;  //100

    vector<int>v11 = {0,1,2,3,4,5,6,7};
    cout << v11.capacity() << endl;  //8
    v11.reserve(100);
    cout << v11.capacity() << endl;  //100
    v11.shrink_to_fit();     //收缩空间到合适
    cout << v11.capacity() << endl;  //8


    //  取值
    cout << v1.front() << endl;
    cout << v1.back() << endl;
    cout << v1.at(3) << endl;

    //  增加
    v1.push_back(333);
    v1.pop_back();
    v1.assign(v2.begin()+3,v2.end()-2);     //赋值
    v1.clear();
    v1.swap(v2);

    // 插入
    v1 = {0,1,2,3,4,5,6,7};
    v2 = {8,8,8,8,8,8,8,8};

    v1.insert(v1.begin()+5, v2.begin()+2, v2.end()-2);      //插入都是在标记之前插入  和begin() end()对应 可以插入任何一个位置
    for(auto tmp = v1.cbegin(); tmp != v1.cend(); tmp++)    //遍历时尽量用 cbegin 避免改变 vector内的值
        cout << *tmp << ",";
    cout << endl;

    //vector  没有string 中的 find(), replace()

    //  关于  emplace_back 与 push_back
    //       emplace      与 assign    见另一篇

    return 0;
}

关于vector空间的分配
c++STL源码：

if (_Count == 0)//这里进行了判断，但是什么都不做，不知道为什么？？？？？？？  
            ;  
        else if (max_size() - size() < _Count)//编译器可以申请的最大容量也装不下，抛出异常_THROW(length_error, "vector<T> too long");  
            _Xlen();    // result too long  
        else if (_Capacity < size() + _Count)//当前空间不足，需要扩容  
            {   // not enough room, reallocate  
            _Capacity = max_size() - _Capacity / 2 < _Capacity  
                ? 0 : _Capacity + _Capacity / 2;    // try to grow by 50%，扩容50%  
            if (_Capacity < size() + _Count)//扩容50%后依然不够容下，则使容量等于当前数据个数加上新增数据个数  
                _Capacity = size() + _Count;  
            pointer _Newvec = this->_Alval.allocate(_Capacity);//申请新的空间  
            pointer _Ptr = _Newvec;  
  
            _TRY_BEGIN  
            _Ptr = _Umove(_Myfirst, _VEC_ITER_BASE(_Where),  
                _Newvec);   // copy prefix  <span style="white-space:pre">  </span>//拷贝原有数据到新的内存中  
            _Ptr = _Ucopy(_First, _Last, _Ptr); // add new stuff<span style="white-space:pre">  </span>//拷贝新增数据到新的内存的后面  
            _Umove(_VEC_ITER_BASE(_Where), _Mylast, _Ptr);  // copy suffix  
            _CATCH_ALL  
            _Destroy(_Newvec, _Ptr);  
            this->_Alval.deallocate(_Newvec, _Capacity);//释放原来申请的内存  

不够时，每次扩容50%。
删除时，缓冲区大小并不会改变，仅仅只是清除了其中的数据。
只有在析构函数调用的时候vector才会自动释放缓冲区。

关于释放空间的方法：
方法1：shrink_to_fit();
方法2：vector(myvector).swap(myvector);
swap居然也可以，不相信的我试了一下

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1 = {1,2,3,4,5};
    v1.reserve(100);
    cout << v1.size() << endl;
    cout << v1.capacity() << endl;
    vector<int>(v1).swap(v1);
    cout << v1.size() << endl;
    cout << v1.capacity() << endl;
    return 0;
}

5
100
5
5

居然真的可以。！！！！
然后查了一下为什么：
swap（）过程：先创建一个临时拷贝与原先的vector一致，此时的拷贝其容量是尽可能小的符合所需数据的。紧接着将该拷贝与原先的vector v进行 交换。执行交换后，临时变量会被销毁，内存得到释放。此时的v即为原先 的临时拷贝，而交换后的临时拷贝则为容量非常大的vector（不过已经被销毁）。