std::ranges::prev

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

迭代器庫

迭代器概念
indirectly_readable（間接可讀） (C++20) indirectly_writable（間接可寫） (C++20) weakly_incrementable（弱可遞增） (C++20) incrementable（可遞增） (C++20) is-integer-like（類整數） is-signed-integer-like（類有符號整數） (C++20)(C++20)	sentinel_for（哨兵） (C++20) sized_sentinel_for（有大小的哨兵） (C++20) input_iterator（輸入迭代器） (C++20) output_iterator（輸出迭代器） (C++20) input_or_output_iterator（輸入或輸出迭代器） (C++20)	forward_iterator（前向迭代器） (C++20) bidirectional_iterator（雙向迭代器） (C++20) random_access_iterator（隨機訪問迭代器） (C++20) contiguous_iterator（連續迭代器） (C++20)
迭代器原語
input_iterator_tag（輸入迭代器標籤）output_iterator_tag（輸出迭代器標籤）forward_iterator_tag（前向迭代器標籤）bidirectional_iterator_tag（雙向迭代器標籤）random_access_iterator_tag（隨機訪問迭代器標籤）contiguous_iterator_tag（連續迭代器標籤） (C++20)	iter_value_t（迭代器值型別）iter_difference_t（迭代器差值型別）iter_reference_t（迭代器引用型別）iter_const_reference_t（迭代器常量引用型別）iter_rvalue_reference_t（迭代器右值引用型別）iter_common_reference_t（迭代器通用引用型別） (C++20)(C++20)(C++20)(C++23)(C++20)(C++20)	iterator（迭代器） (C++17 中已棄用) iterator_traits（迭代器特性） incrementable_traits（可遞增特性） (C++20) indirectly_readable_traits（間接可讀特性） (C++20)
演算法概念與工具
間接可呼叫概念
indirectly_unary_invocable（間接一元可呼叫）indirectly_regular_unary_invocable（間接正則一元可呼叫） (C++20)(C++20)	indirect_unary_predicate（間接一元謂詞） (C++20) indirect_binary_predicate（間接二元謂詞） (C++20)	indirect_equivalence_relation（間接等價關係） (C++20) indirect_strict_weak_order（間接嚴格弱序） (C++20)
常用演算法要求
indirectly_movable（間接可移動） (C++20) indirectly_movable_storable（間接可移動儲存） (C++20) indirectly_copyable（間接可複製） (C++20)	indirectly_copyable_storable（間接可複製儲存） (C++20)   indirectly_swappable（間接可交換） (C++20) indirectly_comparable（間接可比較） (C++20)	permutable（可置換） (C++20) mergeable（可合併） (C++20) sortable（可排序） (C++20)
工具
indirect_result_t（間接結果型別） (C++20)	projected（投影） (C++20)	projected_value_t（投影值型別） (C++26)
迭代器介面卡
reverse_iterator（反向迭代器） make_reverse_iterator（建立反向迭代器） (C++14) move_iterator（移動迭代器） (C++11) make_move_iterator（建立移動迭代器） (C++11) default_sentinel_t（預設哨兵型別）default_sentinel（預設哨兵） (C++20)(C++20) unreachable_sentinel_t（不可達哨兵型別）unreachable_sentinel（不可達哨兵） (C++20)(C++20)	front_insert_iterator（前插迭代器） back_insert_iterator（後插迭代器） inserter（插入器） insert_iterator（插入迭代器） front_inserter（前插器） back_inserter（後插器） move_sentinel（移動哨兵） (C++20)	common_iterator（通用迭代器） (C++20) counted_iterator（計數迭代器） (C++20) basic_const_iterator（基本常量迭代器） (C++23) const_iterator（常量迭代器） (C++23) const_sentinel（常量哨兵） (C++23) make_const_iterator（建立常量迭代器） (C++23) make_const_sentinel（建立常量哨兵） (C++23)
流迭代器 istream_iterator（輸入流迭代器）    ostream_iterator（輸出流迭代器） istreambuf_iterator（輸入流緩衝區迭代器） ostreambuf_iterator（輸出流緩衝區迭代器）	迭代器定製點 ranges::iter_move（範圍::迭代器移動） (C++20) ranges::iter_swap（範圍::迭代器交換） (C++20)
迭代器操作 advance（前進） distance（距離） prev（前一個） (C++11)   next（後一個） (C++11) ranges::advance（範圍::前進） (C++20) ranges::distance（範圍::距離） (C++20) ranges::prev（範圍::前一個） (C++20) ranges::next（範圍::後一個） (C++20)	範圍訪問 begin（開始）cbegin（常量開始） (C++11)(C++14) rbegin（反向開始）crbegin（常量反向開始） (C++14)(C++14)   end（結束）cend（常量結束） (C++11)(C++14) rend（反向結束）crend（常量反向結束） (C++14)(C++14)   size（大小）ssize（有符號大小） (C++17)(C++20) empty（空） (C++17) data（資料） (C++17)

 

