NSArray简单细说(五)—— 数组中对象的查找

版本记录

版本号 时间
V1.0 2017.08.25

前言

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

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

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

从索引0开始,数组的每个元素作为参数传递给发送到aObjectisEqual:消息,直到找到匹配或达到数组的结尾。 如果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开始,数组的每个元素作为参数传递给发送到anObjectisEqual:消息,直到找到匹配或达到范围的结尾。 如果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。如果同时指定NSBinarySearchingFirstEqualNSBinarySearchingLastEqual,则抛出NSInvalidArgumentException异常。
    它是一个枚举,如下所示:
typedef NS_OPTIONS(NSUInteger, NSBinarySearchingOptions) {
    NSBinarySearchingFirstEqual = (1UL << 8),
    NSBinarySearchingLastEqual = (1UL << 9),
    NSBinarySearchingInsertionIndex = (1UL << 10),
};
  • cmp:用于将对象obj与数组中的元素进行比较的比较器块。如果此值为NULL,则抛出NSInvalidArgumentException
  • return :对于返回值可以参考下面的关系。

如果未指定NSBinarySearchingInsertionIndex选项:

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

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

  • 如果找到了obj,并且未指定NSBinarySearchingFirstEqualNSBinarySearchingLastEqual,则返回与任何匹配对象的索引相等或相等的一个索引。
  • 如果还指定了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的二分查找

后记

未完,待续~~~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,117评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,328评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,839评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,007评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,384评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,629评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,880评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,593评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,313评论 1 243
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,575评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,066评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,392评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,052评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,082评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,844评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,662评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,575评论 2 270

推荐阅读更多精彩内容