算法-memcopy与memmove的区别

memcpy()和 memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型如下

void *memcpy(void *dst, const void *src, size_t count);

描述:
        memcpy()函数从src内存中拷贝n个字节到dest内存区域,但是源和目的的内存区域不能重叠。
返回值:
        memcpy()函数返回指向dest的指针。

void *memmove(void *dst, const void *src, size_t count);

描述:
       memmove() 函数从src内存中拷贝n个字节到dest内存区域,但是源和目的的内存可以重叠。
返回值:
        memmove函数返回一个指向dest的指针。

他们的作用是一样的,唯一的区别是,当内存发生局部重叠的时候,memmove保证拷贝的结果是正确的,memcpy不保证拷贝的结果的正确。

下面来写 memmove()函数如何实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

char * memcopy(char *source, char *destinatin, int count)
{
    if (source == NULL || destinatin == NULL || count <= 0)
    {
        return 0;
    }
    char *sou_index = source;
    char *des_index = destinatin;
    if (des_index < sou_index &&  des_index + count > sou_index)
    {
        sou_index = source + count;
        des_index = destinatin + count;
        while (count--)
        {
            *sou_index-- = *des_index--;
        }
    }
    else {
        while (count--)
        {
            *sou_index++ = *des_index++;
        }
    }
    return source;
}

int main()
{
    char a[] = "i am a teacher";
    char b[50] = {0};
    int len;
    len = sizeof(a);
    printf("%s", memcopy(b, a, len));
}

memcopy没有考虑内存重叠的情况,直接将上面的if语句里面的内容去掉就说memcopy的函数

原文地址:https://www.cnblogs.com/cyyz-le/p/11215420.html

时间: 2024-08-29 22:48:57

算法-memcopy与memmove的区别的相关文章

memcopy和memmove的区别

Memcopy和memmove函数在linux下看了一下两个函数的源码. 两个函数都在头文件string.h中定义,函数原型为: void * __cdecl memcpy ( void * dst,const void * src,size_t count): void * __cdecl memmove ( void * dst,const void * src,size_t count): 实现代码如下: void * __cdecl memcpy ( void * dst,const v

memcpy和memmove的区别

函数memcpy()   从source  指向的区域向dest指向的区域复制count个字符,如果两数组重叠,不定义该函数的行为.     而memmove(),如果两函数重叠,赋值仍正确进行. memcpy函数假设要复制的内存区域不存在重叠,如果你能确保你进行复制操作的的内存区域没有任何重叠,可以直接用memcpy:     如果你不能保证是否有重叠,为了确保复制的正确性,你必须用memmove. memcpy和memmove的区别

[收藏]:[算法]LRU和LFU的区别

LRU和LFU是不同的! LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! 比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4 注意,当调页面4时会发生缺页中断 若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,

strcpy, mencpy, memmove三者区别

首先来看strcpy,目的是实现字符串的复制,这里需要注意几个点: 1.判断指针的有效性 2.将复制后的指针地址返回,为了支持链式操作 3.不要忘记将字符串最后一个自负'\0'复制给dest 4.注意原字符串类型为const,保证在函数内部不会被修改 char* myStrcpy(char* dest, const char* src){ assert(dest!=NULL && src !=NULL); char* r = dest; while((*dest++ = *src++)!=

STL 优先队列的自定义比较函数与 sort() 等泛型算法的自定义比较函数的区别

前言 最近在刷算法题,常常需要自定义比较函数作为作为函数对象送入 stl 中,遇到了下面的问题: 泛型算法 sort() 的比较函数是这么写: //sort() 实现元素间关系为递增的比较函数 struct cmp{ bool operator () (const T& a, const T& b) const { return a.x < b.x; } }; //或者这样bool operator < (const T& a, const T& b) cons

区块链共识算法|RAFT和PBFT的区别

这里有个很形象的比喻: 一个团队一定会有一个老大和普通成员.对于 raft 算法,共识过程就是:只要老大还没挂,老大说什么,我们(团队普通成员)就做什么,坚决执行.那什么时候重新老大呢?只有当老大挂了才重选老大,不然生是老大的人,死是老大的鬼. 对于 pbft 算法,共识过程就是:老大向我发送命令时,当我认为老大的命令是有问题时,我会拒绝执行.就算我认为老大的命令是对的,我还会问下团队的其它成员老大的命令是否是对的,只有大多数人 (2f+1) 都认为老大的命令是对的时候,我才会去执行命令.那什么

memcpy与memmove区别

头文件:#include <string.h> memmove() 用来复制内存内容,其原型为:    void * memmove(void *dest, const void *src, size_t num); memmove() 与 memcpy() 类似都是用来复制 src 所指的内存内容前 num 个字节到 dest 所指的地址上.不同的是,memmove() 更为灵活,当src 和 dest 所指的内存区域重叠时,memmove() 仍然可以正确的处理,不过执行效率上会比使用 m

memmove 和 memcpy的区别

memcpy和memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:void *memcpy(void *dst, const void *src, size_t count); void *memmove(void *dst, const void *src, size_t count); 他们的作用是一样的,唯一的区别是,当内存发生局部重叠的时候,memmove保证拷贝的结果是正确的,memcpy不保证拷贝的结果的正确. 第一种情况

一个基础而奇怪的问题:算法执行加法、乘法、除法性能无区别?

一个基础而奇怪的问题:算法执行加法.乘法.除法性能无区别? 计算机原理分析觉得:加法.乘法和除法的计算性能依次减少,但减少到什么程度? 编写C程序用30次百万数据计算来測试时间差异性,代码例如以下: #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 1000000 void add(float x[], long n) { float sum = 0; for(long i = 0; i