STL 中make_heap学习

标签：make_heap

STL中make_heap 的接口为：

template <class RandomAccessIterator>
  void make_heap (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void make_heap (RandomAccessIterator first, RandomAccessIterator last,
                  Compare comp );

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

例如：

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

	}
	make_heap(vec.begin(),vec.end());

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

template <class RandomAccessIterator>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void pop_heap (RandomAccessIterator first, RandomAccessIterator last,
                 Compare comp);

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

template <class RandomAccessIterator>
  void push_heap (RandomAccessIterator first, RandomAccessIterator last);

template <class RandomAccessIterator, class Compare>
  void push_heap (RandomAccessIterator first, RandomAccessIterator last,
                   Compare comp);

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

STL 中make_heap学习

标签：make_heap

原文地址：http://blog.csdn.net/li744831579/article/details/39023785