hepeng597的专栏

看下面的代码有什么问题？#include #include class test{public: int data; bool operator < (const test& dst) { return data < dst.data; } void set_data( int param) {

1.当自定义的结构或类作为map的key值时，需要提供比较函数，重载小于操作符。为什么不重载==操作符呢？那map的find函数怎么办呢？实际上，在map的实现里面就是靠 对调operator<两边的操作数实现的。简单的来说，当用map的find或者是set的find函数时，二叉树查找对应值，要涉及到比较操作，如果需要查找的key < element不成立，而且 element < key 也

堆有大堆和小堆，一般是在二叉树的结构中使用，当然也可以把一个数组来构建堆，因为可以把一维数组看成是二叉树，如：a[6]={1,2,3,4,5,6}可以看成如下图：在实际运用中，heap一般用于在大范围内的数中找出最大的几个数或者最小的几个数，速度比其它算法快在stl中，可以用make_heap, push_heap,pop_heap来使用堆，代码如下：#include #