码迷,mamicode.com
首页 > 其他好文 > 详细

stl--heap_sort

时间:2017-06-05 19:54:58      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:color   win   window   max   and   art   clu   csdn   more   

 

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int Maxn=20;
void print_vector_int(vector<int> &vet)
{
    for(vector<int>::iterator pos = vet.begin();pos!=vet.end();pos++)
        printf("%d ",*pos);
    putchar(\n);    
}

int main(){
    
    int a[Maxn];
    int i;
    for(i=0;i<Maxn;++i)
        a[i]=rand()%(Maxn*2);
    vector<int> *pvet= new vector<int>(40);
    pvet->assign(a,a+Maxn);
    
    make_heap(pvet->begin(),pvet->end());
    print_vector_int(*pvet);
    
    pvet->push_back(25);
    print_vector_int(*pvet);
    printf("-------");
    push_heap(pvet->begin(),pvet->end());
    print_vector_int(*pvet);
    
    pop_heap(pvet->begin(),pvet->end());
    pvet->pop_back();
    pop_heap(pvet->begin(),pvet->end());
    pvet->pop_back();
    print_vector_int(*pvet);
    
    sort_heap(pvet->begin(),pvet->end());
    print_vector_int(*pvet);
    
    delete pvet;
    return 0;    
}


    

reference:http://blog.csdn.net/morewindows/article/details/6967409

stl--heap_sort

标签:color   win   window   max   and   art   clu   csdn   more   

原文地址:http://www.cnblogs.com/kprac/p/6946671.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!