获取数组中对象的索引以查找其他数组中的相应对象

如何解决获取数组中对象的索引以查找其他数组中的相应对象

| 我有两个数组。一个是名称数组，另一个是名称为\“ Yes \”或\“ No \”的字符串组成的数组。 \“ name \”数组中每个名称的索引路径与\“ Yes / No \”数组中的相同索引路径相对应。例如：

Names Array | Yes/No Array
Person 1    | Yes
Person 2    | No
Person 3    | Yes

查找人名（可能获取其索引路径）并检查“是/否”数组中是“是”还是“否”的最简单方法是什么？另外，我不确定\“ index path \”是否是正确的术语。如果不是，则表示对象在数组中的编号。

解决方法

NSArray有一个称为indexOfObject的方法，如果没有找到这样的对象，该方法将返回对应数组值等于anObject的最低索引或NSNotFound。如果您的名称数组未排序，则使用它来获取索引，然后可以将其插入是/否数组。也就是说，遵循以下原则：

NSString *answer = nil;
NSUInteger index = [namesArray indexOfObject:@\"John Smith\"];
if (index != NSNotFound) {
    answer = [yesNoArray objectAtIndex:index];
}
return answer;

因为Bavarious会问我在哪里假设的问题，所以这是将名称数组按字母顺序排序的一种更好的方法。

int index = [self findName:@\"John Smith\"];
NSString *answer = nil;
if (index >= 0) {
    answer = [yesNoArray objectAtIndex:index];
}
return answer;

函数“ 5”是一个简单的二进制搜索：

-(int)findName:(NSString *)name {
    int min,mid,max;
    NSComparisonResult comparisonResult;
    min = 0;
    max = [namesArray count]-1;
    while (min <= max) {
        mid = min + (max-min)/2;
        comparisonResult = [name compare:[namesArray objectAtIndex:mid]];
        if (comparisonResult == NSOrderedSame) {
            return mid;
        } else if (comparisonResult == NSOrderedDescending) {
            min = mid+1;
        } else {
            max = mid-1;
        }
    }   
    return -1;  
}

, 试图使两个阵列保持同步只是自找麻烦。当然可以做到这一点，但是每当修改一个数组时，都必须记住对另一个数组进行相应的更改。请重新考虑您存储数据的方式，以帮自己一个忙，避免整个类的错误。在这种情况下，您有一个{person，boolean}对。一种选择是将每对存储为字典，然后保留这些字典的数组。如果您可以将数据块的数量扩展到超过两个，那么这将是一个特别好的计划。另一种选择是仅使用字典，其中键是人名，值是您的是/否值。这使您的问题的答案非常简单：

NSString *yesOrNo = [personDictionary objectForKey:personName];

回到最初的问题，那里仍然有两个数组，最简单的操作是遍历person数组，直到找到要寻找的人员，获取该名称的索引，然后查找是/否数组中的对应值：

for (person in peopleArray) {
    if ([person isEqualToString:thePersonYoureLookingFor]) {
        yesNoValue = [yesNoArray objectAtIndex:[peopleArray indexOfObject:person];
        break;
    }
}

如果列表中的人数不是太大，那很好。如果列表可能很大，那么您将需要对person数组进行排序，以便进行二进制搜索。但是，这里的问题是，您是/否数组是分开的，因此在对personArray进行排序的同时，将yes / no数组保持在正确的顺序将变得很复杂。 , 您还可以使用下面的代码，可能对您有用，

NSSortDescriptor *_lastDescriptor = [[NSSortDescriptor alloc] initWithKey:@\"\" ascending:YES];
NSArray *_lastArray = [NSArray arrayWithObject:_lastDescriptor];


firstCharacterArray = (NSMutableArray *)[[nameIndexesDictionary allKeys]      
sortedArrayUsingDescriptors:_lastArray];
//firstCharacterArray = (NSMutableArray *)[[nameIndexesDictionary allKeys]                    
sortedArrayUsingSelector:@selector(localizedCaseInsensitiveCompare:)];

for (NSString *eachlastIndex in firstCharacterArray)
{
NSSortDescriptor *lastDescriptor = [[NSSortDescriptor alloc] initWithKey:@\"\"
                                                               ascending:YES];
//selector:@selector(localizedCaseInsensitiveCompare:)] ;
NSArray *descriptorslast = [NSArray arrayWithObject:lastDescriptor];
[[nameIndexesDictionary objectForKey:eachlastIndex]     
sortUsingDescriptors:descriptorslast];
[lastDescriptor release];
}

, 您可以使用indexOfObject方法获取元素的索引。例如这将为您提供对象的索引

  NSInteger index = [yourArray indexOfObject:objectName];

要查看另一个数组中的相应元素

[anotherArray objectAtIndex:index];

这对我有用。希望这可以帮助。

获取数组中对象的索引以查找其他数组中的相应对象

如何解决获取数组中对象的索引以查找其他数组中的相应对象

解决方法

相关推荐