迭代一个巨大的 std::vector of std::vectors 并修改元素

Question

我必须迭代一个巨大的std：：vector vec，它的定义如下：

std::vector<std::vector<int>> vec;

由于我必须多次修改vec元素取决于flag因此我必须创建另一个向量，如下所示：

std::vector<std::vector<int>> eVecTemp;

我如何填充eVecTemp如下所示：

for(auto &x: vec)
 {
    bool flag= false;
    std::vector<int> pers_vec(x);
    int arry[]={4,5,6,7}
    while(i < 4)
    {
        int candidate=arr[i];   
        if( !flag )
        {
            x.push_back(candidate);
            flag=true;                        
        }
        std::vector<int> new_vec(pers_vec);
        new_vec.push_back(candidate);
        eVecTemp.emplace_back(new_vec);
       ++i;
    }
}

我觉得以下代码片段可能会有更好的实现，请提供任何建议。

std::vector<int> new_vec(pers_vec);
new_vec.push_back(candidate);
eVecTemp.emplace_back(new_vec);

Answer 1

据

我所知，你的代码等效于：

eVecTemp.reserve(vec.size() * 4);
for (auto& x : vec)
{
    for (int i : {4,5,6,7}) {
        eVecTemp.push_back(x);
        eVecTemp.back().push_back(i);
    }
    x.push_back(4);
}

这也将快得多，因为制作的副本会少得多 - 您目前正在将x复制到pers_vec中，然后将其再次复制到new_vec中，然后再次复制到eVecTemp中。我为每个内部循环节省两个副本。

Answer 2

我在这里看到的是，你可能在每个循环中都浪费了很多时间制作x的副本。

    std::vector<int> new_vec(pers_vec);
    new_vec.push_back(candidate);
    eVecTemp.emplace_back(new_vec);

pers_vec包含x（除非flag为真，但在这种情况下差异仍然很小）。我很有信心你可以重写你的代码以避免使用它。由于似乎缺少代码的某些部分，因此我不确定您需要更改什么。

我相信您可以将此构造函数用于您的vector：

 vector( InputIt first, InputIt last,
    const Allocator& alloc = Allocator() );

在这种情况下，first会x.begin()并且last会根据您对标志和循环的处理而改变，我真的不明白。

Answer 3

我的问题无法在我的问题中正确解释，所以我将从 Barry 的答案中获取部分答案并重写如下：

new_vec.push_back(pers_vec);
eVecTemp.back().push_back(candidate);