string库之模拟实现strcmp、strncmp和memcmp

时间:2022-11-17 21:19:48

原型:

    C库string.h中的strcmp函数

描述:

    C 库函数 int strcmp(const char *str1, const char *str2) 把 str1 所指向的字符串和 str2 所指向的字符串进行比较。

参数:

    str1:要进行比较的第一个字符串

    str2:要进行比较的第二个字符串

返回值:

    如果返回值 = -1,则表示 str1 小于 str2。

    如果返回值 = 1,则表示 str2 小于 str1。

    如果返回值 = 0,则表示 str1 等于 str2。

模拟实现strcmp:

int my_strcmp(const char *dest, const char *src)
{
int ret = 0;

//当dest和src指向值不同时,ret表示真,逻辑取反!ret为假,跳出循环。
//要保证dest或src所指向的内容不为空,才有可能继续比较下去。否则,跳出循环。
while ((!(ret = *(unsigned char *)dest - *(unsigned char *)src) && *dest)
{
++dest;
++src;
}

if (ret > 0)
return 1;
else if (ret < 0)
return -1;

return ret;
}



原型:

    C库string.h中的strncmp函数

描述:

    C 库函数 int strncmp(const char *str1, const char *str2, size_t n) 把 str1 和 str2 进行比较,最多比较前 n 个字节。

参数:

    str1:要进行比较的第一个字符串。

    str2:要进行比较的第二个字符串。

    n:要比较的最大数字。

返回值:

    如果返回值 = -1,则表示 str1 小于 str2。

    如果返回值 = 1,则表示 str2 小于 str1。

    如果返回值 = 0,则表示 str1 等于 str2。

模拟实现strncmp:

int my_strncmp(const char *dest, const char *src, size_t n)
{
int ret = 0;

//在strcmp的基础上增加了n的判断,因为数值是利用ascii值进行运算的,所以转化为无符号的
while (n && (!(ret = *(unsigned char *)dest - *(unsigned char *)src) && *dest))
{
--n;
++dest;
++src;
}

if (ret > 0)
return 1;
else if (ret < 0)
return -1;

return ret;
}



原型:

    C库string.h中的memcmp函数

描述:

    C 库函数 int memcmp(const void *str1, const void *str2, size_t n)) 把存储区 str1 和存储区 str2 的前 n 个字节进行比较。

参数:

    str1:指向内存块的指针。

    str2: 指向内存块的指针。

    n:要被比较的字节数。

返回值:

    如果返回值 < 0,则表示 str1 小于 str2。

    如果返回值 > 0,则表示 str2 小于 str1。

    如果返回值 = 0,则表示 str1 等于 str2。

模拟实现memcmp:

int my_memcmp(void *str1, void *str2, size_t n)
{
unsigned char *pstr1 = (unsigned char *)str1;
unsigned char *pstr2 = (unsigned char *)str2;

assert(NULL != str1);
assert(NULL != str1);

while ( --n && (*pstr1 == *pstr2))
{
++pstr1;
++pstr2;
}

return (*pstr1 - *pstr2);
}