实现内存复制函数void * memcpy(void *dst,void *src,int count).

最新推荐文章于 2021-11-06 15:39:25 发布
原创 最新推荐文章于 2021-11-06 15:39:25 发布 · 1.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #面试

本文提供了一个简单的手动实现memcpy函数的示例代码。该代码通过逐字节复制的方式将源地址的内容复制到目标地址，适用于面试场景中考察基本的内存操作能力。

这个题目应该是面试中经常会出现的问题。

 

void *memcpy(void *dest,void *src,int count)
{
	 if(dest==NULL||src==NULL)
	     return NULL;
	     while(count--)
	     {
	     	*(char *)dest=*(char*)src;
	     	dest++;
	     	src++;
		 }
}


动手写代码实现系统函数memcpy功能
aidehua88的专栏
03-02 1673
memcpy函数可以实现内存之间的字节拷贝（Copies bytes between buffers.）函数原型：void *memcpy( void *dest, const void *src, size_t count );初步的函数实现代码：#include<stdio.h> #include<string.h> char*p = "aabbcc"; ...
109.memcpy.pdf
01-24
void * memcpy(void *dst, const void *src, size_t count) { void *ret = dst; assert(dst); assert(src); while (count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1...
面试：实现内存复制函数
热门推荐
nwpulei
10-19 1万+
面试中面试官经常会让写程序，根据题目的难度会在算法和编程习惯上各有侧重。比如写一个memcpy函数，这个题算法简单明确，因此重点考察编程习惯、工程思想。 该题目的算法如下 0.1 void memcpy(void *dst, void *src, int count) { while(count--) { *dst = *src; dst++; src++; } } 问
实现内存复制函数
u013682388的专栏
09-25 1094
已知memcpy的函数为： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。
C实现内存拷贝以及字符串拷贝函数
02-28
C实现内存拷贝以及字符串拷贝函数。。。。。。。。。
实现memcpy函数
Edwards_June的专栏
01-12 419
已知memcpy的函数为： void* memcpy(void* dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。 void* memcpy(void *dst, const void *src, size_t count) { char* result = dst
实现memcpy
C语言学习自记录
04-27 179
#include <stdio.h> #include <stdlib.h> void *memcpy(char *arr, char*pch, int num) { int i = 0; for (; i < num; i++) { arr[i] = pch[i]; } arr[i] = '\0'; } int main() { //复制pch...
5.编程实现memcpy.docx
11-21
其函数原型为void *memcpy(void *destination, const void *source, size_t num)，其中destination是目标内存块的地址，source是源内存块的地址，num是要复制的字节数。 函数的作用是将源内存块的内容复制到目标...
详细讲解解析：内存拷贝函数memcpy memcpy是memory copy的缩写，意为内存复制，在写C语言程序的时候，我们常常会用到它。它的函原型如下： void *memcpy(void *dest, const void *src, size_t n); AI写代码 c 运行 1 它的功能是从src的开始位置拷贝n个字节的数据到dest。如果dest存在数据，将会被覆盖。memcpy函数的返回值是dest的指针。memcpy函数定义在string.h头文件里。 自己实现的时候，最简单的方法是用指针按照字节顺序复制即可。但是性能太低，因为其一，一次一个字节效率太低，地址总线一般是32位，能搬运4字节，一次一个肯定慢的不行；其二，当内存区域重叠时会出现混乱情况。 一下根据以上两方面考虑提高memcpy函数的性能。首先考虑速度，可以按照CPU位宽搬运数据，效率更高，代码如下： void * Memcpy1(void *dst,const void *src,size_t num) { int nchunks = num/sizeof(dst); /*按CPU位宽拷贝*/ cout<<"sizeof(dst)是："<<sizeof(dst)<<endl; int slice = num%sizeof(dst); /*剩余的按字节拷贝*/ unsigned long * s = (unsigned long *)src; unsigned long * d = (unsigned long *)dst; while(nchunks--) *d++ = *s++; while (slice--) *((char *)d++) =*((char *)s++); return dst; } AI写代码 c 运行 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 sizeof(dst)是4，即大部分数据每次按照4字节拷贝，最后不足4字节的再分别拷贝。但是内存区域出现重叠时，这种方法无法规避内存混乱问题。 下面的方法能够规避内存重叠的bug，代码如下： void *Memcpy2(void *dest, const void *src, size_t count) { char *d; const char *s; if (((int)dest > ((int)src+count)) || (dest < src)) { d = (char*)dest; s = (char*)src; while (count--) *d++ = *s++; } else /* overlap */ { d = (char *)((int)dest + count - 1); /* 指针位置从末端开始，注意偏置 */ s = (char *)((int)src + count -1); while (count --) *d-- = *s--; } return dest; } AI写代码 c 运行 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 如果检测到内存区域有重叠部分，则从末端开始对每个字节进行拷贝。但数据量大时速度慢，将两种方法结合后能够提高拷贝函数性能，代码如下： void *Memcpy(void *dest, const void *src, size_t count) { cout<<"sizeof(dest)是："<<sizeof(dest)<<endl; int bytelen=count/sizeof(dest); /*按CPU位宽拷贝*/ int slice=count%sizeof(dest); /*剩余的按字节拷贝*/ unsigned int* d = (unsigned int*)dest; unsigned int* s = (unsigned int*)src; if (((int)dest > ((int)src+count)) || (dest < src)) { while (bytelen--) *d++ = *s++; while (slice--) *(char *)d++ = *(char *)s++; } else /* overlap重叠 */ { d = (unsigned int*)((unsigned int)dest + count - 4); /*指针位置从末端开始，注意偏置 */ s = (unsigned int*)((unsigned int)src + count -4); while (bytelen --) *d-- = *s--; d++;s++; char * d1=(char *)d; char * s1=(char *)s; d1--;s1--; while (slice --) *(char *)d1-- = *(char *)s1--; } return dest; } AI写代码 c 运行 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 对比一下，测试代码如下： int main(){ char a[20]="1133224466558877990"; // Memcpy1(a+2,a,5); // Memcpy2(a+2,a,5); Memcpy(a+2,a,5); cout<<a<<endl; cin.get(); } AI写代码 c 运行 1 2 3 4 5 6 7 8 运行结果： Memcpy1： 1111333466558877990 Memcpy2： 1111332466558877990 Memcpy： 1111332466558877990 后两种方法正确，第一种方法拷贝时无法规避内存重叠的bug。 ———————————————— 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 原文链接：https://blog.csdn.net/wyk71456/article/details/108424816
最新发布
07-31
首先，memcpy的基本功能是复制内存块，原型是void *memcpy(void *dest, const void *src, size_t n)。用户提到当内存区域重叠时，简单复制会有问题，所以需要处理这种情况。 用户展示的三个实现版本：Memcpy1、...
第17讲：C语言内存函数.pdf
01-21
在C标准库中，memcpy函数的模拟实现可能如下所示：void *memcpy(void *dst, const void *src, size_t count) { void *ret = dst; assert(dst); assert(src); while (count--) { *(char *)dst = *(char *)src; dst = ...
（C语言）逆序memcpy
hua12ng的博客
11-26 3328
逆序memcpy 题目：实现逆序的Memcpy方法。 函数原型： void * reversememcpy ( void * destination, const void * source, int num ); 功能要求： 从source所指的内存地址的起始位置开始拷贝num个字节，按字节逆序保存到目标destination所指的内存地址的起始位置中。 返回值：为destination 注意：...
memcpy的实现
qqkb1016的博客
04-01 974
函数原型：void *memcpy(void *dest, const void *src, size_t n) 功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。 注：src和dst都不一定是数组，任意的可读写的空间均可拷贝，在实现时一定要考虑内存重叠问题。#include<stdio.h> void*my_memcpy(void* dst,co
模拟实现memcpy函数（内存拷贝函数）
dangzhangjing97的博客
09-09 566
模拟实现memcpy函数
自己动手实现C语言函数memcpy()
initHeart的博客
04-18 6193
memcpy指的是c和c++使用的内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。我自己其实对于C语言不是那么熟悉，这个函数之前也没用过，但是上星期恰好面试**的时候，面试官出过相似的问题，加上自己也在上面的文章中总结过，所以直接将memmove()的实现写上了。下面的是在网上查到的版本，也就是将内存重叠问题考虑在内...
#40 逆序memcpy
桃之妖妖，濯濯其华
11-06 3055
题目描述： 实现逆序的Memcpy方法。 函数原型： void * reversememcpy ( void * destination, const void * source, int num ); 功能要求： 从source所指的内存地址的起始位置开始拷贝num个字节，按字节逆序保存到目标destination所指的内存地址的起始位置中。 返回值：为destination 注意： 1. 本函数实现的是按字节逆序拷贝。例如source指向位置，如果依次保存了'a','b','c','d'，当num
C++常考面试题：实现内存拷贝函数
至浊至愚
01-30 1298
C++常考面试题：实现内存拷贝函数
算法17：实现memcpy(void *src, int size, void *dest)
pplin的专栏
03-21 955
算法分析这道题主要考察一下几点 1、对于参数非法的判断，空指针的判断和size大小的判断 2、源数据不能被改写 3、源数据和目标数据是否存在内存重叠c++代码不考虑内存重叠的情况char* memcpy(char* dst,const char* src,size_t count) { char* ptr = dst; if(dst == NULL || src == NULL
memcpy函数实现及其优化
04-09 1020
参考地址：http://blog.csdn.net/xiaobo620/article/details/7488827 1：函数原型  void * memcpy ( void * destination, const void * source, size_t num ); 实现1： void *mymemcpy(void *dst,const void *src,si
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值