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
无序集合容器(unordered_set)内部元素不会按任何顺序排序,而是通过元素值的hash值将元素分组放置到各个槽(Bucker,也可以译为“桶”),这样就能通过元素值快速访问各个对应的元素(均摊耗时为O(1))。
参考
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!