【C语言】数组和指针

目录

1. 数组

1.1 一维数组

1.1.1 一维数组的声明

1.1.2 一维数组的初始化

1.1.3 一维数组的使用

1.1.4 一维数组在内存中的存储

1.2 二维数组

1.2.1 二维数组的声明

1.2.2 二维数组的初始化

1.2.3二维数组的使用

1.2.4二维数组在内存中的存储

1.3 数组名（面试题）

2. 指针

2.1指针和指针变量

2.2 指针类型

2.2.1 指针+-整数

2.2.2 指针的解引用

2.3野指针（面试题）

2.3.1 野指针的成因

2.3.2 规避野指针

2.4指针运算

2.4.1 递增指针

2.4.2 指针-指针

2.4.3 指针的关系运算

2.5二级指针

3. 指针数组和数组指针

3.1 指针数组

3.2 数组指针

3.2.1 数组指针解引用

3.2.2 数组指针的使用

3.2.2.1 遍历一维数组

3.2.2.2 遍历二维数组

4.数组参数和指针参数

4.1当实参是一维数组的数组名时，形参可以是什么？

4.2当实参是二维数组的数组名时，形参可以是什么？

4.3当形参是一级指针时，实参可以是什么？

4.4当形参是二级指针时，实参可以是什么？

5. 函数、指针和数组（面试题）

5.1函数指针

5.2函数指针数组

5.3指向函数指针数组的指针

5.4 以下代码分别表示什么

6. 回调函数

6.1 整型数据的冒泡排序函数

6.2qsort函数

6.2.1 qsort函数排序整型数据

6.2.2qsort函数排序结构体数据

6.3 改写冒泡排序函数

6.3.1 整型数据的冒泡排序函数

6.3.2结构体数据的冒泡排序函数

7. 数组练习题

7.1一维数组

7.2字符数组

7.3二维数组

8. 指针练习题

1. 数组

同一类型的变量——元素（element）集中在一起，在内存上排列成一条直线，这就是数组（array）。

1.1 一维数组

1.1.1 一维数组的声明

int arr1[10];int arr2[2 + 8];int count = 10;int arr3[count];// 在C99标准之前，[]中间必须是常量或常量表达式// C99标准支持了变长数组的概念，数组大小可以是变量// 变长数组不能初始化char arr4[10];float arr5[1];double arr6[20];

1.1.2 一维数组的初始化

用0对没有赋初始值的元素进行初始化。’/0’的ASCII码值是0。

int arr1[10] = {1,2,3}; // 不完全初始化，剩余的元素默认初始化为0int arr2[10] = {0}; // 所有元素都为0int arr3[] = {1,2,3,4}; // 没有指定数组的大小，数组的大小根据初始化的内容来确定int arr4[5] = {1，2，3，4，5}；char arr5[3] = {'a',98, 'c'};char arr6[10] = {'a','b','c'}; // a b c /0 /0 /0 /0 /0 /0 /0char arr7[10] = "abc"; // a b c /0 /0 /0 /0 /0 /0 /0// 不能通过赋值语句进行初始化，错误写法：int arr8[3];arr8 = {1,2,3};

C99增加了一个新特性：指定初始化器（designated initializer）。利用该特性可以初始化指定的数组元素。

int arr[6] = { 0,0,0,0,0,80 }; // 传统的语法int arr[6] = { [5] = 80 }; // 把arr[5]初始化为80，未初始化的元素都为0

#include int main(){int days[12] = { 31,28,[4] = 31,30,31,[1] = 29 };for (int i = 0; i < 12; i++){printf("%2d %2d\n", i + 1, days[i]);}// 1 31// 2 29// 30// 40// 5 31// 6 30// 7 31// 80// 90//100//110//120return 0;}

1.1.3 一维数组的使用

#include int main(){int arr[] = { 1,2,3,4,5,6,7,8,9,10 };// 下标从0开始 0 1 2 3 4 5 6 7 8 9// 计算数组元素的个数int sz = sizeof(arr) / sizeof(arr[0]);// 遍历一维数组for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;}

1.1.4 一维数组在内存中的存储

一维数组在内存中是连续存储的。

arr[0] arr[1]arr[2] arr[3] arr[4] arr[5] …………

1.2 二维数组

以一维数组作为元素的数组是二维数组，以二维数组为元素的数组是三维数组……

1.2.1 二维数组的声明

int arr1[3][4]; // [行][列]char arr2[3][5];double arr3[2][4];

1.2.2 二维数组的初始化

int arr1[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };// 1 2 3 4// 2 3 4 5// 3 4 5 6int arr2[3][4] = { {1,2},{3,4},{5,6} };// 1 2 0 0// 3 4 0 0// 5 6 0 0int arr3[][2] = { 1,2,3,4 }; // 二维数组如果有初始化，行数可以省略，列数不能省略// 1 2// 3 4

1.2.3二维数组的使用

#include int main(){int arr[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 };for (int i = 0; i < 3; i++){// 打印一行for (int j = 0; j < 4; j++){printf("%d ", arr[i][j]);}printf("\n"); // 打印一行后换行}return 0;}// 1 2 3 4// 2 3 4 5// 3 4 5 6

