#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++实现一遍

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

不清楚，练个语法呗

要开发图形界面的软件

要搞MFC  或者 windows图形界面的程序
用C还不写代码写死掉啊

怎么学，请老大哥讲讲
我现在非常讨厌 黑呼呼的 一个框体  这样的程序

linux操作系统 关于 文件操作 文件属性  进程  进程同步 进程互斥 进程间的通信，网路套接字  这些我都有所了解了
就是编出来的东西黑乎乎的 就是不爽
写代码也是繁琐的很 用C语言写

直接学MFC 编辑控件的 代码  能用C写么？