ios - NSString 二进制操作

Question

我有 NSString *a =@"00011" 和 NSString *b=@"110001"，我想做按位与 (&) 使用这些字符串，即 "a" & "b"，值应该是 00001。
如何实现，我可以进行手动操作，例如循环字符串，但我想使用 & 运算符。如何实现？

Answer 1

巧合的是，ASCII 编码的“0”和“1”字符的二进制表示使得仅对字符本身执行按位和运算成为可能:

'0' & '0' == '0'
'0' & '1' == '0'
'1' & '0' == '0'
'1' & '1' == '1'

这一事实使得可以轻松地按位和任意长度的字符串(超过 64 位)执行操作。以下实现使用同样有效的 UTF16 字符。它仅受堆栈大小的限制(由于 VLA)。

NSString *StringBinaryAnd(NSString *a, NSString *b)
{
    NSUInteger length = [a length];
    NSCParameterAssert([b length] == length);

    unichar buffer[length];
    [a getCharacters:buffer range:(NSRange){.length=length}];

    for (NSUInteger i = 0; i < length; i += 1)
        buffer[i] &= [b characterAtIndex:i]; // here's the magic

    return [[NSString alloc] initWithCharacters:buffer length:length];
}