C语言实现strcmp、strcpy、strlen函数

引言

关于 $strcmp$ 、 $strcpy$ 、 $strlen$ 这三个系列其实在竞赛中不常用，但是你面试一些公司的时候他可能会让你去现场把这几个函数写一下来检验你自己的能力吧，因为在学校中肯定是不交实现的，有的甚至都学不到这块来，所以这就考验你自己的自学能力，而且知道了底层实现，在使用过程中出现错误了，也能够更加深入的知道是哪里出错了，用起来也更加得心应手。

---

头文件

头文件：

#include <cstring>  //cpp风格
#include <string.h>  //c风格

---

一、strcmp

1.使用介绍

int strcmp(const char* src, const char* dest);  

strcmp:通过字符对应的 ASCLL码来将 $src$ 和 $dest$ 中的每个字符进行比较

比较规则通过例子来展示：

src   dest
"a"   "b"      -> -1  
"b"   "a"      -> 1
"a"   "a"      -> 0
"a"   "d"      -> -1   //跟差值没关系，只有三种值-1，0，1
"abc"  "abcd"  -> -1
"abcd" "abc"   -> 1
"abc"  "abc"   -> 0
"abc"  "dbc"   -> -1   //只要从左到右只要发现一个字符不一样，就返回该字符的比较结果：-1，0，1

2.源代码实现

int strcmp(const char* src, const char* dest)
{
	int ret = 0;
	unsigned char* p1 = (unsigned char*)src;
	unsigned char* p2 = (unsigned char*)dest;
	while( !(ret = *p1 - *p2) && *p2)
		++p1, ++p2;
	
	if(ret < 0) ret = -1;
	if(ret > 0) ret = 1;
	return ret;
}

3.源码解析

• 为什么强转成unsigned char*
  答：因为 $char$ 类型只有一字节，也就是八位二进制数，最大 $127$ （有一位是符号位），而有的特殊字符 $￥$ 存值为 $190$ ，如果用 $char$ 来存的话值为 $-60$ ，如此与其它字符进行比较比如’a’，应该是 $1$ 而结果却是 $-1$ 。而使用无符号类型就比原来在最大值上多了一位，最大为 $255$ ，这样就可以了。而且如果超过 $255$ 的话，这个数的结果为 $mod256$ 的值，如果该符号对应的ASCLL为 $256$ 则为 $0$ ，所以还是错的，那么就应该没有比 $ASCLL$ 码值为 $255$ 还大的符号了。
• while( !(ret = *p1 - *p2) && *p2)详解：
  首先是()和!的优先级是更高的所以先算这两个，如果 $ret$ 为0，说明这两个字符相等了，取非为真，然后*p2判断p2是否为'\0'，如果是解引用为 $0$ ，则退出循环，返回 $ret(0）$ 。如果不是则两个指针继续向后走，直至遇到 $ret$ 不为 $0$ ，取非为假，然后根据 $ret$ 的正负赋值
• 为什么不对指针进行判空操作？
  这个可能是设计的问题，因为不能对空地址解引用，否则会返回错误，可能默认不允许传 $NULL$ 操作，否则解引用让系统去处理这个错误吧。

---

二、strcpy

1.使用介绍

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

strcpy：将 $src$ 为首地址的字符串拷贝到以 $dest$ 为首地址的上，会把 $src$ 全部拷贝完直至遇见第一个\0，并最后补上'\0'，所以要确保 $src$ 中有足够的空间使用，否则可能会影响到其它变量的值

2.源代码实现

char* strcpy(char* dest, const char* src)
{
	char* ret = dest;
	while(*src) *dest++ = *src++;  //若遇见第一个'\0'退出
	*dest = '\0';
	return ret;
}

3.源码解析

• 把字符串 $src$ 全部拷贝到 $dest$ 上，最后末尾补 $0$ ，返回 $dest$ 头（可用链式编程）
• *dest++ = *src++：++优先级高，所以是先dest++，结果为dest，再*dest，效果就是把src赋值给dest，然后两个指针同时++

---

三、strlen

1.使用介绍

strlen:返回以str为首地址的字符串的长度

unsigned strlen(const char* str);  

2.源代码实现

unsigned strlen(const char* str)
{
	int cnt = 0;
	while(*str) cnt++, str++;
	return cnt;
}

四、测试

测试代码：

#include <cstdio>
#include <iostream>

using namespace std;

int strcmp(const char* src, const char* dest)
{
	int ret = 0;
	unsigned char* p1 = (unsigned char*)src;
	unsigned char* p2 = (unsigned char*)dest;
	while( !(ret = *p1 - *p2) && *p2)
		++p1, ++p2;
	
	if(ret < 0) ret = -1;
	if(ret > 0) ret = 1;
	return ret;
}

char* strcpy(char* dest, const char* src)
{
	char* ret = dest;
	while(*src) *dest++ = *src++;
	*dest = '\0';
	return ret;
}

unsigned strlen(const char* str)
{
	int cnt = 0;
	while(*str) cnt++, str++;
	return cnt;
}

int main()
{
	//strcmp
	char a[20] = "a";
	char b[20] = "b";
	int res = strcmp(a,b);
	if(res > 0) printf("%s > %s\n", a, b);
	else if(res == 0) printf("%s = %s\n", a, b);
	else printf("%s < %s\n", a, b);
	
	strcpy(a, "abc");
	strcpy(b, "ab");
	res = strcmp(a,b);
	if(res > 0) printf("%s > %s\n", a, b);
	else if(res == 0) printf("%s = %s\n", a, b);
	else printf("%s < %s\n", a, b);
	
	strcpy(a, "ab");
	strcpy(b, "abc");
	res = strcmp(a,b);
	if(res > 0) printf("%s > %s\n", a, b);
	else if(res == 0) printf("%s = %s\n", a, b);
	else printf("%s < %s\n", a, b);
	
	strcpy(a, "ab");
	strcpy(b, "ac");
	res = strcmp(a,b);
	if(res > 0) printf("%s > %s\n", a, b);
	else if(res == 0) printf("%s = %s\n", a, b);
	else printf("%s < %s\n", a, b);
	
	
	//strcpy
	strcpy(a, "e");
	strcpy(b, "abcd");
	strcpy(a,b);
	cout << a << endl;
	
	strcpy(a, "a123456");
	strcpy(b, "abce");
	strcpy(a,b);
	cout << a << endl;
	
	//strlen
	strcpy(a, "12345");
	cout << strlen(a) << endl;
	
	char c[20] = {'1','2','3','\0','4'}; //按道理这就不是个字符串，可是总有些有病的人爱这样出题 
	cout << strlen(c) << endl;
	
	strcpy(a, "123\0456");  //这个挺有意思的\045当成八进制的转义字符了，极为% 
	cout << a << endl;  //123%6
	cout << strlen(a) << endl;  //5
	
	strcpy(a, "");
	cout << strlen(a) << endl;
	
	return 0;
}

测试结果：