vector::reserve 有什么问题？ [复制]

Question

我只是想学习 STL 以进行竞争性编程，但我一直在怀疑这个问题！ 1. 当我使用 vector::reserve(n) 时，标记为 loop1 和 loop2 的循环不打印任何内容。 2. 但是当我使用 vector::assign(n,0) 我的循环标记为循环 1 和循环 2 工作正常。 为什么会这样？

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
    int test;
    scanf("%d", &test);
    while (test > 0) {
        int n;
        scanf("%d", &n);
        vector<int> arr;

        arr.reserve(n);
        //arr.assign(n,0);

        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }

        sort(arr.begin(), arr.end());

        vector<int>::iterator itr;

        // loop1
        for (int x : arr) {
            printf("%d ", x);
        }

        //loop2
        for (itr = arr.begin(); itr != arr.end(); itr++) {
            printf("%d ", *itr);
        }

        test--;
    }

    return 0;
}

Answer 1

这是一个常见的错误。 std::vector::reserve 不会创建元素或改变容器的大小；你实际上导致了未定义的行为。 reserve 仅更改容量。您正在寻找 std::vector::resize 来更改大小。为了清楚起见，这是一个示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> ivec;
    std::cout << ivec.size() << " - " << ivec.capacity() << '\n'; // 0 - 0
    ivec.reserve(100);
    std::cout << ivec.size() << " - " << ivec.capacity() << '\n'; // 0 - 100
    ivec.resize(30);
    std::cout << ivec.size() << " - " << ivec.capacity() << '\n'; // 30 - 100
}

Answer 2

vector::reserve 不会改变向量的大小。相反，它只是分配额外的内存，为 push_back 等操作增加向量的容量。

例如：

std::vector<int> v;
// v.size() == 0, v.capacity() == 0
for(int i = 0; i < 100; i++) {
    v.push_back(i); // This will resize the vector a few times
}
// v.size() == 100, v.capacity() >= 100

对比

std::vector<int> v;
v.reserve(100); 
// v.size() == 0, BUT v.capacity() >= 100

for(int i = 0; i < 100; i++) {
    v.push_back(i); // This won't resize the vector now
}

如果要更改矢量的大小，请使用vector::resize。