此答案提供了最小的實施工作解決方案。如果要檢索大輸入范圍的組合，則可能沒有可接受的性能。

標準庫有std::next_permutation，你可以從中輕松地構建一個next_k_permutation和它next_combination。

template<class RandIt, class Compare>bool next_k_permutation(RandIt first, RandIt mid, RandIt last, Compare comp){
    std::sort(mid, last, std::tr1::bind(comp, std::tr1::placeholders::_2                                            , std::tr1::placeholders::_1));
    return std::next_permutation(first, last, comp);}

如果您沒有tr1::bind或者boost::bind您需要構建一個將參數交換為給定比較的函數對象。當然，如果您只對某種std::less變體感興趣，next_combination可以std::greater直接使用：

template<class RandIt>bool next_k_permutation(RandIt first, RandIt mid, RandIt last){
    typedef typename std::iterator_traits<RandIt>::value_type value_type;

    std::sort(mid, last, std::greater< value_type >());
    return std::next_permutation(first, last);}

這是一個相對安全的版本next_combination。如果您可以保證范圍[mid, last)與調用之后的順序一致，next_combination那么您可以使用更簡單的：

template<class BiDiIt, class Compare>bool next_k_permutation(BiDiIt first, BiDiIt mid, BiDiIt last, Compare comp){
    std::reverse(mid, last);
    return std::next_permutation(first, last, comp);}

這也適用于雙向迭代器以及隨機訪問迭代器。

要輸出組合而不是k-排列，我們必須確保只輸出每個組合一次，所以只有當它是按順序的k排列時，我們才會返回它的組合。

template<class BiDiIt, class Compare>bool next_combination(BiDiIt first, BiDiIt mid, BiDiIt last, Compare comp){
    bool result;
    do
    {
        result = next_k_permutation(first, mid, last, comp);
    } while (std::adjacent_find( first, mid,
                             std::tr1::bind(comp, std::tr1::placeholders::_2                                                , std::tr1::placeholders::_1) )
                                                                        != mid );
    return result;}

替代方案是使用反向迭代器而不是參數交換bind調用，或者std::greater如果使用的std::less是比較則顯式使用。