C++:在循环内部或外部声明一个向量

C++: Declare a vector inside or outside of a loop

本文关键字：向量 一个 声明 外部 循环 内部 C++      更新时间：2023-10-16

我想循环几个随机组合。目前，我定义了一个向量v，其中包含1在循环外n的数字，在循环内随机v，并在循环内定义一个新的向量combination。

int k = 50;
int n = 100;
int sampleSize=100;
std::vector<int> v(n);
//std::vector<int> combination(k); //Would it be better to declare here?
std::iota(v.begin(), v.end(), 0);
unsigned seed = 42;
for (int i=0; i<sampleSize; i++) {
std::shuffle (v.begin(), v.end(), std::default_random_engine(seed));
std::vector<int> combination(v.begin(), v.begin() + k);
};

对我来说，我在 for 循环的每次迭代中再次定义combination似乎很奇怪。在 for 循环之外声明combination然后在每次迭代中为其分配新值是否有意义？如果是这样，将这些新值分配给combination的好方法是什么？到目前为止，我只使用push_back()将新值附加到向量。

除了push_back之外，还有多种方法可以在向量中分配值：

  • [] 运算符为您提供对向量单个元素的读/写访问权限，以便您可以执行v[5] = 10。把它放在一个for循环中，根据循环的索引访问元素。
  • = 运算符将所有元素从一个向量复制到另一个向量。
  • std::copy复制一系列元素。

可能还有更多，这些是我能想到的一些方法。

回到最初的问题，你的循环现在做的是：

  • 创建一个新向量，其中包括为其分配内存并复制元素
  • 释放矢量的记忆

这在每次迭代时都会发生。现在，即使您在循环外声明它，您仍然必须复制元素(您可能必须使用类似std::copy的东西。因此，您得到的惩罚是在每次迭代时分配和释放内存。

从技术上讲，在循环外定义它会更有效。但是，决定是否实际将其放置在循环之外时，必须考虑在循环外定义它所获得的性能改进和可读性损失之间的权衡。

通常，您希望变量的范围(即可以访问变量的程序部分)尽可能小。在这种特定情况下，除非它是一个性能关键部分并且这样做是有意义的(从你的代码片段来看，不是很清楚你想用循环中的那个std::vector做什么)并且向量相当小，以至于内存分配/释放不是很慢，我会把它留在循环中。

相关文章：