一. 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. 什么是 Shell?

    简单来说“Shell编程就是对一堆Linux命令的逻辑化处理”. Shell 编程的 Hello World 学习任何一门编程语言第一件事就是输出HelloWord了!下面我会从新建文件到shell代 ...

  2. Ubuntu Docker搭建GitLab以及常规配置使用

    安装启动实例 1.首先创建一个目录用于存放配置 sudo docker pull docker.io/gitlab/gitlab-ce sudo mkdir -p /root/docker/gitla ...

  3. Prometheus 重新标签

    Prometheus 重新标签 允许在采集之前对任何目标及其标签进行修改 • 重命名标签名 • 删除标签 • 过滤目标 action:重新标签动作 replace:默认,通过regex匹配source ...

  4. 【题解】【网络流24题】航空路线问题 [P2770] [Loj6122]

    [题解][网络流24题]航空路线问题 [P2770] [Loj6122] 传送门:航空路线问题 \([P2770]\) \([Loj6122]\) [题目描述] 给出一张有向图,每个点(除了起点 \( ...

  5. Java学习:接口(interface)的使用于注意事项

    接口 接口就是一种公共的规范标准.只要符合规范标准,就可以大家通用. 接口就是多个类的公共规范.接口是一种引用数据类型,最重要的内容就是其中的:抽象方法. 如何定义一个接口的格式 如何定义一个接口的格 ...

  6. 基于TCP实现的Socket通讯详解

    Socket通信是基于TCP协议进行的传输层通信,是在应用和应用之间的通信,一般应用在即时通讯上. 建立连接 用Socket创建连接需要在客户端和服务端都使用socket套接字. Linux内存创建S ...

  7. Windows 搭建 nginx rtmp服务器

    1.环境开发环境:windows开发工具:ffmpeg.nginx.nginx-rmtp-module.vlc media player播放器 2.准备文件官方ffmpeg下载地址:http://ww ...

  8. 6.Javascript如何处理循环的异步操作

    前沿:参考ES6语法的async/await的处理机制 先上一段代码 function getMoney(){ var money=[100,200,300] for( let i=0; i<m ...

  9. ajax往后台传值的一些方式

    $('#del1').click(function () { $.ajax({ url: 'http://localhost:8089/test1', data: {a: 1, b: 2}, type ...

  10. Java 浮点数的精确度问题

    题目:分别获取数字的整数部分.小数部分,如15.12,整数部分为15,小数部分为0.12 package my_package; public class Divide { public static ...