まくまくC/C++ノート
順列 (permutation) を作成する
bool std::next_permutation(first, last) は、指定したコンテナ要素の順番を変更し、次に大きな値になるように並び替えます。
一番大きな値となる組み合わせを渡した場合は false を返し、要素の組み合わせは最小になるように巻き戻されます。
つまり、最小の組み合わせで next_permutation の呼び出しを開始し、false を返すまで繰り返し実行すれば、最後には元の値に戻っていることになります。
#include <iostream>
#include <algorithm>
int main() {
int arr[] = {0, 1, 2};
std::sort(arr, arr + 3);
do {
std::cout << arr[0] << arr[1] << arr[2] << std::endl;
} while (std::next_permutation(arr, arr + 3));
}
012
021
102
120
201
210
#include <iostream>
#include <string>
#include <algorithm>
int main() {
std::string s = "012";
do {
std::cout << s[0] << s[1] << s[2] << std::endl;
} while (std::next_permutation(s.begin(), s.end()));
}
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec;
vec.push_back(0);
vec.push_back(1);
vec.push_back(2);
do {
std::cout << vec[0] << vec[1] << vec[2] << std::endl;
} while (std::next_permutation(vec.begin(), vec.end()));
}