1.2.4二维数组在内存中的存储

二维数组在内存中也是连续存储的。

arr[0][0]arr[0][1]arr[0][2] …arr[1][0]arr[1][1]arr[1][2] …arr[2][0]arr[2][1]arr[2][2] …………

题目：二维数组X按行顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为0xf8b82140，X[9][9]的存储地址为0xf8b8221c，则X[7][7]的存储地址为？

假设二维数组X有m行n列，第一个元素即X[0][0]的存储地址为start，则：

X[4][4]的存储地址=0xf8b82140=start+4*n*1+4*1①

X[9][9]的存储地址=0xf8b8221c=start+9*n*1+9*1②

②-①：5n+5=0xdc -> 5n=0xd7=215-> n=43

X[7][7]的存储地址=start+7*n*1+7*1=(start+4*n*1+4*1)+3*n+3=0xf8b82140+132=0xf8b82140+0x84=0xf8b821c4

1.3 数组名（面试题）

数组名表示数组首元素的地址，是一个常量指针，不可以改变指针本身的值，没有自增、自减等操作。

数组名和指向数组首元素的指针都可以通过改变偏移量来访问数组中的元素，但数组名是常量指针，指向数组首元素的指针是一般指针。

以下2种情况下数组名表示整个数组：

1. sizeof(数组名)，计算整个数组的大小，单位是字节。
2. &数组名，取出的是数组的地址。

#include  int main(){int arr[10] = { 0 };printf("%p\n", arr); // 0096F7CC 数组首元素的地址printf("%p\n", arr + 1); // 0096F7D0 指针+1跳过4个字节printf("%p\n", &arr[0]); // 0096F7CC 数组首元素的地址printf("%p\n", &arr[0] + 1); // 0096F7D0 指针+1跳过4个字节printf("%p\n", &arr);// 0096F7CC 数组的地址printf("%p\n", &arr + 1);// 0096F7F4 指针+1跳过整个数组的大小（40个字节） return 0;}

当数组名作为函数参数传递时，就失去了原有特性，退化为一般指针。此时，不能通过sizeof运算符获取数组的长度，不能判断数组的长度时，可能会产生数组越界访问。因此传递数组名时，需要一起传递数组的长度。

// errvoid test1(int arr[10]){}void test1(int arr[]){}void test1(int* arr){}int main(){int arr[10] = { 0 };test1(arr);return 0;}

// okvoid test1(int arr[10], int n){}void test1(int arr[], int n){}void test1(int* arr, int n){}int main(){int arr[10] = { 0 };int n = sizeof(arr) / sizeof(arr[0]);test1(arr, n);return 0;}

二维数组是一维数组的数组，二维数组的数组名也表示数组首元素（第一个一维数组）的地址。

2. 指针

2.1指针和指针变量

指针是内存地址。指针变量是用来存放内存地址的变量，但我们叙述时常把指针变量简称为指针。

#include int main(){int a = 10;// 在内存中开辟一块空间int* p = &a; // &操作符取出a的地址// a占用4个字节的空间，这里是将a的4个字节的第1个字节的地址存放在p中，p就是一个指针变量return 0;}

在32位的机器上，地址是由32个0或者1组成的二进制序列，用4个字节的空间来存储，所以一个指针变量的大小是4个字节。

在64位的机器上，地址是由64个0或者1组成的二进制序列，用8个字节的空间来存储，所以一个指针变量的大小是8个字节。

2.2 指针类型

int*类型的指针存放int类型变量的地址，char*类型的指针存放char类型变量的地址……

2.2.1 指针+-整数

指针的类型决定了指针的步长（+-1操作的时候，跳过几个字节）。

int*指针+-1跳过4个字节，char*指针+-1跳过1个字节……

#include int main(){int n = 10;char* pc = (char*)&n;int* pi = &n;printf("%p\n", &n); // 000000DADACFF4E4printf("%p\n", pc); // 000000DADACFF4E4printf("%p\n", pc + 1); // 000000DADACFF4E5printf("%p\n", pi); // 000000DADACFF4E4printf("%p\n", pi + 1); // 000000DADACFF4E8return 0;}

2.2.2 指针的解引用

指针的类型决定了对指针解引用的时候有多大的权限（能操作几个字节）。

int*指针的解引用能访问4个字节，char*指针的解引用能访问1个字节……

2.3野指针（面试题）

野指针是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）。

2.3.1 野指针的成因

1. 指针未初始化
2. 指针越界访问
3. 指针指向的空间释放

2.3.2 规避野指针

1. 指针初始化
2. 小心指针越界
3. 指针指向空间释放及时置NULL
4. 避免返回局部变量的地址
5. 指针使用之前检查有效性

#include int main(){int* p = NULL;// ...int a = 10;p = &a;if (p != NULL){*p = 20;}return 0;}

2.4指针运算

2.4.1 递增指针

p++：

1. 先使用p
2. 再自增p

++p：

