1.字符指针变量
一般情况下这样写
int main()
{
char ch = 'a';
char* p = &ch;
printf("%c", *p);
}
int main()
{
char* p = "abcdef";//常量字符串,不可修改
char arr[] = "abcdef";
char* pf = arr;//数组可以修改
return 0;
}
p中存放的是字符串中的首元素地址。
2.数组指针
数组指针是数组还是指针呢?答案是指针。
类比我们之前学过的
字符指针--char*--指向字符的指针--存字符的地址
整形指针--int*--指向整形的指针--存整形的地址
所以我们可以推测出来,数组指针就是指向数组的指针--存数组的地址。
int main()
{
int arr[10] = { 0 };
int(*p)[10] = &arr;
//&arr取出的是整个数组的大小
//arr--int* arr+1跳过4个字节
//&arr[0]--int* &arr[0]+1也跳过4个字节
//&arr--int(*p)[10] &arr+1跳过40个字节
return 0;
}
int(*p)[10]
这里的p为数组指针的变量名,int为指向数组元素的类型,[10]为指向数组元素的个数
2.1牛刀小试
int main()
{
char* ch[5];
char* (*p)[5] = &ch;
return 0;
}
要存ch的指针,要用数组指针来存,首先先写(*p),确认为数组指针,再写[5],确定个数,最后写数组指针指向的对象的类型,为char*。
3.冒泡排序
void bubble_sort(int* arr, int n)
{
//确定趟数
int i = 0;
int j = 0;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (arr[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]);
}
}
int main()
{
int arr[10] = { 1,4,2,7,5,9,3,6,8,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
print(arr, sz);
return 0;
}
4.二维数组传参的本质
二维数组的数组名和一维数组一样,数组名是首元素的地址,但是二维数组的首元素是一维数组,
即首行的元素。
二维数组可以理解为一维数组的数组。
void print(int(*p)[5], int r, int c)
{
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; 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;
}
所以print传实参arr时,形参可以用数组指针来接受。
*(arr+i)==arr[i].
在二维数组中
arr[i]表示的是第i行的数组名,而数组名为首元素的地址,即
arr[i]==&arr[i][0]
arr[i][j]==*(*(arr+i)+j)
5.函数指针变量
函数也是有地址滴,但是怎么存呢,和数组指针差不多,看函数的返回类型和参数类型。
int add(int x, int y)
{
return x + y;
}
int main()
{
int(*pf)(int, int)=&add;//pf为函数指针变量
return 0;
}
&函数名的地址==函数名的地址
即上列代码中&add==add
5.1 如何调用函数指针
int add(int x, int y)
{
return x + y;
}
int main()
{
int(*pf)(int, int)=&add;//pf为函数指针变量
int ret = (*pf)(4, 5);
// ret = (****pf)(4, 5);
//int ret = pf(4, 5);
printf("%d\n", ret);
return 0;
}
这三种形式都可以调用,所以pf前的*可有可无
5.2函数指针数组
比函数指针变量多一个步骤,在变量后加个[n]元素个数就好了
int add(int x, int y)
{
return x + y;
}
int sud(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;
}
int main()
{
int(*p[4])(int, int) = { add,sud,mul,div };
return 0;
}
要想使用的话也简单,加个下标就好了
int add(int x, int y)
{
return x + y;
}
int sud(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;
}
int main()
{
int(*p[4])(int, int) = { add,sud,mul,div };
int i = 0;
for (i = 0; i < 4; i++)
{
int ret = p[i](6, 4);
printf("%d ", ret);
}
return 0;
}
5.3利用函数指针数组实现一个简单的计算器
int jiaf(int a, int b)
{
return a + b;
}
int jianf(int a, int b)
{
return a - b;
}
int chengf(int a, int b)
{
return a * b;
}
int chuf(int a, int b)
{
return a/ b;
}
void mnou()
{
printf("*********************\n");
printf("****1.加法 2.减法****\n");
printf("****3.乘法 4.除法****\n");
printf("****0.结束***********\n");
printf("*********************\n");
}
int main()
{
int input=0;
int a = 0;
int b = 0;
int ret = 0;
do
{
mnou();
printf("请选择");
scanf("%d", &input);
int(*pf[5])(int, int) = {0,jiaf,jianf,chengf,chuf };
//加个0,这样就能和选择【input】的下标一样了
switch(input)
{
case 1:
printf("请输入两个数");
scanf("%d %d", &a, &b);
ret = pf[input](a, b);
printf("%d\n", ret);
break;
case 2:
printf("请输入两个数");
scanf("%d %d", &a, &b);
ret = pf[input](a, b);
printf("%d\n", ret);
break;
case 3:
printf("请输入两个数");
scanf("%d %d", &a, &b);
ret = pf[input](a, b);
printf("%d\n", ret);
break;
case 4:
printf("请输入两个数");
scanf("%d %d", &a, &b);
ret = pf[input](a, b);
printf("%d\n", ret);
break;
case 0:
break;
default:
break;
}
} while (input);
return 0;
}
6.回调函数
回调函数就是通过函数指针调用的函数。
回调函数:把函数的地址(指针)作为参数传给另一个函数,当这个指针被用来调用其指向的函数时,被调用的函数就是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外一方调用的,用于对该事件或条件进行响应。
例如:
假设把jiaf的地址传给pf,然后在pf中又调用jiaf函数,其中的jiaf函数就是回调函数。
int jiaf(int a, int b)
{
return a + b;
}
int jianf(int a, int b)
{
return a - b;
}
int chengf(int a, int b)
{
return a * b;
}
int chuf(int a, int b)
{
return a/ b;
}
void mnou()
{
printf("*********************\n");
printf("****1.加法 2.减法****\n");
printf("****3.乘法 4.除法****\n");
printf("****0.结束***********\n");
printf("*********************\n");
}
void zhongj( int(*pf)(int,int))
{
int a = 0;
int b = 0;
int ret = 0;
printf("请输入两个数");
scanf("%d %d", &a, &b);
ret = pf(a, b);
printf("%d\n", ret);
}
int main()
{
int input = 0;
do
{
mnou();
printf("请选择");
scanf("%d", &input);
switch (input)
{
case 1:
zhongj(jiaf);
break;
case 2:
zhongj(jianf);
break;
case 3:
zhongj(chengf);
break;
case 4:
zhongj(chuf);
break;
case 0:
break;
default:
break;
}
} while (input);
return 0;
}
7.结构体成员访问操作符(.和->)
结构体成员.成员名
结构体指针->成员名
struct stu
{
char name[20];
int age;
};
int main()
{
struct stu arr = { "xiaowen",19 };
printf("%s\n", arr.name);
struct stu *p = &arr;
printf("%s\n", (*p).name);
printf("%s\n", p->name);
return 0;
}
8.qsort函数
qsort函数是库函数,是一个排序函数,默认排序是升序,不仅局限于之前的冒泡排序只能排整数,qsort函数可以排序任意类型的数据。头文件为#include<stdlib.h>
base:指向待排序数组的第一个元素指针。
num:base指向的数组中元素的个数。
size:base指向的数组中一个元素的大小,是几个字节。
int (*cpmpar)(const void*,const void*):
函数指针,传递的是比较函数的地址,返回的是
前者大于后者:>
后者大于前者: <
前者等于后者:=
8.1用qsort实现一个整形排序
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
//p1是void类型的,要比较什么数据就强制为什么数据
if (*(int*)p1 > *(int*)p2)
return 1;
else if (*(int*)p1 < *(int*)p2)
return -1;
else
return 0;
}
void print(int* arr, int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[] = { 1,4,2,6,3,8,9,10,7,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print(arr, sz);
return 0;
}
8.2用qsort排序一个结构体数据
#include<string.h>
struct stu
{
char name[20];
int age;
};
int cmp_stu_name(const void* p1, const void* p2)
{
strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void print(struct stu* arr, int sz)
{
for (int i = 0; i < sz; i++)
{
//printf("%s ", (*(arr + i)).name);
printf("%s ", arr[i].name);
}
}
int main()
{
struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu"},18 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_name);
print(arr, sz);
return 0;
}
8.3模拟实现qsort函数
void swap(char* buf1, char* buf2, int with)
{
int i = 0;
char tmp = 0;
for (i = 0; i < with; i++)
{
tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
void bubble_sort(void* base, size_t num, size_t size, int(*cmp)(const void* p1, const void* p2))
{
//这里和冒泡排序差不多,只是判断条件不同
for (int i = 0; i < num-1; i++)
{
for (int j = 0; j < num - i - 1; j++)
{
if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
//base是void*的,先强转为char*,因为char是最小的字节,任何类型都是他的倍数
//再来看是比较哪里的指针,j * size和(j + 1) * size是比较上一个和下一个元素
//再用自己输入的比较函数观察是否大于0.
swap((char*)base + j * size, (char*)base + (j + 1) * size,size);
//交换数据
}
}
}
void print(struct stu* arr, int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%s ", arr[i].name);
}
}
int main()
{
struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu"},18 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_name);
//qsort(arr, sz, sizeof(arr[0]), cmp_stu_name);
print(arr, sz);
return 0;
}
9.sizeof和stelen的区别
sizeof是运算符,而strlen是函数
sizeof计算的是元素的字节大小
strlen计算的是字符串中\0之前的元素个数
10.数组名的意义:
1. sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。
2. &数组名,这里的数组名表示整个数组,取出的是整个数组的地址。
3. 除此之外所有的数组名都表示首元素的地址。
11.const在*的左边和右边的区别
const在*的左边,*p不可修改,也就是不能通过p来修改它指向地址的值,但是它可以修改p指向的地址。
const在*的右边,p不可修改,不能修改它指向的地址,可以通过p来修改它指向地址的值。