C语言指针（巨清晰，新手必看）

C语言基础指针——郝斌

指针是什么

指针就是地址，内存以字节为编号，一个编号就是地址（内存单元的编号）。

指针变量和变量区别

int * p;//等价 int* p, int *p
// p 是变量的名字，int * 表示p变量存放的是int类型变量的地址
//int *p; 不表示定义了一个名字叫做*p的变量
//应该理解为，p是变量名，p的变量的数据类型是int *类型
//所谓int *类型 实际就是存放int变量地址的类型
int i = 3;
p = &i;// p=i是不对的，类型不一致，p只能存放int类型变量的地址
/*
	其中&i表示i的地址
	1.p保存了i的地址，因此p指向i
	2.p不是i,i也不是p,修改p不影响i的值，修改i的值也不会改变p的值
	3.如果一个指针变量指向某个普通变量，则 *指针变量 完全等同 普通变量。
	例子：
		如果p是个指针变量，并且p存放了普通变量i的地址
		则p指向了普通变量i
		*p完全等同于i
		或者说： 在所有出现*p的地方都可以替换成i
	 	同样的， 在所有出现i的地方都可以替换成*p
*/

指针和指针变量

指针就是地址
指针变量是存放地址的变量
指针和指针变量是两个不同的概念，但通常叙述时会把指针变量简称为指针

指针的作用

表示一些复杂的数据结构
快速的传递数据
使函数返回一个以上的值
能够直接访问硬件
能够方便的处理字符串
是理解面向对象语言中引用的基础

指针的定义

地址 ：
内存单元的编号 从零开始的非负整数 范围：0-4G
指针就是地址
指针变量是存放地址的变量
指针的本质就是一个操作受限的非负整数（即不能加减乘除）

指针的分类

1.基本类型指针

int main()
{
   int * p;
   int * q;
   int i = 5;
   //*p = i; //error p中是垃圾值， *p中是以垃圾值为地址的变量，将i赋值给不知名的变量
   //*q = p;// error 语法编译错误
   //*q = *p;//error
   p=q;// q是垃圾值，q赋给p，p也变成垃圾值
   printf("%d\n",*q);
   /*
   	q的空间是属于本程序的，所以本程序可以读写q的内容
   	但是如果q内部是垃圾值，则本程序不能读写*q的内容
   	因为此时*q所代表的内存单元的控制权限并没有分配给本程序
   */ 
   return 0;
} 

 void huhuan_2(int * p , int * q)//注意是 p,q为变量 而不是*p,*q
{
	int * t;
	t=p;
	p=q;
	q=t;
}//不能完成互换功能
void huhuan_3（int * p , int * q)//注意是 p,q为变量 而不是*p,*q
{
	int t;
	t=*p;
	*p=*q;
	*q=t;
}
int main(void)
{
	int a = 3;
	int b = 5;
	huhuan_2(&a,&b);//huhuan_2(*p,*q);是错误的，huhuan_2(a,b);是错误的
	printf("a = %d, b = %d\n",a,b);
	return 0;
}

附注：*号含义
①乘法
②定义指针变量 int *
③指针运算符，放在已经定义好的指针变量的前面 *p表示以p的内容为地址的变量

2.指针和数组关系
指针和一维数组：
一维数组名

int a[5]; // a是数组名，5是数组元素的个数 元素就是变量 a[0]--a[4]
int a[3][4];//3行四列，a[0][0]是第一个元素
int b[5];
//a=b;//error a是常量
printf("%#x",&a[0]);
printf("%#x",a);//输出与上句一样

一维数组名是个指针常量，它存放的是一维数组第一个元素的地址
下标和指针的关系
如果p是个指针变量，则p[i]永远等价于*(p+i)
确定一个一维数组需要几个参数【如果一个函数要处理一个一维数组，则需要接受该数组的那些信息】

void f(int * pArr, int len)//需要首地址和数组长度
{
  pArr[3]=88;
}
int main(void)
{
  int a[6]={1,2,3,4,5,6};
  printf("%d\n",a[3]);//输出4
  f(a,6);
  printf("%d\n",a[3]);//输出88
  return 0;
}

一个指针到底占几个字节
预备知识：
sizeof(数据类型)
功能：返回值就是该数据类型所占字节数
假设 p指向char类型变量(1个字节)
假设 q指向int类型变量（4个字节）
假设 r指向double类型变量（8个字节）
p q r 本身所占的字节数是否一样
一样，都指向首地址
长度是靠类型决定的
一个指针变量，无论它指向的变量占几个字节，该b指针变量本身只占4个字节（32位编译器）
一个变量的地址使用该变量首字节的地址来表示

指针和二维数组

3.指针和函数

4.指针和结构体

5.多级指针

动态内存分配

传统数组的缺点：
1.数组长度必须事先制定，且只能是常数，不能是变量
2.传统形式定义的数组，该数组的内存程序员无法手动释放，数组一旦定义，系统为该数组分配的存储空间会一直存在，除非数组所在函数运行结束。
3.数组长度一旦定义，其长度就不能再更改，不能在函数运行的过程中动态的扩展和缩小
4.A函数定义的数组，在A函数运行期间可以被其他函数使用，但A函数运行完毕之后，A函数中的数组将无法再被其他函数使用。

为什么需要动态内存分配
动态数组很好解决了传统数组的这四个缺陷
传统数组也叫静态数组

动态内存分配举例——动态数组的构造
malloc 是 memory（内存） allocate（分配）缩写

int main(void)
{
  int i=5;//分配了4个字节 静态分配
  int * p =(int *)malloc(4);//（1）
  /*
  	1.要使用malloc函数，必须添加malloc.h这个头文件
  	2.malloc函数只有一个形参，并且形参是整型
  	3.4表示请求系统为本程序分配4个字节
  	4.malloc函数只能返回第一个字节的地址
  	5.（1）处分配了8个字节，p变量占4个字节，p所指向的内存也占4个字节
  	6.p本身所占的内存是静态分配的，p所指向的内存是动态分配的
  */
  *p = 5；//*p代表的就是一个int变量
  free(p);//free(p)把p所指向的内存释放掉，p本身的内存是静态的，不能由程序员手动释放，只能在所在函数运行终止时由系统自动释放
  return 0;
}

静态内存和动态内存的比较
静态内存是由系统自动分配，由系统自动释放
静态内存是在栈分配的

动态内存是程序员手动分配，手动释放
动态内存是在堆分配的

跨函数使用内存的问题

void f(int ** q)
{
  *q=(int*)malloc(sizeof(int));
  //q=5; error
  //*q=5; error
  **q=5; 
}
int main(void)
{
  int * p;
  f(&p);
  printf("%d\n",*p);//堆里分配，函数中止后不会释放
  return 0;
}