我假设您想自己编写比较代码,而不是使用诸如strcmp()
- 这可能通过编写或生成为优化的汇编代码来提高性能。are_equal()
如果字符串相等,该函数将返回 1 (true),否则返回 0 (false)。
次优解决方案
static inline int min(int a, int b) { return (a < b) ? a : b; }
int are_equal(const struct string *s1, const struct string *s2)
{
int len = min(s1->length, s2->length);
int i;
for (i = 0; i < len; i++)
{
if (s1->c[i] != s2->c[i])
return 0; // They are different
}
return(s1->c[i] == s2->c[i]);
}
该inline
函数采用 C99 编译器;如果您无法使用 C89,则可以将其替换为适当的宏。
更接近最优的解决方案
int are_equal(const struct string *s1, const struct string *s2)
{
if (s1->length != s2->length)
return 0; // They must be different
for (int i = 0; i < s1->length; i++)
{
if (s1->c[i] != s2->c[i])
return 0; // They are different
}
return 1; // They must be the same
}
两个版本的代码都假定s1->c
ands2->c
中的字符串以空字符结尾,s1->length == strlen(s1->c)
而s2->length == strlen(s2->c)
.
在 C99 中,也可以将其_Bool
用作返回类型,或者<stdbool.h>
和bool
(作为返回类型)和true
和false
作为返回值。
替代解决方案使用strcmp()
请注意,如果您简单地使用strcmp()
,如果字符串相等,您将获得 0,如果字符串不相等,您将获得非零值。因此,您也可以编写这样的函数,如果字符串相等则返回 true,否则返回 false:
int are_equal(const struct string *s1, const struct string *s2)
{
return strcmp(s1->c, s2->c) == 0;
}