strcmp函数的实现
2016-03-07 16:15
399 查看
#include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //strcmp函数的实现,匹配成功返回0。否则返回-1 int myStrcmp(const char* src,const char* dest) { int ret = -1; if((src!=NULL)&&(dest!=NULL)) { while(!(ret=*src-*dest)&&*src) { src++; dest++; } if(ret!=0) { ret = -1; } } return ret; } int main(int argc, char *argv[]) { char str1[10]; char str2[10]; printf("please input src(no more than 10 letters):"); gets(str1); //为了防止str1输入无限大,造成覆盖其它数据,禁止使用字符指针,而采用字符数组 printf("please input dest(no more than 10 letters):"); gets(str2); //为了防止str2输入无限大,造成覆盖其它数据,禁止使用字符指针,而采用字符数组 if(myStrcmp(str1,str2)==0) { printf("src = dest\n"); } else { printf("src != dest\n"); } return 0; }
使用gets函数时需要注意的地方:
gets函数,可以无限读取,不会判断上限,以回车结束读取,所以程序员应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。gets是从stdin流中读取字符串,直至接受到换行符或EOF时停止,并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容,读取的换行符被转换为null值,并由此来结束字符串。
gets函数可以无限读取,不会判断上限,所以程序员应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。如果溢出,多出来的字符将被写入到堆栈中,这就覆盖了堆栈原先的内容,破坏一个或多个不相关变量的值。这个事实导致gets函数只适用于玩具程序。在V7的手册(1979年)中说明:为了向后兼容,gets删除换行符,gets并不将换行符存入缓冲区。
读入成功,返回与参数buffer相同的指针;读入过程中遇到EOF(End-of-File)或发生错误,返回NULL指针。所以在遇到返回值为NULL的情况,要用ferror或feof函数检查是发生错误还是遇到EOF。
感觉gets函数的参数采用字符数组,而禁止字符指针,挺有远见的!!
int strcmp(constchar*str1,constchar*str2)
{
int ret=0;
while(!(ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&*str1)
{
str1++;
str2++;
}
if(ret<0)
{
ret = -1;
}
if(ret>0)
{
ret = 1;
}
return ret;
}
这个函数要注意一下几点
①使用*(unsignedchar*)str1而不是用*str1。这是因为传入的参数为有符号数,有符号字符值的范围是-128~127,无符号字符值的范围是0~255,而字符串的ASCII没有负值,若不转化为无符号数这回在减法实现时出现错误。例如str1的值为1,str2的值为255。 作为无符号数计算时ret=-254,结果为负值,正确作为有符号数计算时ret=2,结果为正值,错误
②While循环中ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&*str1,最后与上str1也可以换成str2,因为前面已经做了相减,无论哪个先为‘\0’都会退出。因为最后与上str1是为了判断str1是否结束,即是否为‘\0’。
③这个函数没有判断参数为NULL时的情况,所以当传入NULL时程序会崩溃。网上看别人说商业化代码都会在调用strcmp前先判断是否为NULL,所以可以不用判断NULL;我在VC6上测试string.h中的strcmp(NULL,NULL),程序也会崩溃。这里可以根据实际情况来决定。
若要判断NULL按下面方法更改代码,可以在这个函数最前面加入断言assert((NULL!=str1)&&(NULL!=str2)) 但要注意断言assert是仅在Debug版本起作用的宏,是在Debug时做的无害测试。若想在Release版也可 以判断NULL,那我们必须用别的代码来判断。
相关文章推荐
- git中手动删除的文件如何在git中删除
- Cynthia
- JavaScript中将数组进行合并的基本方法讲解
- phabricator
- “逃离大厦”游戏的破解
- 收到通知后点击通知会执行哪个方法?
- Objective-C的Category与关联对象实现原理
- tomcat启动报错too low setting for -Xss
- 收藏的一些比较完善的DEMO
- 51nod 1134 最长递增子序列
- iframe跨域访问
- C++中的单例模式
- 根据端口号查询被占应用
- PS教程!手把手教你绘制一枚经典的iTunes图标
- Centos 6.5 安装配置Cloudera Manager CDH5.6.0
- Win10干净启动是什么?Win10干净启动的方法
- canvaslms
- 【原】clonezilla[再生龙]
- 搭建SMTP邮件拦截工具
- Java中抽象类与接口10问10答