Неверный размер массива - PullRequest
Новая
       24

Неверный размер массива

0 голосов
/ 28 февраля 2012 
#include <stdio.h>

void Heapify(int num[], int start, int end)
{
    int root = start;
    while(root*2+1<=end)
    { // at least one child exists
        int swap = root;
        int lchild = root*2+1;
        int rchild = root*2+2;
        if(num[swap]<num[lchild]){
            swap = lchild;
        }
        if(rchild<=end && num[swap]<num[rchild]){
            swap = rchild;
        }
        if(swap!=root){
                // swap here
            int temp = num[root];
            num[root] = num[swap];
            num[swap] = temp;
            root = swap;
        }
        else
            return;
    }
}

void buildHeap(int num[]) {
    int length=sizeof(num)/sizeof(num[0]);
    int start = (length/2)-1; // Starting from last parent
    int end = length-1;
    while(start>=0){
        Heapify(num,start, end);
        if(start==0)
            break;
        start= start-1;            
    }
}

void heapsort(int num[]) {
       int length=sizeof(num)/sizeof(num[0]);
        printf("length = %d ", length);   // length = 1 (Wrong)
    buildHeap(num);
    int i;  
    //for (i = 0; i < length; i++)
        //printf("%d ",num[i]);
    int end = length-1;
    while(end>0){
            // swap first elem with last
        int temp = num[0];
        num[0] = num[end];
        num[end] = temp;
        Heapify(num,0,end-1);
        end--;
    }   
}

int main() {
    int num[]={1,7,-32,4,101,-99,16,3};
    heapsort(num);

    return 0;
}

http://codepad.org/zcfNOtye

Когда я печатаю его в основном, длина отображается правильно, но внутри функции (сортировка кучи) - неправильно.Я не могу найти никаких ошибок при передаче массива.Чего мне не хватает?

1 Ответ

2 голосов
/ 28 февраля 2012

Массивы распадаются на указатели при передаче в качестве параметров, вам нужно передать длину массива в виде отдельного параметра.

Т.е.: вы не можете найти длину массива следующим образом. 

void buildHeap(int num[]) {
   int length=sizeof(num)/sizeof(num[0]);
}

sizeof(num) вернет sizeof(int*).

...