我假设您想自己编写比较代码,而不是使用诸如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->cands2->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;
}