C++ 在字符数组上使用next_置换
我在对以null结尾的字符数组使用next_排列时遇到了一个问题。当我在do-while语句中登录时,它只给我开始使用的字符的第一个字符,而不是给我所有可能排列的第一个字符。代码如下:C++ 在字符数组上使用next_置换,c++,arrays,algorithm,stl,C++,Arrays,Algorithm,Stl,我在对以null结尾的字符数组使用next_排列时遇到了一个问题。当我在do-while语句中登录时,它只给我开始使用的字符的第一个字符,而不是给我所有可能排列的第一个字符。代码如下: void generatePermutations(int no_ones, int length){ char charArray[length+1]; for(int i = 0; i < length; i++){ if(no_ones > 0){
void generatePermutations(int no_ones, int length){
char charArray[length+1];
for(int i = 0; i < length; i++){
if(no_ones > 0){
charArray[i] = '1';
no_ones--;
}else{
charArray[i] = '0';
}
}
charArray[length] = '\0';
do {
std::cout << charArray[0] << std::endl;
} while ( std::next_permutation(charArray, (charArray + length)));
}
void generatePermutations(int no_one,int length){
字符字符[长度+1];
for(int i=0;i0){
charArray[i]=“1”;
没有人——;
}否则{
charArray[i]=“0”;
}
}
字符数组[长度]='\0';
做{
如果您想使用规范的do…while(std::next_排列),则std::cout
循环要访问所有排列,您需要初始化数组,使其按排序顺序排列。原因是std::next\u permutation
算法计算当前排列之后按字典顺序排列的排列。在您的情况下,您从数组开始按相反顺序排列,因此e算法在第一次执行时将返回false
您可以更改代码以初始化数组,也可以保留代码并提前添加对std::reverse
的调用。您只打印循环中数组的第一个字符。这是有意的吗?是的,我这样做是为了测试它是否工作。问题是它没有打印任何其他排列.太棒了!这解决了问题。