Question

我对此非常陌生，所以我尝试在第119页（第5.11节）中编译 main 及其依赖项。我设法得到了一个干净的构建：

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

#define ALLOCSIZE 10000
#define MAXLINES 5000
#define MAXLEN 1000

int getline(char *, int);
char *alloc(int);
char *lineptr[MAXLINES];

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

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

int numcmp(char *, char *);

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


/* getline:  read a line, return length */
int getline(char *line, int max)
{
   if (fgets(line, max, stdin) == NULL)
      return 0;
   else
      return strlen(line);
}


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


/* readlines:  read input lines */
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'; /* delete newline */
         strcpy(p, line);
         lineptr[nlines++] = p;
      }
   return nlines;
}


/* writelines:  write output lines */
void writelines(char *lineptr[], int nlines)
{
   int i;

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


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

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


/* qsort:  sort v[left]...v[right] into increasing order */
void qsort(void *v[], int left, int right,
           int (*comp)(void *, void *))
{
   int i, last;
   void swap(void *v[], int, int);

   if (left >= right)
      right;
   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, 1);
   swap(v, left, last);
   qsort(v, left, last-1, comp);
   qsort(v, last+1, right, comp);
}


#include <stdlib.h>

/* numcmp:  compare s1 and s2 numerically */
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;
}


/* strcmp01:  return <0 if s<t , 0 if s==t, >0 if s>t */
int strcmp01(char *s, char *t)
{
   for( ; *s == *t; s++, t++)
      if(*s == '\0')
         return 0;
   return *s - *t;
}


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

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

但是当我在DOS窗口中运行它（Win 7值得它）时，光标命令提示符接受多行键输入，并且.......到底是什么？在输入几行希望后，没有任何反应。我只是按Ctrl键，然后回到命令提示符。

或者，我在test.txt文件中编写了几行内容并尝试运行

[DIR\]mybuild.exe <[DIR\]test.txt

这只会抛出一个错误（出现一个Win 7对话框，显示“mybuild.exe已停止工作”）。它找到test.txt文件;它只是“停止工作。”

如何成功运行此程序？（我只是想尝试一下，从来没有看到它在任何地方运行过。）谢谢大家，感谢你的帮助。

Answer 1

按F6或Ctrl + Z结束控制台中的输入。
通过将fprintf（stderr，...）添加到您的代码中，我发现程序实际上没有堆栈。你可能错了qsort。像

if（left＆gt; = right）权;

void qsort(void *v[], int left, int right,
           int (*comp)(void *, void *))
{
   int i, last;
   void swap(void *v[], int, int);

fprintf(stderr, "left %d  right %d\n", left, right);
   if (left >= right)
      right;
   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, 1);
   swap(v, left, last);
   qsort(v, left, last-1, comp);
   qsort(v, last+1, right, comp);
}

Answer 2

如果您只是尝试测试qsort，那么您可以拥有一个字符串数组，并使用您已知的测试用例传入它。

如果你想从文件中读取，你需要使用像fopen这样的东西来打开文件：

http://msdn.microsoft.com/en-us/library/z5hh6ee9%28VS.80%29.aspx

打开它后，您可以使用fread阅读单词。

此示例显示打开，写入，读取，关闭文件：

http://msdn.microsoft.com/en-us/library/kt0etdcs%28VS.100%29.aspx

我会选择一个静态数组，首先，测试你的qsort实现。

Answer 3

在战略位置添加一些printf()以查看您的计划的最新动态。

首先，请尝试查看它是否卡在readlines()，qsort()或writelines()内。

因此，在调用每个函数之前，向main添加一些printf()。一旦你知道计算机中的哪一个被卡住了，你就可以在这个函数上重复这个技术，也许会显示局部变量的值来帮助你理解正在发生的事情。

Answer 4

if (left >= right)
    right;

你是说

吗？

if (left >= right)
    return;

在K＆amp; R“C编程语言”上尝试qsort

4 个答案: