Список уникальных значений

[SunShadow]

Задача простая. Получаю на входе массив ключей. Для передачи на сервер мне нужно получить список уникальных значений после фильтрации.
Ничего не придумал лучшего как создать объект и присваивать ему свойства с именами ключей. Перед присвоением можно использовать фильтр чтобы не обрабатывать лишних значений.

var o:Object = new Object();
o['1']=boolean;
o['5']=boolean;
o['1']=boolean;

Далее пробегаем по свойствам нашего объекта и получаем только уникальные значения свойств

for (var s:* in o){
trace (s);
}

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

[heapKiller]

Причем здесь флэш?

[SunShadow]

AS3 прошу прощения

[heapKiller]

Вы не поняли. Я про то, что данная задача и к AS3 не имеет отношения. У Вас есть массив значений из которого нужно получить массив уникальных значений.
В чем проблема? Зачем так сложно, "свойства с именами ключей"?

Я как бы не очень много пишу на AS но например навскид для массива чисел:

res = new Array();
a.sort();
while(a.length > 0){
    b = a.shift();
    if(b != res[res.length - 1]){
           res.push(b)
    }          
}

Где res - результирующий массив. a - входной.

зы. Поправочка: sort работает нескольок иначе, чем я думал. И поэтому мой код, вообще говоря, не рабочий. Но смысл из него ясен. См. описание ф-ции sort().

[BlooDHounD]

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

[SunShadow]

Свойства с именами ключей позволяют не осуществлять пробежку по всему массиву полученных значений для проверки на уникальность. На сколько я помню объекты как раз и рекомендуется у большинства авторов использовать вместо массивов как менее ресурсоемкие.
В других языках есть множества SET которые позволяют получить уникальный список значений. При добавлении элемента который является неуникальным он просто игнорируется как не влияющий на конечное множество. Получается в SET скидываешь все значения, на выходе получаешь только уникальные.

Добавлено через 2 минуты

Сообщение от BlooDHounD

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

смотрел sort() и sortOn() в приписках написано что для неуникальных значений при установленном флаге уникальности сортировка не будет выполнена и функция вернет 0

[heapKiller]

Я Вам нарисовал отбор уникальных значений в один проход

[SunShadow]

Сообщение от heapKiller

Но смысл из него ясен. См. описание ф-ции sort().

А как по вашему выполняется сортировка? Мне известно несколько способов, но все они подразумевают многократные проходы по одному и тому же массиву чтобы выбрать нужный элемент(max или min из оставшихся не рассмотренных).

Добавлено через 1 минуту

Сообщение от heapKiller

Я Вам нарисовал отбор уникальных значений в один проход

сам sort в любом случае будет внутренними механизмами но делать ту же самую сортировку(методом пузырька или каким еще не важно). Просто от нас она скрыта)

[heapKiller]

Методов сортировки, насколько я помню, 3. Основных. И у Вас будет k+1 проходов по массиву (где к - проходов при сортировке). При этом я не думаю что внутренний способ для сортировки array() менее эффективен чем применяемые повсеместно.
И вы думаете что поиск по имени свойства более эффективен? Там то-же самое.

Только вот смысл несколько меняется. У Вас значение становится переменной, а оно должно оставаться значением.

Короче в любом случае у Вас будут некие затраты на индексирование.

[wvxvw]

var arr:Array = ["a", "b", "b", "c", "a"];
var i:int = arr.length;
// If you specify a value of 4 or Array.UNIQUESORT 
// for the sortOptions argument of the ...args parameter 
// and two or more elements being sorted have identical 
// sort fields, Flash returns a value of 0 and does not 
// modify the array
arr.sort(Array.UNIQUESORT);
trace(arr);
var hash:Dictionary = new Dictionary();
while (i--)
{
	hash[arr[i]] ? arr.splice(i, 1) : hash[arr[i]] = i;
}
trace(arr);

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