K& R在其功能之外访问局部å˜é‡çš„例å­ï¼Ÿ

时间:2013-06-18 07:24:53

标签: c pointers

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

1 个答案:

答案 0 :(得分:6)

在:

lineptr[nlines++] = p;

存储p的值,而ä¸æ˜¯å…¶åœ°å€ã€‚地å€ä¸º&p。当然,p的值æ°å¥½æ˜¯ä¸€ä¸ªåœ°å€ï¼Œå› ä¸ºp是一个指针,而指针的值代表一个地å€ã€‚但这没有任何åŽæžœã€‚该规则ä»åœ¨éµå¾ª;没有任何局部å˜é‡çš„地å€å­˜å‚¨åœ¨å‡½æ•°å¤–的任何地方,p的值ä¸æ˜¯å±€éƒ¨å˜é‡çš„地å€ã€‚

如果您按照调用链进行æ“作,则å¯ä»¥ç¡®å®šp的值å¯ä»¥ä¸º0,或者是allocbuf内的æŸä¸ªåœ°å€ã€‚ allocbufä¸æ˜¯å±€éƒ¨å˜é‡ã€‚它是文件范围内的staticå˜é‡ã€‚