在for循环中获取所有组合的最快方法是什么[关闭]

Question

我想得到两个int 元素的所有组合，比如 j 和 i，两者都不应该小于 3，这是我尝试过的：

for (int i =  10; i>=3;i--)
{
   for (int j = 23, j >= 3,j--) 
   {
       std::cout << " the i value " << i 
       << "the j value :" << j << std::endl; // since I'm using those combinations  
                                             // for the rest of my code I wrote 
                                             // this to keep things simple    
   }
}

他们在没有for循环的情况下无论如何都要这样做吗？

Answer 1

这是正确的做法。

您可以使用其他循环，但逻辑始终保持不变。

Answer 2

关于唯一值得尝试的合理变体是预先计算 值，将它们放入静态数组，并使用单个索引 从那里访问它们。仅当值的数量 相当小（如您的示例），即使那样，它也远非 确定它会加快速度。你获得了一次比较（因为 你有一个循环，而不是嵌套循环），但是那个比较 只在外循环和内存访问中执行，尤其是在 现代机器，可能很贵。

您应该做的第一件事是分析您的代码。如果你在做 任何对循环中的值有意义的东西，它花费的时间 循环代码本身甚至无法测量。不要试图优化 不需要的东西。

Answer 3

您的方式无疑是最易读且易于维护的方式。

当然还有其他技巧，但不一定要让代码运行得更快。

例如，您可以简单地使用 1 级循环：

//assuming I am getting i [0..5), j [0..7)

for (int x = 0; x < 5*7 ; ++x) {
   cout << "i " << x/7 << " j " << x%7 << endl;
}

（有点像多维数组使用一维数组的方式，但它并没有使代码更容易或更快。只是为了好玩......：P）

Answer 4

如果你有一个整数列表，你可以把它们放在一个向量中，然后使用 `std::next_permutation' 来遍历可能的排列

http://en.cppreference.com/w/cpp/algorithm/next_permutation

Answer 5

我认为这是正确的做法。可能还有其他一些方法可以做到这一点，但这些方法的可读性可能会降低。如果您确实选择了不同的方法，那么请确保您对它进行计时，在没有可衡量的加速的情况下降低代码的可读性是不值得的。

Answer 6

您需要使用某种循环。你可以稍微优化一下：

1. 使用++i --i 代替i++ 和i--。它更容易操作，因为i++ 和i-- 返回新值，而不是旧值。

2. 如果您想遍历二维数组并且迭代顺序无关紧要，最好先遍历j，然后遍历i：

   for(int j = 0; j < MAXJ; ++j){
       for(int i = 0; i < MAXI; ++i){
           do_sth_with(arr[i][j]);
       }
   }
   

3. 如果您只需要写新行，请不要使用std:endl。 std:endl 强制刷新 stdout，因此它比 "\n" 慢。