strcmp函数是用来比较字符串的大小。它是用一种称为字典序的方法来比较,也就是如果第一个字符串中的第一个字符比第二个字符串中的第一个字符大,那它就整体大于第二个字符串,并且返回一个大于0的数字,如果小于,那么久返回一个小于0的数字,等于则比较第二个字符,以此类推,直道比较完整个字符串,如果还没返回一个大于0或者等于0的数字,那么就代表他们两个字符串相等,于是返回0;
通常我们利用字符串相等返回0这一特性来作为条件判断两个字符串是否相等。
例如:
arr1[] = "hehe";
arr2[] = "haha";
strcmp(arr1, arr2);//返回 >0 的数字
arr1[] = "hahe";
arr2[] = "heha";
strcmp(arr1, arr2);//返回 <0 的数字
了解了它的原理,我们就可以实现strcmp函数,代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int my_strcmp(const char* arr1, const char* arr2) { //我们只是比较并不修改其中的内容,所以使用 const 来修饰
assert(arr1 != NULL && arr2 != NULL);//使用断言来判断地址是否合法
while (*arr1 != '\0' && *arr2 != '\0') {
if (*arr1 > *arr2) {
return 1;
} else if (*arr1 < *arr2) {
return -1;
} else {
arr1++;
arr2++;
}
}
if (*arr1 == '\0' && *arr2 != '\0') {
return -1;
} else if (*arr2 == '\0' && *arr1 != '\0') {
return 1;
} else
return 0;
}
int main() {
char arr1[] = "hehe";
char arr2[] = "hehe";
int ret = my_strcmp(arr1, arr2);
printf("%d\n", ret);
return 0;
}