🤓进阶版指针🤓
❤️前言
🐋本篇博客的重点知识小黑板:
❤️1.字符指针
❤️2.数组指针
❤️3.指针数组
❤️4.数组传参和指针传参
❤️5.函数指针
❤️6.函数指针数组
❤️7.指向函数指针数组的指针
❤️8.回调函数
❤️9.指针和数组面试题的解析
1.指针就是个变量,用来存放地址,地址唯一标识一块内存空间;
2.指针的大小是固定的4/8个字节(32位平台/64位平台);
3.指针是有类型,指针的类型决定了指针±整数的步长,指针解引用的时候的权限;
4.指针的运算。
🦖一、字符指针
char* // 字符指针
一般使用
int main()
{
char ch = 'w';
char* pc = &ch;
*pc = 'w';
return 0;
}
另外一种使用方式
int main()
{
const char* pstr = "hello bit.";//这里是把常量字符串的首字母的地址存到pstr指针变量里面
printf("%s\n", pstr);
return 0;
}
一颗“梨“子
#include <stdio.h>
int main()
{
char str1[] = "hello bit.";
char str2[] = "hello bit.";
const char* str3 = "hello bit.";
const char* str4 = "hello bit.";
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相同。
🦖二、指针数组
指针数组是一个数组,数组里面存放的是指针。
🦖三、数组指针
🐤1.数组指针的定义
数组指针是一个指向数组的指针。
int (*p)[10];
p是一个指向一个有10个元素并且每个元素类型为int数组的指针。
解释
int (* p)[10];
p先和 * 结合,说明p是一个指针变量,然后指着指向的是一个大小为10个整型的数组。所以p是一个指针,指向一个数组,叫数组指针。
//这里要注意:[]的优先级要高于* 号的,所以必须加上()来保证p先和* 结合。
🐤2.&数组名VS数组名
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%p\n", arr);
printf("%p\n", &arr);
return 0;
}
运行结果:
难道两个是一样的吗?
我们再看一段代码:
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("arr = %p\n", arr);
printf("&arr= %p\n", &arr);
printf("arr+1 = %p\n", arr + 1);
printf("&arr+1= %p\n", &arr + 1);
return 0;
}
运行结果:
根据上面的代码我们发现,其实&arr和arr,虽然值是一样的,但是意义应该不一样的;
实际上: &arr 表示的是数组的地址,而不是数组首元素的地址。(细细体会一下);
本例中 &arr 的类型是: int(*)[10] ,是一种数组指针类型;
数组的地址+1,跳过整个数组的大小,所以 &arr+1 相对于 &arr 的差值是40.
🐤3.数组指针的使用
数组指针指向的是数组,那数组指针中存放的应该是数组的地址。
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
int(*p)[10] = &arr;//把数组arr的地址赋值给数组指针变量p
//但是我们一般很少这样写代码
return 0;
}
一个数组指针的使用
#include <stdio.h>
void print_arr1(int arr[3][5], int row, int col)
{
int i = 0;
for (i = 0; i < row; i++)
{
int j;
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++)
{
int j;
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},{11,12,13,14,15} };
print_arr1(arr, 3, 5);
//数组名arr,表示首元素的地址
//但是二维数组的首元素是二维数组的第一行
//所以这里传递的arr,其实相当于第一行的地址,是一维数组的地址
//可以数组指针来接收
print_arr2(arr, 3, 5);
return 0;
}
🐤4.练习
int arr[5]; //arr是数组
int *parr1[10]; //parr1是指针数组,该数组有10个元素,每个元素是整形指针
int (*parr2)[10]; //parr2是数组指针,指向的数组有10个元素,每个元素类型为int
int (*parr3[10])[5]; //parr3是数组指针的数组,parr3[10]该数组是有10个元素,每个元素类型是int(*)[5];
🦖四、数组参数、指针参数
🐤1.一维数组传参
#include <stdio.h>
void test(int arr[])//ok
{}
void test(int arr[10])//ok
{}
void test(int *arr)//ok 数组名是首元素地址,int的地址用int*存放
{}
void test2(int *arr[20])//ok
{}
void test2(int **arr)//ok 元素类型是int*,存放int*的地址可以用int**
{}
int main()
{
int arr[10] = {0};
int *arr2[20] = {0};
test(arr);
test2(arr2);
}
🐤2.二维数组传参
void test(int arr[3][5])//ok
{}
void test(int arr[][])//no 必须要给出列,行可以不给出
{}
void test(int arr[][5])//ok
{}
//总结:二维数组传参,函数形参的设计只能省略第一个[]的数字。
//因为对一个二维数组,可以不知道有多少行,但是必须知道一行多少元素。
//这样才方便运算。
void test(int *arr)//no
{}
void test(int* arr[5])//no
{}
void test(int (*arr)[5])//ok
{}
void test(int **arr)//no
{}
int main()
{
int arr[3][5] = {0};
test(arr);
}
🐤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 test1(int *p)
{}
//test1函数能接收什么参数? 一维整形数组、整形变量的地址、整形指针变量
void test2(char* p)
{}
//test2函数能接收什么参数? 字符指针变量、一维字符数组、字符变量的地址、常量字符串
🐤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)
{ }
int main()
{
char c = 'b';
char*pc = &c;
char**ppc = &pc;
char* arr[10];
test(&pc);
test(ppc);
test(arr);//Ok &(char*)
return 0;
}
🦖五、函数指针
#include <stdio.h>
void test()
{
printf("hehe\n");
}
int main()
{
printf("%p\n", test);
printf("%p\n", &test);
return 0;
}
结果:
输出的是两个地址,这两个地址是 test 函数的地址。
void test()
{
printf("hehe\n");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址?
void (*pfun1)(); //ok
void *pfun2(); //no
pfun1可以存放。pfun1先和*结合,说明pfun1是指针,指针指向的是一个函数,指向的函数无参数,返回值类型为void
有趣的两段代码
//代码1
(* ( void (*)() ) 0)(); //意思是将0强制类型转换为(void (*)())返回值是void,无参的函数指针类型,然后调用0这个地址的函数;
//代码2
void (* signal(int , void(*)(int) ) )(int);
//代码2可以进行简化
typedef void(*pfun_t)(int);
pfun_t signal(int, pfun_t);
🦖六、函数指针数组
数组是一个存放相同类型数据的存储空间。
int* arr[10]; //每一个元素都是int*
那要把函数的地址存到一个数组中,那这个数组就叫函数指针数组。
int (*parr1[10])();
parr1 先和 [] 结合,说明 parr1是数组,数组的内容是是 int ( * )() 类型的函数指针。
函数指针数组的用途:转移表
“梨”子:计数器
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
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;
}
double Div(int x, int y) {
assert(y);
return (double)(x * 1.0 / 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 ret = 0;
char input = 0;
int x = 0, y = 0;
do
{
menu();
printf("请输入>");
scanf("%c", &input);
switch (input) {
case '0':
printf("退出程序\n");
break;
case '1':
printf("请输入操作数>");
scanf("%d %d", &x, &y);
ret = Add(x, y);
printf("x+y=%d\n", ret);
break;
case '2':
printf("请输入操作数>");
scanf("%d %d", &x, &y);
ret = Sub(x, y);
printf("x-y=%d\n", ret);
break;
case '3':
printf("请输入操作数>");
scanf("%d %d", &x, &y);
ret = Mul(x, y);
printf("x*y=%d\n", ret);
break;
case '4':
printf("请输入操作数>");
scanf("%d %d", &x, &y);
printf("x/y=%.2lf\n", Div(x, y));
break;
default:
printf("输入错误\n");
break;
}
while (getchar() != '\n');
} while (input != '0');
return 0;
}
使用函数指针数组实现
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) {
assert(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 (*parr[5])(int, int) = { 0,Add,Sub,Mul,Div };
int main() {
int ret = 0;
char input = 0;
int x = 0, y = 0;
do
{
menu();
printf("请输入>");
scanf("%c", &input);
if (input >= '1' && input <= '4') {
printf("请输入操作数>");
scanf("%d %d", &x, &y);
ret = parr[input - '0'](x, y);
printf("%d\n", ret);
} else if (input == '0') {
printf("退出程序\n");
} else {
printf("输入错误\n");
}
while (getchar() != '\n');
} while (input != '0');
return 0;
}
🦖七、指向函数指针数组的指针
指向函数指针数组的指针是一个 指针
指针指向一个 数组 ,数组的元素都是 函数指针 ;
void test(const char* str)
{
printf("%s\n", str);
}
int main()
{
//函数指针pfun
void (*pfun)(const char*) = test;
//函数指针的数组pfunArr
void (*pfunArr[5])(const char* str);
pfunArr[0] = test;
//指向函数指针数组pfunArr的指针ppfunArr
void (*(*ppfunArr)[5])(const char*) = &pfunArr;
return 0;
}
🦖八、回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
演示qsort函数的使用:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu {
char name[20];
int age;
};
int cmp_struct_by_name(const void* e1, const void* e2) {
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test1() {
struct Stu s1[3] = { {"zhangsan", 20},{"wangwu", 50},{"lisi", 10} };
qsort(s1, 3, sizeof(s1[0]), cmp_struct_by_name);
for (int i = 0; i < 3; ++i) {
printf("%s %d\n", s1[i].name, s1[i].age);
}
printf("-----------------------------------\n");
}
int cmp_struct_by_age(const void* e1, const void* e2) {
return (((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
}
void test2() {
struct Stu s1[3] = { {"zhangsan", 20},{"wangwu", 50},{"lisi", 10} };
qsort(s1, 3, sizeof(s1[0]), cmp_struct_by_age);
for (int i = 0; i < 3; ++i) {
printf("%s %d\n", s1[i].name, s1[i].age);
}
printf("-----------------------------------\n");
}
int cmp_int(const void* e1, const void* e2) {
return *(int*)e1 - *(int*)e2;
}
void test3() {
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
qsort(arr, 10, sizeof(int), cmp_int);
for (int i = 0; i < 10; ++i) {
printf("%d ", arr[i]);
}
printf("\n");
printf("-----------------------------------\n");
}
int cmp_char(const void* e1, const void* e2) {
return *(char*)e1 - *(char*)e2;
}
void test4() {
char ch[10] = { 'm','n','r','f','k','a','c','b','j','d' };
qsort(ch, 10, sizeof(char), cmp_char);
for (int i = 0; i < 10; ++i) {
printf("%c ", ch[i]);
}
printf("\n");
printf("-----------------------------------\n");
}
int cmp_float(const void* e1, const void* e2) {
if (*(float*)e1 > *(float*)e2) {
return 1;
}else if (*(float*)e1 == *(float*)e2) {
return 0;
}else {
return -1;
}
}
void test5() {
float arr[10] = { 3.14f,5.69f,1.00f,20.0f,6.36f,3.14f,6.3f,4.2f,3.6f,3.9f };
qsort(arr, 10, sizeof(float), cmp_float);
for (int i = 0; i < 10; ++i) {
printf("%f ", arr[i]);
}
printf("\n");
printf("-----------------------------------\n");
}
int main() {
test1();
test2();
test3();
test4();
test5();
return 0;
}
输出结果:
用冒泡排序模拟实现qsort:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu {
char name[20];
int age;
};
int cmp_struct_by_name(const void* e1, const void* e2) {
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int cmp_struct_by_age(const void* e1, const void* e2) {
return (((struct Stu*)e1)->age - ((struct Stu*)e2)->age);
}
int cmp_int(const void* e1, const void* e2) {
return *(int*)e1 - *(int*)e2;
}
int cmp_char(const void* e1, const void* e2) {
return *(char*)e1 - *(char*)e2;
}
int cmp_float(const void* e1, const void* e2) {
if (*(float*)e1 > *(float*)e2) {
return 1;
}else if (*(float*)e1 == *(float*)e2) {
return 0;
}else {
return -1;
}
}
void Swap(char* e1, char* e2, size_t width) {
for (size_t i = 0; i < width; ++i) {
char tmp = *(e1 + i);
*(e1 + i) = *(e2 + i);
*(e2 + i) = tmp;
}
}
void bubble_sort(void* arr, size_t sz, size_t width, int (*pf)(const void* e1, const void* e2)) {
for (size_t i = 0; i < sz - 1; ++i) {
for (size_t j = 0; j < sz - 1 - i; ++j) {
if (pf((char*)arr + j * width, (char*)arr + (j + 1) * width) > 0) {
Swap((char*)arr + j * width, (char*)arr + (j + 1) * width, width);
}
}
}
}
void test6() {
struct Stu s1[3] = { {"zhangsan", 20},{"wangwu", 50},{"lisi", 10} };
//qsort(s1, 3, sizeof(s1[0]), cmp_struct_by_name);
bubble_sort(s1, 3, sizeof(s1[0]), cmp_struct_by_name);
for (int i = 0; i < 3; ++i) {
printf("%s %d\n", s1[i].name, s1[i].age);
}
printf("-----------------------------------\n");
//struct Stu s1[3] = { {"zhangsan", 20},{"wangwu", 50},{"lisi", 10} };
//qsort(s1, 3, sizeof(s1[0]), cmp_struct_by_age);
bubble_sort(s1, 3, sizeof(s1[0]), cmp_struct_by_age);
for (int i = 0; i < 3; ++i) {
printf("%s %d\n", s1[i].name, s1[i].age);
}
printf("-----------------------------------\n");
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
//qsort(arr, 10, sizeof(int), cmp_int);
bubble_sort(arr, 10, sizeof(int), cmp_int);
for (int i = 0; i < 10; ++i) {
printf("%d ", arr[i]);
}
printf("\n");
printf("-----------------------------------\n");
char ch[10] = { 'm','n','r','f','k','a','c','b','j','d' };
//qsort(ch, 10, sizeof(char), cmp_char);
bubble_sort(ch, 10, sizeof(char), cmp_char);
for (int i = 0; i < 10; ++i) {
printf("%c ", ch[i]);
}
printf("\n");
printf("-----------------------------------\n");
float arr2[10] = { 3.14f,5.69f,1.00f,20.0f,6.36f,3.14f,6.3f,4.2f,3.6f,3.9f };
//qsort(arr, 10, sizeof(float), cmp_float);
bubble_sort(arr2, 10, sizeof(float), cmp_float);
for (int i = 0; i < 10; ++i) {
printf("%f ", arr2[i]);
}
printf("\n");
printf("-----------------------------------\n");
}
int main() {
//test1();
//test2();
//test3();
//test4();
//test5();
test6();
return 0;
}
输出结果:
🦖结语
到这里这篇博客已经结束啦。
这份博客👍如果对你有帮助,给博主一个免费的点赞以示鼓励欢迎各位🔎点赞👍评论收藏⭐️,谢谢!!!
如果有什么疑问或不同的见解,欢迎评论区留言欧👀