C++ next_permutation沒有以相反的順序排列

Question

有沒有什麼辦法可以打印所有的排列，省略了在C++中使用next_permutation以相反順序排列的排列。例如，打印{1, 2, 3, 4}後，它不應打印{4, 3, 2, 1}。

Answer 1

只要在排列的第一個元素是字典順序不是最後一個元素少，你不會得到逆轉時，這將是重複的任意排列：

std::vector<int> v {1, 2, 3, 4}; 

do { 
    if (v.front() < v.back()) { // first less than last 
     std::copy(v.begin(), v.end(), 
        std::ostream_iterator<int>(std::cout, " ")); 
     cout << '\n'; 
    } 
} 
while (std::next_permutation(v.begin(), v.end())); 

Answer 2

當你產生遞增序列順序排列您可以簡單地省略其最後一項小於其第一項的任何排列（其反向已經列出）。

由於ň項目置換的數量是ñ！，消除一半不會在大O性能影響。