c语言常见函数的模拟实现

---

前言

在学习C语言的过程中，我们会遇到很多C标准库中的库函数，这些库函数为我们的编程提供了非常大的便利，但是仅仅掌握对这些库函数的应用是完全不够的，为了加深对C库函数原理的深入理解，培养编程思维能力，以及最重要的：加强自身在面试和竞赛中的竞争力（实现对一些函数的模拟实现是面试和竞赛的常见题），我们还要学习这些常见库函数的模拟实现。

一、常见字符串函数的模拟实现

1.strlen函数

我们都知道strlen函数的作用是实现求字符串的长度，但为了对其更完整的实现，我们还需要深入的了解这个函数
这里我们看到函数的返回值为无符号整型，参数是一个字符串的起始地址，同时当strlen遇到“\0”时停止，基于这些我们给出其具体实现：

2.strcpy函数

strcpy函数作用是实现字符串拷贝，两个参数，第一个是目标空间的起始地址（也就是准备接收拷贝的字符串的数组的起始地址），第二个是要拷贝的字符串的起始地址，返回的是目标空间起始地址，需要注意的是strcpy同时也会拷贝字符串末尾的“\0”。

基于此我们给出其模拟实现：

3.strcat函数

strcat是字符串追加函数，两个参数，一是目标空间起始地址，二是原空间起始地址，返回值是目标空间起始地址。

基于此我们给出其模拟实现：

4.strcmp函数

strcmp是字符串比较函数，两个参数，一是字符串1的起始地址，二是字符串2的起始地址，返回值的话分为三种情况相等的话返回0，大于的话返回大于0的值，小于的话返回小于0的值。

基于此我们给出其模拟实现：

4.strstr函数

strstr函数的作用是实现字符串查找，其参数有两个，一是主字符串，二是要在主字符串中查找的子字符串，如果找到返回的是主字符串中首次匹配子字符串的位置的起始地址，如果找不到返回的是NULL（空指针）。

基于此我们给出其模拟实现：

5.续

前面的strcpy,strcat,strcmp,都是长度不受限制的字符串操作函数，其实还有strncpy,strncat,strncmp,这些长度受限的字符串操作函数，但是它们只是增加了一个长度的参数，本质是一样的所以不在赘述。

二、内存操作函数

1.memcpy函数

memcpy是内存拷贝函数，可用拷贝不限于字符串的其他数据，三个参数，一是目标空间起始地址，二是原空间起始地址，三是拷贝的字节数，返回值是目标空间起始地址。

基于此我们给出其模拟实现：

2.memset函数

memset函数是内存设置函数，三个参数，一是要设置的空间的起始地址，二是要设置的值，三是要设置的字节数，返回值：设置的空间的起始地址。

基于此我们给出其模拟实现：

3.memcmp函数

memcmp是内存比较函数，两个参数，一是字符串1的起始地址，二是字符串2的起始地址，返回值的话分为三种情况相等的话返回0，大于的话返回大于0的值，小于的话返回小于0的值。

基于此我们给出其模拟实现：

三、其他函数

1.qsort函数

qsort函数可用实现数组的排序，这个函数的参数就稍微复杂些了，分为四个参数，一是要排序的数组的起始地址，二是数组中元素的个数，三是每个元素所占的字节大小，四是一个比较函数cmp（这个函数需要自己实现，不过很简单，只需要将数组中第一个元素和第二个元素强制转换化为int类型再相减并返回就行了，当然这样排的是升序，倒序的话反一下就行了）

基于此我们给出其模拟实现：（这里因为我只会用冒泡排序实现，所以写的是冒泡排序）

总结

上面这些常见函数都是我学习中遇到的和经常见到的，并没有总体概括性，实现的方法也都是比较简单的（不一定使用了最优的方法），C语言博大精深，还有很多特别的函数，等待着我们发现。