在字符数组上使用 next_permutation答案

【问题标题】：Using next_permutation on a array of chars在字符数组上使用 next_permutation
【发布时间】：2016-01-31 02:56:11
【问题描述】：

在以空字符结尾的字符数组上使用 next_permutation 时遇到了问题。当我在 do while 语句中登录时，它只给了我开始的 charArray 的第一个字符，而不是给我所有可能排列的第一个字符。代码如下：

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

}

【问题讨论】：

您只打印循环中数组的第一个字符。这是故意的吗？
是的，我这样做是为了测试它是否有效。问题是它没有打印出任何其他排列。

标签： c++ arrays algorithm stl

【解决方案1】：

如果您想使用规范的do ... while(std::next_permutation) 循环来访问所有排列，您需要初始化您的数组，使其按排序顺序排列。这样做的原因是std::next_permutation 算法计算在当前排列之后按字典顺序排列的下一个排列。在您的情况下，您的数组以 reverse 排序顺序开始，因此该算法将在第一次运行时返回 false。

您可以更改代码以初始化数组，也可以保留它并预先添加对std::reverse 的调用。

【讨论】：

太棒了！这解决了问题。