定義於標頭檔案 <iterator>
呼叫簽名 (Call signature)
template< std::bidirectional_iterator I > constexpr I prev( I i );	(1)	(C++20 起)
template< std::bidirectional_iterator I > constexpr I prev( I i, std::iter_difference_t<I> n );	(2)	(C++20 起)
template< std::bidirectional_iterator I > constexpr I prev( I i, std::iter_difference_t<I> n, I bound );	(3)	(C++20 起)

返回迭代器 i 的第 n 個前驅。

本頁描述的類函式實體是 演算法函式物件（非正式地稱為 niebloids），即

• 呼叫它們中的任何一個時，不能指定顯式模板引數列表。
• 它們中的任何一個都對 引數依賴查詢 不可見。
• 當透過普通非限定查詢在函式呼叫運算子的左側找到其中任何一個作為名稱時，實參依賴查詢被停用。

引數

i	-	一個迭代器
n	-	i 應該倒退的元素數量
bound	-	表示 i 指向的範圍的起始迭代器

返回值

1) i 的前驅。

2) 迭代器 i 的第 n 個前驅。

3) 迭代器 i 的第 n 個前驅，或第一個與 bound 相等的迭代器，以先出現的為準。

複雜度

1) 常數。

2,3) 如果 I 實現了 std::random_access_iterator<I> 則為常數時間；否則為線性時間。

可能的實現

struct prev_fn { template<std::bidirectional_iterator I> constexpr I operator()(I i) const { --i; return i; }   template<std::bidirectional_iterator I> constexpr I operator()(I i, std::iter_difference_t<I> n) const { ranges::advance(i, -n); return i; }   template<std::bidirectional_iterator I> constexpr I operator()(I i, std::iter_difference_t<I> n, I bound) const { ranges::advance(i, -n, bound); return i; } };   inline constexpr auto prev = prev_fn();

注意

儘管表示式 --r.end() 對於容器通常可以編譯，但並不保證如此：r.end() 是一個右值表示式，並且沒有迭代器要求指定對右值的遞減操作保證有效。特別是當迭代器作為指標實現或其 operator-- 是左值引用限定時，--r.end() 不會編譯，而 ranges::prev(r.end()) 會編譯。

對於不實現 ranges::common_range 的範圍，這個問題更加嚴重。例如，對於某些底層範圍，ranges::transform_view::end 的返回型別與 ranges::transform_view::begin 不同，因此 --r.end() 將不會編譯。這不是 ranges::prev 能解決的問題，但有其他變通方法。

示例

執行此程式碼

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

輸出

1
3

另請參閱

ranges::next（範圍::後一個） (C++20)	按給定距離或到邊界遞增迭代器 (演算法函式物件)
ranges::advance（範圍::前進） (C++20)	將迭代器前進指定距離或到指定邊界 (演算法函式物件)
prev（前一個） (C++11)	遞減迭代器 (函式模板)