有關set--unordered特性的講解

巴扎黑
發布: 2017-07-19 13:18:57
原創
1721 人瀏覽過

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

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

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

詳細介紹可見:


與維基:


有關set--unordered特性的講解

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!