C++ next_permutation 没有以相反的顺序列出

Question

有什么方法可以通过在 C++ 中使用 next_permutation 来打印所有排列，而忽略已经以相反顺序出现的排列。例如，在它打印{1, 2, 3, 4} 之后，它不应该打印{4, 3, 2, 1}。

Answer 1

只要排列中的第一个元素按字典顺序小于最后一个元素，您就不会得到任何在反转时会重复的排列:

std::vector<int> v {1, 2, 3, 4};

do {
    if (v.front() < v.back()) { // first less than last
        std::copy(v.begin(), v.end(),
                  std::ostream_iterator<int>(std::cout, " "));
        cout << '\n';
    }
}
while (std::next_permutation(v.begin(), v.end()));