Почему этот код не сортирует строки, содержащие числа правильно?

Question

Я смотрю на эту программу, которая читает строки ввода и затем сортирует их из K & 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

Как вы думаете, правильный порядок? Вы, вероятно, смущены тем, что такое лексикографический порядок в строках С этой точки зрения правильный порядок

1234532 first line
abc second line

есть

1234532 first line
abc second line

потому что 1 предшествует a в ASCII. У меня есть предыдущий ответ на эту тему.

Answer 3

Если вы хотите сортировать строго по длине строки, вам нужно сделать функцию сравнения, чтобы сделать это, и передать ее в qsort ().

Answer 4

Проводит сравнение с strcmp(), поэтому сравнивает отдельные символы. Если вы хотите сравнить числа, вам нужно добавить опцию (попытаться) преобразовать как можно большую часть начала строки в число и сравнить преобразованные числа, когда вы будете выполнять сортировку (и решить, как обрабатывать строки, начинающиеся с чего-либо, кроме цифры).