快速排序、strncpy、strncat、strncmp实现、回调函数以及指针+二维数组——C语言——day15
今天主要的内容是利用指针实现快速排序、strncpy、strncat、strncmp实现、回调函数以及指针+二维数组
首先讲一下快速排序
快速排序的思想是：
step1：选择一个基准值 // a[0]
step2：从右边开始找，找比基准值小的值
step3：从左边开始找，找比基准值大的值
step4：交换找到的值
step5：重复step2——step4步骤，直到begin与end相遇
step6：此时将相遇位置上的值与基准值交换
step7：针对小于、大于基准值的部分，分别继续进行快速排序递归调用
eg：示例代码
#include输出结果如下图所示：
接下来讲一下strncpy、strncat、strncmp实现过程
首先是strncpy
char *strncpy(char *dest, const char *src, size_t n)
{
正常拷贝，但是形参上多了一个n
当n < strlen(src)
只拷贝前n个字符，最终dest中不会有'\0'
当n == strlen(src)
正常拷贝
当n > strlen(src)
if (n) 拷贝够了次数
剩余拷贝 统统补0
思路:
// 结束条件 *src == '\0'
// n次 拷贝完成没有
}
根据这个思路，我们可以写出以下函数：
char * str_n_cpy(char *s1,const char *s2,int n)
{ //const 简单可以理解为：s2为只读模式
char *p = s1;
while(n && (*s1 = *s2))
{
++s1;
++s2;
--n;
}
while(n)
{
*s1 == 0;
s1++;
--n;
}
return p;
}
strncat
char *strncat(char *dest, const char *src, size_t n)
{
在拼接的基础上，多了一个n控制条件
当n < strlen(src) 拼n下就结束,若n=3,只剪切前三个字符 n == 0
当n >= strlen(src) src拼完就结束 src=='\0'
}
根据这个思路，我们可以写出以下函数：
char * str_n_cat(char *s1,const char *s2,int n)
{
char *ret = s1;
while(*s1 != '\0')
s1++;
while(n && *s2 != '\0')
{
*s1 = *s2;
++s1;
++s2;
--n;
}
*s1 = '\0';
return ret;
}
strncmp
int Strncmp(const char *s1, const char *s2, size_t n)
{
在比值的基础上，多了一个n控制条件
当n < 字符串大小时,比到两个字符串比到n就结束
当n >= 字符串大小时,比到两个字符串比到'\0'就结束
}
根据这个思路，我们可以写出以下函数：
int str_n_cmp(const char *dest,const char *str,int n)
{
n--;
while(n && *dest == *str && *dest != '\0' && *str != '\0')
{
dest++;
str++;
n--;
}
return *dest - *str;
}
回调函数
回调函数: 通过函数指针调用的函数 叫回调函数
技术上: 通过函数指针的实现
函数指针(指向基类型-为函数类型) 函数类型的指针
void qsort(void *base, size_t nmemb, size_t size,int (*compar)(const void *, const void *));
@base 数组起始位置
@nmemb 排序的元素个数
@size 单个元素的大小
@compar 比较函数 //确定进行比较的两个元素的大小规则
eg：写了一个简单的+-*/运算
#include万能指针
void * //万能指针 --可以接收任意类型的指针
//void类型
//
注意:
如果通过该类型的地址进行数据访问
一定要转换为 明确类型
指针+二维数组
int a[3][4]; //本质还是一维数组
int[4] a[3]; //理解角度
//a --数组名 --代表类型 int [3][4]
//a --代表的值 -- 首元素的地址 -- a[0]
//a[0] 的数据类型 int[4]
//&a[0]--对应的数据类型 int(*)[4] //数组类型 (一维整型数组类型)
//数组类型的指针 --- 数组指针
int *
举一个详细的例子：
int (*p)[4] = a;
*p //三步运算完成后
*p 相当于 是 int[4]这种类型 //数组
*p 就相当于 int[4]这个数组的 数组名
int a = 10;
int *p = &a;
*p <=> a
*(*(p+i) + j)<=>a[i][j]
p+1 //偏移到了 下一个 int[4]
//类型为int(*)[4]
*(p+1) //偏移到下一个int
//*(p+1) 代表的类型int[4] 此时相当于是 int[4]的数组名
//*(*(p+1) + 1)<=>a[1][1]
这些举例可能还不够让人理解，可以看一看示例。
eg1：将二维整型数组打印，并输出最大值。
#include可以得到输出结果：
上面列了一个整型数组的例子，接下来将一个二维字符型数组的例子。
eg2：实现:
char *s[ ] = {"help","word","hello","world","china"};
1.实现排序
2.查找
#include首先进行了冒泡排序，其次进行了二分查找。
