C语言指针理解

一指针与数组
1.特别注意指针加1，意味着所指向的对象的下一个对象，不是代表地址的整数值加1。这个无论指针p指向何种类型。
2.数组名所代表的就是该数组最开始的一个元素的地址。在C语言中，a[i]实际等价于*(a+i)的形式，当然&a[i]和a+i意义相同。但我们必须记住数组名和指针还是有差别的，指针式变量，存在pa=a pa++等操作。数组名不是变量，没有上述操作。我们可以理解为数组名就是一个标号，他没有地址，所以也就不能操作。
3.对于形参为数组的函数，我们即可以把函数名字作为形参，也可把数组名字作为指针传给函数，比如

f(int arr[]){...} 

或

f(int *arr){...}

4.C语言保证，0永远不是有效的数据地址。返回值0可用来表示发生了异常事件。
二地址算术运算
1.指针与整数之间不能相互转换，但0是唯一的例外：常量0，可以赋值给指针，指针也可以和常量0进行比较，程序中经常用符号常量NULL代替常量0，这样我们就可以更好的理解常量0是指针的特殊值。符号常量NULL，定义在标准头文件<stddef.h>
2.指针也可以进行比较运算，但必须要注意，当指针p和q指向同一个数组的成员时才可以进行比较运算。任何指针与0进行相等或不等的比较运算都有意义，但是指针指向不同数组元素的指针之间的算术或比较运算没有定义，但指针的算术运算中可使用数组最后一个元素的下一个元素的地址，我们可以理解为最后一个元素的下一个元素是一个特殊的值，用来得知数组的长度。
3.有效的指针运算包括相同类型指针之间的赋值运算，指针同整数之间的加法或减法运算，指向相同数组中元素的两个指针的减法或比较运算。将指针赋值为0或指针与0之间的比较运算。
4.指向void类型的指针可以存放指向任何类型的指针，但是不能间接引用自身。我们可以理解，因为“无类型”能够包容“有类型”。void真正发挥的作用在于： （1） 对函数返回的限定； （2） 对函数参数的限定。详见http://wenku.baidu.com/view/d15d6d48f7ec4afe04a1df9b.html
三字符指针与函数
1.字符串常量是一个字符数组，字符数组以空字符'\0'结尾，所以，程序可以通过检查空字符找到字符数组的结尾。但要注意字符数组不一定代表它是字符串常量。这两者的主要区别就是字符数组有无\0，如果一个字符数组有\0，就意味它是一个字符串常量。而为什么字符串常量可以是一个字符数组呢，我的理解是
他们的使用方式是一样的，但是他们的存放方式略有不同，当

char * pmessage = "now is the time";

和数组一样，都是将一个指向字符数组第一个字符的指针传给pmessage。
2.

char * pmessage = "now is the time";

是将一个指向该字符数组的指针赋值给pmessage，该过程并没有进行字符串的复制。我们这里理解为message是一个字符指针，它指向一个字符串常量，或者说指向一个字符数组。但要注意和char [] pmessage的区别。
3

.*p++ = val;
val = *--p;

4.类似printf("hello,world\n");是将一个指向字符数组第一个字符的指针传给printf。
5.char * 和char [] 的区别：
比如

char * c="hello world";  
char c[]="hello world";  

上面c指针和c数组都是全局变量都存储在栈中，但是c指针是指向"hello world";这个常量的，而这个常量本身是存储在数据段中的常量数据区，所以c指针可以修改，但是c指针所指向的值不能修改；而数组c存储的是"hello world"的数组，该数组存储在全局数据区，可以修改！但这个c不能被修改，我们之前已经知道，数组名只是一个标示，不会有操作的。
也可见http://blog.csdn.net/tsengyuen/article/details/4818645
四指针数组以及指向指针的指针
1.指针数组：存放指针的数组