1. 先自增p
2. 再使用p

(*p)++：

1. 先使用*p
2. 再自增*p

*p++或*(p++)：

解引用（*）和后置自增（++）优先级相同，结合性都是从右往左，所以*p++等价于*(p++)

1. 先使用*p
2. 再自增p

++*p或++(*p)：

1. 先自增(*p)
2. 再使用*p

*++p或*(++p)：

1. 先自增p
2. 再使用*p

2.4.2 指针-指针

指针-指针的绝对值是指针之间元素的个数。指向同一块区间的两个指针才能相减。

高地址-低地址=正数，低地址-高地址=负数。

#include int main(){int arr[5] = { 1,2,3,4,5 };int* p1 = arr; // 指向arr[0]int* p2 = arr + 3; // 指向arr[3]printf("%d\n", p2 - p1); //3printf("%d\n", p1 - p2); // -3return 0;}

2.4.3 指针的关系运算

可以用关系运算符进行指针比较。只有在两个指针指向同一数组时，用关系运算符进行的指针比较才有意义。比较的结果依赖于数组中两个元素的相对位置。

#include int main(){int arr[5] = { 1,2,3,4,5 };int* p1 = arr;int* p2 = &arr[3];if (p1 < p2){printf("p1 = p2\n");}// p1 < p2return 0;}

2.5二级指针

int a = 10;int* pa = &a;int** ppa = &pa;

a的地址存放在pa中，pa的地址存放在ppa中；pa是一级指针，ppa是二级指针。

题目：32位系统中，定义**a[3][4]，则变量占用内存空间为？

a是一个大小为3*4、存放着二级指针的数组。在32位系统中，指针的大小为4Byte。所以该数组占用的内存空间大小为3*4*4=48Byte。

3. 指针数组和数组指针

3.1 指针数组

指针数组是存放指针的数组。

int* arr1[10];// 存放整型指针的一维数组char* arr2[4];// 存放一级字符指针的一维数组char** arr3[5]; // 存放二级字符指针的一维数组int** arr4[3][4]; // 存放二级整型指针的二维数组

3.2 数组指针

数组指针是指向数组的指针。

int* p1[10];// 指针数组int(*p2)[10]; // 数组指针

p2先和*结合，说明p2是一个指针变量，然后指针指向的是一个大小为10的整型数组。所以p2是一个指针，指向一个数组，叫数组指针。[]的优先级要高于*的，所以必须加上()来保证p2先和*结合。

3.2.1 数组指针解引用

int arr[5] = { 0 };int(*p)[5] = &arr;// p是数组指针，p解引用（*p）表示什么？

*p表示整个数组，拿到数组所有元素，但这样没有任何意义，编译器会把*p转化为数组首元素的地址。但在sizeof(*p)和&(*p)中*p还是整个数组。所以*p相当于数组名。

#include int main(){int arr[5] = { 0 };int(*p)[5] = &arr; // p保存的是整个数组的地址printf("%d\n", sizeof(*p)); // *p是整个数组，大小为5×4=20个字节printf("%d\n", sizeof(*p + 0)); // *p是数组首元素的地址，大小为4/8个字节（32/64位机器）printf("%p\n", &(*p)); // 010FFAA8 *p是整个数组，&(*p)是整个数组的地址printf("%p\n", &(*p) + 1); // 010FFABC &(*p)是整个数组的地址，&(*p)+1跳过整个数组（20个字节）printf("%p\n", *p + 1);// 010FFAAC *p是数组首元素的地址，*p+1跳过4个字节，是数组第二个元素的地址return 0;}

#include int main(){int arr[3][4] = { 0 };int(*p)[4] = arr; // p保存的是首行的地址printf("%d\n", sizeof(*p)); // *p是首行，大小为4×4=16个字节printf("%d\n", sizeof(*p + 0)); // *p是首行首元素的地址，大小为4/8个字节（32/64位机器）printf("%p\n", &(*p)); // 009EFB24 *p是首行，&(*p)是首行的地址printf("%p\n", &(*p) + 1); // 009EFB34 &(*p)是首行的地址，&(*p)+1跳过一行（16个字节）printf("%p\n", *p + 1);// 009EFB28 *p是首行首元素的地址，*p+1跳过4个字节，是首行第二个元素的地址return 0;}

3.2.2 数组指针的使用

3.2.2.1 遍历一维数组

实参为数组名，形参为数组：

#include void print(int arr[10], int sz){int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");}int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);print(arr, sz);return 0;}

实参为数组名，形参为指针：

#include void print(int* p, int sz){int i = 0;for (i = 0; i < sz; i++){printf("%d ", *(p + i));// p=arr=数组首元素的地址// p+i=数组下标为i的元素的地址// *(p+i)=数组下标为i的元素的值=p[i]// printf("%d ", p[i]);}printf("\n");}int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);print(arr, sz);return 0;}

实参为数组的地址，形参为数组指针：

