请问一下unordered_set内部是怎么排序的

Question

    unordered_set<char>mp;
    mp.insert('1');
    mp.insert('2');
    mp.insert('3');
    for(auto x:mp)cout<<x<<" ";

为什么不是输出1，2，3而是3，2，1

Answer 1

无序集合容器（unordered_set）内部元素不会按任何顺序排序，而是通过元素值的hash值将元素分组放置到各个槽(Bucker，也可以译为“桶”），这样就能通过元素值快速访问各个对应的元素（均摊耗时为O（1））。
参考

unordered_set介绍_Sky丶Memory的博客-CSDN博客_unordered_set原理 简介          C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于unordered_set和unordered_map内部实现的公共接口大致相同，所以本文以u https://blog.csdn.net/Dream_you_to_life/article/details/46785741?locationNum=2&fps=1

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!