我如何在C中使用一系列指针？

Question

基本上，我有一系列的字符串，我需要检查它们是否按照词法顺序排列（对上或较低的情况不敏感，这意味着它是哪一个无关紧要）。为此，我采用了已经创建的strCMP功能并重新安排了它，以使其上层或较低的情况都没有关系。但是，当输入str_compare时，它不会输入WARE循环，而只是退出功能。 有人知道为什么吗？ 这是代码：

int main(){
...
char * banned_words[N];
...
if (!are_sorted(banned_words, n)) {
        printf("Words are not sorted correctly!\n");
        free_strings(banned_words, n);
        return ERROR;
    }
...
}

bool are_sorted(char * strings[], int n) {

    int length = n;
    int result = 0;

    for (int i = 0; i < length - 1; i++) {
        result += str_compare(strings[i], strings[i + 1]);
    }
        if (result > 0)
            return false;
        else
            return true;

}

int str_compare(char **str1, char **str2){
    while (str1 && str2) {
        if (str1 >= 'A' && str1 <='Z' && (str1 + 'a' - 'A') == str2){
            **str1++;
            **str2++;}
        else if (str2 >= 'A' && str2<='Z' && (str2 + 'a' - 'A') == str1){
            **str1++;
            **str2++;}
        else if (str1 == *str2){
            **str1++;
            **str2++;}
        else break;
    }

    if (str1 >= 'A' && str1<='Z')
        return (str1 +'a' - 'A') - str2;
    else if (str2 >= 'A' && str2<='Z')
        return str1 - (str2 +'a'-'A');
    else return str1 - str2;
}

Answer 1

您可以使用类型char *的表达式调用函数str_compare，

result += str_compare(strings[i], strings[i + 1]);

而函数参数具有类型char **。

int str_compare(char **str1, char **str2){

这是循环

while (str1 && str2) 

调用不确定的行为，因为循环的条件将至少一个指针变成零指针时，循环的状况会评估为false。

同样在if语句中的功能条件下，例如

if (str1 >= 'A' && str1 <='Z' && (str1 + 'a' - 'A') == str2){

或

else if (str1 == *str2){

没有意义。比较操作数具有不同的类型。

此外，此代码段中的返回语句

if (str1 >= 'A' && str1<='Z')
    return (str1 +'a' - 'A') - str2;
else if (str2 >= 'A' && str2<='Z')
    return str1 - (str2 +'a'-'A');
else return str1 - str2;

也可以产生不可预测的结果。

而且该函数中的代码片段are_sorted

for (int i = 0; i < length - 1; i++) {
    result += str_compare(strings[i], strings[i + 1]);
}
    if (result > 0)
        return false;
    else
        return true;

实际上并不确定是否对字符串的数组进行排序。例如，一对字符串的比较可以产生-1，而另一对字符串的比较可以产生1，结果将等于0 <0 < /code>虽然数组未排序。

函数str_compare可以按照以下方式定义以下方式。

#include <stdio.h>
#include <ctype.h>

int str_compare( const char *s1, const char *s2 )
{
    char c1 = '\0', c2 = '\0';
    while ( *s1 && ( c1 = tolower( ( unsigned char )*s1 ) ) == ( c2 = tolower( ( unsigned char) *s2 ) ) )
    {
        ++s1;
        ++s2;
    }

    return islower( ( unsigned char )*s1 ) && islower( ( unsigned char ) *s2 ) 
        ?  c1 - c2 
        : *s1 - *s2;
}    

int main(void) 
{
    const char *s1 = "HeLlO";
    const char *s2 = "hElLo";

    printf( "\"%s\" == \"%s\" is %d", s1, s2, str_compare( s1, s2 ) );

    return 0;
}

程序输出是

"HeLlO" == "hElLo" is 0

如果您不使用标准C函数TOLOWER，那么函数str_compare可以以下方式查看

int str_compare( const char *s1, const char *s2 )
{
    char c1 = '\0', c2 = '\0';
    while ( 1 )
    {
        c1 = *s1; c2 = *s2;

        if (  'A' <= c1 && c1 <= 'Z' ) c1 += 'a' - 'A';
        if (  'A' <= c2 && c2 <= 'Z' ) c2 += 'a' - 'A';

        if ( c1 != c2 || c1 == '\0' ) break;

        ++s1; ++s2;
    } 

    return 'a' <= c1 && c1 <= 'z' && 'a' <= c2 && c2 <= 'z' 
        ? c1 - c2 : *s1 - *s2;
}

函数aws_sorted然后可以定义以下方式

bool are_sorted( char * strings[], size_t n ) 
{
    size_t i = n;

    if ( n != 0 )
    { 
        ++i;
        while ( i != n && str_compare( strings[i-1], strings[i] ) <= 0 ) ++i;
    }  

    return i == n ;
}