CppDS.com

C++ 98 11 14 17 20 手册

std::prev

来自cppreference.com
< cpp‎ | iterator
 
 
迭代器库
迭代器概念
迭代器原语
算法概念与工具
间接可调用概念
常用算法要求
工具
迭代器适配器
流迭代器
迭代器定制点
迭代器操作
prev
(C++11)
(C++11)
范围访问
(C++11)(C++14)
(C++11)(C++14)
(C++17)(C++20)
(C++14)(C++14)
(C++14)(C++14)
(C++17)
(C++17)
 
定义于头文件 <iterator>
template< class BidirIt >

BidirIt prev(
  BidirIt it,

  typename std::iterator_traits<BidirIt>::difference_type n = 1 );
(C++11 起)
(C++17 前)
template< class BidirIt >

constexpr BidirIt prev(
  BidirIt it,

  typename std::iterator_traits<BidirIt>::difference_type n = 1 );
(C++17 起)

返回迭代器 it 的第 n 个前驱。

参数

it - 迭代器
n - it 要被减少的次数
类型要求
-
BidirIt 必须满足遗留双向迭代器 (LegacyBidirectionalIterator) 的要求。

返回值

迭代器 it 的第 n 个前驱。

复杂度

线性。

然而,若 BidirIt 还满足遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求,则复杂度为常数。

可能的实现

template<class BidirIt>
constexpr // C++17 起
BidirIt prev(BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = 1)
{
    std::advance(it, -n);
    return it;
}

注解

尽管表达式 --c.end() 通常能编译,然而不保证会这么做: c.end() 是右值表达式,而且无迭代器要求指定右值的自减保证进行。尤其是当迭代器实现为指针或其 operator-- 为左值引用限定时, --c.end() 不能编译,而 std::prev(c.end()) 可以。

示例

#include <iostream>
#include <iterator>
#include <vector>
 
int main() 
{
    std::vector<int> v{ 3, 1, 4 };
 
    auto it = v.end();
 
    auto pv = std::prev(it, 2);
 
    std::cout << *pv << '\n';
}

输出:

1

参阅

(C++11)
令迭代器自增
(函数模板)
令迭代器前进给定的距离
(函数模板)
关闭