std :: multiset的迭代器上的std :: advance是否在恆定時間內完成？
[英]Is std::advance on an iterator of std::multiset done in constant time?
問題描述
我想知道在std :: multiset的迭代器上調用std :: advance是否在恆定時間內完成。
2 個解決方案
解決方案1
5 2018-11-06 14:37:31
不，只有隨機訪問迭代器才能在恆定時間內進行。 否則，它是距離的線性時間。
解決方案2
4 已采納 2018-11-06 14:39:05
從std::advance ，我們看到
復雜
線性的 但是，如果InputIt額外滿足RandomAccessIterator的要求，則復雜度是恆定的。
由於std::*map和std::*set系列中的任何模板都不滿足RandomAccessIterator要求，因此它是線性的。 從例如這里 ：
會員類型
[...]
iteratorConstant BidirectionalIterator
const_iterator常數BidirectionalIterator
推進std :: vector std :: advance VS運算符+的迭代器？
[英]Advance iterator for the std::vector std::advance VS operator +?
負數導致std :: multimap end（）迭代器的std :: advance崩潰
[英]std::advance of std::multimap end() iterator by negative number crashes
std::search 提取當前迭代器並使用 std::advance 向前移動迭代器
[英]std::search extracting current iterator and moving iterator forward using std::advance
如何實現std :: advance來改變迭代器類型的行為？
[英]How is std::advance implemented to change behavior on iterator type?
C++ 中 std::multiset::count 的時間復雜度是多少？
[英]What is the Time Complexity of std::multiset::count in C++?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
相關問題
std :: multiset :: iterator = NULL不再有效？
推進std :: vector std :: advance VS運算符+的迭代器？
如何推導出std :: advance迭代器類型？
為什么std :: advance不返回生成的迭代器？
負數導致std :: multimap end（）迭代器的std :: advance崩潰
為 std::multiset 預分配存儲
為什么 std::map::erase(iterator it) 攤銷常量？
std::search 提取當前迭代器並使用 std::advance 向前移動迭代器
如何實現std :: advance來改變迭代器類型的行為？
C++ 中 std::multiset::count 的時間復雜度是多少？
相關標簽