Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 在字符数组上使用next_置换_C++_Arrays_Algorithm_Stl - Fatal编程技术网

C++ 在字符数组上使用next_置换

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){

我在对以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){
            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
的调用。

您只打印循环中数组的第一个字符。这是有意的吗?是的,我这样做是为了测试它是否工作。问题是它没有打印任何其他排列.太棒了!这解决了问题。