#include void print(int(*p)[10], int sz){int i = 0;for (i = 0; i < sz; i++){printf("%d ", *(*p + i));// p=&arr=数组的地址// *p=数组首元素的地址// *p+i=数组下标为i的元素的地址// *(*p+i)=数组下标为i的元素的值=(*p)[i]// printf("%d ", (*p)[i]);}printf("\n");}int main(){int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);print(&arr, sz);return 0;}

3.2.2.2 遍历二维数组

实参为数组名，形参为数组：

#include void print(int arr[3][5], int r, int c){ int i = 0;for (i = 0; i < r; i++){int j = 0;for (j = 0; j < c; j++){printf("%d ", arr[i][j]);}printf("\n");}}int main(){int arr[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };print(arr, 3, 5);return 0;}

实参为数组名，形参为数组指针：

二维数组的数组名表示数组首元素（第一个一维数组）的地址，所以可以用数组指针来接收，指针指向元素个数为5的整型数组。

#include  void print(int(*p)[5], int r, int c){int i = 0;for (i = 0; i < r; i++){int j = 0;for (j = 0; j < c; j++){printf("%d ", *(*(p + i) + j));// p=arr=首行的地址// p+i=i行的地址// *(p+i)=i行首元素的地址=p[i]// *(p+i)+j=i行j列元素的地址=p[i]+j// *(*(p+i)+j)=i行j列元素的值=*(p[i]+j)=p[i][j]// printf("%d ", p[i][j]);}printf("\n");}} int main(){int arr[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };print(arr, 3, 5);return 0;}

4.数组参数和指针参数

4.1当实参是一维数组的数组名时，形参可以是什么？

void test1(int arr[10], int n) // ok 形参是一维数组{}void test1(int arr[], int n) // ok 形参是一维数组，数组大小可以省略{}void test1(int* arr, int n)// ok 形参是一级指针{}void test2(int* arr2[20], int n) // ok 形参是一维指针数组{}void test2(int* arr2[], int n) // ok 形参是一维指针数组，数组大小可以省略{}void test2(int** arr2, int n)// ok 形参是二级指针{}int main(){int arr1[10] = { 0 };// 一维数组int n1 = sizeof(arr1) / sizeof(arr1[0]);int* arr2[20] = { 0 }; // 一维指针数组int n2 = sizeof(arr2) / sizeof(arr2[0]);test1(arr1, n1);test2(arr2, n2);return 0;}

4.2当实参是二维数组的数组名时，形参可以是什么？

void test(int arr[3][5], int n) // ok形参是二维数组{}void test(int arr[][5], int n)// ok形参是二维数组，行数可以省略{}void test(int arr[3][], int n)// err 形参是二维数组，列数不可以省略{}void test(int arr[][], int n) // err 形参是二维数组，列数不可以省略{}void test(int(*arr)[5], int n)// ok形参是数组指针，指向二维数组的首元素（首行），即一个大小为5的一维数组{}void test(int* arr, int n)// err 形参不可以是一级指针{}void test(int* arr[5], int n) // err 形参不可以是一级指针数组{}void test(int** arr, int n) // err 形参不可以是二级指针{}int main(){int arr[3][5] = { 0 }; // 二维数组int n = sizeof(arr) / sizeof(arr[0]);test(arr, n);return 0;}

4.3当形参是一级指针时，实参可以是什么？

void test(int* p)// 形参是一级整型指针{}void test(int* p, int n) // 形参是一级整型指针{}int main(){int a = 0;test(&a); // ok 实参是整型变量地址int* p = &a;test(p);// ok 实参是一级整型指针int arr[10] = { 0 };int n = sizeof(arr) / sizeof(arr[0]);test(arr, n); // ok 实参是一维整型数组的数组名return 0;}

4.4当形参是二级指针时，实参可以是什么？

void test(int** p) // 形参是二级整型指针{}void test(int** p,int n) // 形参是二级整型指针{}int main(){int a = 0;int* pa = &a;test(&pa);// ok 实参是一级整型指针地址int** ppa = &pa;test(ppa);// ok 实参是二级整型指针int* arr[10] = { 0 };int n = sizeof(arr) / sizeof(arr[0]);test(arr, n); // ok 实参是一维整型指针数组的数组名return 0;}

5. 函数、指针和数组（面试题）

5.1函数指针

&函数名=函数名=函数的地址。

#include int Add(int x, int y){return x + y;}int main(){printf("%p\n", &Add); // 00B313D4printf("%p\n", Add);// 00B313D4// &Add=Add，表示Add函数的地址return 0;}

函数指针是指向函数的指针。

#include int Add(int x, int y){return x + y;}int main(){// 函数指针变量pf保存了Add函数的地址，变量类型为int(*)(int, int)int(*pf)(int x, int y) = &Add;/*int(*pf)(int x, int y) = Add; // Add=&Addint(*pf)(int, int) = &Add;// 形参可以省略int(*pf)(int, int) = Add; // Add=&Add，形参可以省略*/// 调用Add函数int sum = (*pf)(3, 5);/*int sum = pf(3, 5); // pf(3, 5) = (*pf)(3, 5)int sum = Add(3, 5);*/printf("%d\n", sum);return 0;}

