使用qsort对无符号整数进行排序

时间:2012-02-09 19:49:02

标签: c qsort uint32-t

我正在处理的程序接受一个文件并逐行解析,然后将每行更改为uint32_t并将其添加到数组中。从那里我应该用qsort()对数组进行排序。 我编写了我的程序,我认为它应该如何,但是当我测试代码时,它说的是所有新的uint32_ts都是相同的值。这是因为我将字符串更改为uint32_t时出错了吗?使用strtoul会更好吗? 最后一个问题,我的qsort的实现是否正确? (它编译并说它已对事物进行了排序,但我不确定,因为我转换为uint_32显然不正确。 无论如何这里是代码:

int main(int argc, char* argv[]){
  char const* const fileName = argv[1];
  FILE* file = fopen(fileName, "r"); // should check the result
  char line[256];
  uint32_t parArray[256];
  int compar(const void *a, const void *b){
     const unsigned long long *x = a, *y = b;
     if(*x > *y)
       return 1;
     else
       return(*x < *y) ? -1: 0;
   }
  int lineCounter = 0; // starts at 0 for the array
  while(fgets(line, sizeof(line), file)){
     // parse all info here
     uint32_t t = (uint32_t) line;
     // build the array
     parArray[lineCounter]=t;
     lineCounter++;
     printf("Original: %s, Unsigned Int: %u\n", line,t); 
  }
  qsort(&parArray[0],lineCounter+1,sizeof(uint32_t*),compar);
  int i;
  for(i=0;i<lineCounter;i++){
    printf("%u\n",parArray[i]);
  }
  return 0;
}

2 个答案:

答案 0 :(得分:3)

uint32_t t = (uint32_t) line;

这不是将字符串转换为C中的数字的正确方法。您可能希望使用strtoul。你的qsort也是错误的(元素数量错误,元素大小错误)。

parArray[lineCounter] = strtoul(line, NULL, 10);

/* ... */
qsort(parArray, lineCounter, sizeof(uint32_t), compar);

您正在另一个函数中定义compar函数。这是GCC扩展,除非您不打算进行移植,否则不应使用它。

答案 1 :(得分:1)

在阅读时你没有解析这些行。将line转换为uint32_t只需将该数组的地址作为内存。这就解释了为什么输出的每一行都是一样的。您可能想要拨打strtoul(line, NULL, 10)或类似名称。

此外,qsort的第二个参数是一个。 lineCounter在循环终止时具有正确的值:文件中的行数。通过添加一个,您将通过读取数组中填充的值来引入未定义的行为。