NSArray简单细说（五）—— 数组中对象的查找

作者: 刀客传奇 | 来源:发表于2017-08-24 15:26 被阅读0次

版本记录

版本号	时间
V1.0	2017.08.25

前言

NSArray是集合类型中的一种，是OC中很重要的概念，这个是我们一定会用到的对象，下面我就继续由整体到细节，由简单到复杂的和大家说一下它的用法。感兴趣的可以看我写的上篇几篇。
1. NSArray简单细说（一）—— 整体了解
 2. NSArray简单细说（二）—— 数组的创建
 3. NSArray简单细说（三）—— 数组初始化
 4. NSArray简单细说（四）—— 数组的查询与检索

一、- (NSUInteger)indexOfObject:(ObjectType)anObject;

该方法的作用就是：返回相应数组值等于给定对象的最低索引。返回值表示相应数组值等于anObject的最低索引。如果数组中的任何对象都不等于anObject，则返回NSNotFound。

从索引0开始，数组的每个元素作为参数传递给发送到aObject的isEqual：消息，直到找到匹配或达到数组的结尾。如果isEqual :(在NSObject协议中声明）返回YES，则对象被认为是相等的。

下面看一下代码

- (void)demoIndexOfObject
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    
    NSInteger index = [arr indexOfObject:@"are"];
    NSLog(@"index = %ld", index);
}

下面看输出结果

2017-08-25 11:13:21.704 JJOC[4205:106064] index = 1

结论：很简单，看看就可以了。

二、- (NSUInteger)indexOfObject:(ObjectType)anObject inRange:(NSRange)range;

该方法的作用就是：返回指定范围内的最小索引，其对应的数组值等于给定对象。对应数组值等于Object的范围内的最小索引。如果范围内的任何对象都不等于一个对象，则返回NSNotFound。

从range.location开始，数组的每个元素作为参数传递给发送到anObject的isEqual：消息，直到找到匹配或达到范围的结尾。如果isEqual：对象被视为相等，则返回YES。如果range参数表示数组中不存在的范围，则此方法将引发NSRangeException异常。

下面我们看代码

- (void)demoIndexOfObjectRange
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];

    NSInteger index1 = [arr indexOfObject:@"You" inRange:NSMakeRange(0, 1)];
    NSLog(@"index1 = %ld", index1);
    
    NSInteger index2 = [arr indexOfObject:@"You" inRange:NSMakeRange(0, arr.count)];
    NSLog(@"index2 = %ld", index2);
}

下面看输出结果

2017-08-25 11:20:26.991 JJOC[4541:115574] index1 = 9223372036854775807
2017-08-25 11:20:26.991 JJOC[4541:115574] index2 = 4

结论：很简单，看看就可以了。

三、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject;

该方法的作用就是：返回对应数组值与给定对象相同的最低索引。对于返回值，相应数组值与anObject相同的最低索引。如果数组中的任何对象与anObject相同，则返回NSNotFound。

下面我们看代码

- (void)demoIndexOfObjectIdenticalTo
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    
    NSInteger index = [arr indexOfObjectIdenticalTo:@"are"];
    NSLog(@"index = %ld", index);
}

下面看输出结果

2017-08-25 11:24:34.290 JJOC[4725:121132] index = 1

结论：很简单，看看就可以了。

四、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject inRange:(NSRange)range;

该方法的作用就是：返回指定范围内的最小索引，其对应的数组值等于给定对象。对于返回值，对应数组值与Object相同的范围内的最小索引。如果范围内的任何对象与对象相同，则返回NSNotFound。

这里还要注意：如果对象的对象地址相同，则对象被认为是相同的。

下面我们看代码

- (void)demoIndexOfObjectIdenticalToRange
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    
    NSInteger index1 = [arr indexOfObjectIdenticalTo:@"You" inRange:NSMakeRange(0, 1)];
    NSLog(@"index1 = %ld", index1);
    
    NSInteger index2 = [arr indexOfObjectIdenticalTo:@"You" inRange:NSMakeRange(0, arr.count)];

    NSLog(@"index2 = %ld", index2);
}

下面看输出结果

2017-08-25 11:29:00.143 JJOC[4922:127550] index1 = 9223372036854775807
2017-08-25 11:29:00.143 JJOC[4922:127550] index2 = 4

结论：很简单，看看就可以了。

五、- (NSUInteger)indexOfObjectPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

该方法的作用就是：返回数组中通过给定块中测试的第一个对象的索引。

下面我们看一下参数和返回值：

