Question

我有一个NSArray，我已经计算了一个整数列表，它表示我需要从数组中拉出一个新数组的元素（二进制）。

例如，我有7个，11个和13个，其位模式为000111，001011和001101。我想抓住三个数组，由元素0,1,2组成，然后是元素0,1,3，然后是主数组中的0,2,3。

Answer 1

根据您拥有的位模式构建NSIndexSet：

@implementation NSIndexSet (NonContiguous)
+ (instancetype)indexSetFromMask:(NSUInteger)mask
{
    NSMutableIndexSet * set = [NSMutableIndexSet indexSet];

    for( NSUInteger i = 0; i < (sizeof(NSUInteger) * 8); i++ ){
        if( mask & (1l << i) ){
            [set addIndex:i];
        }
    }

    return set;
}
@end

然后使用objectsAtIndexes:

[origArray objectsAtIndexes:[NSIndexSet indexSetFromMask:7]];
// etc.

Answer 2

假设您希望输出的格式为[[a，b，c]，[a，b，d]，[a，c，d]]，您可以执行以下操作：< / p>

NSArray *sourceArray = [[NSArray alloc] initWithObjects:@"a",@"b",@"c",@"d",...,nil];
NSArray *grabArray = [[NSArray alloc] initWithObjects:[NSNumber numberWithInt:7],[NSNumber numberWithInt:11],[NSNumber numberWithInt:13],...,nil];
NSMutableArray *resultArray = [[NSMutableArray alloc] init];

然后对于grabArray的每个元素，将正确的元素添加到resultArray：

for (NSNumber num in grabArray) {
    int n = [num intValue];
    int bit = floor(log2(n)); //get highest bit in the current number
    NSMutableArray *curr = [[NSMutableArray alloc] init];
    while (n>0) {
        if (n>pow(bit,2)) { //if this bit is a 1
            [curr addObject:[sourceArray objectAtIndex:bit]];
        }
        n-=pow(bit,2);
        bit-=1;
    }
    [resultArray addObject:curr];
}

然后resultArray应该是您要查找的数组。它将以相反的顺序添加对象，因此如果订单很重要，您可能希望使用[curr insertObject: [sourceArray objectAtIndex:bit] atIndex:0];。

使用二进制模式选择数组元素作为选择器

2 个答案: