关闭

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

标签: VCc++算法计算机程序员
289人阅读 评论(0) 收藏 举报
分类:

我首先写了一个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);
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14036次
    • 积分:324
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:7篇
    • 译文:0篇
    • 评论:0条