为什么这个程序有这种行为(push_back)?

时间:2012-12-21 11:56:29

标签: c++ vector c++11 std

代码:

// test2.cpp

#include <vector>
#include <iostream>

struct test_class
{
    test_class() = default;

    test_class(const test_class& t)
    {
        std::cout << "Copied" << std::endl;
    }
};

int main()
{
    test_class a;
    std::vector<test_class> v;

    for (int i = 0; i < 5; ++i) {
        v.push_back(a);
        std::cout << std::endl;
    }
}

行为:

$ g++ --version | grep g++
g++ (Ubuntu/Linaro 4.7.2-2ubuntu1) 4.7.2
$ g++ -std=c++11 test2.cpp
$ ./a.out
Copied

Copied
Copied

Copied
Copied
Copied

Copied

Copied
Copied
Copied
Copied
Copied

每个push_back执行“未定义”的副本数量(其中只能执行一个副本)。

这里发生了什么?

2 个答案:

答案 0 :(得分:3)

向量像数组一样分配连续内存。如果内存末尾没有更多空间,则必须重新分配整个向量。在此之后,它会将元素从旧位置复制到新位置并删除旧位置。

你可以将它初始化为能够容纳至少5个元素,因此在你的例子中不会有内存分配和复制:

std::vector<test_class> v(5);

答案 1 :(得分:1)

push_back会导致vector超出其分配的存储空间,从而导致重新分配,从而导致内容被复制。