STL 中make_heap学习

STL中make_heap 的接口为:

default (1)
template 
  void make_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template 
  void make_heap (RandomAccessIterator first, RandomAccessIterator last,
                  Compare comp );
默认的使用operator< 进行比较。而我们可以自定义comp进行比较,来进行建堆。

其中,两个make_heap所使用的参数,[first,last)     这个区间是半开半闭的。

例如:

vectorvec(5);
	for (int i=0; i< 5;i++)
	{
		vec[i]=i+2;

	}
	make_heap(vec.begin(),vec.end());
这样我们就建立了一个堆,现在vec中的元素顺序为:

6,5,4,2,3
当我们需要对堆进行存取操作时,我们有函数,pos_heap,push_heap

default (1)
template 
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template 
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last,
                 Compare comp);


使用pop_heap 操作后, 最大值被移动到last-1的位置。[first ,last-1) 之间的元素继续保持堆的形态。

我们只需取出最后一个元素即可。也就是vec.pop_back();

default (1)
template 
  void push_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template 
  void push_heap (RandomAccessIterator first, RandomAccessIterator last,
                   Compare comp);
执行push_heap 时, [first,last-1)个元素是保持堆形态的,如果不是堆,则会报错。

这个函数是相当于对堆进行调整。

你可能感兴趣的:(C++,stl)