2020-12-11

指 针

即为保存地址的变量

int i；
int* p=&i；

即p指向i，p中有i的地址

作为参数的指针

void f(int *p);
在被调用的时候得到了某个变量的地址
int i=0;f(&i);
在函数里可以通过这个指针访问外面的这个i

指针应用场景（一）

交换两个变量的值

传入的参数实际上是需要保存带回结果的变量

指针应用场景（二）

函数返回运算的状态，通过指针运算返回，例如让函数返回特殊的不属于有效范围内的值来表现出错（-1或0）

当任何值都可能为有效数值时，需要分开返回

传入函数的数组

函数参数表中的数组实际上是指针
sizeof(a)==sizeof(int*)
可以用数组的运算符[]进行运算

以下四种函数原型是等价的：
int sum(int *ar,int n);
int sum(int *,int);
int sum(int ar[],int n);
int sum(int [],int);

数组变量是特殊的指针

数组本身表达地址，所以
int a[]10
;int* p=a;//无需用&取地址
但数组单元表达的是变量，需&取地址
a==&a[0]
[]和*既可以对指针做，也可以对数组做
p[0]<=>a[0]
a=25;
数组变量是const的指针，不能被赋值
int a[]<==>int const a=…

给一个指针加一表示要让指针指向下一个变量
int a[10];
int *p=a;
*(p+1)->a[1];指针需指向一片连续分配的空间，如数组，否则此类运算没有意义

*p++

取出p所指的数据，之后顺便将p移到下一个位置，常用于数组类的连续操作

指针的类型

无论指向什么类型，所有的指针大小都是一样的
但是指向不同类型的指针是不能直接互相赋值的

NULL

内存中存在0地址，但不能随便碰，因此代码中的指针不应有0值
可以用0来表示特殊的事情：
返回的指针是无效的
指针没有被真正初始化（先初始化为0
NULL是一个预定定义的符号，表示0地址

动态内存分配

malloc

如果输入数据时，先告诉你个数，然后再输入，要记录每个数据：
int a=(int)malloc(n*sizeof(int));
malloc以字节为单位，在a中获取一块空间，随后可将a当数组使用

#include<stdlib.h>
void* malloc(size_t size);
返回的结果是void*，需要类型转换为自己需要的类型
(int*)malloc(n*sizeof(int))

*如果没空间即申请失败，则返回0或叫做NULL

free

把申请得来的空间还给系统，free()
申请过的空间都需要归还，只能换申请来的空间首地址
申请后没free->长时间运行内存逐渐减小

关于递归的练习

“递归实现顺序输出整数。本题要求实现一个函数，对一个整数进行按位顺序输出。”

1、找到递归结束的条件；2、找到函数功能，此题中即将一个数按照从高位到低位依次输出。故用“printdigit(n\10)“逐层调用，实现将数字只留其最高位；再逐层返回到调用该层的位置。

例：
输入->12345
逐层调用printdigits(n/10),直到只剩最高位的1
再逐层返回12->123->1234，输出10的余数
到了12345余5，返回5，达到终止的条件，直接输出后结束函数。