работа с изменяющимися массивами

[elzone]

re -De-

подскажи пожалуйста - как добавлять объекты в дерево DisplayObject и сохранять соответствие этого объекта и его id

[TanaTiX]

Я это примерно так вижу:

var dict = new Dictionary(true);
dict[id]=new YouObject(type, x, y);
 
function change(id:String, x, y):Boolean{
	if(dict[id]){
		dict[id].setParams(x, y);
		return true;
	}else{
		return false;
	}
}

[-De-]

Добавлять с помощью addChild.
сохранять соответствие типа

//где-то там переменная класса или статик может даже - хранилка
public var list:Object = new Object();
//собсно сохранять
list[ID] = obj;
//нетривиальная (для новичков и не читающих доки) вещь - как удалять это соответствие
delete list[ID];

Ну в общем dimarik не написал addObject, а вы не знаете, как работать с Object? бида

function addObject(id:String, obj:CustomObject ):void{
    if(id in list) {
        //фигня случилась, уже есть ваш айдишник, забыли удалить или ещё где логика страдает
        throw new Error("duplicate id");
    }
    list[id] = obj;
}

TanaTiX, а где там сохранение, зачем всё остальное и почему Dictionary, а не Object и не Array?

[TanaTiX]

Не Array и не Vector, т.к. проще обратиться по имени, чем перебирать все элементы до поиска нужного.
Почему не Object - мне кажется, что Dictionary более специфичен для указанной задачи. Тут, собственно, нет уверенности, скорее личное предпочтение. К тому же Object использует в качестве ключа исключительно строку и возможность использования слабых ссылок. Если есть другие аргументы - было бы интересно.

[Psycho Tiger]

Почему не Object - мне кажется, что Dictionary более специфичен для указанной задачи.

Object - строковой хэш, Dictionary - объектный. Тут не может быть "более" специфичных, подходит всегда только один. (в плане правильности подхода - не стоит ради строкового хэша делать объектный)

[-De-]

А Array/Vector - это в некотором роде числовой мап, а айдишник у нас что? Кстати, операция узнавания значения массива по индексу - она быстрее всех этих ваших хешэй (я, кстати, думаю, что индусы там дерево хорошо если сбалансированное сделали, а не хэш). Ну у него минусы, в общем, если индекс большой, то и массив большой. Хотя есть подозрение, что таки Array он на самом деле не массив, а мап и он память вроде не жрёт тоннами, если завести в нём 1 эл-т с номером 100000000.
Dictionary лучше рассматривать как ссылочный мап, т.е. ключ - ссылка, хотя он допилен до общего мапа. Потому он тяжелей. Установка использования слабых ссылок, кстати, просто не работает для тех эл-тов Dictionary, где ключ - "простой" обьект (на ваше счастье, потому что GC иначе сожрал бы связь).

[alatar]

Vector - это в некотором роде числовой мап

Вектор, это таки, далеко не мап

Добавлено через 7 минут
Разница в скорости тоже не особо впечатляет: http://jacksondunstan.com/articles/855
60мс на 1000000 операций, можно не принимать в расчет.

[TanaTiX]

А что такое мап?

не стоит ради строкового хэша делать объектный

можно поподробней, в чем в данном случае минус Dictionary? И когда тогда его использовать имеет смысл?

Кстати, операция узнавания значения массива по индексу - она быстрее всех этих ваших хешэй

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

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

Установка использования слабых ссылок, кстати, просто не работает для тех эл-тов Dictionary, где ключ - "простой" обьект (на ваше счастье, потому что GC иначе сожрал бы связь).

А вот на счет этого можно поподробней?

[Psycho Tiger]

-De-, Вы знаете как массивы хранятся в флеш плеере? Я не знаю. Догадки тут неуместны - если говорить о лоу-левеле за ширмой abc кода, то и говорить о нём. Короче, программиста не должны волновать низкоуровневые особенности кода, в который он транслируется.

Мы имеем что имеем. Array можно рассматривать как надежный массив (вектор) указателей, с оговорками к простым типам. Vector - аналогично. Только оно нам надо? Меня как-то не очень волнует какой технологией реализуется что-то нативное.

Хотя есть подозрение, что таки Array он на самом деле не массив, а мап и он память вроде не жрёт тоннами, если завести в нём 1 эл-т с номером 100000000.

С точки зрения юзера задав 100000 элемент 99999 создадутся, потому что length будет говорить 1000000. А хэлп гласит

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

можно поподробней, в чем в данном случае минус Dictionary? И когда тогда его использовать имеет смысл?

Когда нужен хэш, где ключами являются объекты.

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

Почему же, есть хэш-функции свёртки чего-то там в число, которое будет являться индексом. Я не очень знаю как это дело работает, но там не банальное сравнение.

А вот на счет этого можно поподробней?

Установка использования слабых ссылок, кстати, просто не работает для тех эл-тов Dictionary, где ключ - "простой" обьект (на ваше счастье, потому что GC иначе сожрал бы связь).

Простые типы передаются по значению, в контексте AS3 говорить о ссылках на простой тип вообще говорить бессмысленно.

[TanaTiX]

Т.е. в данном случае, что Dictionary, что Object - один хрен?

Почему же, есть хэш-функции свёртки чего-то там в число, которое будет являться индексом. Я не очень знаю как это дело работает, но там не банальное сравнение.

А есть ссылочки на тему?