predicate：要应用于数组元素的块。块有三个参数：
- obj：数组中的元素。
- idx：数组中元素的索引。
- stop：对布尔值的引用。该块可以将值设置为YES以停止对数组的进一步枚举。如果一个程序段停止进一步的枚举，该程序段将继续运行直到完成。停止参数是一个out-only参数。您应该只在块中将此布尔值设置为YES。

该块返回一个布尔值，指示obj是否通过了测试。返回YES将停止数组的进一步处理。

return ：数组中相应值通过谓词指定的测试的最低索引。如果数组中没有对象通过测试，则返回NSNotFound。

下面我们就看一下代码

- (void)demoIndexOfObjectPassingTest
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSInteger index = [arr indexOfObjectPassingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"Miss"]) {
            * stop = YES;
            return YES;
        }
        
        return NO;
    }];
    
    NSLog(@"index = %ld", index);
}

下面看输出结果

2017-08-25 11:43:10.696 JJOC[5389:144910] index = 3

结论：很简单，看看就可以了。

六、- (NSUInteger)indexOfObjectWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

该方法的作用就是：返回数组中的对象，该对象在给定的块中传递给定的枚举选项集的测试。

下面看一下参数和返回值：

opts：一个位掩码，指定枚举的选项（是否应同时执行，是否应以相反的顺序执行）。是一个枚举值，如下所以。

typedef NS_OPTIONS(NSUInteger, NSEnumerationOptions) {
    NSEnumerationConcurrent = (1UL << 0),
    NSEnumerationReverse = (1UL << 1),
};

predicate：要应用于数组元素的块。块有三个参数：
- obj：数组中的元素。
- idx：数组中元素的索引。
- stop：对布尔值的引用。该块可以将值设置为YES以停止对数组的进一步枚举。如果一个程序段停止进一步的枚举，该程序段将继续运行直到完成。停止参数是一个out-only参数。您应该只在块中将此布尔值设置为YES。

该块返回一个布尔值，指示obj是否通过了测试。返回YES将停止数组的进一步处理。

return ：数组中相应的值通过谓词和opts指定的测试的索引。如果opts位掩码指定反向顺序，则返回匹配的最后一个项。否则，返回第一个匹配对象的索引。如果数组中没有对象通过测试，则返回NSNotFound。

需要注意的是：

默认情况下，枚举从第一个对象开始，并通过数组连续地继续到最后一个对象。您可以指定NSEnumerationConcurrent和/或NSEnumerationReverse作为枚举选项来修改此行为。
如果block参数为nil，此方法将引发异常。

下面看代码

- (void)demoIndexOfObjectWithOptions
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSInteger index = [arr indexOfObjectWithOptions:NSEnumerationConcurrent passingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"Miss"]) {
            * stop = YES;
            return YES;
        }
        
        return NO;
    }];
    NSLog(@"index = %ld", index);
}

下面看输出结果

2017-08-25 12:09:37.204 JJOC[6075:170839] index = 3

结论：很简单，看看就可以了。

七、- (NSUInteger)indexOfObjectAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

该方法的作用：从给定的一组索引中返回在给定块中为特定的枚举选项集传递测试的数组中的第一个对象的索引。

下面我们看一下参数和返回值：

s：要枚举的对象的索引。
opts ：一个位掩码，指定枚举的选项（是否应同时执行，是否应以相反的顺序执行）。是一个枚举值，前面已经说过了，这里就不多说了。
predicate：要应用于数组元素的块。块有三个参数：
- obj：数组中的元素。
- idx：数组中元素的索引。
- stop：对布尔值的引用。该块可以将值设置为YES以停止对数组的进一步枚举。如果一个程序段停止进一步的枚举，该程序段将继续运行直到完成。停止参数是一个out-only参数。您应该只在块中将此布尔值设置为YES。
return：数组中相应值通过谓词指定的测试的最低索引。如果数组中没有对象通过测试，则返回NSNotFound。

这里还要注意：

默认情况下，枚举从第一个对象开始，并且通过数组连续地继续到由indexSet指定的最后一个元素。您可以指定NSEnumerationConcurrent和/或NSEnumerationReverse作为枚举选项来修改此行为。
如果block参数或indexSet为nil，此方法将引发异常。

下面看代码

- (void)demoIndexOfObjectAtIndexes
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSIndexSet *set = [NSIndexSet indexSetWithIndex:3];
    NSInteger index = [arr indexOfObjectAtIndexes:set options:NSEnumerationConcurrent passingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"You"]) {
            * stop = YES;
            return YES;
        }
        
        NSLog(@"NO");
        return NO;
    }];
    NSLog(@"index = %ld", index);
}

下面看输出结果

2017-08-25 12:24:52.962 JJOC[6485:186972] NO
2017-08-25 12:24:52.963 JJOC[6485:186972] index = 9223372036854775807

