[英]std::forward_list and sequence concept requirements
是否有一些理由為什么標准委員會選擇為std::forward_list
實現API,以使其不符合Sequence
容器概念要求?
Sequence
概念要求指定容器必須與以下表達式兼容:
c.insert(it, v); // insert at position
c.insert(it, n, v); // fill insert
c.insert(it, begin, end); // insert range
... it
是一個迭代器, v
是一個元素, n
是一個整數, begin/end
是一個迭代器范圍。
由於insert
函數需要迭代器起始位置,因此單獨鏈接列表無法使用此API。 但由於某種原因, std::forward_list
具有insert_after
函數,這會破壞與Sequence概念的兼容性。
這有什么理由嗎?
原因是在單個鏈接列表中的元素之前插入是非常低效的:您必須從頭開始並迭代,直到找到要插入的請求位置,使插入O(n)
而不是恆定時間。
比較他們為什么不在std::list
提供operator[]
,因為它需要線性時間。 正如list
不滿足隨機訪問與vector
相比的要求, forward_list
不符合序列與list
相比的所有要求。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.