一. strcmp

strcmp是用于比较两个字符串的大小的。

 

int strcmp( const char *string1, const char *string2 )

char *string1 = "abcd";

char *string2 = "abfdhjt";

   就像上面两个字符串,strcmp是从第一个字符开始比较,若是相同,就往后走一个字符,直到找到两个不同的字符或者有一个字符串已经结束,遇到了 '\0' ,若是碰到了两个不同的元素,就比较这两个字符的大小,若是str1>str2,就返回正数,要是str1

 

int my_strcmp(const char *dst,const char *src)

{

const char *d = dst;

const char *s = src;

while(*s != '\0' && *d != '\0')

{

if(*s > *d)

return -1;

else if(*d < *s)

return 1;

else if(*d == *s)

{

d++;

s++;

}

}

if(*s == '\0'&& *d == '\0')

return 0;

else if(*d == '\0')

return -1;

else

return 1;

}

二. strcpy

   strcpy是用来复制字符串的,将源字符串(包括 '\0' )复制到目标字符串中,前提是得保证目标字符串有足够的空间去接收源字符串。

 

char *strcpy( char *strDestination, const char *strSource )

 

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

{

if(dst == NULL || src == NULL)

return NULL;

const char *s = src;

char *d = dst;

while(*s != '\0')

{

*d = *s;

d++;s++;

}

*d = '\0';

return dst;

}

 

三. strstr

char *strstr( const char *string, const char *strCharSet );

1

   strstr是用于查找字符串当中的字串的,在string中查找是否存在strCharSet字串。若存在则返回在string中出现strCharSet的第一个字符的地址,若在string中不存在strCharSet字串,则返回NULL。

 

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

{

assert(dst);

assert(src);

const char *s = src;

const char *d = dst;

while(*d != '\0')

{

const char *ret;

ret = d;

s = src;

while(*s != '\0' && *s == *d)

{

s++;

d++;

}

if(*s == '\0')

return ret;

d++;

}

return NULL;

}

 

四. strchr

char *strchr( const char *string, int c )

1

   strchr是用来查找字符的,在目标字符串中是否有字符ch出现,若找到则返回第一次出现的地址,若没有找到,则返回NULL。

 

const char *my_strchr(const char *dst, int c)

{

if(NULL == dst)

return NULL;

const char *d = dst;

while(*d != '\0')

{

if(*d == c)

return d;

else

d++;

}

return NULL;

}

 

下面两个就有一点复杂,与string有些不同。他们是对内存进行操作的,以字节为单位进行复制。他们两个在某些情况下是有相同的功能的,但是还是有不一样的地方。memcpy不考虑内存重叠的问题。就像下图②所示,这两个字符串有内存重叠的地方,若是不考虑的话,直接从前往后复制的时候,会将后面还没有复制的地方改变,从而改变了还未进行复制的src串。就会导致拷贝的结果出错,最后得到的不是预期要的。图①的情况就适用于从后向前拷贝,所以在复制拷贝时需要判断是否出现了内存重叠的问题。

 

 

五. memcpy

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

1

   memcpy没有考虑内存重叠的问题,它就是单纯的从前向后拷贝。

 

void *my_memcpy(void *dst, const void *src,size_t size)

{

if(dst == NULL || src == NULL)

return NULL;

char *d =(char *) dst;

char *s =(char *) src;

while(size --)

{

*d++ = *s++;

}

return dst;

}

 

六. memmove

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

1

   memmove考虑了内存重叠的问题,进行了判断,若是src大于dst,就从后向前拷贝,若是src小于dst,就从前向后拷贝。

 

void *my_memmove(void *dst,const void *src,size_t size)

{

if(NULL == dst || NULL == src)

return NULL;

char *d = (char *)dst;

const char *s =(char *)src;

int i = 0;

if(d < s)

{

for(; i < (int)size;i++)

{

*d++ = *s++;

}

}

else if(d >= s)

{

for(i = (int)size - 1; i >= 0; i--)

{

*(d + i) = *(s + i);

}

}

return dst;

}