结论：很简单，看看就可以了。

八、- (NSIndexSet )indexesOfObjectsPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

该方法的作用就是：返回在给定块中通过测试的数组中的对象的索引。

对于参数这里就不多说了，前面都已经说过了。对于返回值，数组中相应值的索引通过谓词指定的测试。如果数组中没有对象通过测试，则返回一个空索引集。

下面看代码

- (void)demoIndexesOfObjectsPassingTest
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSIndexSet *set = [arr indexesOfObjectsPassingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"Miss"]) {
            * stop = YES;
            return YES;
        }
        
        return NO;
    }];
    
    NSLog(@"indexSet = %@", set);
}

下面看输出结果

2017-08-25 12:29:58.274 JJOC[6667:192427] indexSet = <_NSCachedIndexSet: 0x608000221300>[number of indexes: 1 (in 1 ranges), indexes: (3)]

结论：很简单，看看就可以了。

九、- (NSIndexSet )indexesOfObjectsWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

该方法的作用就是：返回数组中对于给定的一组枚举选项在给定块中传递测试的对象的索引。

对于参数也不多说了，前面已经说过了。

这里还要注意：

对于返回值，数组中相应值的索引通过谓词指定的测试。如果数组中没有对象通过测试，则返回一个空索引集。
默认情况下，枚举从第一个对象开始，并通过数组连续地继续到最后一个对象。您可以指定NSEnumerationConcurrent和/或NSEnumerationReverse作为枚举选项来修改此行为。
如果block参数为nil，此方法将引发异常。

下面看代码

- (void)demoindexesOfObjectsWithOptions
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSIndexSet *set = [arr indexesOfObjectsWithOptions:NSEnumerationReverse passingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"Miss"]) {
            * stop = YES;
            return YES;
        }
        
        return NO;
    }];
    
    NSLog(@"indexSet = %@", set);
}

下面看结果

2017-08-25 12:37:43.290 JJOC[6901:200113] indexSet = <_NSCachedIndexSet: 0x60800002d4a0>[number of indexes: 1 (in 1 ranges), indexes: (3)]

结论：很简单，看看就可以了。

十、- (NSIndexSet )indexesOfObjectsAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

该方法的作用就是：从给定的一组索引中返回在给定块中为特定的枚举选项集传递测试的数组中的对象的索引。

这里还要注意：

数组中相应值的索引通过谓词指定的测试。如果数组中没有对象通过测试，则返回一个空索引集。
默认情况下，枚举从第一个对象开始，并且通过数组连续地继续到由indexSet指定的最后一个元素。您可以指定NSEnumerationConcurrent和/或NSEnumerationReverse作为枚举选项来修改此行为。
如果block参数或indexSet为nil，此方法将引发异常。

下面我们看代码

- (void)demoIndexesOfObjectsAtIndexesOptions
{
    NSArray *arr = @[@"How", @"are", @"you", @"Miss", @"You"];
    NSIndexSet *preSet = [NSIndexSet indexSetWithIndex:3];
    NSIndexSet *set = [arr indexesOfObjectsAtIndexes:preSet options:NSEnumerationConcurrent passingTest:^BOOL(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if ([obj isEqualToString:@"Miss"]) {
            * stop = YES;
            return YES;
        }
        
        return NO;

    }];
    
    NSLog(@"indexSet = %@", set);
}

下面看输出结果

2017-08-25 12:48:56.007 JJOC[7200:211534] indexSet = <_NSCachedIndexSet: 0x60000002a460>[number of indexes: 1 (in 1 ranges), indexes: (3)]

结论：很简单，看看就可以了。

十一、- (NSUInteger)indexOfObject:(ObjectType)obj inSortedRange:(NSRange)r options:(NSBinarySearchingOptions)opts usingComparator:(NSComparator)cmp;

该方法的作用就是：使用给定的NSComparator块，返回与数组中的元素相比较的对象的指定范围内的索引。也可以简说：指定区域返回通过代码块方法的索引，实现的就是二分查找。

下面看一下参数和返回值：

obj：在数组中搜索的对象。如果此值为nil，则抛出NSInvalidArgumentException。
r：数组中的范围来搜索obj。如果r超出数组的边界（如果位置加上范围的长度大于数组的数目），则抛出NSRangeException。
opts ：搜索选项。有关可能的值，请参阅NSBinarySearchingOptions。如果同时指定NSBinarySearchingFirstEqual和NSBinarySearchingLastEqual，则抛出NSInvalidArgumentException异常。
它是一个枚举，如下所示：

