指针二
一、指针传参
一级指针传参
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 ,10};
int* p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
//一级指针p,传给函数
print(p, sz);
return 0;
}
二级指针传参
void test(char **p)
{
}
int main()
{
char c = 'b';
char*pc = &c;//pc是一级指针
char**ppc = &pc;//ppc是二级指针
char* arr[10];
test(&pc);//传一级指针变量地址
test(ppc);
test(arr);//穿存放一级指针的数组
return 0;
}
二、函数指针
存放函数地址的指针
void test()
{
printf("hehe\n");
}
int main()
{
printf("%p\n", test);
printf("%p\n", &test);
return 0;
}
//代码1
(*(void (*)())0)();
//1.void(*)() - 函数指针类型
//2.(void(*)())0 - 对0进行强制类型转换,被解释为一个函数地址
//3.*(void(*)())0 - 对0进行解引用操作
//4.(*(void (*)())0)() - 调用0地址处的函数
//代码2
void (*signal(int , void(*)(int)))(int);
//1.signal和()衔接和,说明signal是函数名
//2.signal函数的第一个参数类型是int,第二个参数类型是函数指针
//该函数指针,指向一个参数为int,返回类型是void的函数
//3.signal函数的返回类型也是一个函数指针
//该函数指针,指向一个参数为int,返回类型是void的函数
//signal是一个函数的声明
//第二种表示方式:
typedef void(*pfun_t)(int);
//对void(*)(int)的函数指针类型重命名为pfun_t
pfun_t signal(int,pfun_t);
三、函数指针数组
把函数的地址存到一个数组中,那这个数组就叫函数指针数组。
计算器:
int Add(int a, int b)
{
return a + b;
}
int Sub(int a, int b)
{
return a - b;
}
int Mul(int a, int b)
{
return a * b;
}
int Div(int a, int b)
{
return a / b;
}
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;
do {
menu();
int x = 0;
int y = 0;
int ret = 0;
printf("请选择:");
scanf("%d", &input);
int(*p[5])(int , int ) = { NULL, Add, Sub, Mul, Div };
if ((input <= 4 && input >= 1))
{
printf("请输入两个操作数:");
scanf("%d %d", &x, &y);
ret = (*p[input])(x, y);
printf("ret = %d\n", ret);
}
else if(input==0)
{
printf("退出\n");
break;
}
else
{
printf("选择错误\n");
}
} while(input);
return 0;
}
四、指向函数指针数组的指针
void (*(*ppfunArr)[5])(const char*) = &pfunArr;
//指向函数指针数组pfunArr的指针ppfunArr
五、回调函数
- 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
//qosrt函数的使用者得实现一个比较函数
void qsort
(void base,//base中存放的是待排序数据中的第一个对象的地址
size_t num,//数据元素的个数
size_t size,//一个元素的大小,单位是字节
int (compar)(const void, const void)//比较待排序数据中的2个元素的函数);
qsort函数的使用
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int int_cmp(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
print(arr, sz);
qsort(arr, sz, sizeof(arr[0]), int_cmp);
print(arr, sz);
return 0;
}
模仿qsort实现一个冒泡排序的通用算法
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++;
}
}
//模仿qsort实现一个冒泡排序的通用算法
void bubble_sort(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++)
{
//两个元素比较
if(cmp((char*)base+j*width,(char*)base +( j+1) * width)>0)
{
//交换
Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
}
}
}
}
struct Stu
{
char name[20];
int age;
};
int sort_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age-((struct Stu*)p1)->age;
}
int sort_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name,((struct Stu*)p1)->name);
}
int int_cmp(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void test()
{
//整形数据的排序
int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
print(arr, sz);
bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
print(arr, sz);
}
void test2()
{
//结构体数据的排序
struct Stu s[3] = { {"zhangsan",30},{"lili",20},{"lala",24} };
int sz = sizeof(s) / sizeof(s[0]);
//按照年龄来排序
bubble_sort(s, sz, sizeof(s[0]), sort_age);
//按照名字来排序
bubble_sort(s, sz, sizeof(s[0]), sort_name);
}
int main()
{
test();
test2();
return 0;
}
六、指针和数组解析
数组名的意义:
- sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。
- &数组名,这里的数组名表示整个数组,取出的是整个数组的地址。
- 除此之外所有的数组名都表示首元素的地址。
//面试题
//sizeof(数组名) - 数组名表示整个数组 - 计算的是整个数组的大小
//&数组名 - 数组名表示整个数组,取出的是整个数组的地址
//除此之外,所有的数组名都是数组首元素的地址
int main()
{
//一维数组
int a[] = { 1,2,3,4 };//4*4=16
printf("%d\n", sizeof(a));//16
printf("%d\n", sizeof(a + 0));//a+0 是第一个元素的地址,sizeof(a + 0)计算的是地址的大小 4/8
printf("%d\n", sizeof(*a));//*a是数组的第一个元素,sizeof(*a)计算的是第一个元素的大小
printf("%d\n", sizeof(a + 1));//a+1 是第二个元素的地址,sizeof(a + 0)计算的是地址的大小 4/8
printf("%d\n", sizeof(a[1]));//计算的是第二个元素的大小
printf("%d\n", sizeof(&a));//虽然是数组的地址,但也是地址,sizeof(&a)计算的是一个地址的大小
printf("%d\n", sizeof(*&a));// 取出地址再解引用,计算的是数组的大小
printf("%d\n", sizeof(&a + 1));//&a + 1是数组后面的空间的地址
printf("%d\n", sizeof(&a[0]));
printf("%d\n", sizeof(&a[0] + 1));//第二个元素的地址
//字符数组
char arr[] = { 'a','b','c','d','e','f' };
printf("%d\n", sizeof(arr));
printf("%d\n", sizeof(arr + 0));//计算第一个元素地址的大小
printf("%d\n", sizeof(*arr));//首元素地址解引用,就是首元素
printf("%d\n", sizeof(arr[1]));
printf("%d\n", sizeof(&arr));
printf("%d\n", sizeof(&arr + 1));
printf("%d\n", sizeof(&arr[0] + 1));
printf("%d\n", strlen(arr));//直到找到'\0'为止,随机值
printf("%d\n", strlen(arr + 0));//同上
printf("%d\n", strlen(*arr));//err
printf("%d\n", strlen(arr[1]));//err
printf("%d\n", strlen(&arr));//随机值
printf("%d\n", strlen(&arr + 1));//随机值-6
printf("%d\n", strlen(&arr[0] + 1));//随机值-1
char arr[] = "abcdef";
printf("%d\n", sizeof(arr));//7
printf("%d\n", sizeof(arr + 0));//4 首元素地址
printf("%d\n", sizeof(*arr));//1
printf("%d\n", sizeof(arr[1]));//1
printf("%d\n", sizeof(&arr));//4
printf("%d\n", sizeof(&arr + 1));//4
printf("%d\n", sizeof(&arr[0] + 1));//4
printf("%d\n", strlen(arr));//6
printf("%d\n", strlen(arr + 0));//6
printf("%d\n", strlen(*arr));//err
printf("%d\n", strlen(arr[1]));//err
printf("%d\n", strlen(&arr));//6
printf("%d\n", strlen(&arr + 1));//随机值
printf("%d\n", strlen(&arr[0] + 1));//5
char* p = "abcdef";
printf("%d\n", sizeof(p));//4
printf("%d\n", sizeof(p + 1));//4
printf("%d\n", sizeof(*p));//1
printf("%d\n", sizeof(p[0]));//p[0] --> *(p+0)
printf("%d\n", sizeof(&p));//4
printf("%d\n", sizeof(&p + 1));//4
printf("%d\n", sizeof(&p[0] + 1));//4
printf("%d\n", strlen(p));//6
printf("%d\n", strlen(p + 1));//5
printf("%d\n", strlen(*p));//err
printf("%d\n", strlen(p[0]));//err
printf("%d\n", strlen(&p));//随机
printf("%d\n", strlen(&p + 1));//随机
printf("%d\n", strlen(&p[0] + 1));//5
//二维数组
int b[3][4] = { 0 };
printf("%d\n", sizeof(b));//12*4=48
printf("%d\n", sizeof(b[0][0]));//4
printf("%d\n", sizeof(b[0]));//16 sizeof(b[0])计算的第一行的大小,数组名b[0]单独放在sizeof内部
printf("%d\n", sizeof(b[0] + 1));//b[0]作为数组名并没有单独放在sizeof内部,也没去地址,所以b[0]就是第一行第一个元素的地址,b[0] + 1就是第一行第二个元素的地址
printf("%d\n", sizeof(*(b[0] + 1)));//4
printf("%d\n", sizeof(b + 1));//4 b是二维数组的数组名,并没有取地址,也没有单独放在sizeof内部,所以b表示二维数组首元素的地址,即第一行的地址
printf("%d\n", sizeof(*(b + 1)));//16 b+1是第二行的地址,所以*(b+1)表示第二行
printf("%d\n", sizeof(&b[0] + 1));//4 &b[0]取出的是第一行的地址,&b[0] + 1是第二行的地址
//sizeof(b + 1)= sizeof(&b[0] + 1)
printf("%d\n", sizeof(*(&b[0] + 1)));//16
//sizeof(*(b + 1))=sizeof(*(&b[0] + 1))
printf("%d\n", sizeof(*b));//16 *b代表第一行 *(a+0)->a[0] b作为二维数组的数组名,没有取地址,没有单独放在sizeof内部
printf("%d\n", sizeof(b[3]));//16 a[3]如果有的话,是第4行的数组名,即使不存在,也能通过类型计算大小
return 0;
}
(欢迎大家批评指正,侵权即删)