#include <iostream>
using std::cout;
using std::cin;
using std::endl;
class heapify
{
public:
    heapify(int n);
    void heapify_init(int *s,int n);
    void heapify_output();
private:
    void heapify_build();
    void heapify_max();
    int *a;
    int n1;
    int n2;
};

heapify::heapify(int n)
{
    a=new int[n];
    n1=n;
}

void heapify::heapify_max(int i)
{
    int left=2*i+1,right=2*i+2,largest,key;
    largest=i;
    if(left<=n2&&*(a+left)>*(a+i))
        largest=left;
    if(right<=n2&&*(a+right)>*(a+largest))
        largest=right;
    if(i!=largest){
        key=*(a+largest);
        *(a+largest)=*(a+i);
        *(a+i)=key;
        heapify::heapify_max(largest);      ----------------------》这个地方进行自我调用 前缀heapify::  可以不可以省略
    }
}

void heapify::heapify_build()
{
    for(i=n2/2;i>=0;i--)
        heapify_max(i);     --------》私有函数调用私有函数 heapify_max也就是上面的一个函数，这个地方要不加上heapify :: 说明
}

void heapify::heapify_init(int *s,int n)
{
    n2=n;
    if(n>n1){
        printf("overflow");
        exit(0);
    }
    for(int i=0;i<n;i++)
        *(a+i)=*(s+i);
    heapify_build();
}

最后一个问题，这个类成员函数的互相调用是否也存在作用域的问题
也就是像C语言一样，如果函数调用另外一个函数，而这个被调用函数是在后面定义的，那么就必须在调用函数内声明被调用函数
是否要有  heapify::这个前缀
今天总算是鼓起勇气提笔写第一个正式的C++程序，发觉好混乱 好不适应

[ 本帖最后由 朱三哥 于 2013-4-27 12:51 编辑 ]

信邪没有？

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
class heapify
{
public:
    heapify(int n);                      //构造函数
    ~heapify() {delete [] a;}
    void heapify_init(int *s,int n);     //初始化堆操作
    void heapify_output();
private:
    void heapify_build();               //建立最大堆
    void heapify_max(int i);            
    int *a;                             //数组堆的首地址
    int n1;                             //数组的大小的上限
    int n2;                             //已使用堆的大小
};

heapify::heapify(int n)
{
    a=new int[n];
    n1=n;
}

void heapify::heapify_max(int i)                      // 比较节点和节点的左右节点，看是否节点是最大的，如果不是则将节点值置为最大
{
    int left=2*i+1,right=2*i+2,largest,key;           //置换后，查看被交换的左节点或者右节点是否满足最大堆的要求，如果不满足则调整
    largest=i;
    if(left<=n2&&*(a+left)>*(a+i))
        largest=left;
    if(right<=n2&&*(a+right)>*(a+largest))
        largest=right;
    if(i!=largest){
        key=*(a+largest);
        *(a+largest)=*(a+i);
        *(a+i)=key;
        heapify_max(largest);
    }
}

void heapify::heapify_build()               //堆的建立，调整0-n2/2节点使其满足最大堆的属性，因为n2/2之后的元素都是叶子节点，其为自身      
{
    for(int i=n2/2;i>=0;i--)
        heapify_max(i);
}

void heapify::heapify_init(int *s,int n)
{
    n2=n;
    if(n>n1){
        printf("overflow");
        exit(0);
    }
    for(int i=0;i<n;i++)
        *(a+i)=*(s+i);
    heapify_build();
}

void heapify::heapify_output()
{
    for(int i=0;i<n2;i++)
        cout << *(a+i) << ' ';
    cout <<endl;
}

void main()
{
    int a[20];
    heapify myheapify(20);
    for(int i=0;i<20;i++){
        cin >> *(a+i);
        if(*(a+i)==-1)
            break;
    }
    myheapify.heapify_init(a,i);
    myheapify.heapify_output();
}


我的第一个C++程序，楼上的 你瞅瞅看
编译合格，结果正确


[ 本帖最后由 朱三哥 于 2013-4-27 13:50 编辑 ]

感觉就是在用C捏造程序

你这是最基本的类的声明实现，确实对于没有牵扯到继承、多态来讲，它和c的区别不是很大，形式也差不多，但是牵扯到c++的核心时候，那就是差别千万里。

恩，正在努力开垦，打算将数据结构 都用C++实现一遍

只不过这个一个那么小的程序  就写了那么长  手有点累

用C++实现这种数据结构有什么好处？

不清楚，练个语法呗

你懂C练C++的语法干嘛？

要开发图形界面的软件