typedef NS_OPTIONS(NSUInteger, NSBinarySearchingOptions) {
    NSBinarySearchingFirstEqual = (1UL << 8),
    NSBinarySearchingLastEqual = (1UL << 9),
    NSBinarySearchingInsertionIndex = (1UL << 10),
};

cmp：用于将对象obj与数组中的元素进行比较的比较器块。如果此值为NULL，则抛出NSInvalidArgumentException。
return ：对于返回值可以参考下面的关系。

如果未指定NSBinarySearchingInsertionIndex选项：

如果找到obj，并且未指定NSBinarySearchingFirstEqual和NSBinarySearchingLastEqual，则返回任意匹配对象的索引。
如果还指定了NSBinarySearchingFirstEqual选项，则返回相等对象的最低索引。
如果还指定了NSBinarySearchingLastEqual选项，则返回相等对象的最高索引。
如果没有找到该对象，返回NSNotFound。

如果指定了NSBinarySearchingInsertionIndex选项，则返回您应该插入obj的索引，以便维护排序的数组：

如果找到了obj，并且未指定NSBinarySearchingFirstEqual和NSBinarySearchingLastEqual，则返回与任何匹配对象的索引相等或相等的一个索引。
如果还指定了NSBinarySearchingFirstEqual选项，则返回相等对象的最低索引
如果还指定了NSBinarySearchingLastEqual选项，则返回相等对象的最高索引。
如果未找到对象，则返回最小更大对象的索引，或者如果对象大于所有其他元素，则返回数组末尾的索引。

这里还要注意：

必须使用比较器cmp对数组中的元素进行排序。如果数组未排序，则结果未定义。

下面看代码

- (void)demoIndexOfObjectComparator
{
    NSArray *arr = @[@"1", @"2", @"3", @"4", @"5"];
    NSInteger *index = [arr indexOfObject:@"4" inSortedRange:NSMakeRange(0, arr.count) options:NSBinarySearchingLastEqual usingComparator:^NSComparisonResult(id  _Nonnull obj1, id  _Nonnull obj2) {
      
        return [obj1 compare:obj2];
    }];
    
    NSLog(@"index = %d", index);
}

下面看输出结果

2017-08-25 15:25:08.410 JJOC[10137:295858] index = 3

参考文章

1. [Objective-C] NSArray的二分查找

后记

未完，待续~~~

NSArray简单细说（五）—— 数组中对象的查找

版本记录

前言

一、- (NSUInteger)indexOfObject:(ObjectType)anObject;

二、- (NSUInteger)indexOfObject:(ObjectType)anObject inRange:(NSRange)range;

三、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject;

四、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject inRange:(NSRange)range;

五、- (NSUInteger)indexOfObjectPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

六、- (NSUInteger)indexOfObjectWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

七、- (NSUInteger)indexOfObjectAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

八、- (NSIndexSet )indexesOfObjectsPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

九、- (NSIndexSet )indexesOfObjectsWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

十、- (NSIndexSet )indexesOfObjectsAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

十一、- (NSUInteger)indexOfObject:(ObjectType)obj inSortedRange:(NSRange)r options:(NSBinarySearchingOptions)opts usingComparator:(NSComparator)cmp;

参考文章

后记

相关文章

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

基础数据

NSArray简单细说（五）—— 数组中对象的查找

版本记录

前言

一、- (NSUInteger)indexOfObject:(ObjectType)anObject;

二、- (NSUInteger)indexOfObject:(ObjectType)anObject inRange:(NSRange)range;

三、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject;

四、- (NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject inRange:(NSRange)range;

五、- (NSUInteger)indexOfObjectPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

六、- (NSUInteger)indexOfObjectWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

七、- (NSUInteger)indexOfObjectAtIndexes:(NSIndexSet *)s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

八、- (NSIndexSet *)indexesOfObjectsPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

九、- (NSIndexSet *)indexesOfObjectsWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

十、- (NSIndexSet *)indexesOfObjectsAtIndexes:(NSIndexSet *)s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;

十一、- (NSUInteger)indexOfObject:(ObjectType)obj inSortedRange:(NSRange)r options:(NSBinarySearchingOptions)opts usingComparator:(NSComparator)cmp;

参考文章

后记

相关文章

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

基础数据

七、- (NSUInteger)indexOfObjectAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

八、- (NSIndexSet )indexesOfObjectsPassingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

九、- (NSIndexSet )indexesOfObjectsWithOptions:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL stop))predicate;

十、- (NSIndexSet )indexesOfObjectsAtIndexes:(NSIndexSet )s options:(NSEnumerationOptions)opts passingTest:(BOOL (^)(ObjectType obj, NSUInteger idx, BOOL *stop))predicate;