C++中prev函数的作用是什么

在 C++ 标准库中，prev 函数是一个迭代器辅助函数，用于获取指向容器中前一个元素的迭代器。它常用于遍历容器或操作容器中的元素。

prev 函数的原型如下：

template<class BidirectionalIterator>
BidirectionalIterator prev(BidirectionalIterator it, typename std::iterator_traits<BidirectionalIterator>::difference_type n = 1);

其中，it 是一个双向迭代器（BidirectionalIterator），表示当前位置；n 是一个可选参数，表示要向前移动的元素数量，默认值为 1。

prev 函数返回一个新的迭代器，该迭代器指向 it 之前的第 n 个元素。如果 n 大于 it 与容器开始之间的距离，则返回的迭代器将指向容器的 begin()。

以下是一个使用 prev 函数的示例：

#include<iostream>
#include<vector>
#include<iterator>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};
    auto it = v.end();

    // 使用 prev 函数获取指向最后一个元素的迭代器
    --it;
    std::cout << "Last element: " << *it<< std::endl;

    // 使用 prev 函数获取指向倒数第二个元素的迭代器
    it = std::prev(it);
    std::cout << "Second last element: " << *it<< std::endl;

    return 0;
}

输出：

Last element: 5
Second last element: 4