Benjamin

静以修身,俭以养德,非澹薄无以明志,非宁静无以致远。
随笔 - 276, 文章 - 0, 评论 - 196, 引用 - 0
数据加载中……

STL算法(Algorithms):堆(heap)

1、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 );
范例:
 1// range heap example
 2#include <iostream>
 3#include <algorithm>
 4#include <vector>
 5using namespace std;
 6
 7int main () {
 8  int myints[] = {10,20,30,5,15};
 9  vector<int> v(myints,myints+5);
10
11  make_heap (v.begin(),v.end());
12  cout << "initial max heap   : " << v.front() << endl;
13
14  pop_heap (v.begin(),v.end()); v.pop_back();
15  cout << "max heap after pop : " << v.front() << endl;
16
17  v.push_back(99); push_heap (v.begin(),v.end());
18  cout << "max heap after push: " << v.front() << endl;
19
20  sort_heap (v.begin(),v.end());
21
22  cout << "final sorted range :";
23  for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
24
25  cout << endl;
26
27  return 0;
28}

29


2、push_heap:压栈(入栈)
原型:
template <class RandomAccessIterator>
  void push_heap ( RandomAccessIterator first, RandomAccessIterator last );

template <class RandomAccessIterator, class Compare>
  void push_heap ( RandomAccessIterator first, RandomAccessIterator last,
                   Compare comp );
3、pop_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 );
范例:
 1// range heap example
 2#include <iostream>
 3#include <algorithm>
 4#include <vector>
 5using namespace std;
 6
 7int main () {
 8  int myints[] = {10,20,30,5,15};
 9  vector<int> v(myints,myints+5);
10  vector<int>::iterator it;
11
12  make_heap (v.begin(),v.end());
13  cout << "initial max heap   : " << v.front() << endl;
14
15  pop_heap (v.begin(),v.end()); v.pop_back();
16  cout << "max heap after pop : " << v.front() << endl;
17
18  v.push_back(99); push_heap (v.begin(),v.end());
19  cout << "max heap after push: " << v.front() << endl;
20
21  sort_heap (v.begin(),v.end());
22
23  cout << "final sorted range :";
24  for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
25
26  cout << endl;
27
28  return 0;
29}

30

4、sort_heap对堆排序
原型:template <class RandomAccessIterator>
  void sort_heap ( RandomAccessIterator first, RandomAccessIterator last );

template <class RandomAccessIterator, class Compare>
  void sort_heap ( RandomAccessIterator first, RandomAccessIterator last,
                   Compare comp );
范例:
 1// range heap example
 2#include <iostream>
 3#include <algorithm>
 4#include <vector>
 5using namespace std;
 6
 7int main () {
 8  int myints[] = {10,20,30,5,15};
 9  vector<int> v(myints,myints+5);
10  vector<int>::iterator it;
11
12  make_heap (v.begin(),v.end());
13  cout << "initial max heap   : " << v.front() << endl;
14
15  pop_heap (v.begin(),v.end()); v.pop_back();
16  cout << "max heap after pop : " << v.front() << endl;
17
18  v.push_back(99); push_heap (v.begin(),v.end());
19  cout << "max heap after push: " << v.front() << endl;
20
21  sort_heap (v.begin(),v.end());
22
23  cout << "final sorted range :";
24  for (unsigned i=0; i<v.size(); i++) cout << " " << v[i];
25
26  cout << endl;
27
28  return 0;
29}

30

注:例子来源于www.cplusplus.com网站

posted on 2012-01-12 13:53 Benjamin 阅读(757) 评论(0)  编辑 收藏 引用 所属分类: 泛型编程


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理