C/C++常见库函数实现(memcpy、memset、 strcpy)

目录

1. void *mymemcpy(void *dest, const void* src, size_t n);

2.void *memset(void *s, int c, size_t n);

3. char* strcpy(char* dest,const char* src);

4. char* mystrncpy(char* dest,char* src,size_t n);

5.char* strcat(char* dest,const char* src)

6.int strcmp(const char* s1,const char* s2)

7.size_t strlen(const char* s)


1. void *mymemcpy(void *dest, const void* src, size_t n);

     内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中

void* memcpy(void* dest,void* src,size_t n){
    assert(dest != NULL && src != NULL);

    if(src < dest && (char*)src + n > dest){
        char* pdst = (char*)dest+n-1;
        char* psrc = (char*)src+n-1;
        while(n--){
            *pdst-- = *psrc--;
        }
    }else{
        char* pdest = (char*)dest;
        char* psrc = (char*)src;
        while(n--){
            *pdest++ = *psrc++;
        }
    }
    return dest;
}

2.void *memset(void *s, int c, size_t n);

void* memset(void* src,int c,size_t n){
    assert(src != NULL);
    char* psrc = (char*)src;
    while(n--){
        *psrc++ = (char)c;
    }
      return src;
     }

3. char* strcpy(char* dest,const char* src);

char* strcpy(char* dest,const char* src){
    assert(dest != NULL && src != NULL);

    size_t n = strlen(src);
    if(src < dest && src + n > dest){
        char* pdst = dest + n;
        *pdst-- = '\0';
        src = src + n - 1;
        while(n--){
            *pdst-- = *src--;
        }
    }else{
        char* pdst = dest;
        while((*pdst++ = *src++) != 0);
    }
    return dest;
}

4. char* mystrncpy(char* dest,char* src,size_t n);

char* strncpy(char* dest,const char* src,size_t n){
    assert(dest != NULL && src != NULL);

    if(src < dest && src + n > dest){
        int m = strlen(src) < n ? strlen(src):n;
        char* pdst = dest+m;
        *pdst-- = '\0';
        src = src + m-1;
        while(m--){
            *pdst-- = *src--;
        }
    }else{
        char* pdst = dest;
        size_t i = 0;
        while(i++ < n && (*pdst++ = *src++) != '\0');
        if(*(pdst-1) != '\0') *pdst = '\0';
    }
    return dest;
}

5.char* strcat(char* dest,const char* src)

char* strcat(char* dest,const char* src){
    assert(dest != NULL && src != NULL);
    char* pdst = dest;
    while(*pdst != '\0'){
        pdst++;
    }
    while((*pdst++ = *src++) != '\0');
    return dest;
}

6.int strcmp(const char* s1,const char* s2)

int strcmp(const char* s1,const char* s2){
    assert(s1 != NULL && s2 != NULL);
    while(s1 && s2 && *s1 == *s2){
        s1++;
        s2++;
    }
    return *s1 - *s2;
}

7.size_t strlen(const char* s)

size_t strlen(const char* src){
    assert(src != NULL);
    size_t ret = 0;
    while(*src++ != '\0'){
        ret++;
    }
    return ret;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: ACM C常用库函数是指用于算法竞赛中常见算法实现的C语言标准库函数。这些函数可以帮助竞赛选手减少重复造轮子的时间,提高代码的效率和可读性。以下是一些常见的ACM C常用库函数: 1. qsort()函数:快速排序函数,用于对数组进行排序。 2. bsearch()函数:二分查找函数,用于在有序数组中查找元素。 3. memset()函数:用于对变量的内存空间进行赋值。 4. memcpy()函数:用于将一个内存中的数组复制到另一个内存空间。 5. sprintf()函数:用于将格式化的输出写入一个字符串中。 6. fscanf()和fprintf()函数:用于文件的输入输出。 7. stdio.h中的printf()和scanf()函数:C语言中最常用的标准输入输出函数。 8. math.h中的数学函数:如sin,cos,tan,exp,log等。 以上这些函数都是ACM C常用库函数中非常重要的一部分,掌握好它们对算法竞赛有很大的帮助。由于算法竞赛时间十分紧张,所以熟悉这些函数可以帮助选手快速完成算法实现,提高算法竞赛的效率和成功率。 ### 回答2: ACM (Association for Computing Machinery) C语言常用库函数是指在解决ACM竞赛中各种算法问题时,常常使用的C语言函数库。以下是一些常用的库函数: 1. 数学函数库(math.h):可以进行数学计算,包括求平方根、三角函数、对数函数、指数函数等。例如,fabs()用于求绝对值,sqrt()用于求平方根,sin()用于求正弦值等。 2. 字符串函数库(string.h):可以操作字符串,包括拷贝、比较、查找等操作。例如,strcpy()用于字符串拷贝,strcmp()用于字符串比较,strcat()用于字符串拼接等。 3. 标准输入输出函数库(stdio.h):可以进行文件操作、标准输入输出等操作。例如,printf()用于输出格式化字符串,scanf()用于标准输入等。 4. 内存操作函数库(stdlib.h):可以进行动态内存分配、随机数生成等操作。例如,malloc()用于动态内存分配,free()用于释放分配的内存,rand()用于随机数生成等。 5. 时间与日期函数库(time.h):可以获取系统时间,处理时间与日期等操作。例如,time()用于获取系统时间,ctime()用于将时间转换成字符串等。 以上是ACM C语言常用库函数的一部分,ACM竞赛中常常使用这些函数库来辅助解决各种算法问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

子木呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值