【问题标题】:Finding a particular instance in an array by a property通过属性在数组中查找特定实例
【发布时间】:2013-07-25 19:38:26
【问题描述】:

我有一个包含MyClass 的各种实例的数组,它有四个属性:int id、int valueA、int valueB 和int valueC。有时,我需要修改特定实例的属性(对于本例,假设它是 id 等于 5 的那个)。

目前我是这样做的:

MyClass *myClass = [[MyClass alloc] init];

for (int i = 0; i < [myMutableArray count]; i++)
{
    myClass = [myMutableArray objectAtIndex:i];

    if(myClass.id == 5)
    {
        myClass.valueA = 100;
        myClass.valueB = 200;
        myClass.valueC = 300;
        [myMutableArray replaceObjectAtIndex:i withObject: myClass];
    }
}

有没有更好(我不敢说更有效)的方法来做到这一点?

【问题讨论】:

标签: objective-c cocoa-touch nsarray


【解决方案1】:

如果您知道只有 1 个实例的 id 为 5,则只需在进行更新后在 if 语句的末尾添加 break; 即可。这将终止循环迭代,并且可能是最有效的。

如果没有分析,您不应该过分担心运行时性能。

要少写代码,你可以把for写成:

for (MyClass *myClass in myMutableArray) {

如果您仍然需要经常访问单个项目,您可能希望不再使用数组进行存储。

另外,不要这样做:

MyClass *myClass = [[MyClass alloc] init];

因为您不必要地创建了一个您从不使用并且被丢弃的实例。

【讨论】:

  • 关于“break”声明的观点非常好。我现在可以使用它,而无需真正更改我现有的代码。谢谢。
【解决方案2】:

在开始过度优化之前,您确定这是性能瓶颈吗?

另一种方法是将实例保存在NSMutableDictionary 中,其中键是id 的NSNumber。然后,当您需要更新特定的实例时,您可以直接使用[myMutableDictionary objectForKey:@(someIntId)] 检索实例。这会将您的 O(n) 循环变成 O(1) 哈希表查找[假设一个好的 hash 实现,否则在最坏的情况下它将是 O(log n)]。

【讨论】:

  • 我认为这不会成为瓶颈问题,因为数组可能会容纳少于 200 个对象。我正在努力学习最好/正确的方法。
【解决方案3】:

我看到了两种快速优化代码的方法。首先,您不需要原始分配新对象来替换数组中的 myClass 实例 - 因为它是一个指针,所以您实际上是在直接操作数组中的对象。其次,如果您使用增量器保留当前的 ​​for 循环,则 MyClass 的原始分配是不必要的。您不需要对其进行 alloc 和 init 操作,因为您只需要一个指针。但是,您可以使用 for in 循环而不是递增的 for 循环,直接遍历数组。

最终代码:

for (MyClass *myClass in myMutableArray)
{
    if(myClass.id == 5)
    {
        myClass.valueA = 100;
        myClass.valueB = 200;
        myClass.valueC = 300;
    }
}

【讨论】:

  • 感谢您的意见。
【解决方案4】:

根据任何标准获取数组的特定成员的一种简单但冗长的方法是使用indexOfObjectPassingTest: 结合objectAtIndex:

MyClass * theInstanceIWant;
theInstanceIWant = [myArray objectAtIndex:[dates indexOfObjectPassingTest:^BOOL (id obj, NSUInteger idx, BOOL *stop) {
                                                        return ([obj id] == 5);
                    }];

theInstanceIWant.valueA = 100;
theInstanceIWant.valueB = 200;
theInstanceIWant.valueC = 300;

没有必要使用replaceObjectAtIndex:withObject:——名称theInstanceIWant指的是数组中的实际对象,您可以在它还在数组中时更改它的属性。


(使用NSArray 上的类别方法更令人愉快。)

- (id)WSSObjectPassingTest:(BOOL (^)(id obj, NSInteger idx, BOOL *stop))test
{
    NSUInteger testedIndex = [self indexOfObjectPassingTest:test];
    return [self objectAtIndex:testedIndex];
}

【讨论】:

  • 你的代码有点不合我意...根据 Apple Docs。此“返回数组中通过给定块中测试的第一个对象的索引”。我有点明白那部分,但是一旦属性被更改,我将如何使用上面的代码在我的可变数组中替换/更新类实例?
  • 也许我在这里看不到明显的东西。我了解使用您的代码更新类属性的部分。但是之后如何更新数组中的类实例呢?在我的示例中,我使用 [myMutableArray replaceObjectAtIndex:i withObject: myClass] 命令。我该如何处理你的代码?
  • 你不需要。您有两个对同一个对象的引用,一个通过数组引用,一个通过名称theInstanceIWant。想象一下,您在 TextEdit 中打开了一个文本文件,更改了一些内容,然后在 BBEdit 中打开了该文件——您仍然只有一个文件,并且可以通过两个引用查看更改。
  • 我正在尝试实现您的代码...“日期”代表什么?对于第二个代码 sn-p,我收到以 NSUInteger 开头的行和以 return 开头的行的错误 - “(我的类名)没有可见接口声明选择器'indexOfObjectPassingTest'”。
  • dates 是您的日期对象数组。第二个 sn-p 用于NSArray 上的类别方法,而不是您的班级。
【解决方案5】:

首先,您永远不想在 Objective-C 中命名变量 id。id 表示指向任何类型的指针,它是一个保留关键字。

一种更好/更有效的方法称为快速枚举。快速枚举是一种遍历列表/数组/集合中每个项目的特殊方法。代码如下所示:

for (MyClass *iteratorObject in myMutableArray) {
    if (iteratorObject.id == 5) {
        //do what you want with that specific object
        //insert your modified object back into mutable array
    }

虽然这是最简单的方法,但您违反了一条规则。在对数组执行快速枚举时,您永远不应该编辑/添加/删除对象。我的解决方案是简单地调用 [myMutableArray copy],它返回一个 immutableArray,然后遍历它。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-07-26
    • 1970-01-01
    • 2017-12-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多