C ++中用于置换和组合的库函数 [英] Library function for Permutation and Combination in C++

问题描述

什么是C ++中最广泛使用的现有库，可以将n个元素中的k个元素进行所有组合和排列？

What's the most widely used existing library in C++ to give all the combination and permutation of k elements out of n elements?

我不是在问算法，而是

谢谢。

推荐答案

组合：从关于同一主题的马克·尼尔森的文章 $ c> next_combination 排列：从STL中，我们有 std :: next_permutation

Combinations: from Mark Nelson's article on the same topic we have next_combination Permutations: From STL we have std::next_permutation

   template <typename Iterator>
   inline bool next_combination(const Iterator first, Iterator k, const Iterator last)
   {
      if ((first == last) || (first == k) || (last == k))
         return false;
      Iterator itr1 = first;
      Iterator itr2 = last;
      ++itr1;
      if (last == itr1)
         return false;
      itr1 = last;
      --itr1;
      itr1 = k;
      --itr2;
      while (first != itr1)
      {
         if (*--itr1 < *itr2)
         {
            Iterator j = k;
            while (!(*itr1 < *j)) ++j;
            std::iter_swap(itr1,j);
            ++itr1;
            ++j;
            itr2 = k;
            std::rotate(itr1,j,last);
            while (last != j)
            {
               ++j;
               ++itr2;
            }
            std::rotate(k,itr2,last);
            return true;
         }
      }
      std::rotate(first,k,last);
      return false;
   }

这篇关于C ++中用于置换和组合的库函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！