《C陷阱与缺陷》中的两段代码：

代码1：

(*(void(*)())0)();

void(*)()是一个函数指针类型，指向的函数没有参数，返回类型为void。

(void(*)())0表示把0强制类型转换为void(*)()类型，把0当做一个函数的地址。

(*(void(*)())0)()表示调用0地址处的函数。

代码2：

void(*signal(int, void(*)(int)))(int);

这是函数声明，声明的函数是signal。

signal(int, void(*)(int))表示signal函数的第一个参数是int类型，第二个参数是void(*)(int)类型，即一个函数指针类型，该函数指针指向的函数参数是int，返回类型是void。

void(*signal(int, void(*)(int)))(int)表示signal函数的返回类型是void(*)(int)类型，即一个函数指针类型，该函数指针指向的函数参数是int，返回类型是void。

简化代码2：

void(*signal(int, void(*)(int)))(int);typedef void(*pf_t)(int); // 将void(*)(int)类型重命名为pf_t类型pf_t signal(int, pf_t);

5.2函数指针数组

#include int Add(int x, int y){return x + y;}int Sub(int x, int y){return x - y;}int main(){int(*pfArr[2])(int, int) = { Add,Sub }; // 函数指针数组int ret = pfArr[0](2, 3); // Add(2,3)printf("%d\n", ret);// 5ret = pfArr[1](2, 3); // Sub(2,3)printf("%d\n", ret);// -1return 0;}

实现两个整数的加减乘除计算器：

使用switch语句：

#include int Add(int x, int y){return x + y;}int Sub(int x, int y){return x - y;}int Mul(int x, int y){return x * y;}int Div(int x, int y){return x / y;}void menu(){printf("***************************\n");printf("***** 1. add 2. sub *****\n");printf("***** 3. mul 4. div *****\n");printf("***** 0. exit****\n");printf("***************************\n");}int main(){int input = 0;int x = 0;int y = 0;int ret = 0;do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case 1:printf("请输入2个操作数:>");scanf("%d %d", &x, &y);ret = Add(x, y);printf("%d\n", ret);break;case 2:printf("请输入2个操作数:>");scanf("%d %d", &x, &y);ret = Sub(x, y);printf("%d\n", ret);break;case 3:printf("请输入2个操作数:>");scanf("%d %d", &x, &y);ret = Mul(x, y);printf("%d\n", ret);break;case 4:printf("请输入2个操作数:>");scanf("%d %d", &x, &y);ret = Div(x, y);printf("%d\n", ret);break;case 0:printf("退出计算器\n");break;default:printf("选择错误\n");break;}} while (input);return 0;}

使用函数指针数组：

#include int Add(int x, int y){return x + y;}int Sub(int x, int y){return x - y;}int Mul(int x, int y){return x * y;}int Div(int x, int y){return x / y;}void menu(){printf("***************************\n");printf("***** 1. add 2. sub *****\n");printf("***** 3. mul 4. div *****\n");printf("***** 0. exit****\n");printf("***************************\n");}int main(){int input = 0;int x = 0;int y = 0;int ret = 0;int(*pfArr[])(int, int) = { 0,Add,Sub,Mul,Div };do{menu();printf("请选择:>");scanf("%d", &input);if (input == 0){printf("退出计算器\n");break;}if (input >= 1 && input ");scanf("%d %d", &x, &y);ret = pfArr[input](x, y);printf("%d\n", ret);}else{printf("选择错误\n");}} while (input);return 0;}

5.3指向函数指针数组的指针

int(*pf)(int, int) = &Add;// 函数指针int(*pfArr[2])(int, int) = { Add,Sub }; // 函数指针数组int(*(*ppfArr)[2])(int, int) = &pfArr;// 指向函数指针数组的指针

5.4 以下代码分别表示什么

int *p[10];// 指针数组：数组大小是10，数组元素是int*类型的指针int (*p)[10];// 数组指针：指针指向一个数组大小是10，数组元素是int类型的数组int *p(int); // 函数声明：函数名是p，参数是int类型，返回值是int*类型int (*p)(int); // 函数指针：指针指向一个参数是int类型，返回值是int类型的函数int (*p[10])(int); // 函数指针数组：数组大小是10，数组元素是int(*)(int)类型的数组int (*(*p)[10])(int, int); // 指向函数指针数组的指针：指针指向一个数组大小是10，数组元素是int(*)(int)类型的数组

6. 回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

6.1 整型数据的冒泡排序函数

#include void bubble_sort(int arr[], int sz){// 趟数for (int i = 0; i < sz - 1; i++){// 一趟冒泡排序for (int j = 0; j  arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}}void print(int arr[], int sz){for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");}int main(){int arr[] = { 2,1,3,7,5,9,6,8,0,4 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);print(arr, sz);return 0;}

6.2qsort函数

qsort函数C语言编译器函数库自带的排序函数。函数参数如下，

base：待排数据的起始地址

num：待排数据的元素个数

width：待排数据的元素大小（单位：字节）

compare：函数指针，指向比较两个元素的函数

