指针-2
1. 指针的重要性：
- 表示一些复杂的数据结构（学数据结构必须学指针）
- 快速的传递数据
- 使函数返回一个以上的值
- 能后方便的处理字符串
- 是理解面向对象语言中的基础（java）
总结：指针是c语言的灵魂
2. 指针的定义
（1）地址
内存单元的编号
从零开始的非负整数
范围：4G（0-4G-1）
控制线：控制数据传输的方向
数据线：进行数据传输
地址线：用来确定对内存条的哪个单元进行控制（有32个地址总线，一个地址线能控制2个内存单元，32个地址线能控制2^32个内存单元）
（2）指针
- 指针就是地址，地址就是指针
- 指针变量就是存放单元编号的变量，或者说指针变量就是存放地址的变量
- 指针和指针变量时两个不同的概念
- 注意：通常我叙述时会把指针变量简称为指针，实际上他们是不同的概念
- 指针的本质就是一个操作受限的非负整数（指针只能相减）
（3）指针的分类
1. 基本类型指针 (特别重要)
int * p;//p是变量的名字，（int *）表示p变量存放的是int类型变量的地址
//int * p；不表示定义了一个名字叫做*p的变量
// 所谓int * 类型实际就是存放int变量地址的类型
int i = 3;
p = &i; // p保存了i的地址，因此p指向i
*p= i ; //*p就是i
指针常见错误 常见错误一： #include <stdio.h> #include <stdlib.h> int main() { int * p; //p是局部变量，若不初始化，则为垃圾值 int i = 5; *p = i;//错误，p应该先指向一个地址，p变量里面是一个垃圾值，不知道*p里面的内容，但是把i=5修改了一个不属于你的单元
//p = &i;*p = i;//正确
printf("%d\n", *p); return 0; } 常见错误二： #include <stdio.h> #include <stdlib.h> int main() { int i = 5; int * p; int * q; p = &i; //*q = p; //错误，int 不能向int * 转换 //*q = *p; //error,因为q没有赋值，q是一个垃圾值,*q是一个不属于你能控制的单元 p = q; //q是垃圾值，q赋给p，p也变成垃圾值 printf("%d\n",*q); /* q的空间是属于本程序的，所以本程序可以读写q的内容 但是如果q内部是垃圾值，则本程序不能读写*q的内容 因为*q所代表的内存单元的控制权限并没有分配给本程序 所以本程序运行到14行就会立即出错 */ return 0; }
互换两个数字 #include <stdio.h> #include <stdlib.h> void exchange_1(int ,int ); void exchange_2(int * ,int *); void exchange_3(int * ,int *); int main() { int a = 3; int b = 5; exchange_3(&a,&b); //exchange_2(*p,*q); 是错误的，exchange_2(a,b);是错误的 printf("a = %d, b = %d\n",a,b); } //不能完成互换功能 void exchange(int a, int b) { int t; t = a; a = b; b = t; return ; } // 不能完成互换功能 void exchange_2(int * p,int * q)// 形参名字是p，q接收实参数据的是a和b的地址 { int * t; //如果要互换p和q的值，则t必须是 int *类型，不能是int类型，否则会出错。 t = p; //此程序不能说是互换a和b的地址，因为静态变量的地址是死的，一旦分配则我无法更改，所以不能说互换了a和b的地址 p = q; //此程序只是互换了p,q的地址。a,b地址不变，仍然a=3,b = 5; q = t; } //讲解链接：https://www.bilibili.com/video/av8074534/?p=127 //可以完成互换的功能 void exchange_3(int * p,int * q) { int t; //如果要互换*p和*q的值，则t必须定义成int，不能定义int *，否则会出错 t = *p; //p是 int *, *p 是int（*p代表以p地址为整型的变量） *p = *q; *q = t; }
exchange_2(int * p, int * q)不能互换两值的讲解
附注：
*的含义
1. 乘法
2. 定义指针变量
int * p； //定义了一个名叫p的变量， int *表示p只能存放int变量的地址
3. 指针运算符
该运算符放在已经定义好的指针变量的前面
如果p是已经定义好的指针变量，则 *p表示 以p的内容为地址的变量
例：int * p; //定义一个p的指针变量
*p = 5;
如何通过被调函数修改主调函数普通变量的值
1. 实参必须为该普通变量的地址
2. 形参必须为指针变量
3. 在被调函数中通过
* 形参名 = .......
的方式就可以修改主调函数相关变量的值
#include <stdio.h> #include <stdlib.h> void exchange_3(int * ,int * ); void exchange_3(int * p,int * q) { int t; t = *p; *p = *q; *q = t; return ; } int main() { int a = 3; int b = 5; exchange_3(&a,&b); printf("a = %d, b = %d",a,b); return 0; }
2. 指针和数组
指针和一维数组
一维数组名
一维数组名是个指针常量，它存放的是一维数组第一个元素的地址
#include <stdio.h> #include <stdlib.h> int main() { int a[5]; //a是数组名， 5是数组元素的个数， 元素就是变量， a[0] -- a[4] // int a[3][4]; //3行4列，a[0][0]是第一个元素， a[i][j]是第i+1行第j+1列 int b[5]; //a = b; //error a是常量 printf("%#X\n",&a[0]); printf("%#X\n",a); return 0; } /* 输出结果： 0X60FEFC 0X60FEFC Process returned 0 (0x0) execution time : 0.639 s Press any key to continue. 总结： 一维数组名 一维数组名是个指针常量 它存放的是一维数组第一个元素的地址 */
下标和指针的关系
如果p是个指针变量，则p[i] 永远等价于 *(p+i)
确定一个一维数组需要几个参数【如果一个函数要处理一个一维数组，则需要接收该数组的哪些信息】
需要两个参数：
数组第一个元素的地址
数组的长度
#include <stdio.h> #include <stdlib.h> //f可以输出任何一个一维数组的内容 void f(int *pArr, int len) { int i; for(i=0;i<len;i++) { printf("%d ", *(pArr+i)); //*(pArr+i) 等价于 pArr[i] 也等价于 b[i] 也等价于 *（b+i） } printf("\n"); } int main() { int a[5] = {1,2,3,4,5}; int b[6] = {-1,-2,-3,4,5,-6}; int c[100] = {1, 99, 22, 33}; f(a,5); //a是int *类型 f(b,6); f(c,100); return 0; }
上面程序输出结果：4 88
指针变量的运算
指针变量不能相加，相乘，相除，只能相减
如果两个指针变量指向的是同一块连续空间中的不同的存储单元，则这两个指针变量才可以相减
int main() { int i = 5; int j = 10; int * p = &i; int * q = &j; int a[5]; p = &a[1]; q = &a[4]; printf("p和q所指向的单元相隔%d个单元",q-p); //p-q没有实际意义 return 0; }
一个指针变量到底占几个字节【非重点】
预备知识：
sizeof(数据类型)
功能：返回值就是该数据类型所占的字节数 例子：sizeof（int） = 4 sizeof（char）= 1
sizeof（变量名）
功能：返回值是该变量所占的字节数
假设p指向char类型变量（1个字节）
假设q指向int类型变量（4个字节）
假设r指向double类型变量（8个字节）
p q r 本身所占的字节数是否一样 答案：一样的
总结：一个指针变量，无论它指向的变量时几个字节，该指针变量本身只占四个字节； 一个变量的地址是用该变量首字节的地址表示
总结：1. x用第一个字节表示
2. r中存放第一个字节的地址
3. 根据r前面的数据类型可以确定r变量的类型（即所占字节数是多少）
4. r只存放第一个字节的地址但sizeof(*r)=4。说明第一个字节的地址（类似房间的编号，房间有大有小，当特别大的时候一个字节盛不下，就用四个字节老保存）要用四个字节保存
指针和二维数组（难，可以先不用看）
