zoukankan      html  css  js  c++  java
  • 几个典型的内存拷贝及字符串函数实现

    写一个函数,完成内存之间的拷贝。[考虑问题是否全面,是否考虑内存重叠问题]

    返回void *支持链式操作,参数类型是void *以支持任意类型的指针,输入参数加上const修饰,最好加上assert对输入输出指针进行非NULL判断

    void* memcpy( void *dest, const void *src, size_t count )

    {

    char* pdest = static_cast<char*>( dest );

    const char* psrc = static_cast<const char*>( src );

    // 依次从前拷贝,目的地址覆盖了源地址的数,此时从后往前拷贝

    if( (pdest>psrc) && (pdest<(psrc+count))) //能考虑到这种情况就行了

    {

    for( size_t i=count-1; i!=-1; --i )

    pdest[i] = psrc[i];

    }

    else

    {

    for( size_t i=0; i<count; ++i )

    pdest[i] = psrc[i];

    }

    return dest;

    }

    int main( void )

    {

    char str[] = "0123456789";

    memcpy( str+1, str+0, 9 );

    cout << str << endl;

    memcpy( str, str+5, 5 );

    cout << str << endl;

    system( "Pause" );

    return 0;

    // 0012345678

    // 4567845678

    }

    strcmp():

    Int simple_strcmp (const char *s1, const char *s2)

    { int ret;

    while ((ret = *(unsigned char *) s1 - *(unsigned char *) s2++) == 0

    && *s1++);

    return ret;

    }

    memcmp():

    int simple_memcmp (const char *s1, const char *s2, size_t n)

    { int ret = 0;

    while (n--&& (ret = *(unsigned char *) s1++ - *(unsigned char *) s2++) == 0);

    return ret;

    }

    strcmp只判断s1的‘/0’,没有长度的控制;memcmp有长度参数n的控制

    memcpy():

    char *simple_memcpy (char *dst, const char *src, size_t n)

    { char *ret = dst;

    while (n--)

    *dst++ = *src++;

    return ret;

    }

    直接的内存之间的copy,不处理内存重叠的情况。

    strcpy():

    char *simple_strcpy (char *dst, const char *src)

    { char *ret = dst;

    while ((*dst++ = *src++) != '/0'); //相当简约,一句话即搞定

    return ret;

    }

    与memcpy区别就是对'/0'作为结束符

    strncpy():

    char *simple_strncpy (char *dst, const char *src, size_t n)

    {

    char *ret = dst;

    while (n--)

    {

    if ((*dst++ = *src++) == '/0')

    {

    while (n--)

    *dst++ = '/0';

    return ret;

    }

    }

    return ret;

    }

    n和‘/0'都作为结束的控制符。如果n过大,则后面全补'/0

  • 相关阅读:
    【算法】动态规划
    【设计模式】单例模式
    Python 多元线性回归
    Python 线性回归
    惩罚项
    局部常数拟合方法 例
    微分方程是用来做什么的?
    线性回归与梯度下降法
    k近邻法
    逻辑回归与梯度下降法
  • 原文地址:https://www.cnblogs.com/xmphoenix/p/2257713.html
Copyright © 2011-2022 走看看