比较函数需要自己编写，规定函数原型为int compare(const void* elem1, const void* elem2)，函数返回值的规则如下：

当进行升序排序时，

如果elem1<elem2，则返回值<0；

如果elem1=elem2，则返回值=0；

如果elem1>elem2，则返回值>0。

6.2.1 qsort函数排序整型数据

#include #include int cmp_int(const void* e1, const void* e2){return (*(int*)e1 - *(int*)e2); // void*类型的变量必须强制类型转换成其他类型才能解引用}void print(int arr[], int sz){for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");}int main(){int arr[] = { 2,1,3,7,5,9,6,8,0,4 };int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr, sz, sizeof(arr[0]), cmp_int);print(arr, sz);return 0;}

6.2.2qsort函数排序结构体数据

#include #include #include struct Stu{char name[20];int age;};int cmp_stu_by_name(const void* e1, const void* e2){return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);}/*int cmp_stu_by_age(const void* e1, const void* e2){return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;}*/int main(){struct Stu s[] = { {"zhangsan", 20}, {"lisi", 55}, {"wangwu", 40} };int sz = sizeof(s) / sizeof(s[0]);// 按照名字排序qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);// 按照年龄排序// qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);printf("%s %d\n", s[0].name, s[0].age);printf("%s %d\n", s[1].name, s[1].age);printf("%s %d\n", s[2].name, s[2].age);return 0;}

6.3 改写冒泡排序函数

借鉴qsort的设计思想，改写冒泡排序函数，实现对任意类型的数据的排序。

6.3.1 整型数据的冒泡排序函数

#include void Swap(char* buf1, char* buf2, int width){for (int i = 0; i < width; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}}void bubble_sort2(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2)){// 趟数for (int i = 0; i < sz - 1; i++){// 一趟冒泡排序for (int j = 0; j  0){// 交换Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);}}}}int cmp_int(const void* e1, const void* e2){return (*(int*)e1 - *(int*)e2); // void*类型的变量必须强制类型转换成其他类型才能解引用}void print(int arr[], int sz){for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");}int main(){int arr[] = { 2,1,3,7,5,9,6,8,0,4 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort2(arr, sz, sizeof(arr[0]), cmp_int);print(arr, sz);return 0;}

6.3.2结构体数据的冒泡排序函数

#include #include void Swap(char* buf1, char* buf2, int width){for (int i = 0; i < width; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}}void bubble_sort2(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2)){// 趟数for (int i = 0; i < sz - 1; i++){// 一趟冒泡排序for (int j = 0; j  0){// 交换Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);}}}}struct Stu{char name[20];int age;};int cmp_stu_by_name(const void* e1, const void* e2){return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);}/*int cmp_stu_by_age(const void* e1, const void* e2){return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;}*/int main(){struct Stu s[] = { {"zhangsan", 20}, {"lisi", 55}, {"wangwu", 40} };int sz = sizeof(s) / sizeof(s[0]);// 按照名字排序bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_by_name);// 按照年龄排序// bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_by_age);printf("%s %d\n", s[0].name, s[0].age);printf("%s %d\n", s[1].name, s[1].age);printf("%s %d\n", s[2].name, s[2].age);return 0;}

7. 数组练习题

7.1一维数组

#include int main(){int a[] = { 1,2,3,4 }; // a是数组名printf("%d\n", sizeof(a)); //16a是整个数组printf("%d\n", sizeof(a + 0)); //4/8 a是数组首元素的地址，a+0也是数组首元素的地址printf("%d\n", sizeof(*a));//4 a是数组首元素的地址，*a是数组首元素printf("%d\n", sizeof(a + 1)); //4/8 a是数组首元素的地址，a+1跳过4个字节，是数组第二个元素的地址printf("%d\n", sizeof(a[1]));//4 a[1]是数组第二个元素printf("%d\n", sizeof(&a));//4/8 &a是整个数组的地址printf("%d\n", sizeof(*&a)); //16*&a是整个数组printf("%d\n", sizeof(&a + 1));//4/8 &a是数组的地址，&a+1跳过整个数组，也是地址printf("%d\n", sizeof(&a[0])); //4/8 &a[0]是数组首元素的地址printf("%d\n", sizeof(&a[0] + 1)); //4/8 &a[0]是数组首元素的地址，&a[0]+1跳过4个字节，是数组第二个元素的地址return 0;}

7.2字符数组

sizeof和strlen的区别：

1. sizeof操作符计算变量或类型所创建的变量的长度（单位：字节）
2. strlen函数：

