Question

这是分类程序，可在K＆amp; R第5.11节中找到。

alloc.c：

#include <stdio.h>

#define BUFSIZE 10000   

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

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

io.c：

#include <stdio.h>
#include <string.h>
#define MAXLEN 1000


char *alloc(int);

int getLine(char *s, int maxline) {
   int i;
   int c;

   c = getchar();
   maxline--;
   for(i = 0; c != EOF && c != '\n' && maxline > 0; i++, c = getchar(), maxline-- ) {
       s[i] = c;
   }

   if(c == '\n') {
       s[i] = c;
       i++;
   }
   s[i] = '\0';
   return i;
}

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) {
   int i;

   for(i = 0; i < nlines; i++)
       printf("%s\n", lineptr[i]);

}

main.c：

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

#define MAXLINES 5000

char *lineptr[MAXLINES];

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

void qqsort(void *lineptr[], int left, int right, int(*comp)(void *, void *));

int numcmp(char *, char *);

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

   if(argc > 1 && strcmp(argv[1], "-n") == 0) {
       numeric = 1;
   }
   if((nlines = readlines(lineptr, MAXLINES)) >= 0) {
       qqsort((void **)lineptr, 0, nlines - 1, (int (*)(void *, void *)) (numeric ? numcmp : strcmp));
       writelines(lineptr, nlines);
       return 0;
   }
   else {
       printf("input too big to sort\n");
       return 1;
   }
}

readlines.c：

#include <stdlib.h>

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

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

int numcmp(char *s1, char *s2) {
   double v1, v2;

   v1 = atof(s1);
   v2 = atof(s2);

   if(v1 < v2) {
       return -1;
   }
   else if(v1 > v2) {
       return 1;
   }
   else {
       return 0;
   }
}

void qqsort(void *v[], int left, int right, int(*comp)(void *, void *)) {
   int i, last;
   if(left >= right) {
       return; 
   }

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

   for(i = left + 1; i <= right; i++) {
       if((*comp)(v[i], v[left]) < 0) {
           swap(v, ++last, i);
       }
   }

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

问题是我实际上并不了解这个程序在做什么。它应该从输入读取一些行，它应该按排序顺序打印它们。但是我发现程序输出与输入相比没有变化。

例如：

当输入为：

时

test1
asdasdasdas
test2
fobafoobarfoobar
barfoobarfoobarfooofoobar

输出结果为：

test1
asdasdasdas
test2
fobafoobarfoobar
barfoobarfoobarfooofoobar

当给出符号参数"-n"时，输出仍然相同。例如：输入：

输出：

我认为我不太了解这个计划的目的。阅读它的源代码和与之相关的文档，我可以弄清楚应该做什么。该计划不能按我的预期运作。在第二个例子中，我希望输出看起来像：

有人可以解释一下我做错了什么吗？顺便说一句，这个程序可以在第133页的K＆amp; R 2中找到。

Answer 1

swap()错误：

   tmp = v[i];
   v[i] = v[j];
   v[i] = tmp;

最后v[i] = tmp;使此swap()成为无操作（无操作），应为v[j] = tmp;。

所以试试这个：

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

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

K＆amp; R第5.11节中的分类程序

1 个答案: