获取组合

Question

我需要访问字符串中的字符组合的所有可能的号码的所有可能的数目。不使用任何循环，因为我必须以数千过滤记录。循环会导致性能问题。 让作为示例： 任何定制方法 ABCD === >> ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDAC，BDCA，CADB，CBDA，CDBA，CBAD， DABC，DBCA，DCBA，DCAB ......

在此先感谢

Answer 1

有其实在C++函数标准库这个：std::next_permutation。以下是链接中的示例，适用于您的案例。

#include <algorithm> 
#include <string> 
#include <iostream> 

int main() 
{ 
    std::string s = "ABCD"; 
    std::sort(s.begin(), s.end()); 
    do 
    { 
     std::cout << s << '\n'; 
    } 
    while(std::next_permutation(s.begin(), s.end())); 
} 

在线here