Question

以下程序将一组文本行按字母顺序排序，这是UNIX程序排序的精简版本。

输入例程收集并保存每行的字符，并构建一个数组指向线条的指针。由此，它还计算输入行的数量分类和打印需要信息。由于输入功能只能应付一个有限数量的输入行，如果输入太多，它可以返回一些非法计数，如-1 呈现。

这是该计划：

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

#define MAXLINES 5000 /* max #lines to be sorted */

char *lineptr[MAXLINES]; /* pointers to text lines */
int readlines(char *lineptr[], int nlines);
void writelines(char *lineptr[], int nlines);
void qsort(char *lineptr[], int left, int right);

/* sort input lines */
int main()
{

  int nlines; /* number of input lines read */

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

}

#define MAXLEN 1000 /* max length of any input line */

int getline(char *, int);
char *alloc(int);
/* 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]);
}  


/* qsort: sort v[left]...v[right] into increasing order */
void qsort(char *v[], int left, int right)
{

  int i, last;

  void swap(char *v[], int i, int j);
  if (left >= right) /* do nothing if array contains */
    return; /* fewer than two elements */

  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);
}

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

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

}

但是，当我尝试编译它时，我收到以下错误：

VirtualBox:~/Desktop/Exercises/Book/mypage108$ make
gcc -c -ansi -Wall page108.c -o page108.o
page108.c:12:1: warning: return type defaults to ‘int’ [-Wreturn-type]
page108.c: In function ‘readlines’:
page108.c:44:33: error: lvalue required as left operand of assignment
make: *** [page108.o] Error 1
VirtualBox:~/Desktop/Exercises/Book/mypage108$ ^C

请协助。

由于

Answer 1

问题来自二元运算符||在这种情况下优先于=的事实。如果您在p = alloc(len)周围添加一对括号，它将解决您的问题。

计算的结果（函数调用，或者类似于运算符的应用）不是左值，即不能在赋值运算符的左侧使用。

作为赋值的左操作数需要左值 - 编译错误不明确

1 个答案: