Question

我需要比较示例中的两个字符：实施例：

COMPARE('a','z') Will return -1
COMPARE('a','A') Will return -1
COMPARE('g','g') WIll return 0
COMPARE('A','a') Will return 1

一般来说，我需要像在函数strcmp()中那样比较它们，但是我需要为Comparsion使用按位运算符。这就是我现在所做的。

int Lcmp(char unsigned first,char unsigned sec)
{
    int i;
    char unsigned mask=0x80; //mask = 10000000 in binary
    for(i=0;i<7;i++)
    {
        if(first&mask&&(!(sec&mask)))  //first>sec, Beacuase first had the sum 2^7
        {
            return 1;
        }
        else if((!(first&mask))&&(sec&mask)) //first<sec " " " "
        {
            return -1;
        }
        mask>>=1; //move the comparsion bit rigth
    }
    return 0; //CASE: first==sec
}

我的问题是;这段代码不起作用。当我的意思不起作用时：它总是给我错误的结果而没有任何模式。请修理它，谢谢。注意：我需要在字典中比较函数

编辑：

I added this statment after the mask decleretion.
    if(first<'a'&&sec>='a')
            first^=mask;
        else if(first>='a'&&sec<'a')
            sec^=mask;

我所做的就是删除MSB iff其中一个是上层，给小写字母带来advetege。

Answer 1

使用xor可以轻松检查平等性。

假设情况很重要，大写和小写字符在第6位不同，因此用0x20屏蔽会检查大小写：

int Lcmp(char unsigned first,char unsigned sec)
{
        unsigned char diff = first^sec;
        if (!diff)
        {
                // bits the same
                return 0;
        }

        if (diff & 0x20)
        {
                // case differs
                if (first & 0x20)
                {
                        // sec is capital
                        return -1;
                }
                // first is capital
                return 1;
        }

        // same case - find highest different bit
        char unsigned mask=0x80;
        while (!(mask & diff))
        {
                mask >>=1;
        }

        if (first & mask)
        {
                // first has highest differentbit set
                return 1;
        }

        // sec has highest different bit set 
        return -1;
}

使用Bitwise运算符比较两个字符

1 个答案: