PDA

Просмотр полной версии : Найти одинаковые элементы массива


wvxvw
13.10.2006, 20:41
Вот, столкнулся с такой проблемой:
в процессе работы скрипта генерится массив, который читается в onEnterFram'e. Увы, так получается, что случайно туда можно добавить 2 одинаковых элемента. Не то что бы это было критично, но все равно не приятно. Эти самые 2 элемента могут быть на любой позиции (т.е. не обязательно подряд), состоят из ссылки на функцию и аргументов к ней.
Можно конечно циклом перебирать все элементы и по очереди сравнивать с каждым следующим элементом, но такое решение не устраивает, т.как легче будет пережить обработку одной-двух лишних функции чем такое безумное количество итераций...
Вобщем, любые идеи, соображения только приветствуются =)

iNils
13.10.2006, 21:06
Воспользоцаться ассоциированным массивом, где в качестве индекса используется само значение.

wvxvw
13.10.2006, 21:31
хм, ну, вобщем тоже вариант, но в итоге сделал по-другому, просто отсортировал и проверил каждый следующий элемент на совпадение с предыдущим.
Про ассоциированный массив в хелпе написано, что к нему нельзя применять обычные методы массива, так что даж не знаю, что было бы предпочтительнее, но попробую и так тоже =)