用于组合组的'for'循环

'for' loops for making groups of combination

本文关键字：for 循环 组合 用于      更新时间：2023-10-16

我在c++中有一个未知条目的数组(最少6个)，我需要一个for循环(可能包括几个for循环)，这使得3组2。我不关心群的顺序或者在群里。棘手的是，重复计算是不允许的。我试过这样做，但显然是三重计数…

for(int i = 0; i < nArray - 1; i++)
{
  for(int j = i+1; j < nArray; j++)
  {
    for(int k = 0; k < nArray - 1; k++)
    {
      for(int l = k+1; l < nArray; l++)
      {
        for(int m = 0; m < nArray - 1; m++)
        {
          for(int n = m+1; n < nArray; n++)
          {
            if(k!=i && k!=j && l!=i && l!=j && m!=i && m!=j && n!=i && n!=j && m!=k && m!=l && n!=k && n!=l)
            {
              std::cout << array[i] << "-" << array[j] << std::endl  << array[k] << "-" << array[l] << std::endl << array[m] << "-" << array[n] << std::endl << std::endl;
            }
          }
        }
      }
    }
  }
}

编辑:例如，让我们的数组为{1,2,3,4,5,6}，有6个条目。输出应该如下所示:

 12-34-56
 12-35-46
 12-36-45
 13-24-56
 13-25-46
 13-26-45
 14-23-56
 14-25-36
 14-26-35
 15-23-46
 15-24-36
 15-26-34
 16-23-45
 16-24-35
 16-25-34

但是不应该有12-43-56或34-12-56，因为有12-34-56。

对于数组{1,2,3,4,5,6,7}

12-34-56
12-34-57
12-34-67
12-35-46
12-35-47
12-35-67
...

递归。从数组中选择两个元素形成一对，将它们从数组中移除，并在简化数组上调用相同的函数。这样你就只有两个嵌套循环，并且你将覆盖整个数组。

或者，使用包含信息的附加数组，这些元素已经被使用，而不是从原始数组中删除它们。

void GeneratePairs(std::vector<int> & values, std::vector<bool> & used, std::vector<std::pair<int, int>> & results)
{
    int i = 0;
    while (i < values.size() && used[i])
        i++;
    if (i != values.size())
    {
        used[i] = true;
        for (int j = i + 1; j < values.size(); j++)
        {
            if (!used[j])
            {
                used[j] = true;
                std::pair<int, int> tmp(values[i], values[j]);
                results.push_back(tmp);
                GeneratePairs(values, used, results);
                results.pop_back();
                used[j] = false;
            }
        }
        used[i] = false;
    }
    else
    {
        for (int i = 0; i < results.size(); i++)
        {
            printf("%d,%d", results[i].first, results[i].second);
            if (i < results.size() - 1)
                printf("-");
        }
        printf("n");
    }
}
// (...)
int main(int argc, char * argv)
{
    std::vector<int> input;
    input.push_back(1);
    input.push_back(2);
    input.push_back(3);
    input.push_back(4);
    input.push_back(5);
    input.push_back(6);
    std::vector<bool> used;
    for (int i = 0; i < input.size(); i++)
        used.push_back(false);
    std::vector<std::pair<int, int>> results;
    GeneratePairs(input, used, results);
    getchar();
}

我只想说我已经找到了解决这个问题的简单细节:

for(int i=0;i<input.size();i++)
{
  for(int j=i+1;j<input.size();j++)
  {
    for(int k=i+1;k<input.size();k++)
    {
      for(int l=k+1;l<input.size();l++)
      {
        if(  j==k || j==l) continue;
        for(int m=k+1;m<input.size();m++)
        {
          for(int n=m+1;n<input.size();n++)
          {
            if( m==j ||  m==l || n==j  || n==l) continue;
            std::cout << input[i] << input[j] << "-" << input[k] << input[l] <<  "-" << input[m] << input[n] << std::endl;
          }
        }
      }
    }
  }
}
相关文章：