【C语言经典面试题】源码实现标准库函数memmove

你有面试中，要求写memmove的源码实现吗？本文给出一个参考写法！

1 需求说明

题目大意如下：

请参考标准C库对memmove的申明定义，使用C语言的语法写出其实现源码。

2 源码实现

2.1 函数申明

通过查看man帮助，我们可以知道memmove函数的功能及其简要申明。

NAME
       memmove - copy memory area

SYNOPSIS
       #include <string.h>

       void *memmove(void *dest, const void *src, size_t n);

DESCRIPTION
       The memmove() function copies n bytes from memory area src to memory area dest.  The memory areas may overlap: copying takes place as though the
       bytes in src are first copied into a temporary array that does not overlap src or dest, and the bytes are then copied from the  temporary  array
       to dest.

RETURN VALUE
       The memmove() function returns a pointer to dest.

2.2 功能实现

以下是我的一个简单实现源码，仅供参考：

char *my_memmove(char* dest, const char *src, size_t len)
{
    assert(dest && src && (len > 0));
	
	if (dest == src) {
		;
	} else if (dest <= src || (char *)dest >= ((char *)src + len)) {
        char *p = dest;
		int i;
		/* The same as memcpy */
        for (i = 0; i < len; i++) {
            *p++ = *src++;
		}
    } else if (dest > src) {
        char *p = dest + len - 1;
        src += len - 1;
		int i;
		/* Copy data from back to front */
        for (i = len - 1; i >= 0; i--) {
            *p-- = *src--;
		}
    }

    return dest;
}

3 源码测试

简单的测试代码如下：

#include <stdio.h>
#include <assert.h>

int main(void)
{
    char buf[30] = "123456789abcdef";
	
	printf("before-memcpy-buf: %s\r\n", buf);
    my_memmove(buf + 5, buf, 3);
	printf("after-memcpy-buf: %s\r\n", buf);

	printf("before-memcpy-buf: %s\r\n", buf);
    my_memmove(buf + 5, buf, 9);
	printf("after-memcpy-buf: %s\r\n", buf);

	return 0;
}

简单写了build.sh脚本做编译测试：

#! /bin/bash -e

CFLAGS="-Wall -Werror"
cmd="gcc *.c $CFLAGS -o test"

if [ "$1" = "clean" ]; then
    rm -rf test
    echo "Clean build done !"
    exit 0
fi

echo $cmd && $cmd

执行编译后，运行小程序的结果：

c_c++/memmove$ ./test 
before-memmove-buf: 123456789abcdef
after-memmove-buf: 123451239abcdef

before-memmove-buf: 123451239abcdef
after-memmove-buf: 12345123451239f

从运行结果上看，基本满足了题目要求，有心的读者可以进一步测试其他测试用例。

4 小小总结

memmove的源码实现，核心是考虑内存重合的部分，这是与memcpy最本质的区别，下回我们再介绍一下memcpy的实现。感谢大家的关注，谢谢。

5 更多分享

架构师李肯

架构师李肯（全网同名），一个专注于嵌入式IoT领域的架构师。有着近10年的嵌入式一线开发经验，深耕IoT领域多年，熟知IoT领域的业务发展，深度掌握IoT领域的相关技术栈，包括但不限于主流RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、主流IoT云平台的对接、嵌入式IoT系统的架构设计等等。拥有多项IoT领域的发明专利，热衷于技术分享，有多年撰写技术博客的经验积累，连续多月获得RT-Thread官方技术社区原创技术博文优秀奖，荣获CSDN博客专家、CSDN物联网领域优质创作者、2021年度CSDN&RT-Thread技术社区之星、2022年RT-Thread全球技术大会讲师、RT-Thread官方嵌入式开源社区认证专家、RT-Thread 2021年度论坛之星TOP4、华为云云享专家（嵌入式物联网架构设计师）等荣誉。坚信【知识改变命运，技术改变世界】！