Question

我正在看这个读取输入行的程序，然后从K＆amp; R中对它们进行排序。

如果我输入

，我无法弄清楚为什么它没有正确排序

1234532 first line
abc second line

它不会按递增顺序对它们进行排序。基本上，如果输入行包含数字或其他字母，我认为它不起作用。

但这适用于带字母的行：

abc
abcsda

将正确排序。

这是代码：

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

#define MAXLINES 5000

char *lineptr[MAXLINES];

int readlines(char *lineptr[], int nlines);
void writelines(char *lineptr[], int nlines);

void qsort(char *lineptr[], int left, int right);

int main(int argc, char *argv[])
{
     int nlines;

     if((nlines = readlines(lineptr, MAXLINES)) >= 0) {
          qsort(lineptr, 0, nlines-1);
          writelines(lineptr, nlines);
          system("PAUSE");
          return 0;
     } 
     else {
          printf("error: input too big to sort\n");
          return 1;
     }


  system("PAUSE");  
  return 0;
}


#define MAXLEN 1000
int getline(char *, int);
char *alloc(int);

int readlines(char *lineptr[], int maxlines)
{
    int len, nlines;
    char *p, line[MAXLEN];

    nlines = 0;
    while((len = getline(line, MAXLEN)) > 0)
       if(nlines >= maxlines || (p = alloc(len)) == NULL)
          return -1;
       else {
            line[len-1] = '\0';
            strcpy(p, line);
            lineptr[nlines++] = p;
       }
    return nlines;
}

void writelines(char *lineptr[], int nlines)
{
     while(nlines -- > 0)
         printf("%s\n", *lineptr++);
}

int getline(char s[], int lim)
{
  int c, i;

  for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != '\n'; i++)
    s[i] = c;                                                         
  if (c == '\n') {
    s[i++] = c;   
  }
  s[i] = '\0';
  return i;
}

#define ALLOCSIZE 10000

static char allocbuf[ALLOCSIZE];
static char *allocp = allocbuf;

char *alloc(int n)
{
     if(allocbuf + ALLOCSIZE - allocp >= n) {
          allocp +=n;
          return allocp - n;
     }
     else 
          return 0;
}

void swap(char *v[], int i, int j)
{
     char *temp;

     temp = v[i];
     v[i] = v[j];
     v[j] = temp;
}

void qsort(char *v[], int left, int right) {

    int i, last;

    if(left >= right) 
       return;

    swap(v, left, (left+right)/2);
    last = left;

    for(i = left + 1; i <= right; i++)
      if(strcmp(v[i], v[left]) < 0)
         swap(v, ++last, i);

    swap(v, left, last);
    qsort(v, left, last-1);
    qsort(v, last+1, right);
}

Answer 1

正在对它们进行正确排序。数字在ASCII中的字母前排序。你期待什么输出？

Answer 2

您认为正确的订购是什么？您可能会对字符串上的lexicographic ordering确切感到困惑。从这个角度来看

的正确排序

1234532 first line
abc second line

是

1234532 first line
abc second line

因为1位于ASCII a之前。我之前有answer这个话题。

Answer 3

它与strcmp()进行比较，因此它会比较各个字符。如果你想比较数字，你需要添加一个选项（尝试）尽可能多地将行的开头转换为数字，并在进行排序时比较转换后的数字（并决定如何处理）以数字以外的任何东西开头的行。）

Answer 4

如果你想严格按行长度排序，你需要做一个比较函数，然后把它传递给qsort（）。

为什么这段代码不能正确排序包含数字的行？

4 个答案: