ActionScript вычитает определенные элементы из массива

Это прямой способ сделать это:

Нестабильная версия (меньше копирует).

for (var i:int, j:int = array.length - 1, temp:Object; i <= j;) {
    temp = array[i];
    if (temp == "duck") {
        array[i] = array[j];
        array[j] = temp;
        j--;
    } else {
        i++;
    }
}
array.length = i;

И стабильная версия (больше копирования, но порядок исходного массива не изменился):

for (var i:int, j:int, temp:Object; i < array.length; i++) {
    temp = array[i];
    if (temp != "duck") {
        array[j] = temp;
        j++;
    }
}
array.length = j;

Однако, если бы вы могли гарантировать, что значения уникальны, алгоритм был бы другим, поскольку вам не нужно было бы проверять элементы после того, который вы нашли.

Алгоритм был бы существенно другим, если бы массив был отсортирован, потому что вы могли бы использовать двоичный поиск, чтобы найти элемент, который нужно удалить. В некоторых очень специфических ситуациях, как, например, если у вас есть хорошо обоснованный набор (который является вашим массивом), удаление будет еще проще, потому что положение искомого элемента может быть определено за постоянное время. Последнее можно смягчить за счет использования индексов (просто говоря, у вас может быть хэш-таблица, которая использует элементы массива в качестве ключей и их смещения в массиве в качестве значений).

Опять же, вам нужно рассмотреть все эти случаи и то, что практично в отношении вашей программы.

Как я упоминал выше, могут быть преимущества, если вы используете другую структуру данных, или если вы сортируете при вставке, или если вы индексируете при вставке.

Наконец, создание копии с удаленными нежелательными элементами отличается от деструктивного удаления элементов из того же массива.

Если ваш массив очень длинный, его стоит как-то оптимизировать.

некоторые варианты:

1) пользоваться словарем; строка может быть ключом. Это имеет дополнительное преимущество, заключающееся в том, что ваш список не переиндексируется при добавлении/удалении элементов.

//specify weak keys when you create the dictionary
var myDictionary:Dictionary = new Dictionary(true);
//when you want to delete an item:
myDictionary["duck"] = null;

2) отсортируйте свой массив и используйте двоичный поиск. В Интернете много информации о бинарном поиске. Вот один ТАК вопрос по теме.

Один из способов — просто использовать цикл while в сочетании с методом indexOf массива как такового:

var index:int;
while ((index = myArray.indexOf("duck")) >= 0)
{
    myArray.splice(index,1);
}

Вы можете обернуть это в функцию и принять параметры Array и String и вернуть результирующий массив следующим образом:

function removeSearchString(sourceArray:Array, searchString:String):Array
{
     var index:int;
     while ((index = sourceArray.indexOf(search)) >= 0)
     {
          sourceArray.splice(index,1);
     }
     return sourceArray;
}

то вы бы использовали такую ​​​​функцию:

myArray = removeSearchString(myArray, "duck");