Question

我想循环几个随机组合。目前，我在循环外定义了一个数字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()将新值附加到矢量。

Answer 1

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

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

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

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

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

每次迭代都会发生这种情况。现在，即使你在循环之外声明它，你仍然需要复制元素（你必须使用类似std::copy的东西。所以你得到的惩罚是在每次迭代时分配和释放内存。

从技术上讲，在循环外定义它会更有效。但是，关于是否实际将其置于循环之外的决定必须考虑在获得的性能改进与通过在循环外定义它所获得的可读性惩罚之间的权衡。

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

C ++：声明循环内部或外部的向量

1 个答案: