从数字中获取所有组合而不重复

Question

你好 我使用 c++ 工作，我能找到从一组包含所有可能组合的数字中获取数组的简单方法吗？ 例如：{1,2,3}

  { {3,1,2},
   {1,2,3},
   {3,2,1},
   {1,3,2},
   {2,1,3},
   {2,3,1}
  };

如果我得到 5 个或更多数字，问题是如何组成 120 个组合

Answer 1

这些是排列，而不是组合。

您可以使用 std::next_permutation 来计算所有序列的排列。它看起来像这样：（

std::array<int, 3> data = { 1, 2, 3 };
do {
    // use current permutation
} while (std::next_permutation(data.begin(), data.end()));

在本示例中，我使用了 C++0x 中的 std::array；您还可以在 C++ TR1 中找到 array 容器，在 Boost 中，该算法也适用于任何可双向迭代的容器，例如 std::vector。）