C语言指针与数组的深入应用

### C语言指针与数组的深入应用 #### 1. 字符串处理函数与练习 在C语言中，`<string.h>`头文件包含了许多字符串处理函数的声明。下面是一些相关的练习： - **练习5 - 3**：编写`strcat`函数的指针版本，该函数将字符串`t`复制到字符串`s`的末尾。 - **练习5 - 4**：编写`strend(s, t)`函数，如果字符串`t`出现在字符串`s`的末尾，则返回1，否则返回0。 - **练习5 - 5**：编写`strncpy`、`strncat`和`strncmp`函数的版本，这些函数最多处理其参数字符串的前`n`个字符。例如，`strncpy(s, t, n)`最多将`t`的`n`个字符复制到`s`。 - **练习5 - 6**：用指针重写前面章节和练习中的适当程序，如`getline`、`atoi`、`itoa`及其变体、`reverse`、`strindex`和`getop`。 #### 2. 指针数组与指针排序程序 指针是变量，因此可以像其他变量一样存储在数组中。下面通过一个程序来说明如何将一组文本行按字母顺序排序，这是UNIX程序`sort`的简化版本。 排序过程分为三个步骤： 1. 读取所有输入行。 2. 对这些行进行排序。 3. 按顺序打印这些行。 以下是实现该排序程序的代码： ```c #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 */ 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]); } ``` `lineptr`的声明`char *lineptr[MAXLINES]`表示`lineptr`是一个包含`MAXLINES`个元素的数组，每个元素都是一个指向`char`的指针。`writelines`函数也可以用指针的方式重写： ```c /* writelines: write output lines */ void writelines(char *lineptr[], int nlines) { while (nlines-- > 0) printf("%s\n", *lineptr++); } ``` 排序部分使用了快速排序算法，对`qsort`函数进行了一些修改： ```c /* 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[ ```