d******i
发帖数: 7160 | 1 唯一功能就是O(1)得到min,
随便整个有序容器比如set找到头不就搞定了？
越想越觉得是脱裤子放屁啊。
当然，不说他走堆序有没什么advantage，
单说给用户的接口和代价。
纯粹多余啊。 |
p***o
发帖数: 1252 | 2 1 to provide a container-like interface to heap
2 heap has much less (0) per-element memory overhead
than set (a few pointers)
【在 d******i 的大作中提到】
: 唯一功能就是O(1)得到min,
: 随便整个有序容器比如set找到头不就搞定了？
: 越想越觉得是脱裤子放屁啊。
: 当然，不说他走堆序有没什么advantage，
: 单说给用户的接口和代价。
: 纯粹多余啊。
|
c******t
发帖数: 133 | 3 个人理解就是heap vs bst的区别吧，heap不需要完全排序，构建和插入新元素的时候
还是比bst快吧。当然worst case complexity应该是一样的 |
W***o
发帖数: 6519 | 4 我觉得priority queue 在 模拟实验的时候很好用；这个是工具，如果你让用户先去弄
懂原理再自己造轮子（造个PQ出来），那也不比脱裤子放屁高明多少
【在 d******i 的大作中提到】
: 唯一功能就是O(1)得到min,
: 随便整个有序容器比如set找到头不就搞定了？
: 越想越觉得是脱裤子放屁啊。
: 当然，不说他走堆序有没什么advantage，
: 单说给用户的接口和代价。
: 纯粹多余啊。
|
s****a
发帖数: 238 | 5 你去看源码,内存是一坨一坨分配的,memory footprint要小很多,接近vector了 |
g*********e
发帖数: 14401 | 6 set 找头不是o1吧
【在 d******i 的大作中提到】
: 唯一功能就是O(1)得到min,
: 随便整个有序容器比如set找到头不就搞定了？
: 越想越觉得是脱裤子放屁啊。
: 当然，不说他走堆序有没什么advantage，
: 单说给用户的接口和代价。
: 纯粹多余啊。
|
W***o
发帖数: 6519 | 7 显然不是，结构和bag一样杂乱，唯一不同是无重复，排序还是唼自己写tree
【在 g*********e 的大作中提到】
: set 找头不是o1吧
|
f*******n
发帖数: 12623 | 8 set是排序的。
【在 W***o 的大作中提到】
: 显然不是，结构和bag一样杂乱，唯一不同是无重复，排序还是唼自己写tree
|
W***o
发帖数: 6519 | 9 有排序的 TreeSet, 不过那也要自己写一个 comparator 才有排序的，一般的 Set/
Treeset 默认是不排序，只是保证没有重复元素
【在 f*******n 的大作中提到】
: set是排序的。
|
d******i
发帖数: 7160 | 10 R u saying the stl set in c++?
If so, im pretty sure u r wrong, b/c set is a SORTED rb tree in that context.
【在 W***o 的大作中提到】
: 有排序的 TreeSet, 不过那也要自己写一个 comparator 才有排序的，一般的 Set/
: Treeset 默认是不排序，只是保证没有重复元素
|
k**********g
发帖数: 989 | 11
Originally I think it would be O(log) too, but this page says it is O(1)
http://en.cppreference.com/w/cpp/container/set/begin
该回炉了
【在 g*********e 的大作中提到】
: set 找头不是o1吧
|
