如何正确调整矢量大小？

Question

从这个答案 ：

在一个可能遇到性能问题的地方，没有正确调整向量的大小。

那么，当它是类的属性时，如何正确地调整向量的大小？ 是否有（最好的）方法来设置向量的容量 （在初始化时）？

Answer 1

就在这里。 请参阅保留方法。 它将请求向量的容量至少足以包含作为其参数发送的元素的数量。 如果您可以预期要存储在矢量中的项目数的上限，则可以在矢量中保留该空间量。

以上链接示例 -

// vector::reserve
#include <iostream>
#include <vector>

int main ()
{
    std::vector<int>::size_type sz;

    std::vector<int> foo;
    sz = foo.capacity();
    std::cout << "making foo grow:\n";
    for (int i=0; i<100; ++i) {
        foo.push_back(i);
        if (sz!=foo.capacity()) {
            sz = foo.capacity();
            std::cout << "capacity changed: " << sz << '\n';
        }
    }

    std::vector<int> bar;
    sz = bar.capacity();
    bar.reserve(100);   // this is the only difference with foo above
    std::cout << "making bar grow:\n";
    for (int i=0; i<100; ++i) {
        bar.push_back(i);

        // This block will execute only once
        if (sz!=bar.capacity()) {
            sz = bar.capacity();
            std::cout << "capacity changed: " << sz << '\n';
        }
    }

    return 0;
}

您将看到，当您向foo向量添加更多元素时，其容量会不断增加，但在第二种情况下，由于它已经保留了100个元素的空间，因此容量只会更改一次。

这是一个运行的例子。

Answer 2

考虑到在构造函数中给类赋值，聪明的东西就是存储向量的初始大小。 当用户不断扩展向量的大小而不是设置向量的基本长度时，就会出现低效率。

//consider the vector reads in chars from a string
VecClass::VecCalss(char * str)
{
    size_t LEN = strlen(str);
    Vect = std::vector<char>(LEN, '\0'); //start with the initial size of the char
}

设置初始大小减少了在程序中需要扩展向量的次数。

编辑：或保留方法几乎相同，从来不知道存在保留功能（非常方便！）。