無序集是儲存在沒有特定的順序獨特的元件,其允許基於其值各元素的快速檢索容器。
在一個unordered_set,一個元素的值是在同一時間它的鍵,標識它唯一地。金鑰不可變的,因此,在一個unordered_set元素不能一次在容器改性 - 它們可以插入或取出,雖然。
在內部,在unordered_set的元素中的任何特定的順序進行排序,但組織成根據它們的雜湊值,以允許直接地透過它們的值快速存取各個元素(具有平均恆定的平均時間複雜度)值區。
unordered_set容器比群組容器可以透過鍵來存取各個元素更快,雖然它們一般為範圍迭代低效率通過它們的元素的子集。
在容器迭代器是至少前向迭代器。
關於set排序無序的問題,原因是set使用哈希表做記憶體索引。
詳細介紹可見:
與維基:
以上是有關set--unordered特性的講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!