C++的哈希排序怎么写
时间: 2023-03-15 19:10:47 浏览: 98
哈希排序是一种比较常用的排序算法,它的实现代码如下: def hash_sort(list):
temp = []
for x in list:
h = hash(x)
temp.append((h,x))
temp.sort()
return [x[1] for x in temp]
相关问题
c++ unordered_set 弱序排序
C++的`std::unordered_set`是基于哈希表实现的,它不会保持插入元素的顺序。因为`unordered_set`使用哈希函数对元素进行分布,使得元素在哈希表中的存储位置是无序的。所以,`unordered_set`的元素插入后是无序的,没有弱序排序的概念。
如果需要有序的集合,可以考虑使用`std::set`或`std::multiset`,它们是基于红黑树实现的有序集合容器。这些容器会根据元素的值进行自动排序,以保持有序性。
阅读全文