开发者社区> 技术mix呢> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

strstr strcpy 函数的实现

简介:
+关注继续查看

一. strcpy

代码实现

 View Code

已知strcpy函数的原型是:

char *strcpy(char *dst, const char *src);

  1. 实现strcpy函数
  2. 解释为什么要返回char *
  3. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现

1.strcpy的实现代码

复制代码
char * strcpy(char *dst,const char *src)   //[1]
{
    assert(dst != NULL && src != NULL);    //[2]

    char *ret = dst;  //[3]

    while ((*dst++=*src++)!='\0'); //[4]

    return ret;
}
复制代码

[1]const修饰

  • 源字符串参数用const修饰,防止修改源字符串。

[2]空指针检查

  • 不检查指针的有效性,说明答题者不注重代码的健壮性。
  • 检查指针的有效性时使用assert(!dst && !src);char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。
  • 检查指针的有效性时使用assert(dst != 0 && src != 0);直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

[3]返回目标地址

  • 忘记保存原始的strdstt值。

[4]'\0'

  • 循环写成while (*dst++=*src++);明显是错误的。
  • 循环写成while (*src!='\0') *dst++=*src++;

循环体结束后,dst字符串的末尾没有正确地加上'\0'。

2.为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式

链式表达式的形式如:

int l=strlen(strcpy(strA,strB));

又如:

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一,源字符串肯定是已知的,返回它没有意义。

其二,不能支持形如第二例的表达式。

其三,把const char *作为char *返回,类型不符,编译报错。

3.假如考虑dst和src内存重叠的情况,strcpy该怎么实现

char s[10]="hello";

strcpy(s, s+1); //应返回ello,

//strcpy(s+1, s); //应返回hhello,但实际会报错,因为dst与src重叠了,把'\0'覆盖了

所谓重叠,就是src未处理的部分已经被dst给覆盖了,只有一种情况:src<=dst<=src+strlen(src)

C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。

复制代码
char * strcpy(char *dst,const char *src)
{
    assert(dst != NULL && src != NULL);

    char *ret = dst;

    my_memcpy(dst, src, strlen(src)+1);

    return ret;
}
复制代码

my_memcpy的实现如下

复制代码
char *my_memcpy(char *dst, const char* src, int cnt)
{
    assert(dst != NULL && src != NULL);

    char *ret = dst; 

    if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
    {
        dst = dst+cnt-1;
        src = src+cnt-1;
        while (cnt--)
            *dst-- = *src--;
    }
    else    //正常情况,从低地址开始复制
    {
        while (cnt--)
            *dst++ = *src++;
    }
    
    return ret;
}
复制代码

二. strstr实现

复制代码
char * strstr(const char *s1, const char *s2)
{
    if (s2 != NULL)
    {
        while (*s1 != '\0')
        {
            for (int i = 0; *(s1 + i) == *(s2 + i); ++i)
            {
                if (*(s2 + i + 1) == '\0')
                    return (char *)s1;
            }
            s1++;
        }
        return NULL;
    }
    else 
        return (char *)s1;
}
int main()
{
    char str[] = "12345abc";
    char *p = strstr(str, "abc");
    printf ("%s\n", p);
}
复制代码

 

s




本文转自jihite博客园博客,原文链接:http://www.cnblogs.com/kaituorensheng/p/3981935.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
字符串——28. 实现 strStr()
本专栏按照数组—链表—哈希—字符串—栈与队列—二叉树—回溯—贪心—动态规划—单调栈的顺序刷题,采用代码随想录所给的刷题顺序,一个正确的刷题顺序对算法学习是非常重要的,希望对大家有帮助
23 0
Strcpy函数的实验报告
Strcpy函数的实验报告
46 0
leetcode算法28.实现strStr()
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
59 0
实现strrstr,找到子串最后的出现位置
实现strrstr,找到子串最后的出现位置
39 0
LeetCode-28. 实现strStr()(day9)
LeetCode-28. 实现strStr()(day9)
26 0
​LeetCode刷题实战28:实现 strStr()
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
32 0
LeetCode第28题:实现strStr()
题目 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
649 0
leetcode 28 c++ 实现strstr
暴力破解 从前往后找,结果超时了。。。。。。。。。。。。 int strStr(string haystack, string needle) { if (needle.
1241 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载