迭代一个巨大的 std::vector of std::vectors 并修改元素
Iterating a huge std::vector of std::vectors and modifying elements
我必须迭代一个巨大的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);
据
我所知,你的代码等效于:
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
中。我为每个内部循环节省两个副本。
我在这里看到的是,你可能在每个循环中都浪费了很多时间制作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
会根据您对标志和循环的处理而改变,我真的不明白。
我的问题无法在我的问题中正确解释,所以我将从 Barry 的答案中获取部分答案并重写如下:
new_vec.push_back(pers_vec);
eVecTemp.back().push_back(candidate);
相关文章:
- 使用std::vector的OpenCL矩阵乘法
- POCO::PostgreSQL:如何将std::vector支持添加到`Binder::bind`
- std::vector的包装器,使数组的结构看起来像结构的数组
- 编译器如何区分std::vector的构造函数
- 使用 pqxx 将 std::vector 存储在 postgresql 中,并从数据库中检索它
- 在std::vector上存储带有模板的类实例
- 在main()之外初始化std::vector会导致性能下降(多线程)
- 为什么std::vector比数组慢
- std::vector::迭代器是否可以合法地作为指针
- 如何将二进制格式的 C++ 对象的 std::vector 保存到磁盘?
- 为什么std::vector和std::valarray初始化构造函数不同
- ";结果类型必须是可从输入范围的值类型""构造的;创建std::vector时
- 在没有未定义行为的情况下实现类似std::vector的容器
- 如何调整 std::vector of Eigen::MatrixXd 的大小
- 使用 std::vector::reverse_iterator 将 int 序列化为字节向量?
- 如何将AERT_Allocate与 std:vector 一起使用
- 推导 std::vector::back() 的返回类型
- 如何将原始字节附加到 std::vector?
- std::vector 没有重载函数的实例与参数列表匹配
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?