根據C中的長度對矢量進行排序

Question

我想製作一個程序，它根據矢量的長度對矢量的維數和數量進行排序。 大部分的代碼工作，但程序的排序部分does not。 基本上我想要做的是：比較來自數組w中2個位置的bereken_lengte函數的輸出。但似乎沒有發生。 同樣在函數bereken_lengte中，我不能在循環結束後取總和的根。

#include <stdio.h> 
#include <stdlib.h> 
#include <math.h> 

double bereken_lengte(double *array, int dim) 
{ 
    int i, j; 
    double sum = 0.0; 
    for(i=0; i<dim; ++i) 
    sum += pow(array[i],2); 
    return sum; 
} 

void swap(double **p, double **q) 
{ 
    double *tmp; 
    tmp = *p; 
    *p = *q; 
    *q = tmp; 
} 

void sort_vector(double *w[] , int num , int dik) 
{ 
    int i,dim,j; 
    dim = dik; 
    for(i=0;i<num;++i) 
    for(j = 1+i;j<num;++j) 
    { 
     if(bereken_lengte(w[i],dim) > bereken_lengte(w[j],dim) ) 
     swap(&w[i], &w[j]); 
    } 
} 

int main (void) 
{ 
    int dim, num; 
    int i, j,k,l; 
    double **w; 
    scanf ("%d %d", &dim, &num);   /* read N and M */ 
    w = calloc (num, sizeof (double *)); /* allocate array of M pointers */ 
    for (i = 0; i < num; i++) 
    { 
    /* allocate space for N dimensional vector */ 
    w[i] = calloc (dim, sizeof (double)); 
    /* read the vector */ 
    for (j = 0; j < dim; j++) 
    { 
     scanf ("%lf", &w[i][j]); 
    } 
    } 
    sort_vector(w,num,dim); 
    for(k=0; k<num; ++k) 
    { 
    printf("\n"); 
    for(l=0; l<dim; ++l) 
     printf("%f ", w[k][l]); 
    } 
    return 0; 
} 

Answer 1

double bereken_lengte(double *array, int dim) 
{ 
    unsigned int i; 
    double sum =0.0; 
    for(i=0; i<dim; ++i) 
    sum += pow(array[i],2); 
    return sum; 
} 

總結前剛剛初始化的總和爲零。

順便說一句我改變我爲無符號。這是IMnsvHO一個好習慣使用無符號類型指數& &大小變量（它們不會溢出，如果這樣做，你會發現它）

UPDATE： 這試圖避免INT指數和大小，並使用qsort。 （相當醜陋，因爲比較函數只接受兩個元素;不要在多線程程序中試試這個...）請注意，我可能會將行和列互換，但這是一種生活方式... gewoon，omdat het kan ！

#include <stdio.h> 
#include <stdlib.h> 
#include <math.h> 

double bereken_lengte(double *array, size_t dim) 
{ 
    size_t i; 
    double sum=0.0; 
    for(i=0; i<dim; ++i) 
    sum += pow(array[i],2); 
    return sum; 
} 

     /* this is ugly: qsort only allows only two arguments */ 
static size_t ze_third_argument=0; 
int srt_pdbl(void *l, void *r) 
{ 
double **dl = l, **dr = r; 
double diff; 
diff = bereken_lengte(*dl, ze_third_argument) - bereken_lengte(*dr, ze_third_argument) ; 
return (int) diff; 
} 

void sort_vector(double *w[] , size_t num , size_t dik) 
{ 
ze_third_argument = dik; 
qsort(w, num, sizeof *w, srt_pdbl); 
} 

int main (void) 
{ 
    size_t dim, num; 
    size_t i, j,k,l; 
    double **w; 
    scanf ("%zu %zu", &dim, &num);   /* read N and M */ 
    w = calloc (num, sizeof *w); /* allocate array of M pointers */ 
    for (i = 0; i < num; i++) 
    { 
    /* allocate space for N dimensional vector */ 
    w[i] = calloc (dim, sizeof *w[i]); 
    /* read the vector */ 
    for (j = 0; j < dim; j++) 
    { 
     scanf ("%lf", &w[i][j]); 
    } 
    } 
    sort_vector(w,num,dim); 
    for(k=0; k<num; ++k) 
    { 
    printf("\n"); 
    for(l=0; l<dim; ++l) 
     printf("%f ", w[k][l]); 
    } 
    return 0; 
}