5
std :: next_permutation实现说明
我很好奇如何std:next_permutation实现，所以我提取了gnu libstdc++ 4.7版本并清理了标识符和格式以产生以下演示... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; ++i; if (i == end) return false; i = end; --i; while (true) { It j = i; --i; if …