moyen le plus rapide pour supprimer une entrée à partir du milieu de Array()

Question

Quel est le meilleur moyen de supprimer une entrée spécifique à partir du milieu de Array()

tableau est grand un ayant des chaînes.

Je ne veux pas juste régler Array [5] = null, mais la taille du tableau doit être réduite d'un tableau et [5] devrait avoir un contenu de tableau [6], etc.

Answer 1

Ne pas avoir des points de repère pour soutenir, mais on peut supposer que la méthode Array.splice native serait le plus rapide ...

donc, pour supprimer l'entrée à l'index 5:

array.splice(5, 1); 

Answer 2

Si vous n'êtes pas attention à l'ordre des éléments dans le tableau (mais je veux juste qu'il soit plus court 1), vous pouvez copier le dernier élément du tableau à l'index à supprimer, puis pop le dernier élément off.

array[index] = array[array.length-1]; 
array.pop(); 

Je suppose que cela est si vous pouvez vous en sortir avec réorganisant le tableau plus rapide, sage CPU-temps,.

EDIT: Vous devriez référencer votre cas spécifique; J'ai récemment fait cela, et il était plus rapide de simplement épisser. (Probablement parce que Chrome ne stocke pas réellement le tableau comme un tampon en continu.)

Answer 3

Array.splice()"ajoute des éléments et supprime les éléments d'un tableau":

myArr.splice(indexToRemove, 1); // only removing one index, thus the 1 

Answer 4

Selon votre cas, vous pouvez envisager d'utiliser un dictionnaire à la place d'un tableau si vous souhaitez hiérarchiser les performances.

var dict:Dictionary = new Dictionary(); 

// The following value/key set should be customized so you can 
// get use of them in your specific case. 

dict[item1] = item1; 
dict[item2] = item2; 

... 

delete dict[item1]; 

Answer 5

J'ai testé Array.prototype.splice() et trouvé que c'est très lent sur les grands tableaux.

Une manière beaucoup plus rapide de supprimer des éléments consiste à copier ceux que vous souhaitez conserver dans un nouveau tableau, tout en ignorant ceux que vous voulez supprimer. Une fois la copie terminée, vous remplacez simplement l'ancien tableau par le nouveau.

Dans mon test, j'ai supprimé tous les autres éléments d'un tableau contenant 100 000 éléments. Le test a comparé Array.prototype.splice() à d'autres méthodes. Voici les résultats:

855 ms = splice 
    7 ms = manual copying without preserving the original array 
14 ms = manual copying with preserving the original array 

Voici le code pour la dernière méthode:

var arrB = [], 
    i=varA.length, 
    j=0; 

// copy even items to a new array 
while(i > 0) { 
    i-=2; // skip two elements 
    arrB[j++] = arrA[i]; 
} 

// clear the old array 
arrA.splice(0, arrA.length); 

// copy values back to the old array 
// array is preserved (references to the array don't need to be updated) 
arrA.push.apply(arrA, arrB); 

Le test en action se trouve sur jsFiddle: http://jsfiddle.net/sansegot/eXvgb/3/

Les résultats sont bien différents si vous ne besoin de supprimer quelques éléments - dans ce cas Array.prototype.splice() est plus rapide (bien que la différence ne soit pas si grande)! Seulement si vous devez appeler splice() plusieurs fois cela vaut la peine d'implémenter un algorithme personnalisé. Le deuxième test, dans lequel un nombre limité d'éléments doivent être supprimés peut être trouvé ici: http://jsfiddle.net/sansegot/ZeEFJ/1/