C语言实现memcmp函数功能（附带源码）-编程实验室

一、项目背景详细介绍

在C语言标准库中，memcmp是一个非常重要且底层的函数，用于按字节比较两段内存区域的内容。与strcmp不同，memcmp并不关心数据类型或字符串结束符，它只关心：

在指定的字节数范围内，两块内存是否完全一致，以及哪一块“更大”或“更小”。

memcmp被广泛应用于：

二进制数据比较
网络协议数据包解析
文件内容校验
操作系统与驱动开发
各类底层库函数实现

在教学、笔试与面试中，手写memcmp的实现是考察学习者是否真正理解“内存”与“字节比较”概念的重要题目。

二、项目需求详细介绍

本项目的具体需求如下：

使用C语言手动实现memcmp函数的核心功能
按字节比较两段内存区域
比较长度由参数指定
不调用标准库中的memcmp()
返回值行为符合标准库语义

教学附加要求：

使用void *与unsigned char进行字节级操作
代码逻辑清晰、注释完整
适合教学理解与课堂讲解

三、相关技术详细介绍

1.`memcmp`的函数原型

标准库中memcmp的函数原型为：

int memcmp(const void *s1, const void *s2, size_t n);

其含义是：

比较s1和s2所指向的内存区域
比较的字节数为n
返回比较结果

2.`memcmp`的返回值规则

若前n个字节完全相等，返回0
若在某个字节处s1 < s2，返回负数
若在某个字节处s1 > s2，返回正数

实际返回值通常是两个不同字节的差值。

3. 为什么使用`unsigned char`

在内存比较中，使用unsigned char的原因是：

避免字符符号位带来的比较歧义
确保每个字节的取值范围为0 ~ 255
与标准库行为保持一致

四、实现思路详细介绍

手写memcmp的实现思路如下：

将两个void *指针强制转换为unsigned char *
从第 0 个字节开始逐字节比较
若发现对应字节不同：
- 立即返回它们的差值
若前n个字节全部相同：
- 返回 0

该算法逻辑非常直观，时间复杂度为O(n)。

五、完整实现代码

/**************************************************** * 文件名：my_memcmp.c * 功能：手动实现 memcmp 函数的基本功能 * 作者：教学示例 ****************************************************/ #include <stdio.h> // 自定义 memcmp 函数 int my_memcmp(const void *s1, const void *s2, unsigned int n) { const unsigned char *p1 = (const unsigned char *)s1; const unsigned char *p2 = (const unsigned char *)s2; // 按字节比较 for (unsigned int i = 0; i < n; i++) { if (p1[i] != p2[i]) { return p1[i] - p2[i]; } } // 前 n 个字节完全相同 return 0; } int main() { char a[] = {1, 2, 3, 4, 5}; char b[] = {1, 2, 3, 9, 5}; int result = my_memcmp(a, b, 5); if (result == 0) { printf("两段内存内容完全相同\n"); } else if (result < 0) { printf("第一段内存小于第二段内存\n"); } else { printf("第一段内存大于第二段内存\n"); } return 0; }