C语言----指针进阶（一）

本章我们重点学习字符指针，指针数组，数组指针以及数组传参和指针传参，首先我们要知道指针的概念：

1. 指针就是个变量，用来存放地址，地址唯一标识一块内存空间。
   2. 指针的大小是固定的4/8个字节（32位平台/64位平台）。
   3. 指针是有类型，指针的类型决定了指针的±整数的步长，指针解引用操作的时候的权限。
   4. 指针的运算。

1.字符指针

在指针的类型中有一种指针类型为字符指针（char*）
一般使用：

int main()
{
 char ch = 'w';//想要改变ch的内容可以直接拿ch改
 //ch = 'a'    //但有时不方便自己动手的时候，所以就把ch的地址交给pc让他动手
 char *pc = &ch;//pc就是字符指针，用来存放字符的地址
 *pc = 'a';//解引用pc就可以改变字符
 return 0;
}

另一种使用：

int main()
{
char arr[] = "abcdef";//[a b c d e f \0]
char* p = "abcdef";//把a的地址赋给p，p指向的是字符串首字母a的地址
//由于这个字符串是常量字符串，不能被改变，所以应该加上const
//const char* p = "abcdef"; ---这是最好的写法

根据上面的代码，下面有一个问题：

int main()
{
 const char* pstr = "hello bit.";//这里是把一个字符串放到pstr指针变量里了吗？
 printf("%s\n", pstr);
 return 0;
}

特别容易认为是把字符串 hello bit 放到字符指针 pstr 里了，但是/本质是把字符串 hello bit. 首字符的
地址放到了pstr中。
根据这样的问题，下面就引申出一个面试题：

#include <stdio.h>
int main()
{
 char str1[] = "hello bit.";
 char str2[] = "hello bit.";//首先创建的两个字符数组
 //所以内存中必然会创建两块空间用来存放两个数组的内容，并且数组名是数组首元素的地址
 //两块空间两个地址你是你 我是我 所以他们必然不一样

 const char *str3 = "hello bit.";//我们有一个常量字符串
 //然后这里把它的地址赋给str3，相当于str3指向了字符串首字符h
 const char *str4 = "hello bit.";//这里还是一个常量字符串
 //常量字符串是不允许被改变的，从内存使用的角度来讲，像常量字符串这样的信息只需要存一份
 //所以在编译器的实现里，str4存放的依旧是字符串首字符h的地址
 if(str1 ==str2)
 printf("str1 and str2 are same\n");
 else
 printf("str1 and str2 are not same\n");

 if(str3 ==str4)
 printf("str3 and str4 are same\n");
 else
 printf("str3 and str4 are not same\n");

 return 0;
}

这里str3和str4指向的是一个同一个常量字符串。C/C++会把常量字符串存储到单独的一个内存区域，当几个指针指向同一个字符串的时候，他们实际会指向同一块内存。但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同，str3和str4相同。

2.指针数组

首先整型数组–存放整型的数组
字符数组–存放字符的数组
所以指针数组–存放指针的数组

int arr[10];//整形的数组
int* arr1[10]; //整形指针的数组
char *arr2[4]; //一级字符指针的数组
char **arr3[5];//二级字符指针的数组

使用指针数组模拟实现二维数组(只是模拟，并不是真正的二维数组）

int main()
{
int arr1[] = {1,2,3,4,5};//数组名表示首元素的地址，arr1的类型其实是int*，arr2和arr3同理
int arr2[] = {2,3,4,5,6};
int arr3[] = {3,4,5,6,7};
//指针数组
int* arr[3] = {arr1,arr2,arr3};
for(int i = 0; i < 3; i++)
{
	for(int j = 0; j < 5; j++)
	{
	printf("%d ",arr[i][j]);
	}
	printf("\n");
}
return 0;

3.数组指针

3.1数组指针的定义

数组指针是指针？还是数组？
答案是：指针。
我们已经熟悉：
整形指针： int * pint; 能够指向整形数据的指针。
浮点型指针： float * pf; 能够指向浮点型数据的指针。
那数组指针应该是：能够指向数组的指针。
下面代码哪个是数组指针？

int *p1[10];
int (*p2)[10];
//p1, p2分别是什么？
int *p1[10]
//解释：p1先和[]结合，所以p1是数组，数组有10个元素，每个元素类型为int*，所以它是指针数组
int (*p2)[10];
//解释：p2先和*结合，说明p2是一个指针变量，然后指着指向的是一个大小为10个整型的数组。
//所以p2是一个指针，指向一个数组，叫数组指针。
//这里要注意：[]的优先级要高于*号的，所以必须加上（）来保证p先和*结合。

3.2&数组名VS数组名

我们知道arr是数组名，数组名表示数组首元素的地址。
但有两个例外：
1、sizeof（数组名），这里的数组名不是数组首元素的地址，这里数组名表示整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节
2、&数组名，这里的数组名表示整个数组，&数组名取出的是整个数组的地址
除此之外，所有地方的数组名都是数组首元素的地址
我们看一段代码：

它们看上去结果都一样，但真的一样吗
我们再看一段代码：

根据上面的代码我们发现，其实&arr和arr，虽然值是一样的，但是意义应该不一样的。
实际上： &arr 表示的是数组的地址，而不是数组首元素的地址。
本例中 &arr 的类型是： int(*)[10] ，是一种数组指针类型
数组的地址+1，跳过整个数组的大小，所以 &arr+1 相对于 &arr 的差值是40.

3.3数组指针的使用

那数组指针是怎么使用的呢？一般在二维数组上才方便
既然数组指针指向的是数组，那数组指针中存放的应该是数组的地址。
看代码：

#include <stdio.h>
void print_arr1(int arr[3][5], int row, int col)//二维数组传参，形参是二维数组的形式
{
 int i = 0;
 for(i=0; i<row; i++)
 {
 for(j=0; j<col; j++)
 {
 printf("%d ", arr[i][j]);
 }
 printf("\n");
 }
}
void print_arr2(int (*arr)[5], int row, int col)//二维数组传参，形参是指针的形式
{
 int i = 0;
 for(i=0; i<row; i++)
 {
 for(j=0; j<col; j++)
 {
 printf("%d ", arr[i][j]);
 }
 printf("\n");
 }
}
int main()
{
 int arr[3][5] = {1,2,3,4,5,6,7,8,9,10};
 print_arr1(arr, 3, 5);
 //数组名arr，表示首元素的地址
 //但是二维数组的首元素是二维数组的第一行
 //所以这里传递的arr，其实相当于第一行的地址，是一维数组的地址
 //可以数组指针来接收
 print_arr2(arr, 3, 5);
 return 0;
}

二维数组的每一行可以理解为二维数组的一个元素，每一行又是一个一维数组，所以二维数组就是一维数组的数组，二维数组的数组名也是数组名，数组名表示数组首元素的地址，而二维数组首元素的地址就是第一行的地址

4.数组参数，指针参数

4.1一维数组传参

#include <stdio.h>
void test(int arr[])//ok?
{}//数组传参用数组接收，没有问题，只不过把元素个数省略了
void test(int arr[10])//ok?
{}//和上面一样，没问题，只是加上了元素个数
void test(int *arr)//ok?
{}//数组名表示首元素地址，形参部分写int*合情合理
void test2(int *arr[20])//ok?
{}//一个数组20个元素，每个元素为int*，用int*arr[20]接收没有问题
void test2(int **arr)//ok?
{}//一级指针用二级指针接收，没有问题
int main()
{
 int arr[10] = {0};
 int *arr2[20] = {0};
 test(arr);
 test2(arr2);
}

4.2二维数组传参

void test(int arr[3][5])//ok？
{}//没有问题
void test(int arr[][])//ok？
{}//行可以省略，但是列不行，所以这种有问题
void test(int arr[][5])//ok？
{}//省略行，没有省略列，没有问题
//总结：二维数组传参，函数形参的设计只能省略第一个[]的数字。
//因为对一个二维数组，可以不知道有多少行，但是必须知道一行多少元素。
//这样才方便运算。
void test(int *arr)//ok？
{}//二维数组首元素的地址是第一行的地址，而不是某一个元素的地址，所以有问题
void test(int* arr[5])//ok？
{}//传过去的是数组名，这里的形参只是个指针数组，有问题，要么写成数组指针或者二维数组
void test(int (*arr)[5])//ok？
{}//数组指针，没有问题
void test(int **arr)//ok？
{}//数组名表示首元素的地址，第一行的地址怎么可能会用二级指针来接收呢，二级指针用来接收一级指针地址或者二级指针变量，有问题
int main()
{
 int arr[3][5] = {0};
 test(arr);
}

4.3一级指针传参

#include <stdio.h>
void print(int *p, int sz)
{
 int i = 0;
 for(i=0; i<sz; i++)
 {
 printf("%d\n", *(p+i));
 }
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9};
 int *p = arr;
 int sz = sizeof(arr)/sizeof(arr[0]);
 //一级指针p，传给函数
 print(p, sz);
 return 0;
}

问题：

void test(char* p)
{}
test2函数能接收什么参数？
//char ch = '2';
//char *ptr = &ch;
//char arr[] = "abcdef";

//test(&ch);
//test(ptr);
//test(arr);

4.4二级指针传参

#include <stdio.h>
void test(int** ptr)
{
 printf("num = %d\n", **ptr);
}
int main()
{
 int n = 10;
 int*p = &n;
 int **pp = &p;
 test(pp);
 test(&p);
 return 0;
}

问题：

当函数的参数为二级指针的时候，可以接收什么参数？
void test(char **p)
{
//char n = 'a';
//char* p = &n;
//char** pp = &p;
//char* arr[5];

//test(&p);
//test(pp);
//test(arr);
}
int main()
{
 char c = 'b';
 char*pc = &c;
 char**ppc = &pc;
 char* arr[10];
 test(&pc);
 test(ppc);
 test(arr);//Ok?
 return 0;
}