zoukankan      html  css  js  c++  java
  • STL algorithm算法make_heap和sort_heap(32)

    make_heap原型:

    std::make_heap

    default (1)
    template <class RandomAccessIterator>
      void make_heap (RandomAccessIterator first, RandomAccessIterator last);
    
    custom (2)
    template <class RandomAccessIterator, class Compare>
      void make_heap (RandomAccessIterator first, RandomAccessIterator last,
                      Compare comp );
    该函数是使用范围内的元素建立成一个堆(默认是大顶堆)。

    并将堆存放到原来的容器内。

    将范围内的元素建成堆能够高速地取得其范围内的最大值,而且支持高速插入元素。

    一个简单的样例:

    #include <iostream>
    #include <algorithm>
    #include <vector>
    using namespace std;
    void makeheap(){
        vector<int> vi{1,7,5,6,8,9,3};
        cout<<"at first vi=";
        for(int i:vi)
            cout<<i<<" ";
        cout<<endl;
        make_heap(vi.begin(),vi.end());
        cout<<"after make_heap(vi.begin(),vi.end())
    vi=";
        for(int i:vi)
            cout<<i<<" ";
        cout<<endl;
    
    
    
    }
    
    执行结果:


    看到假设将其画成一个堆的变化那就是





    sort_heap原型:

    std::sort_heap

    default (1)
    template <class RandomAccessIterator>
      void sort_heap (RandomAccessIterator first, RandomAccessIterator last);
    
    custom (2)
    template <class RandomAccessIterator, class Compare>
      void sort_heap (RandomAccessIterator first, RandomAccessIterator last,
                      Compare comp);
    该函数事实上就是对堆进行一个排序。

    使用operator<进行比較,前提是范围内的元素已经是一个堆了,否则会出错

    排序后序列将失去堆的属性。

    一个简单的样例:

    #include <iostream>
    #include <algorithm>
    #include <vector>
    using namespace std;
    void sortheap(){
        vector<int> vi{1,7,5,6,8,9,3};
        cout<<"at first vi=";
        for(int i:vi)
            cout<<i<<" ";
        cout<<endl;
        make_heap(vi.begin(),vi.end());
        cout<<"after make_heap(vi.begin(),vi.end())
    vi=";
        for(int i:vi)
            cout<<i<<" ";
        cout<<endl;
        sort_heap(vi.begin(),vi.end());
        cout<<"after sort_heap(vi.begin(),vi.end())
    vi=";
        for(int i:vi)
            cout<<i<<" ";
        cout<<endl;
    
    
    }
    

    执行结果:





    ——————————————————————————————————————————————————————————————————

    //写的错误或者不好的地方请多多指导,能够在以下留言或者点击左上方邮件地址给我发邮件。指出我的错误以及不足,以便我改动,更好的分享给大家,谢谢。

    转载请注明出处:http://blog.csdn.net/qq844352155

    author:天下无双

    Email:coderguang@gmail.com

    2014-9-17

    于GDUT

    ——————————————————————————————————————————————————————————————————




  • 相关阅读:
    android gallery 自定义边框+幻灯片
    C/C++学习笔记---高地址、低地址、大段字节序、小段字节序
    C#学习笔记--详解委托,事件与回调函数
    Clr Via C#读书笔记---计算限制的异步操作
    Clr Via C#读书笔记---CLR寄宿和应用程序域
    Clr Via C#读书笔记---程序集的加载和反射
    Clr Via C#读书笔记---垃圾回收机制
    Clr Via C#读书笔记---线程基础
    CLR via C#(18)——Enum
    CLR via C#(17)--接口
  • 原文地址:https://www.cnblogs.com/yjbjingcha/p/7040096.html
Copyright © 2011-2022 走看看