20-指针运算

指针运算

• 给一个指针加1表示要让指针指向下一个变量
  int a[10];
  int p = a;
  *(p+l)—>a[l]
• 如果指针不是指向一片连续分配的空间，如数组，则这种运算没有意义
• 这些算术运算可以对指针做:
• 给指针加、减一个整数(+,+=,-,-=)
• 递增递减(++/——)
• 两个指针相减

*p++

• 取出p所指的那个数据来，完事之后顺便把p移到下一个位置去
• *的优先级虽然高，但是没有++高
• 常用于数组类的连续空间操作
• 在某些CPU上，这可以直接被翻译成一条汇编指令
  eg:

#include <stdio.h>

int main(void)
{
	char ac[] = {0,1,2,3,4,5,6,7,8,9,-1};
	char *p = &ac[0];
	int i;
	for ( i=; i<sizeof(ac)/sizeof(ac[0] ); i++ ) {
		printf( "%d\n", ac[i] );
	}
	
	while ( *p != -1 ) {
		printf("%d\n",*p++);
	}
	int ai[] = {0,1,2,3,4,5,6,7,8,9,};
	int *q = ai;
	return 0;
}

指针比较

• <,<=,==,>,>=,!=都可以对指针做
• 比较它们在内存中的地址
• 数组中的单元的地址肯定是线性递增的

0地址

• 当然你的内存中有0地址，但是0地址通常是个不能随便碰的地址
• 所以你的指针不应该具有0值
• 因此可以用0地址来表示特殊的事情:返回的指针是无效的
• 指针没有被真正初始化（先初始化为0)NULL是一个预定定义的符号，表示0地址
• 有的编译器不愿意你用0来表示0地址

指针的类型

• 无论指向什么类型,所有的指针的大小都是一样的，因为都是地址

• 但是指向不同类型的指针是不能直接互相赋值的

• 这是为了避免用错指针

• void表示不知道指向什么东西的指针

• 计算时与char*相同（(但不相通)

• 指针也可以转换类型

• intp = &i; voidq = (void*)p;

• 这并没有改变p所指的变量的类型，而是让后人用不同的眼光通过p看它所指的变量我不再当你是int啦，我认为你就是个void!

用指针做什么

• 需要传入较大的数据时用做参数
• 传入数组后对数组做操作
• 函数返回不止一个结果
• 需要用函数来修改不止一个变量
• 动态申请内存

动态内存分配

• 输入数据
  如果输入数据时，先告诉你个数,然后再输入，要记录每个数据
  ·
  C99可以用变量做数组定义的大小，C99之前呢?.
  int a = (int)malloc(n*sizeof(int));
• malloc
  #include <stdlib.h>
  voidmalloc(size_t size);
  ·向malloc申请的空间的大小是以字节为单位的
  ·返回的结果是void，需要类型转换为自己需要的类型
  ·(int*)malloc(n*sizeof(int))
  ·如果申请失败（没有空间了）则返回0，或者叫做NULL

eg:

#include <stdio.h>
#include <stdlib.h>
int main( void)
{
	int number;
	int* a;
	int i;
	printf("输入数量:");
	scanf( "%d", &number) ;
	a = ( int*)malloc ( number*sizeof(int) );
	for ( i=; i<number; i++ ) {
		scanf ( "%d", &a[i] );
	}
	for ( i=number-1; i>=0; i-- ) {
		printf("%d ", a[i] );
	}
	free(a);
	return 0;
}

• free()
  把申请得来的空间还给“系统”
  申请过的空间，最终都应该要还
  只能还申请来的空间的首地址
• 常见问题
  申请了没free—>长时间运行内存逐渐下降
  新手:忘了
  老手:找不到合适的free的时机
  free过了再free
  地址变过了，直接去free