-1

我在 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
...

等等。

4

2 回答 2

2

递归实现。从数组中选择两个元素组成一对，将它们从数组中删除并在缩减数组上调用相同的函数。这样，您将只有两个嵌套循环，并且您将覆盖整个数组。

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

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();
}
于 2013-06-06T06:50:18.030 回答
0

我只想提一下，我已经想出了解决这个问题的简单细节：

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;
          }
        }
      }
    }
  }
}
于 2013-12-29T21:45:13.020 回答