如何通过过滤匹配条件从 NSArray 创建范围？

Question

NSArray *objects = @[object1, object2, object3, object1, object5, object1, object6, object7];

如何最好地获得由 object1 分隔的范围，如下所示：

(0-2 3-4 5-7)

我知道这种从数组创建 NSIndexSet 的方法，但我不确定如何使用它来实现上述索引集。

NSIndexSet*indexSet = [objects indexesOfObjectsPassingTest:^(id object, NSUInteger idx, BOOL *stop) {
    return ; //Do some checks
}];

使用 objects.count 也可能对最终范围有用，但我不确定最好的方法。

Answer 1

NSIndexSet 并没有真正的帮助，因为您关注的是范围，而不是索引。

您可以简单地遍历数组以查找您的标记对象object1，将NSRange 的实例添加到数组中。

除了NSRange 是一个结构体，所以不能直接向NSMutableArray 添加实例。有几个选项：

1. （这将是我的首选）：使用 Swift 而不是 Objective-C
2. 创建一个自定义对象来包装NSRange
3. 使用NSValue 包裹NSRange
4. 使用 C 数组而不是 NSArray

我将使用选项 2，因为选项 3 涉及弄乱底层结构的原始字节。

范围.h

@interface Range : NSObject

@property (readonly) NSRange range;

- (id) initWithRange: (NSRange) range
@end

范围.m

导入“Range.h”

@实现范围

- (id) initWithRange: (NSRange) range {
    if (self = [super init]) {
        _range = range;
    }
    
    return self;
}

@end

YourCode.m

-(NSArray *) getRanges:(NSArray *)objects delimeter: (NSObject *)object1 
{
    int rangeStart = -1;
    NSMutableArray *ranges = [[NSMutableArray alloc]init];
    int index;
    
    for (index=0; index<objects.count;index++) {
        if (objects[index] == object1) {
            if (rangeStart != -1) {
                Range *range = [[Range alloc] initWithRange:NSMakeRange(rangeStart,index-rangeStart)];
                [ranges addObject:range];
            }
            rangeStart = index;
        }
    }
    
    if (rangeStart != -1) {
        Range *range = [[Range alloc] initWithRange:NSMakeRange(rangeStart,index-rangeStart)];
        [ranges addObject:range];
    }
    return ranges;
}