#include #include int main(){char arr[] = { 'a','b','c','d','e','f' };printf("%d\n", sizeof(arr)); //6 arr是整个数组printf("%d\n", sizeof(arr + 0)); //4/8 arr是数组首元素的地址，arr+0还是数组首元素的地址printf("%d\n", sizeof(*arr));//1 arr是数组首元素的地址，*arr是数组首元素printf("%d\n", sizeof(arr[1]));//1 arr[1]是数组第二个元素printf("%d\n", sizeof(&arr));//4/8 &arr是整个数组的地址printf("%d\n", sizeof(&arr + 1));//4/8 &arr+1跳过整个数组，也是地址printf("%d\n", sizeof(&arr[0] + 1)); //4/8 &arr[0]是数组首元素的地址，&arr[0]+1跳过1个字节，是数组第二个元素的地址printf("%d\n", strlen(arr)); //随机值 arr是数组首元素的地址，数组中没有\0，后面是否有\0、在什么位置是不确定的printf("%d\n", strlen(arr + 0)); //随机值 arr是数组首元素的地址，arr+0还是数组首元素的地址，同上printf("%d\n", strlen(*arr));//err*arr是数组首元素'a'，ASCII码值是97，strlen把97当成地址，会非法访问内存printf("%d\n", strlen(arr[1]));//errarr[1]是数组第二个元素'b'，ASCII码值是98，同上printf("%d\n", strlen(&arr));//随机值 &arr是整个数组的地址，数组的地址也是指向数组起始位置，同strlen(arr)printf("%d\n", strlen(&arr + 1));//随机值 &arr+1跳过整个数组，后面是否有\0、在什么位置是不确定的printf("%d\n", strlen(&arr[0] + 1)); /*随机值 &arr[0]是数组首元素的地址，&arr[0]+1跳过1个字节，是数组第二个元素的地址， 数组中没有\0，后面是否有\0、在什么位置是不确定的*/return 0;}

#include #include int main(){char arr[] = "abcdef";//等于char arr[] = { 'a','b','c','d','e','f','\0' };printf("%d\n", sizeof(arr));//7 arr是整个数组printf("%d\n", sizeof(arr + 0));//4/8 arr是数组首元素的地址，arr+0还是数组首元素的地址printf("%d\n", sizeof(*arr)); //1 arr是数组首元素的地址，*arr是数组首元素printf("%d\n", sizeof(arr[1])); //1 arr[1]是数组第二个元素printf("%d\n", sizeof(&arr)); //4/8 &arr是整个数组的地址printf("%d\n", sizeof(&arr + 1)); //4/8 &arr+1跳过整个数组，也是地址printf("%d\n", sizeof(&arr[0] + 1));//4/8 &arr[0]是数组首元素的地址，&arr[0]+1跳过1个字节，是数组第二个元素的地址printf("%d\n", strlen(arr));//6arr是数组首元素的地址，计算从数组首元素到第一个\0的字符数printf("%d\n", strlen(arr + 0));//6arr是数组首元素的地址，arr+0还是数组首元素的地址，同上printf("%d\n", strlen(*arr)); //err*arr是数组首元素'a'，ASCII码值是97，strlen把97当成地址，会非法访问内存printf("%d\n", strlen(arr[1])); //errarr[1]是数组第二个元素'b'，ASCII码值是98，同上printf("%d\n", strlen(&arr)); //6&arr是整个数组的地址，数组的地址也是指向数组起始位置，同strlen(arr)printf("%d\n", strlen(&arr + 1)); //随机值 &arr+1跳过整个数组，后面是否有\0、在什么位置是不确定的printf("%d\n", strlen(&arr[0] + 1));/*5&arr[0]是数组首元素的地址，&arr[0]+1跳过1个字节，是数组第二个元素的地址， 数组中没有\0，后面是否有\0、在什么位置是不确定的*/return 0;}

#include #include int main(){const char* p = "abcdef"; // 把常量字符串首字符a的地址放到指针变量p中printf("%d\n", sizeof(p)); //4/8 p是首字符的地址printf("%d\n", sizeof(p + 1)); //4/8 p+1跳过1个字节，是第二个字符的地址printf("%d\n", sizeof(*p));//1 *p是首字符printf("%d\n", sizeof(p[0]));//1 p[0]=*(p+0)=*p，是首字符printf("%d\n", sizeof(&p));//4/8 &p是指针变量p的地址printf("%d\n", sizeof(&p + 1));//4/8 &p+1跳过p，也是地址printf("%d\n", sizeof(&p[0] + 1)); //4/8 &p[0]是首字符的地址，&p[0]+1跳过1个字节，&p[0]+1是第二个字符的地址printf("%d\n", strlen(p)); //6p是首字符的地址，计算从首字符到第一个\0的字符数printf("%d\n", strlen(p + 1)); //5p+1跳过1个字节，是第二个字符的地址，计算从第二个字符到第一个\0的字符数printf("%d\n", strlen(*p));//errp是首字符'a'，ASCII码值是97，strlen把97当成地址，会非法访问内存printf("%d\n", strlen(p[0]));//errp[0]是首字符'a'，同上printf("%d\n", strlen(&p));//随机值 &p是指针变量p的地址，后面是否有\0、在什么位置是不确定的printf("%d\n", strlen(&p + 1));//随机值 &p+1跳过p，后面是否有\0、在什么位置是不确定的printf("%d\n", strlen(&p[0] + 1)); //5&p[0]是首字符的地址，&p[0]+1跳过1个字节，是第二个字符的地址，同strlen(p+1)return 0;}

7.3二维数组

