unordered_set<int> st创建后内存里面是什么
时间: 2023-05-29 11:05:42 浏览: 152
ACM-7.pptx
unordered_set<int> st创建后,内存里面会有一个空的哈希表,用于存储元素。这个哈希表会根据需要自动扩容,并根据哈希函数将元素分配到不同的桶中。每个桶中可以存储多个元素,且元素是无序的。当插入元素时,会先根据哈希值找到对应的桶,然后在桶中查找是否已经存在该元素,如果不存在则将其插入到桶中。当查找元素时,也是根据哈希值找到对应的桶,然后在桶中查找是否存在该元素。因为unordered_set是无序的,所以不保证元素的插入和查找顺序。
阅读全文