next_combinationを実装してみた - Qiita

前置き next_permutationがあるならnext_combinationがあってもいいじゃないか、というわけでnext_combinationです。 next_combinationでググると、実装されたものもたくさん見つかるのですが、どれもなかなか理解するのが大変で、そんな中でも比較的私の頭でも理解できそうだったものを参考に、勉強のために改めて自分で実装し直してみました。 なお、参考にさせていただいた記事はこちらです。C++でnCkやnPkを全列挙する関数 ありがとうございます。 実装 template <typename T> bool next_combination(const T first, const T last, int k) { const T subset = first + k; // empty container | k = 0 | k == n if