指针的进阶

目录

 

一、指针数组

二、数组指针

​编辑三、数组参数、指针参数

1.数组传参：形参可以使数组，也可以是指针

2、 二维数组传参：​编辑

3、一 二级指针传参

 四、函数指针

五、函数指针数组

六、指向函数指针数组的指针 

七、回调函数

---

 

一、指针数组

指针数组是一个存放指针的数组

 int* arr1[10]; //整型指针数组

char *arr2[4]; //一级字符指针数组；

char **arr3[5]; //二级字符指针数组；

二、数组指针

// p先和*结合，说明p是一个变量，然后指针指向的是一个大小卫视的整型的数组。所以p是一个指针，指向一个数组，叫数组指针。

//需要注意的是：[ ]的优先级要高于‘*’的，所以必须加上（）来保证p先和‘*’结合。

数组指针的使用：

三、数组参数、指针参数

1.数组传参：形参可以使数组，也可以是指针

2、 二维数组传参：

 

3、一 二级指针传参

 

 四、函数指针

 //pf用于存放Add的地址，*pf中的 * 可以省略，*并不是语法需求，且 * 的多少对结果的输出没有影响。

拓展：

1、（*（ void(*)()0 )（）

//（ void(*)（） )0 —把0当做一个函数的地址，强制把0转换成一个void(*)()函数指针，然后去调用0地址出的函数

2、void( *signal( int, void(*)(int) ) ) (int)

     typedef void(*pf_t)(int)   //因为语法要求不能写为typedef void(*)(int) pf_t

     void(*signal(int ,pf_t)(int)-->pf_t signal(int ,pf_t)

//上述代码是一次函数声明

//声明函数叫：signal

//siganl函数的第一个参数是int类型的

//signal函数的第二个参数是一个函数指针类型，该函数指针指向的函数参数是int，返回类型是void

//signal函数的返回类型也是一个函数指针类型，该函数指针指向的函数参数是int，返回类型是void

五、函数指针数组

在一定情况下（参数相同、返回类型相同）可代替switch

六、指向函数指针数组的指针 

 

七、回调函数

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

引入：qsort函数

qsort 可以排序任意类型的数据

void qsort （void* base，  //待排序数据的起始地址

                    size_t num， //待排序的元素个数

                    size_t size， //待排序的元素大小（单位是字节）

                    int （*cmp）（const void*，cons void*） //比较2个元素大小的指针，值得注意的是                        //对于不同的元素种类，比较方式也就不同。此处可调用自己所编写的比较函数。

                   ）；

对于两个元素的大小比较，如果第一个指针大于第二个指针指向的元素时，返回1

                                           如果第一个指针等于第二个指针指向的元素时，返回0

                                           如果第一个指针小于第二个指针指向的元素时，返回-1         

qsort 的使用：

结构体：

 

 对于升序和降序可以控制比较函数中的返回值

 使用回调函数模拟sqort函数

#include<stdio.h>
int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (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))
{
	int i = 0;
	//趟数
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			//强制类型转换为char类型，因void类型指针不能解引用
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//width为元素大小
			}
		}
	}
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void test4()
{
	int arr[] = { 486,589,849,648,797,974,8595 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort2(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
}
int main()
{
	test4();
	return 0;
}

模拟实现qsort排序字符串

int compare_string_func(const void* e1, const void* e2)
{
    int ret = strcmp(*(char**)e1, *(char**)e2);//e1接收的元素类型为char*(数组元素地址强制类型转换的)
    //由于需要传入字符串地址，强制类型转换为二级指针，此时e1相当于二级指针，字符串的地址相当于一级指针所指对象
    //e1存放一级指针地址，解引用获得一级指针所含内容，即字符串地址
    return ret;
}
void swap(char* buf1, char* buf2, int n)//buf1,buf2接收的为【数组元素地址(强制类型转换为char*)】的地址
{
    for (int i = 0; i < n - 1; i++)
    {
        char tmp = *buf1;//解引用获得数组元素地址进行交换，交换后，地址中所含内容也随之交换，即字符串的地址
        *buf1 = *buf2;
        *buf2 = tmp;
        buf1++;
        buf2++;
    }
}
void my_qsort(void* base, int sz, int n, int(*cmp_func)(const void*, const void*))//base接收元素地址
{
    for (int i = 0; i < sz - 1; i++)
    {
        for (int j = 0; j < sz - i - 1; j++)
        {
            if (cmp_func((char*)base + j * n, (char*)base + (j + 1) * n) > 0)//将元素地址强制类型转换为char*，每加
                //n个字节，跳过一个元素地址，找到下一个元素地址
            {
                swap((char*)base + j * n, (char*)base + (j + 1) * n, n);
            }
        }
    }
}
void print(char* arr[], int sz) {
    for (int i = 0; i < sz; i++) {
        printf("%s\n", arr[i]);
    }
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
    char* arr[] = { "zhangsan","lisi","wangwu" };//数组中元素类型地址，数组本身仍需开辟地址，用来存放元素->字符串地址
     // 求出数组中的元素个数，使用数组的内存长度 / 第一个元素的内存长度
    int sz = sizeof(arr) / sizeof(arr[0]);
    my_qsort(arr, sz, sizeof(arr[0]), compare_string_func);//arr为数组首元素地址，元素类型是地址-char*
    print(arr, sz);
    return 0;
}