Rumah  >  Artikel  >  pembangunan bahagian belakang  >  有关set--unordered特性的讲解

有关set--unordered特性的讲解

巴扎黑
巴扎黑asal
2017-07-19 13:18:571730semak imbas

无序集是存储在没有特定的顺序独特的元件,其允许基于其值各元素的快速检索容器。
在一个unordered_set,一个元素的值是在同一时间它的键,标识它唯一地。密钥不可变的,因此,在一个unordered_set元素不能一次在容器改性 - 它们可以插入或取出,虽然。
在内部,在unordered_set的元素中的任何特定的顺序进行排序,但组织成根据它们的哈希值,以允许直接地通过它们的值快速访问各个元素(具有平均恒定的平均时间复杂度)值区。
unordered_set容器比组容器可以通过键来访问各个元素更快,虽然它们一般为范围迭代低效率通过它们的元素的子集。

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

关于set排序无序的问题,原因是set使用哈希表做内存索引。

详细介绍可见:


和维基:


image

Atas ialah kandungan terperinci 有关set--unordered特性的讲解. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn