zoukankan      html  css  js  c++  java
  • ### strcpy vs memcpy

    strcpy 和 memcpy 的比较及实现。

    #@author:       gr
    #@date:         2015-07-23
    #@email:        forgerui@gmail.com
    

    memcpystrcpy都是标准C库函数。

    strcpy除了复制字符之外,也会复制最后的结束符。它的原型为:

    char* strcpy(char* dst, const char* src) {
    	if (dst == NULL || src == NULL)
    		return NULL;
    	char* begin = dst;
    	while (*src++ != 0) {
    		*dst++ = *src;
    	}
    	*dst = *src;
    	//可以简化为while ((*dst++ = *src++) != 0);
    	return begin;
    }
    

    这样实现有覆盖的问题,也可以利用第二个memcpy实现strcpy,可以避免:

    char* strcpy(char* dst, const char* src) {
    	if (dst == NULL || src == NULL)
    		return NULL;
    	memcpy(dst, src, strlen(src)+1);
    	return dst;
    }
    

    memcpy原型如下:

    void* memcpy(void* dst, const void* src, size_t size) {
    	if (dst == NULL || src == NULL)
    		return NULL;
    	char* charDst = (char*)dst;		//转换为char,下面指针++时每次只拷贝一个字节
    	char* charSrc = (char*)src;
    	while (size-- > 0)
    		*charDst++ = *charSrc++;
    	return dst;
    }
    

    这样实现会有src会被dst覆盖出错的问题,解决方法是如果覆盖,就从后往前拷贝:

    void* memcpy(void* dst, const void* src, size_t size) {
    	if (dst == NULL || src == NULL)
    		return NULL;
    	char* charDst = (char*)dst;
    	char* charSrc = (char*)src;
    	if (charDst <= charSrc || charDst >= charSrc + count)	{
    		while (size--)
    			*charDst++ = *charSrc++;
    	}
    	else {
    		charDst = charDst + count - 1;
    		charSrc = charSrc + count - 1;
    		while (size--)
    			*charDst-- = *charSrc;
    	}
    	return dst;
    }
    

    strcpy和memcpy主要有以下3方面的区别:
    1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。
    2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符""才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
    3、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据时则一般用memcpy。

  • 相关阅读:
    BZOJ 1818: [Cqoi2010]内部白点 扫描线+树状数组
    BZOJ 2091: [Poi2010]The Minima Game 博弈dp
    BZOJ 4459: [Jsoi2013]丢番图 数学推导
    BZOJ 3561: DZY Loves Math VI 莫比乌斯反演+复杂度分析
    BZOJ 3048: [Usaco2013 Jan]Cow Lineup 双指针
    PAT Basic 1012 数字分类 (20 分)
    PAT Basic 1008 数组元素循环右移问题 (20 分)
    大数据数据库HBase(一)——架构原理
    PAT Basic 1046 划拳 (15 分)
    PAT Basic 1026 程序运行时间 (15 分)
  • 原文地址:https://www.cnblogs.com/gr-nick/p/4753111.html
Copyright © 2011-2022 走看看