#include int main(){int a[3][4] = { 0 }; // a是二维数组的数组名，a[i]是下标为i的一维数组的数组名printf("%d\n", sizeof(a));//48a是整个数组printf("%d\n", sizeof(a[0][0]));//4 a[0][0]是首行首列元素printf("%d\n", sizeof(a[0])); //16a[0]是整个首行printf("%d\n", sizeof(a[0] + 1)); //4/8 a[0]是首行首元素的地址，a[0]+1跳过4个字节，是首行第二个元素的地址printf("%d\n", sizeof(*(a[0] + 1)));//4 a[0]+1是首行第二个元素的地址，*(a[0]+1)是首行第二个元素printf("%d\n", sizeof(a + 1));//4/8 a是首行的地址，a+1跳过一行，是第二行的地址printf("%d\n", sizeof(*(a + 1))); //16a+1是第二行的地址，*(a+1)是整个第二行printf("%d\n", sizeof(&a[0] + 1));//4/8 &a[0]是整个首行的地址，&a[0]+1跳过一行，是第二行的地址printf("%d\n", sizeof(*(&a[0] + 1))); //16&a[0]+1是第二行的地址，*(&a[0]+1)是整个第二行printf("%d\n", sizeof(*a)); //16a是首行的地址，*a是整个首行printf("%d\n", sizeof(a[3])); /*16a[3]理论上是第4行，虽然没有第4行，但类型能够确定，大小就是确定的，sizeof只是计算a[3]的大小，并不会访问对应内存，所以不会报错*/return 0;}

8. 指针练习题

8.1

#include int main(){int a[5] = { 1, 2, 3, 4, 5 };int* ptr = (int*)(&a + 1);printf("%d,%d", *(a + 1), *(ptr - 1)); // 2,5return 0;}

8.2

#include struct Test{int Num;char* pcName;short sDate;char cha[2];short sBa[4];}* p; // p是一个结构体指针变量// X86环境下演示：// 假设p的值为0x100000。 如下表表达式的值分别为多少？// 已知，结构体Test类型的变量大小是20个字节int main(){p = (struct Test*)0x100000;printf("%p\n", p + 0x1); // 0x100014 struct Test*类型+1跳过20个字节printf("%p\n", (unsigned long)p + 0x1); // 0x100001 整型+1直接计算printf("%p\n", (unsigned int*)p + 0x1); // 0x100004 unsigned int*类型+1跳过4个字节return 0;}

8.3

#include // 假设机器为小端存储模式int main(){int a[4] = { 1, 2, 3, 4 };int* ptr1 = (int*)(&a + 1);int* ptr2 = (int*)((int)a + 1); // 把数组首元素的地址的数值+1，再转换为地址printf("%x,%x", ptr1[-1], *ptr2); // ptr1[-1]=*(ptr1-1)// 4,2000000return 0;}

1（int型）的补码用十六进制表示为0x00000001，小端模式：0100 00 00（低地址高地址）。

8.4

#include int main(){int a[3][2] = { (0, 1), (2, 3), (4, 5) };// exp1,exp2,exp3,...,expN：逗号表达式，从左向右依次执行，整个表达式的结果是最后一个表达式的结果// 不等于int a[3][2] = {{0,1}, {2,3}, {4,5}};// 等价于int a[3][2] = { 1, 3, 5 };// 1 3// 5 0// 0 0int* p;p = a[0];printf("%d", p[0]); // 1return 0;}

8.5

#include int main(){int a[5][5];int(*p)[4];p = a;printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]); // &p[4][2]=&*(*(p+4)+2)=*(p+4)+2// FFFFFFFC,-4return 0;}

指针-指针的绝对值是指针之间元素的个数。指向同一块区间的两个指针才能相减。

高地址-低地址=正数，低地址-高地址=负数。

*(p+4)+2-&a[4][2]=-4

//-4//原码：10000000000000000000000000000100//反码：11111111111111111111111111111011//补码：11111111111111111111111111111100--十六进制-->FFFFFFFC

8.6

#include int main(){int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int* ptr1 = (int*)(&aa + 1);int* ptr2 = (int*)(*(aa + 1));printf("%d,%d", *(ptr1 - 1), *(ptr2 - 1)); // 10,5return 0;}

8.7

#include int main(){char* a[] = { "work","at","alibaba" };char** pa = a;pa++;printf("%s\n", *pa); // atreturn 0;}

8.8

#include int main(){char* c[] = { "ENTER","NEW","POINT","FIRST" };char** cp[] = { c + 3,c + 2,c + 1,c };char*** cpp = cp;printf("%s\n", **++cpp); // POINTprintf("%s\n", *-- * ++cpp + 3); // ERprintf("%s\n", *cpp[-2] + 3); // *cpp[-2]+3=**(cpp-2)+3 STprintf("%s\n", cpp[-1][-1] + 1); // cpp[-1][-1]+1=*(*(cpp-1)-1)+1 EWreturn 0;}

**++cpp：

*–*++cpp+3：

**(cpp-2)+3：

*(*(cpp-1)-1)+1：