#include <string.h>
#include <stdio.h>
#include <stdlib.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 getline(char s[],int lim)//从输入流中读取lim个字符到s中，返回读入的字符个数，因为可能会遇到换行，文件末尾等情况，所以可能指定读的个数不等于实际读的个数
{
	int c, i;
	for (i=0; i < lim-1&& (c=getchar())!=EOF && c!='\n'; ++i){
		s[i] = c;	
	}
	if (c == '\n') {
		s[i] = c;
		++i;
	}
	s[i] = '\0';
	return i;
}
#define ALLOCSIZE 10000 /* size of available space */
static char allocbuf[ALLOCSIZE]; /* storage for alloc */
static char *allocp = allocbuf; /* next free position */
char *alloc(int n) /* return pointer to n characters */
{
	if (allocbuf + ALLOCSIZE-allocp>= n) { /* it fits */
		allocp += n;
		return allocp-n;
	/* old p */
	}else {/* not enough room */
		return 0;
	}
	
}
#define MAXLEN 1000
int readlines(char *lineptr[], int maxlines){//返回读到的行数
	int len ,nlines;
	char *p,line[MAXLEN];
	nlines = 0;
	while((len = getline(line,MAXLEN))>1){
		
		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)
{
	int i;
	for (i = 0; i < nlines; i++){
		printf("%s\n", lineptr[i]);
	}
	

}
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;
	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);//先让left指向整个数组的中间，而(left+right)/2指向头部
	last = left;//使last指向中间
	for (i = left+1; i <= right; i++)//从中间往后进行循环遍历
		if (strcmp(v[i], v[left]) < 0)//如果后面的元素比这个事先选择好的中间的值小的话，就把这个小的值移到紧跟中间值的后面，
			swap(v, ++last, i);
	swap(v, left, last);//最后把last和left交换，也就是让所有小于中间值的数都移到中间值的前面
	qsort(v, left, last-1);//递归处理
	qsort(v, last+1, right);
}
main()
{
	int nlines; /* number of input lines read */
	if ((nlines = readlines(lineptr, MAXLINES)) >= 0) {
		qsort(lineptr, 0, nlines-1);
		writelines(lineptr, nlines);
		system("pause");
		return 0;
	} else {
		printf("error: input too big to sort\n");
		return 1;
	}
}

五、多维数组
1.多维数组作为一个参数传递给函数时，不用给出多维数组的行数，只需给出其列数，因为数组名本身就是指向该数组的第一个元素所在的地方，因为他是多维数组，所以它指向的元素就是由行向量构成的一位数组。我们需要给出这个指针指向的一维数组中元素个数。

int daytab[2][13]) { ... } 

可写成

f(int daytab[][13]) { ... }

2.二维数组与指针数组的最大区别就是，指针数组中每一个指针所指向的数组长度可以不同，而二维数组则要求数组长度相同。

六、指向函数的指针
1.同数组名一样，函数名是函数的地址。
2.通用指针类型void *，由于任何类型的指针都可以转换为void *类型，并且将它转换为原来的类型时不会丢失信息，所以我们调用一个函数时可以将参数强制转换为void *。
3.注意如下两种用法：

f(int (*daytab)[13]) { ... }

参数是一个指针，它指向具有13个整数元素的一维数组。因为方括号优先级高于*的优先级，所以上述必须使用圆括号括起*daytab，否则就变为一个长度为13的数组，它的数组元素为int的指针。
我的理解是首先强调他是一个指针，而这个指针指向一个长度为13的int型数组，我们可以通过daytab来引用这个数组。

int (*comp)(void *, void *)

它表明comp是一个指向函数的指针，该函数具有两个void*类型的参数，其返回值类型int。
如果我们去掉圆括号，变为

int *comp(void *, void *)

则表明comp是一个函数，它返回一个int型的指针。
我的理解是这里的(*comp)是首先强调他是一个指针，而后面的(void *, void *)则表明它指向的是一个函数，而这个函数我们可以通过comp来调用。
我们再来看一下这个用法

(*comp)(v[i], v[left])

这里就是对函数的调用，因为comp是一个指针，所以*comp就是取得对这个指针所指向的函数的调用。

七复杂声明
1.首先我们看这两种用法

int *f();int(*pf)();

由于*是一个前缀运算符，其优先级低于()，所以第一个表示f是一个函数，它的返回值是一个int型的指针，第二个pf为一个指针，它指向一个函数，这个函数返回值是int型。