c++ - next_permutation が奇妙な結果を返す

Question

特定の文字リスト、この場合は「eta」のすべての順列を見つけようとしています

std::string s="eta";
do
{
    std::cout<<s<<std::endl;

}while(std::next_permutation(s.begin(),s.end()));

次の出力が得られます。

eta
tae
tea

しかし、私が1つのことを変えると

std::string s="eta";

に

std::string s="aet";

出力は次のようになります

aet
ate
eat
eta
tae
tea

これは、私が期待する順列の正しい数です。「スクランブルされた」文字列がアルファベット順になると、明らかに何か違うことが起こるのでしょうか?

または、このあいまいさの原因は何ですか?

score 8 · Accepted Answer

next_permutationすべての順列のソート順で、シーケンスを次の順列に変更します。したがって、辞書順の最初ではない順列から開始すると、next_permutation が false を返す前に、すべての順列の一部しか得られません。

score 3 · Accepted Answer

izomorphiusが指摘したように、次の順列は最後に進んだ順列で停止します。したがって、それらすべてが必要な場合は、単にsort文字リストです。

score 1 · Accepted Answer

next_permutation rearranges the elements in the range [first, last) into the lexicographically next greater permutation of elements,

so there's nothing wrong with your output :)

3 に答える 3