Вычленить пустые значения из массива

[caseyryan]

А у Array есть методы pop, shift etc.

Да, но они тоже изменяют массив. Там за кадром при увеличении длины массива, создается новый массив, длиннее предыдущего раза в полтора, и в него копируются все элементы исходного, а исходный уничтожается. После чего в новом уже есть пустые ячейки, куда и будут "вталкиваться" вот эти новые элементы. Это инфа из книжек, я не сам придумал. Правда читал это по джаве (в курсе OCPJP), но что-то мне подсказывает, что здесь механизм точно такой же. То есть как бы динамические массивы - это все миф, на самом деле все массивы имеют статическую длину, но можно создать иллюзию динамики за счет таких вот махинаций.
Вывод, в данном случае будет быстрее и проще сначала обработать строку регуляркой, а уже потом собрать из нее правильный массив. Хотя по поводу скорости регулярных выражений тоже утверждать не могу. Так же инфа из книжек (конкретно из Дж. Фриддла - Регулярные выражения). Но если кому интересно, можете провести тест скорости

[wvxvw]

Вы и мертвого из могилы подымите

function isEmpty(value:Object):Boolean { return !value; }
 
function deleteIf(array:Array, predicate:Function):Array {
    var i:int;
    for (var j:int; j < array.length; j++) {
        array[i] = array[j];
        if (!predicate(array[j])) i++;
    }
    array.length = i;
    return array;
}
 
function removeIf(array:Array, predicate:Function):Array {
    var result:Array = [];
    for each (var element:Object in array)
        if (!predicate(element)) result.push(element);
    return result;
}
 
removeIf([1, 0, 2, false, undefined, null, 3], isEmpty);
// [1, 2, 3]
deleteIf([1, 0, 2, false, undefined, null, 3], isEmpty);
// [1, 2, 3]

Есть такое явление "парадокс исследователя", это когда решение более общей проблемы делает решение ее часного случая более простым. Например, доказав, что рациональных не целых корней не бывает, мы очень просто можем доказать, что корень квадратный из двух - иррациональный.

Так и тут, проще решить проблему для общего случая: "удалить какие-то эелементы массива", а для конкретного: "удалить пустые эелементы" нам останется всего-навсего реализовать предикат распределяющий объекты на "те, которые надо удалять" и те, которые "не надо удалять".

Другой аспект этой проблемы: это очень важно, нужно ли создавать копию переданых данных, или нет. В практике более взрослых языков, это обычно отражается в названии функции (например, добавлением !), или в описании типа данных (изменяемые / не изменяемые). Но и в АС3, несмотря на то, что об этом редко задумываются, это, тем не менее, важно.

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

[СлаваRa]

Я бы записал так, а фильтр, конечно же, потом унес бы в какой-то хелпер и юзал бы.

var array:Array = ["0", 1, "", 2, false, undefined, null, 3];
array = array.filter(function(item:Object, index:int, list:Array):Boolean { return Boolean(item); });
trace(array);// 0,1,2,3

[caseyryan]

Слав, так у него же там не null и undefined, а пустые строки просто

[Psycho Tiger]

Все циклично. Начинали с таких вопросов, потом были сложнее, а затем размышляли об превосходном уровне абстракции при построении multi-tier архитектур.
Теперь вновь пришли к тому, что на три страницы обсуждаем как подчистить пустые элементы в массиве. Огонь.

[СлаваRa]

@caseyryan, ну так отфильтровать пустые строки, я к тому, что на это все есть .filter

[Фомич]

Зашел за названием книжки по регулярным выражениям, которую упоминал caseyryan) Смотрю топик стал очень информативным)
PS В итоге использовал код, который любезно предоставил udaaff, на работу алгоритма жалоб нет.

[wvxvw]

Сообщение от СлаваRa

@caseyryan, ну так отфильтровать пустые строки, я к тому, что на это все есть .filter

У фильтра:
1. Плохой интерфейс (зачем-то нужно, чтобы предикат обязательно принимал индекс и весь массив). Это приводит к тому, что ради фильтра нужно писать специальные функции с заведомо ненужными аргументами (так же, как в 99% случаев с обработчиками событий) - плохо спроектировали.
2. Фильтр обязательно возвращает новый массив, что в некоторых случаях неприемлимо не только из соображений производительности но и по смыслу.
3. Фильтр нельзя расширить до обработки N массивов (обязательно нужен один, т.как зачем-то его сделали методом объекта, при чем не чего-нибудь, а массива или вектора). Опять же, плохое проектирование.

Я не думаю, что при такой стандартной библиотеке зазорно самому писать такие функции. Все шансы за то, что свой велик будет лучше стандартного решения.

[dimarik]

Это точно. Я написал свой splice без диких аллокейшенов и радуюсь.

ЗЫ. Нуба да, немного жалко. Но он шел уверенно к этому.

[caseyryan]

Я написал свой splice без диких аллокейшенов и радуюсь.

Нет желания поделиться с публикой?)