std::vector向量的创建、添加和删除元素

使用vector首先要创建vector，并往里添加元素，有时还需要删除特定元素。

在知道总容量的前提下，使用vector可以这样操作。

size_t counter = 1000000;

    std::vector<int> vec(counter);

    for (size_t i = 0; i < counter; i ++) {

        vec[i] = i;

    }

也可以这样

size_t counter = 1000000;

    std::vector<int> vec;

    for (size_t i = 0; i < counter; i ++) {

        vec.push_back(i);

    }

或者

size_t counter = 1000000;

    std::vector<int> vec;

    vec.reserve(counter);

    for (size_t i = 0; i < counter; i ++) {

        vec.push_back(i);

    }

你更喜欢哪种呢。我最喜欢第一种了。初始化时就定好容量，赋值时直接赋值。如果使用push_back()每次都会检测是否超限，如果没超限才会去执行添加数据的动作。第二种方法最不好了。每次都要检测是否超限，如果超限了还要重新去分配内存。如果添加n个元素，会分配 lg(n) +1次内存。

但是使用vector的原因就是因为数据长度不明确。第一种方法应用的场景比较少。但是如果有机会还是用第一种比较好。

vector提供了删除指定位置元素的接口，也提供了删除最后一个元素的接口。如果删除的元素不是最后一个，会把之后的元素统一往前移动。如果vector中元素顺序不重要的时候可以，把要删除的元素和最后一个元素交换位置，然后调用pop_back()方法，这样就避免移动所有元素了。采用交换位置的方法删除元素，自己写的代码多了几行，但是实际执行的动作会减少很多。