插入向量 C++

Question

我需要将向量类型的 66,000 个向量（向量的数量不固定，也可以是 90,000 个向量。为简洁起见，我以 66,000 个向量的示例显示以下代码）到以下向量中：

vector<int> vec;

66,000 个向量中的每一个的大小为 9,000 个元素。我正在使用以下内容来做同样的事情：

vec.reserve(66000*9000);
for(int j=0;j<66000;j++)
    for(int i=0;i<9000;i++) //9000 elements in vec1[i] per vector is not fixed
        vec.push_back(vec1[i]); //i am pushing i as an example

有什么方法可以提高这段代码的效率吗？

我需要连接太多向量，因此相同的解决方案可能与连接两个向量不同。另外我不能使用上一个问题中提到的多线程

Answer 1

试试下面的

std::vector<int> vec;
vec.reserve( 66000*other_vec.size() );

for ( size_t i = 0; i < 66000; i++ ) 
{
    vec.insert( vec.end(), other_vec.begin(), other_vec.end() );
}

Answer 2

您可以使用resize() 代替reserve()。使用 resize() 时删除 push_back。内存分配resize() 并初始化。 reserve 只是分配而不初始化。

Answer 3

可以直接通过data()去底层数据：

http://en.cppreference.com/w/cpp/container/vector/data

然后你可以直接复制数据（例如只是 memcpy）。

std::vector<int> foo;
for (int i=0; i<10;++i){
    foo.push_back(i);
}

std::vector<int> bar;

bar.resize(10*10);

int pos = 0;
int size = foo.size()*sizeof(int);
for (int i=0; i<10; ++i){
    memcpy(bar.data()+pos/sizeof(int),foo.data(),size);
    pos += size;
}


for (size_t i=0; i<bar.size(); ++i){
    cout << i << " " << bar[i] << endl;
}