Flex: Définir la différence de deux collections de tableaux

Question

Je recherche une méthode pour recouper mes collections de tableaux.

J'ai une collection: allItems et un autre sous-ensemble. Je veux créer un autre ArrayCollection où tous les éléments qui n'existent pas dans subSet seront stockés. Y a-t-il un moyen de faire cela?

Answer 1

Pour obtenir une collection d'éléments qui ne sont pas dans un autre, vous avez besoin d'un algorithme set difference (allItems moins sous-ensemble).

public function minus(a:ArrayCollection, b:ArrayCollection):ArrayCollection { 
    var result:ArrayCollection = new ArrayCollection() 

    for each (i in a) { 
     if (!b.contains(i)) { 
      result.addItem(i) 
     } 
    } 

    return result 
} 

Answer 2

var allLength:Number = allItems.length; 
var intersection:ArrayCollection = new ArrayCollection(); 
for(var i:Number = 0; i < allLength; i++) 
    if(subSet.getItemIndex(allItems.getItemAt(i)) == -1) 
    intersection.addItem(allItems.getItemAt(i)); 

Notez que cela ne fonctionnera que si le sous-ensemble contient les mêmes objets que le super set. Si le sous-ensemble contient des objets différents avec les mêmes valeurs de propriétés que celles de l'objet super-ensemble, vous devrez comparer leurs propriétés séparément.

Answer 3

réponse apportée par eemeli ... voici une implémentation alternative optimisée pour la vitesse (accès au tableau au lieu des appels) et l'évolutivité (l'approche fournit O (m + n) au lieu de O (m * n)) ...

public static function difference(a:ArrayCollection, b:ArrayCollection):ArrayCollection { 
    var entry:*, map:Dictionary = new Dictionary(), intersection:Array = []; 
    for each (entry in a.source) map[entry] = entry; 
    for each (entry in b.source) delete map[entry]; 
    for each (entry in map) intersection.push(entry); 
    return new ArrayCollection(intersection); 
}