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

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:

之外，还有多种在向量中赋值的方法

[] 运算符使您可以 read/write 访问向量的单个元素，这样您就可以 v[5] = 10。把它放在一个for循环中，根据循环的索引访问元素。
= 运算符将所有元素从一个向量复制到另一个向量。
std::copy 复制一系列元素。

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

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

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

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

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

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

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

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

c++

loops

for-loop

vector

redeclare