Prev_permutation 是一个模板函数,使用的最低级的迭代器必须是双向迭代器,也就是拥有双向迭代器的容器可以使用,拥有随机访问迭代器的容器可以使用,但只能有前向迭代器的容器就没办法使用。
函数原版:
bool prev_permutation(_BidIt _First, _BidIt _Last)
_First:传入指定容器的第一个迭代器
_Last:传入指定容器的最后一个元素的后一个迭代器
迭代器可以被看作成指针,因为它重载了指针的操作运算符,迭代器更具体的是一个结构体。
prev_permutation:
函数会将迭代器返向遍历,如果使用原版函数会自动调用它的重载版本,调用时会自动传入一个仿函数less<int>()。
Less<int>(num1,num2)是将num1与num2进行比较,如果num1小于num2,返回true