面试15--strcmp,strcpy,memmove实现的更多相关文章

  1. 面试 15:顺时针从外往里打印数字(剑指 Offer 第 20 题)

    面试 15:顺时针从外往里打印数字 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印每一个数字.例如输入: {{1,2,3}, {4,5,6}, {7,8,9}} 则依次打印数字为 1.2.3. ...

  2. C 实现strcmp,strcpy,strcat函数

    基于C语言的strcmp,strcpy,strcat函数的实现.C语言是一个程序猿的基础,一定要重视. char* strcat ( char * dst , const char * src ) { ...

  3. 剑指offer 面试15题

    面试15题: 题目:二进制中1的个数 题:输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解题思路一: 最佳方法:把一个整数减去1,再和原整数做“与运算”,会把该整数最右边的1变成0 ...

  4. memmove和memcpy 以及strcmp strcpy几个库函数的实现

    memmove和memcpy 1.memmove 函数原型:void *memmove(void *dest, const void *source, size_t count) 返回值说明:返回指向 ...

  5. strcmp strcpy的使用 char类型

    //判断从控制台输入的密码是否正确 BOOL varifyPassWord(char passWord[] , int index) { BOOL result = YES; int count = ...

  6. Java多线程面试15道

    Java 线程面试问题 在任何Java面试当中多线程和并发方面的问题都是必不可少的一部分.如果你想获得任何股票投资银行的前台资讯职位,那么你应该准备很多关于多线程的问题.在投资银行业务中多线程和并发是 ...

  7. C语言实现strcat / strlen / strcmp / strcpy

    主要考虑两点: 返回值对使用的便利性. 边界,null的判断. strcat char *m_strcat(char *des, const char *src) { assert((des != N ...

  8. Java面试15|网络

    1.TCP(Transmission Control Protocol)三次握手与四次分手 TCP在不可靠的传输信道上提供了可靠传输的抽象,隐藏了我们的应用程序大部分的复杂性功能:丢包重传,按序传送, ...

  9. c++ strcmp strcpy sprintf

随机推荐

  1. VS 发布MVC网站缺少视图

    mvc项目发布之后会有一些视图文件缺少,不包含在发布文件中,虽然可以直接从项目文件中直接拷贝过来,但还是想知道是什么原因,发布文件好像没有找到哪里有设置这个的地方 把生成操作:无-改成内容即可 原文

  2. C# vb .net图像合成-合成椭圆

    在.net中,如何简单快捷地实现图像合成呢,比如合成文字,合成艺术字,多张图片叠加合成等等?答案是调用SharpImage!专业图像特效滤镜和合成类库.下面开始演示关键代码,您也可以在文末下载全部源码 ...

  3. 2019 第一视频java面试笔试题 (含面试题解析)

      本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.第一视频等公司offer,岗位是Java后端开发,因为发展原因最终选择去了第一视频,入职一年时间了,也成为了面 ...

  4. Java 之 List 接口

    一.List 接口介绍 java.util.List 接口继承自 Collection 接口,是单列集合的一个重要分支,习惯性地会将实现了 List 接口的对象称为 List 集合. 在 List 集 ...

  5. restFull api接口

    RestFull api接口 前后端分离开发的接口规范 什么是RestFull 是目录比较流行的api设计规范 注:restfull api规范应用场景,前后端分离的项目中 数据接口的现场 例如: / ...

  6. MYSQL中的时间类型

    时间上总共有五中表示方法:它们分别是 time.date.datetime.timestamp和year. time :  “hh:mm:ss”格式表示的时间值,格式显示TIME值,但允许使用字符串或 ...

  7. Linux(Ubuntu)系统下使用crontab定期执行任务

    安装cron(Ubuntu系统自带) apt-get install cron 开启crontab日志 默认情况下的日志是没有开启的,我们需要找到 /etc/rsyslog.d/50-default. ...

  8. 关于mysql数据库涉及的一些规范

    tips:如果本文对你有用,请爱心点个赞,提高排名,让这篇文章帮助更多的人.谢谢大家!比心❤~ 如果解决不了,可以在文末加我微信,进群交流. 设计规范,在分工协作的工作场景中尤其重要,否则团队之间互相 ...

  9. Golang: 打印命令行参数

    记得最早在学校机房学习 Java 时,照着书上的例子,写一个最简单 main 方法,当程序运行并在屏幕上打印出 hello world 时,内心竟有种莫名的激动,相信很多人都有这种经历吧. 不管学什么 ...

  10. Ansible-概念

    控住节点 任何装有Ansible的机器.您可以从任何控制节点调用/usr/bin/ansible或来运行命令和剧本/usr/bin/ansible-playbook.您可以将任何安装了Python的计 ...