C++ STL 堆的相关操作
2011-05-02 22:04
274 查看
#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
#include <list>
#include <set>
#include <cstdlib>
#include <functional>
#include <numeric>
using namespace std;
template<typename T>
void printVector(vector<T> v)
{
vector<T>::iterator it;
for(it=v.begin();it!=v.end();++it) //使用迭代器输出
cout<<*it<<" ";
cout<<endl;
}
//堆的相关操作
int main()
{
int A[]={1,4,2,6,5,7,9};
const int N=sizeof(A)/sizeof(int);
make_heap(A,A+N);
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
// sort_heap(A,A+N);
// copy(A,A+N,ostream_iterator<int>(cout," "));
// cout<<endl;
int n=N;
while(n>1)
{
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
pop_heap(A,A+n);
--n;
}
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
// pop_heap(A,A+N); //删除堆内最大元素
// copy(A,A+N-1,ostream_iterator<int>(cout," "));
// cout<<endl;
// cout<<A[N-1]<<endl;
return 0;
}
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
#include <list>
#include <set>
#include <cstdlib>
#include <functional>
#include <numeric>
using namespace std;
template<typename T>
void printVector(vector<T> v)
{
vector<T>::iterator it;
for(it=v.begin();it!=v.end();++it) //使用迭代器输出
cout<<*it<<" ";
cout<<endl;
}
//堆的相关操作
int main()
{
int A[]={1,4,2,6,5,7,9};
const int N=sizeof(A)/sizeof(int);
make_heap(A,A+N);
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
// sort_heap(A,A+N);
// copy(A,A+N,ostream_iterator<int>(cout," "));
// cout<<endl;
int n=N;
while(n>1)
{
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
pop_heap(A,A+n);
--n;
}
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;
// pop_heap(A,A+N); //删除堆内最大元素
// copy(A,A+N-1,ostream_iterator<int>(cout," "));
// cout<<endl;
// cout<<A[N-1]<<endl;
return 0;
}
相关文章推荐
- C++ STL中Map的相关排序操作:按Key排序和按Value排序 - 编程小径 - 博客频道 - CSDN.NET
- oracle教程之oracle关于索引的概念分类、相关操作解析
- Linux内核中内存相关的操作函数
- C#通过反射进行枚举描述相关操作
- Hibernate之Session缓存以及操作Session缓存的相关方法
- php 关于解析json数据的相关操作
- intellij 相关配置操作…
- Python 字符串类型及相关操作
- Java 连接到 MySQL 数据库的代码及相关操作
- python操作数据库相关的代码
- c/c++ 文件操作相关的常用函数
- flask 连接mysql相关操作
- SQL查询相关技术-6.SQL操作(自选设置条件)
- matlab中目录的相关操作
- 如何分析CPU的瓶颈和相关操作
- Android进阶之路 - 状态栏背景色与字体色的相关操作
- 栈的顺序存储结构的相关操作(数据结构)
- Scala学习(三)----数组相关操作
- 用javascrip在asp.net中窗口相关操作总结
- 前端学习笔记(zepto或jquery)——对li标签的相关操作(一)