字符串向量的next_permutation正在跳過一個排列

Question

我試圖打印字符串向量的所有排列。此代碼按預期工作：

#include<iostream> 
#include<vector> 
#include<algorithm> 

using namespace std; 

int main() { 
    vector<string> v; 

    v.push_back("+1"); 
    v.push_back("x4"); 

    do { 
     cout << v[0] << " " << v[1] << endl; 
    } while (next_permutation(v.begin(), v.end())); 
} 

輸出：

+1 x4 
x4 +1 

但是當我改變 「X4」 爲 「* 4」 的next_pemutation循環迭代一次。

#include<iostream> 
#include<vector> 
#include<algorithm> 

using namespace std; 

int main() { 
    vector<string> v; 

    v.push_back("+1"); 
    v.push_back("*4"); 

    do { 
     cout << v[0] << " " << v[1] << endl; 
    } while (next_permutation(v.begin(), v.end())); 
} 

輸出：

+1 *4 

其他字符，如＃似乎有同樣的效果。爲什麼會發生？

Answer 1

你的算法需要先從分類vector打印所有排列：

"+1" < "x4"（'+' < 'x'）：讓您真正的「第一」排列開始。
"+1" > "*4"（'+' > '*'）：所以你不要從第一個排列開始。

請參閱man ascii訂購或char。

解決你的問題，你可以在最後一次push_back後做：

std::sort(v.begin(), v.end());