从this questionæˆ‘äº†è§£åˆ°ä½ ç¡®å®žä¸åº”该导出本地å˜é‡çš„地å€ï¼Œå¹¶åœ¨å£°æ˜Žå®ƒçš„函数之外使用它。
然而,在我看æ¥ï¼ŒK& R在以下所示的程åºä¸è¿å了这æ¡è§„则,å–自their book,p。 108。
我æ£åœ¨æŸ¥çœ‹å‡½æ•°lineptr[nlines++] = p;
ä¸çš„è¡Œreadlines
。为什么在这里出å£ï¼†ï¼ƒ34;导出" p
并ç¨åŽåœ¨readlines
之外使用它?
#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);
return 0;
}
else {
printf("error: input too big to sort\n");
return 1;
}
}
#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);
}
ç”案 0 :(得分:6)
在:
lineptr[nlines++] = p;
å˜å‚¨p
的值,而ä¸æ˜¯å…¶åœ°å€ã€‚地å€ä¸º&p
。当然,p
的值æ°å¥½æ˜¯ä¸€ä¸ªåœ°å€ï¼Œå› 为p
是一个指针,而指针的值代表一个地å€ã€‚但这没有任何åŽæžœã€‚该规则ä»åœ¨éµå¾ª;没有任何局部å˜é‡çš„地å€å˜å‚¨åœ¨å‡½æ•°å¤–的任何地方,p
的值ä¸æ˜¯å±€éƒ¨å˜é‡çš„地å€ã€‚
如果您按照调用链进行æ“作,则å¯ä»¥ç¡®å®šp
的值å¯ä»¥ä¸º0,或者是allocbuf
内的æŸä¸ªåœ°å€ã€‚ allocbuf
ä¸æ˜¯å±€éƒ¨å˜é‡ã€‚它是文件范围内的static
å˜é‡ã€‚