首頁  >  文章  >  後端開發  >  有關set--unordered特性的講解

有關set--unordered特性的講解

巴扎黑
巴扎黑原創
2017-07-19 13:18:571688瀏覽

無序集是儲存在沒有特定的順序獨特的元件,其允許基於其值各元素的快速檢索容器。
在一個unordered_set,一個元素的值是在同一時間它的鍵,標識它唯一地。金鑰不可變的,因此,在一個unordered_set元素不能一次在容器改性 - 它們可以插入或取出,雖然。
在內部,在unordered_set的元素中的任何特定的順序進行排序,但組織成根據它們的雜湊值,以允許直接地透過它們的值快速存取各個元素(具有平均恆定的平均時間複雜度)值區。
unordered_set容器比群組容器可以透過鍵來存取各個元素更快,雖然它們一般為範圍迭代低效率通過它們的元素的子集。

在容器迭代器是至少前向迭代器。

關於set排序無序的問題,原因是set使用哈希表做記憶體索引。

詳細介紹可見:


與維基:


有關set--unordered特性的講解

以上是有關set--unordered特性的講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn