c++学习连载-堆排序学习及遇到问题

原创 2013年12月04日 11:25:47

我首先写了一个heap类;

下面是一个不完整的heap类:

#include <iostream>

#ifndef _HEAP_H_
#define _HEAP_H_

using namespace std;
class heap
{
public:
    heap()
    {
    }
    int HeapPar(int i)
    {
        return i/2;
    }
    int HeapLeft(int i)
    {
        return 2*i;
    }
    int HeapRight(int i)
    {
        return 2*i+1;
    }
    template <class T>

    int getArrayLen(T& array)

    {//使用模板定义一个函数getArrayLen,该函数将返回数组array的长度

    return (sizeof(array) / sizeof(array[0]));

    }
    void InHeat(int A[]);
    void MaxHeapify(int i);
    int* Pheap;
    int HeapSize;
    ~heap()
    {
        delete [] Pheap;
    }
}
#endif

注意到没有,heap类的定义后面我没有写分号

接下来是两个成员函数的实现文件

#include"heap.h"
void heap::InHeat(int A[])
{
    HeapSize=getArrayLen(A);
    Pheap=new int[HeapSize];
}


#include"heap.h"
void heap::MaxHeapify(int i)
{
    int l,r,largest;
    int temp;
    l=HeapLeft(i);
    r=HeapRight(i);
    if((l<=HeapSize)&&(Pheap[l-1]>Pheap[i-1]))
    {
        largest=l;
    }
    else
    {
        largest=i;
    }
    if((r<=HeapSize)&&(Pheap[r-1]>Pheap[largest-1]))
    {
        largest=r;
    }
    if(largest!=i)
    {
        temp=Pheap[i-1];
        Pheap[i-1]=Pheap[largest-1];
        Pheap[largest-1]=temp;
        heap::MaxHeapify(largest);
    }
}

下面是对上面两个成员函数文件单独编译的结果:

由于类的定义少了个分号,所以会出现上面的编译错误。

另外刚开始的时候,我没有把int getArrayLen(T& array)写在类里面作为类的成员函数

而是作为全局函数在类外定义的,所以当我用类的成员函数调用它时,老报错

所以我总结了一下,类的成员函数不能调用全局函数的。

下面是完整的heap类

#include <iostream>

#ifndef _HEAP_H_
#define _HEAP_H_

using namespace std;
class heap
{
public:
    heap()
    {
    }
    int HeapPar(int i)
    {
        return i/2;
    }
    int HeapLeft(int i)
    {
        return 2*i;
    }
    int HeapRight(int i)
    {
        return 2*i+1;
    }
    template <class T>

    int getArrayLen(T& array)

    {//使用模板定义一个函数getArrayLen,该函数将返回数组array的长度

    return (sizeof(array) / sizeof(array[0]));

    }
    void InHeat(int A[]);
    void MaxHeapify(int i);
    void BuildMapHeap();
    int* Pheap;
    int HeapSize;
    ~heap()
    {
        delete [] Pheap;
    }
};
#endif


#include"heap.h"
void heap::MaxHeapify(int i)
{
    int l,r,largest;
    int temp;
    l=HeapLeft(i);
    r=HeapRight(i);
    if((l<=HeapSize)&&(Pheap[l-1]>Pheap[i-1]))
    {
        largest=l;
    }
    else
    {
        largest=i;
    }
    if((r<=HeapSize)&&(Pheap[r-1]>Pheap[largest-1]))
    {
        largest=r;
    }
    if(largest!=i)
    {
        temp=Pheap[i-1];
        Pheap[i-1]=Pheap[largest-1];
        Pheap[largest-1]=temp;
        heap::MaxHeapify(largest);
    }
}


#include"heap.h"
void heap::InHeat(int A[])
{
    HeapSize=getArrayLen(A);
    Pheap=new int[HeapSize];
}


#include"heap.h"
void heap::BuildMapHeap()
{
    for(int i=heap::HeapSize/2;i>=1;i--)
    {
        heap::MaxHeapify(i);
    }
}

相关文章推荐

学习遇到问题了!然后百度。

今天,去看了一下这个网站http://study.163.com。 发现有很多好东西,里面全是教程什么的,当然有付费的还有免费的呢! 然后我就看见了一个PS的技巧,我就很有兴趣,就去学习了一下,今...

优龙FS2410开发板学习过程遇到问题总结

以下的问题及其解决办法是基于优龙FS2410开发板,不定期更新 ============================================================= 开发学习环境...

【极客学院】-python学习笔记-3-单线程爬虫 (request安装遇到问题及解决,应用requests提取信息)

极客学院课程网址:http://www.jikexueyuan.com/course/821_2.html?ss=1 任务: 爬取极客学院官方网站的课程库,并保存 Request...

关于使用vs2012学习《head first c# 第三版》第一章中遇到问题及解决方案

关于使用vs2012学习《head first c# 第三版》第一章中遇到问题及解决方案 问题: 如图所示,在《head first c# 第三版》的第28页中向应用增加一个新的数据源...
  • szm1900
  • szm1900
  • 2017年03月08日 11:15
  • 317

学习中遇到问题--记录

学习过程中异常

vue学习过程遇到问题(二)

vue学习过程遇到问题笔记 1、vue-router 路由问题 Uncaught TypeError: Cannot read property ‘matched’ of undefined 是...

c++学习连载—随机排序

首先介绍下产生随机数的程序: #include #include #include #define MAX 10 int main() {     int number[MAX]={0}...

堆排序的学习示例

  • 2014年07月06日 18:08
  • 5KB
  • 下载

C++学习中遇到的问题

一、#ifndef的作用? 以下文件在"os_cpu.h"中。 #ifndef __OS_CPU_H__ #define__OS_CPU_H__  /* 中间有许多定义啦声明啦!;; */...

base64转换遇到问题解决方法

  • 2015年04月23日 19:30
  • 11KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++学习连载-堆排序学习及遇到问题
举报原因:
原因补充:

(最多只允许输入30个字)