利用C语言模拟实现qsort,strcpy,strcat,strcmp函数
更新时间：2022年11月06日 17:00:26 作者：Fug_Lee
这篇文章主要为大家详细介绍了如何通过C语言模拟实现qsort(采用冒泡的方式),strcpy,strcat,strcmp等函数，文中的示例代码讲解详细，感兴趣的可以了解一下
1.采用冒泡的方式模拟实现qsort
简述回调函数：
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
模拟实现qsort函数源代码（采用冒泡的方式）：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void swap(void* p1, void* p2, int n)
{
for (int i = 0; i < n; ++i)
{
char tmp = *((char*)p1 + i);
*((char*)p1 + i) = *((char*)p2 + i);
*((char*)p2 + i) = tmp;
}
}
int cmp(const void* elem1, const void* elem2)
{
return (*((int*)elem1) - *((int*)elem2));
}
void Bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{
int i = 0;
int j = 0;
for (i = 0; i < count - 1; i++)
{
for (j = 0; j < count - i - 1; j++)
{
if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
}
}
}
void PrintArray(int ar[], int n)
{
for (int i = 0; i < n; i++)
{
printf("%d ", ar[i]);
}
printf("\n");
}
void main()
{
int ar[10] = { 1,3,4,6,2,7,9,8,22,11 };
int sz = sizeof(ar) / sizeof(ar[0]);
PrintArray(ar, sz);
Bubble(ar, sz, sizeof(ar[0]), cmp);
PrintArray(ar, sz);
}
2.模拟实现strcpy函数规定
- 源字符串必须以 ‘\0’ 结束。
- 源字符串中的 ‘\0’ 也将会拷贝到。
- 目标空间必须足够大，以确保能存放源字符串。
- 目标空间必须可变。
源代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
char* my_strcpy(char* strDestination, const char* strSource)
{
//要判断参数的有效性
assert(strDestination != NULL && strSource != NULL);
//参数保护
char* pDest = strDestination;
while (*strSource != '\0')
{
*pDest++ = *strSource++;
}
*pDest = '\0';
return strDestination;
}
void main()
{
char str1[20] = "HelloABC";
char* str2 = "Linux";
printf("str1 = %s\n", str1);
char* res = my_strcpy(str1, str2);
printf("str1 = %s\n", res);
}
3.模拟实现strcat函数规定
- 源字符串必须以 ‘\0’ 结束。
- 目标空间必须有足够的大，能容纳下源字符串的内容。
- 目标空间必须可修改
源代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
char* my_strcat(char* strDestination, const char* strSource)
{
//要判断参数的有效性
assert(strDestination != NULL && strSource != NULL);
//参数保护
char* pDest = strDestination;
while (*pDest != '\0')
pDest++;
while (*strSource != '\0')
*pDest++ = *strSource++;
*pDest = '\0';
return strDestination;
}
void main()
{
char str1[20] = "Helloabc";
char* str2 = "Linux";
printf("str1 = %s\n", str1);
char* res = my_strcat(str1, str2);
printf("str1 = %s\n", res);
}4.模拟实现strcmp函数规定
- 第一个字符串大于第二个字符串，则返回大于0的数字
- 第一个字符串等于第二个字符串，则返回0
- 第一个字符串小于第二个字符串，则返回小于0的数字
源代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
int my_strcmp(const char* string1, const char* string2)
{
assert(string1 != NULL && string2 != NULL);
int res = 0;
while (*string1 != '\0' || *string2 != '\0')
{
//通过减法的方式完成比较
if ((res = *string1 - *string2) != 0)
break;
string1++;
string2++;
}
if (res > 0)
res = 1;
else if (res < 0)
res = -1;
return res;
}
void main()
{
char* str1 = "Helloab";
char* str2 = "HelloABCab";
int res = my_strcmp(str1, str2);
printf("res = %d\n", res);
}到此这篇关于利用C语言模拟实现qsort,strcpy,strcat,strcmp函数的文章就介绍到这了,更多相关C语言qsort strcpy strcat strcmp内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
实例化是为在程序中的函数模板本身并不会生成函数定义，它只是一个用于生成函数定义的方案。编译器使用模板为特定类型生成函数定义时，得到的是模板实例。这即是函数模板的实例化。而函数模板实例化又分为两种类型：隐式实例化和显式实例化2022-04-04
这篇文章主要介绍了C++中opencv4.1.0环境配置的详细过程,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-10-10
本文主要介绍了C++/C关于#define的一些妙用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
本文主要介绍了Qt常用容器类的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这篇文章主要介绍了Cocos2d-x UI开发之菜单类使用实例,本文的代码中含有详细注释,需要的朋友可以参考下2014-09-09
这篇文章主要给大家介绍了关于利用C语言玩转魔方阵的相关资料,文中详细介绍了关于奇数魔方阵和4N 魔方阵的实现方法，通过示例代码让大家更好的参考学习，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
在平时做页面开发时，有些时候会用到圆形进度条，本文主要介绍了Qt之实现圆形进度条的示例代码，具有一定的参考价值，感兴趣的可以了解一下2023-10-10
这篇文章主要介绍了C++ 中const修饰虚函数实例详解的相关资料,需要的朋友可以参考下2017-06-06
这篇文章主要为大家详细介绍了C语言实现直方图均衡化，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
这篇文章主要介绍了C语言中读取时间日期的基本方法,分别是time()函数和gmtime()函数的使用,注意返回值的区别,需要的朋友可以参考下2015-08-08
最新评论