Recherche NSArray pour la valeur correspondant à la valeur

J'ai un NSArray de objects, qui a une propriété particulière appelée name (type NSString).

J'ai un deuxième NSArray de NSStrings qui sont names.

Je voudrais obtenir un NSArray de tous les objects dont .name propriété correspond à l'une des names dans la deuxième NSArray.

Comment dois-je faire à ce sujet, rapide et efficace que ce sera nécessaire assez souvent.

  • Boucle par le biais de votre NSArray avec une boucle for, et ajouter des objets correspondants (trouvé avec containsObject) à un NSMutableArray.
  • Voir ma Réponse ci-dessous
InformationsquelleAutor Jonathan. | 2011-03-07
  1. 14

    Avec votre actuelle des structures de données, vous ne pouvez le faire qu'en O(n^2) en faisant une boucle sur le premier tableau, une fois pour chaque membre de la deuxième tableau:

    NSMutableArray * array = [NSMutableArray array];
for (NSString * name in names) {
    for (MyObject * object in objects) {
        if ([[myObject name] isEqualToString:name]) {
            [array addObject:object];
        }
    }
}

    (Suppléant comme suggéré par Stefan: boucle sur les objets de tableau et demander les noms tableau si il containsObject: pour le nom de chaque objet.)

    Mais si cela doit vraiment être plus rapide (dépend vraiment de la taille des tableaux autant que combien de fois vous le faites), vous pouvez améliorer cela en introduisant un NSDictionary que les cartes de la names dans le premier tableau, à leurs objets. Ensuite, chacun de ces recherches est O(1) et le temps total est O(n). (Vous auriez à garder ce dictionnaire toujours en phase avec le tableau d'objets, ce qui n'est pas dur avec raisonnable accesseurs. Cette technique a aussi la contrainte de la même name ne peuvent pas apparaître sur plus d'un objet.)

    Une autre façon d'obtenir ce résultat (et qui n'ont pas cette dernière contrainte est d'utiliser un NSSet pour votre deuxième collection, puis à pied à travers les objets de la matrice de l'appel de containsObject: avec chacun d'eux sur l'ensemble des noms. Si cette technique est mieux dépend de deux collections sont à peu près de la même taille, ou si l'une est beaucoup plus grande que les autres.

    • Pourquoi ne pas utiliser les [noms de containsObject:objet.nom]?
    • H: bien Sûr, si cette façon de penser, il fonctionne mieux avec votre tête. Encore n^2 si. 🙂 (Édité)
    • Notez que l'utilisation d'un NSDictionary pour le premier tableau ne fonctionne que si aucun de vos objets contiennent les mêmes name - dépend de votre domaine. Des mineurs de mise en garde de côté, quixoto est correcte - vous de ne pas améliorer les choses sans redéfinir vos structures de données.
    • Bon point. Ajout d'une remarque à ce sujet.
    InformationsquelleAutor Ben Zotto
  2. 72

    Pourquoi ne pas simplement utiliser les prédicats de le faire pour vous?:

    //For number kind of values:
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF = %@", value];
NSArray *results = [array_to_search filteredArrayUsingPredicate:predicate];

//For string kind of values:
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF contains[cd] %@", value];
NSArray *results = [array_to_search filteredArrayUsingPredicate:predicate];

//For any object kind of value (yes, you can search objects also):
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF MATCHES %@", value];
NSArray *results = [array_to_search filteredArrayUsingPredicate:predicate];
    • Pourquoi les recherches de chaînes différentes que objets? Ne sont pas NSStrings aussi des objets?
    • Oui, ils sont et je suis sûr que vous le pouvez. CORRESPOND à est consacré pour les chaînes et vous pouvez ajouter des cas d'options à [cd].
    • +1 pour cette. Les prédicats ont aussi maintenant predicateWithBlock qui est encore plus pratique.
    • Le prédicat format pour "n'importe quel objet de la valeur" n'est pas correct. MATCHES n'est applicable qu'à NSStrings. Pour un objet générique, vous devez utiliser le == opérateur de comparaison. I. e.: NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF == %@", value]; NSArray *results = [array_to_search filteredArrayUsingPredicate:predicate];
    InformationsquelleAutor Lukasz
  3. 14

    Voici une façon simple:

    NSPredicate *predicate = [NSPredicate predicateWithFormat:@"name == %@", nameToFind];
[listOfItems filteredArrayUsingPredicate:predicate];
    • Mais qui ne fera que trouver l'objet(s), avec un seul nom, il y a plusieurs noms qui doivent être trouvés. (par exemple, je veux que tous les objets dont les noms sont "Joe", "projet de Loi", etc)
    • modifiez donc le prédicat [NSPredicate predicateWithFormat:@"nom EN %@", arrayOfNames], l'utilisation KVC pour saisir le tableau des noms tels que: [_arrayOfObjects valueForKeyPath:@"nom"], qui va vous donner un NSArray (ou dans certains cas) que vous pouvez utiliser comme votre EN %@ argument du prédicat.
    InformationsquelleAutor Stephen Poletto
  4. 6

    J'aime utiliser cette méthode:

    NSIndexSet *indexes = [_items indexesOfObjectsPassingTest:^BOOL(id obj, NSUInteger idx, BOOL *stop) {
   return ((MyObject *)obj).name isEqualToString:name];
}];

if (indexes.count != 0) {
//extract your objects from the indexSet, and do what you like...
}
    • B R I L L I A N T ! merci
    InformationsquelleAutor Lirik
  5. 2
    NSMutableArray * foundNames = [NSMutableArray array];
for (MyObject * objectWithName in objectCollection) {
    if ([names containsObject:objectWithName.name]) {
        [foundNames objectWithName];
    }
}
    InformationsquelleAutor Stefan H
  6. 2

    Les méthodes les plus utiles seront:

    filteredArrayUsingPredicate:

    et 

    indexesOfObjectsPassingTest:

    Le second utilise un bloc de code, pas disponible sur iOS avant 4.0

    Ces deux sera plus efficace qu'une itération directement.

    Il y a un bon exemple ici:
    http://developer.apple.com/library/ios/#documentation/cocoa/Conceptual/Blocks/Articles/bxUsing.html

    InformationsquelleAutor NWCoder
  7. 0
    NSMutableArray* solutions = [NSMutableArray array];

for (Object* object in objects){
   for (NSString* name in names){
       if ([object.name isEqualToString:name]){
          [solutions addObject:object];
          break; //If this doesnt work remove this
       }
   }
}
    • Pourquoi ne pas utiliser les [noms de containsObject:objet.nom]?
    • Wouldnt que de comparer le pointeur par rapport à la chaîne?
    InformationsquelleAutor Justin Meiners
  8. 0
    int count=0;

if (range.location!=NSNotFound)
  {                   
  [searchindex addObject:[NSString stringWithFormat:@"%d",count]];           
  }
    InformationsquelleAutor kabeer