C++ 置换

Question

为什么此代码注释有效(代码编译并运行良好，但实际上并未显示排列):

int main(int argc, char *argv[])
{
    long number;
    vector<long> interval;
    vector<long>::const_iterator it;

    cout << "Enter number: ";
    cin >> number;

    while(number-->0){
        interval.push_back(number);
    }

    do{
        for(it = interval.begin(); it < interval.end(); ++it){
            cout << *it << " ";
        }
        cout << endl;
    } while(next_permutation(interval.begin(), interval.end()));

    return (0);
}

但是在改变这一行之后:

while(next_permutation(interval.begin(), interval.end()));

与:

while(prev_permutation(interval.begin(), interval.end()));

排列不是通过作用于位置来改变 vector 中的元素吗？

附言:我现在已经编辑了代码。

Answer 1

排列是按字典顺序排列的，这就是std::next_permutation和 std::prev_permutation算法遍历。

此处输入“最大”排列，因此没有下一个排列。