我有一个像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;
}
最佳答案
您可以使用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
中保留足够的空间可能(或可能不会)更有效。
关于c++ - 从 vector 的 vector 填充 vector 的有效方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22561146/