isalpha功能和<=运营商

Question

这就是问题：

在C（&和< =）仅使用两个操作，和最多5个的操作，确定字符是否是按字母顺序小写或大写。您可以根据需要声明尽可能多的变量，但限制为5次按位运算（&）和< =比较。

例如：

is_char('b') = 1 
is_char('A') = 1 
is_char(10) = 0 

我能做到这一点的6个操作，但不能做到这一点在5 ....人有一个想法？

对不起！忘记包括没有人可以使用控制流程表：/

Answer 1

下面介绍如何在有五个操作和没有控制流语句做到这一点。我们避免第二次测试范围内通过降低为0x20位（映射a-z范围到A-Z范围）：

int is_char(unsigned char c) { 
    return ((c & ~0x20) <= 'Z') & ('A' <= (c & ~0x20)) 
} 

注意，您可以为0xdf代码~0x20如果你不想做~考虑意外操作。

声明另一个变量削减下来四个OPS：

int is_char(unsigned char c) { 
    unsigned char cap = c & 0xdf; 
    return ('A' <= cap) & (cap <= 'Z'); 
} 

Answer 2

您是否必须使用&运算符？如果没有，你可以用4个<=操作做到这一点：

if (c <= 'A' - 1) 
    return 0; 
if (c <= 'Z') 
    return 1; 
if (c <= 'a' - 1) 
    return 0; 
if (c <= 'z') 
    return 1; 
return 0; 

注：这是假定ASCII和使用'A' - 1仅仅是为了说明 - 将其转换为一个常数作为练习留给读者。

Answer 3

Gabe您忘记了在C中，char在ASCII表中被表示为int。所以这可以在两个操作中完成。 （我想对这个问题的任择议定书没有充分阐述不过）

if (c <= 'A' - 1) 
    return 0; 
if ('z' + 1 <= c) 
    return 0; 
return 1;