[CSDN转载]致C语言初学者—指针注意项
在论坛里经常见到一些新人对指针提出一些问题,作为一个经历过许多错误后的新手,我想把自己的经历说出来,避免让后来人继续这样的错误。
在讲解指针之前,需要理解一下内存空间。内存是随机存取器,计算机上电后便利用内存进行运转。其有一定的容量,为了标识每个存储单元的位置,我们为内存设置了内存地址。内存的具体组织结构可以参考计算机组成原理。
指针是一种指向某种类型的特殊的型别。一般用*定义。如int *p,这样就定义了一个指向int类型的指针。指针用于指向某块内存空间,该内存空间里面存放了其所指向的内存地址。所以,在使用指针之前,必须明白这指针指向了什么内存空间,给指针赋值可以使用取地址符(&),如p = &a;每次需要访问指针所指向的内容时,便使用解引用符号*进行访问。如:printf(“%d”,*p);
上面简单介绍了下指针的定义,赋值等操作。下面介绍下一些新手容易迷糊的地方吧。
1. char *str1=”abcd”; char str2[]=”abcd”;的区别
C标准没有规定这两种定义字符串的方式的差别。但是,指针类型的字符串一般不允许修改。如:str1[0]=’c’;这样的语句会导致运行时错误。错误类型:不允许写入什么的。据说,在某些编译器中可以设置成可以修改的。
2.指针/数组作为参数进行传递
在C语言中,参数是使用值传递的。
int func(int a );当调用者调用该函数的时候将传递一个值给a,这个a只是你传递进去的参数的一个副本。而数组传递的时候,会退化为指针,其将数组的首地址复制给形参。看下面的一个例子。
1
2
3
4
5
6
7
8
9
10
11
|
void fun( char str[]) { printf ( "After transform:%d\n" , sizeof (str)); } int main(){ char strs[]= "abcdefg" ; printf ( "Before transform:%d\n" , sizeof (strs)); fun(strs); return 0; } |
输出:
Before transform:8
After transform:4
在传递之前,我们可以获得数组所占用的内存空间的大小;而传递后,我们只能获得一个指针的大小了。
许多初学C指针的同学想在函数内部修改作为参数传递进来的指针的值。看以下代码。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
typedef struct Link_Node{ int Elem; struct Link_Node *next; }LinkNode,*PLinkList; void CreateList(LinkNode *header) { int i=0; header = (LinkNode *) malloc ( sizeof (LinkNode)); header->Elem = 10; header->next = NULL; } int main() { PLinkList head=NULL; CreateList(head); if (head!=NULL) printf ( "%d\n" ,head->Elem); free (head); return 0; } |
许多人疑惑为什么没有输出呢?请各位谨记:C语言使用值传递进行参数传递。这就是问题所在。在传递指针的时候,调用者传递了原指针所指向的内存地址给形参。也就是说,在传递参数的时候,系统定义了另外一个指针,也就是我们在此定义的header指针。我们把原指针的值传递给了header指针。所以header指向了本例中的null。然后我们去修改header所指向的值。当函数结束后,这个指针的生命周期也结束了。所以对main函数中的head没有任何修改。
下面我们再看一例。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
void Trans( int * Arr, int nLength) { for ( int i=0;i<nLength;i++) Arr[i] += i+20; } int main() { int nArr[5]={0}; int i; printf ( "Before:\n" ); for (i=0;i<5;i++) printf ( "%d " ,nArr[i]); Trans(nArr,5); printf ( "\nAfter\n" ); for (i=0;i<5;i++) printf ( "%d " ,nArr[i]); return 0; } |
输出:
Before:
0 0 0 0 0
After
20 21 22 23 24
我们发现我们在函数里面修改了数组的值。结合上面的例子,有新同学开始迷糊了。为什么上面的例子不能修改,为什么下面的例子就能修改了?由于指针存储的是地址值,所以初学比较迷惑。函数传递的是指针变量的值---即该指针所指向的变量的地址。所以,我们可以修改其指向的变量的值,而不能修改指针本身的内容了。为了能够修改指针本身的内容,我们需要传递指针本身的地址。所以在上面那例中,需要传递head指针本身的地址。代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
void CreateList(LinkNode **header) { int i=0; (*header) = (LinkNode *) malloc ( sizeof (LinkNode)); (*header)->Elem = 10; (*header)->next = NULL; } int main() { PLinkList head=NULL; CreateList(&head); if (head!=NULL) printf ( "%d\n" ,head->Elem); free (head); return 0; } |
动态开辟数组
指针可以用来分配内存,作为数组来使用。
开辟一维数组:int *pArr = (int*)malloc(10*sizeof(int));释放空间:free(pArr);
开辟二维或者多维数组需要分级申请内存:int **pArr;
pArr = (int **)malloc(sizeof(int*)*3);
for(i=0;i<3;i++)
*(pArr+i) = (int *)malloc(sizeof(int)*5);
当然释放空间的时候也需要分级释放咯; for(i=0;i<3;i++) free(*(pArr+i));
函数指针和指针函数
在计算机内存中,所有的数据都有唯一的地址,当然可运行的程序也是有地址的。函数代码是程序的算法指令部分,它们和数组一样也占用存储空间,都有相应的地址。可以使用指针变量指向数组的首地址,也可以使用指针变量指向函数代码的首地址,指向函数代码首地址的指针变量称为函数指针。定义形式为:函数类型 (*指针变量名)(形参列表);如:int (*func)(char a[],int nlength)。不过,我们经常会遇到这样的定义方式:typedef int (*func)(char a[],int nlength);其实使用typedef主要是为了定义函数指针方便,不需要每次都敲那么的代码。(其实懒也是技术驱动的一种动力啊!)我这里就简单的介绍点东西。在搞算法的时候,函数指针大有用处,可以用它实现很多beautiful算法。比如那些自动机等等。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
typedef int (*func)( char a[], int nLength); int total( char a[], int nLength) { int nTotal = 0; for ( int i=0;i<nLength;++i) nTotal += a[i]; return nTotal; } int main() { char a[]= "abcde" ; int nLength = strlen (a); func fp; fp = total; printf ( "%d\n" ,fp(a,nLength)); return 0; } |
一个函数不仅可以带回一个整型数据的值,字符类型值和实型类型的值,还可以带回指针类型的数据,使其指向某个地址单元。在这里,我就不多说什么了。仅提醒各位初学者一下:返回的地址必须不能是该函数的栈空间里的。那样待函数返回后,获得到的地址将是一个错误的地址。
以上代码在XP+VS2008下实验通过