c++ - 从 vector 的 vector 填充 vector 的有效方法是什么？

Question

我有一个像std::vector< std::vector< int> >这样的 vector vector 我想从这个 vector 中填充 std::vector< int> , 你能告诉我这样做的有效方法吗？可能有一些我可以使用的 boost 功能。我正在使用 VS2010。下面的代码片段是我尝试过的:

std::vector<std::vector<int> >::iterator outereItr = vecOfVec.begin();

while(outereItr != vecOfVec.end()) 
{
    std::vector<int>::iterator innerItr1 = (*outereItr).begin();
    while(innerItr1 != (*outereItr).end())
    {
        masterVec.push_back(*innerItr1);
        ++innerItr1;
    }
    ++outereItr;
}

Answer 1

您可以使用insert 插入整个 vector ，而不是单独插入每个元素。这可能会减少重新分配的次数。

for (auto const & vec : vecOfVec) {
    masterVec.insert(masterVec.end(), vec.begin(), vec.end());
}

或者，如果您的编译器不支持新式 for 循环和类型推导

for (std::vector<std::vector<int> >::iterator it = vecOfVec.begin(); it != vecOfVec.end(); ++it) {
    masterVec.insert(masterVec.end(), it->begin(), it->end());
}

将所有 vector 的大小相加，然后在开始之前在 masterVec 中保留足够的空间可能(或可能不会)更有效。