std::next_permutation 實作說明

演算法概述

變數角色

• i:
指向目前正在檢查的元素。
• j:
指向前一個元素i.
• k:
當i 為上行符號時，指向i 右側序列中最小的元素。

循環流程

1. 如果 i 不是上行元素，則遞減 i 和 j。
2. 如果i 是上行元素，則找出i 右邊的最小元素(k )，與i 交換，並將右邊的所有內容反轉i.

範例

• 迭代1:
i 最初位於3。 j 位於 2。由於 3 迭代 2: k 被發現為 2. 3 與 2. {1, 3, 4, 2} 交換。 3 右邊的元素（4 和 2）顛倒過來。 {1, 3, 2, 4}.
• 迭代 3：
i 遞減，j 遞減。 i 現在為 2。 j 為 1. 2 迭代 4: k 被發現為 1。2 與 1 交換。 { 1, 2, 4, 3}。 2 右邊的元素（4 和 3）顛倒過來。 {1, 2, 3, 4}.
• 迭代 5：
i 遞減，j 遞減。 i 現在為 1。 j 位於序列的開頭。由於不再有上升部分，因此順序相反。 {4, 3, 2, 1}.