茉莉兰亭

数组指针#

数组指针，即指向一维数组的指针，是指向含 N 个元素的一维数组的指针

1
int (*p)[5];

一维数组指针 p，该指针 p 只能指向含 5 个元素的整型数组
注：不要漏掉括号，下标运算符[] 比 *运算符 优先级高，p 首先与下标运算符 [] 相结合，说明 p 为数组，该数组中有 5 个元素，每个为 int * 型。即 p 为指针数组。

指向二维数组

1
int a[M][N];
2
int (*p)[N]=a;

两者变换关系

1
*(i 行首地址)=i 行首元素地址
2

3
0 行首地址：p + 0 <--> a + 0
4
1 行首地址：p + 1 <--> a + 1

当定义一个指向一维数组的指针 p，并初始化为二维数组名 a 时，即 p=a，用该指针访问元素 a[i][j] 的两种形式 ((p + i) + j) 与 ((a + i) + j) 非常相似，仅把 a 替换成了 p 而已。
数组指针指向的是一整行，故数组指针每加 1 表示跳过一行

指针数组#

即存储指针的数组，数组中的每个元素均是同类型的指针

1
int *a[5]

指针数组最主要的用途是处理字符串，c语言中没有 字符串类型，定义字符串时常需要这样

1
char a[] = "sorry";
2
或
3
char a[] = {'s', 'o', 'r', 'r', 'y', '\0'}; // '\0'为字符串终止符，不使用会在sorry后打印乱码

在 C 语言中，一个字符串常量代表返回该字符串首字符的地址（字符串其实就是字符数组，联想理解数组），即指向该字符串首字符的指针常量，因此根据上式子得。

1
char a[] = "sorry";
2
char *p = a; // 此处 a 是指针，指向第一个字符 s 的地址，参考数组
3
cout << a << endl;
4
cout << p << endl;

打印结果均为 sorry

由于指针数组的每个元素都是指针变量，因此，可以通过指针数组定义字符串数组：

1
char * c[4]={"if","else","for","while"};

通过c[i]来获取每个字符串

字符串指针常量#

上节已知，字符串常量 “wdnmd” 为一个指针常量，指向第一个字符 w 的地址，打印字符串指针为从指针地址开始直到遇到’/0’，同理char a[] = "wdnmd"，a 也是指针常量
类比数组的指针特性，可得：

1
char a[] = "abcd"
2
cout << "abcd" + 1 << endl; // 打印bcd
3
cout << a + 1 << endl; // 打印bcd
4
cout << a + 2 << endl; // 打印cd

注：‘/0’为字符串终止符，遇到即为字符串结束，详细见最后一节

既然字符串是个指针，那么可以通过间接访问的方式获取具体某一个字符

1
char a[] = "abcd"
2
cout << *(a + 1) << endl; // 打印b
3
cout << *(a + 4) << endl; // 打印空字符，为'/0'
4
*(a + 5) // 已越界，禁止使用，其值不确定

##￥￥ 字符串指针变量

通过字符指针变量可访问所指向的字符串常量，但仅限于读取操作

1
char *pc="abcd";
2
pc="hello"; // 正确，修改pc指向，让其指向串"hello"
3
*(pc+4) = 'p'; // 运行时错误。试图把'o'字符改变为'p'

字符串变量#

字符数组可以理解为若干个字符变量的集合，如果一个字符串存放在字符数组中，那么字符串中的每个字符都相当于变量，故可把存放在字符数组中的字符串称为变量字符串。

1
char str[10] = "wdnmd";

定义字符数组并显示指定其大小（10），前六个空间分别为有效字符’w’ ‘d’ ‘n’ ‘m’ ‘d’ ‘\0’，第七个往后为’\0’填充

也可以不定义长度

1
char str[] = "wdnmd";

自动为其分配6个空间，5个有效字符和结束符’/0’

允许使用数组下标方式改变数组中的元素，如

1
str[1] = 'r'; // 改为 "wrnmd"

字符串结束符#

上文已多次提到，不再赘述，注意几点：

1. 定义确定长度的变量字符串时，长度一定要考虑到’/0’
2. 逐个字符定义字符数组时，如char a[] = {'a', 'b'}，一定要手动在最后加一个’/0’，否则输出a为乱码甚至程序崩溃
3. 定义char a[3] = ""时，默认填充3个’/0’，此时手动给第2、3个元素赋值依然为空字符串，因为第1个元素为’/0’，自动终止

函数的两种调用方式#

1. 传值调用：传入的实参为固定值，函数内部将此值拷贝一份副本到形参变量，对副本进行操错，不会影响传入的数据，较大的数据时创建副本开销较大
2. 传址调用：传入的实参为地址，形参为能接受地址的地址箱即指针变量，通过该地址间接访问要处理的数据，能在函数内改变函数外的数据，不涉及创建副本，开销较小

指针函数#

即为返回类型为指针的函数，常用于字符串处理函数，格式

1
类型*函数名（形参列表）
2
{
3
   ... /*函数体*/
4
}

函教指针#

即指向函教的指针，C语言中，整型变量在内存中占一块内存空间，该空间的起始地址称为整型指针，可把整型指针保存到整型指针变量中。函数像其他变量一样，在内存中也占用一块连续的空间，把该空间的起始地址称为函数指针。而** 函数名就是该空间的首地址**，故函数名是常量指针。可把函数指针保存到函数指针变量中。

1
返回类型(*指针变量名)(函数参数表);
2

3
int *pf (int, int);//声明了一个函数原型，函数名为pf，含两个int型参数，且该函数返回类型为整型指针类型，即int*。
4
int (*pf) (int, int); //定义了一个函数指针变量pf，可以指向任意含有两个整型参数、且返回值为整型的函数。

1
int wdnmd(int a, int b)
2
{
3
  ...
4
}

1
pf=&func; //正确
2
pf=func; //正确。也可省略&

1
int f(int a)
2
int (*pf) (int) = &f

1
int result;
2
result=f(2); //正确。编译器会把函数名转换成对应指针
3
result=pf(2); //正确。直接使用函数指针
4
result=(*pf)(2); //正确。先把函数指针转换成对应函数名