Кто-нибудь пользуется итераторами?

[expl]

Уже наверно N-цатый раз борюсь с желанием написать итератор для обхода итемов.
Например:
- есть список инструментов в инвентаре;
- вьюшке надо его отобразить;
- из инвентаря другому объекту надо достать предмет по его итему

Интерфейс получается таким:

function getItemById(id:int):Item;
function getItems():Vector.<Item>;
function addItem(item):void// допустим контроллеру надо

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

Но нигде не встречал людей, которые пишут так:

function getItemById(id:int):Item;
function getItems():ItemIterator;
function addItem(item):void// допустим контроллеру надо

Почему?

[iNils]

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

[expl]

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

package  
{
	import flash.display.Sprite;
	import flash.text.TextField;
	import flash.utils.getTimer;
 
	public class ArrayCopyTest extends Sprite
	{
 
		public function ArrayCopyTest() 
		{
			var tf:TextField = new TextField();
			addChild(tf);
 
			var array:Array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18];
			var timer:int;
			var i:int;
 
			timer = getTimer();
			for (i = 100000; i-- > 0; )
			{
				var iterator:Iterator = new Iterator(array);
			}
			tf.appendText(String(getTimer() - timer) + "\n");// 33
 
			timer = getTimer();
			for (i = 100000; i-- > 0; )
			{
				var arrayCopy:Array = array.concat();
			}
			tf.appendText(String(getTimer() - timer) + "\n");// 128
		}
 
	}
 
}class Iterator
{
	private var _array:Array;
	private var _currentIndex:int = 0;
 
	public function Iterator(array:Array)
	{
		_array = array;
	}
 
	public function get hasNext():Boolean
	{
		return _currentIndex < _array.length - 1;
	}
 
	public function next():Object
	{
		return _array[_currentIndex++];
	}
}

[dimarik]

Я пользую итераторы.

[Psycho Tiger]

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

Я пользую итераторы.

*Тут было много мыслей по поводу итераторов*

Поделитесь практической нуждой создавать сущность итератора помимо создания универсальной структуры как самоцели?

[dimarik]

Флекс, так сказать, дает Cursor'ы.
А по-моему эти итераторы - гениальная идея. На каком топливе у вас работают структуры хранения данных скрывается и начинается просто типизированный доступ к ним.

[Psycho Tiger]

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

Флекс, так сказать, дает Cursor'ы.
А по-моему эти итераторы - гениальная идея. На каком топливе у вас работают структуры хранения данных скрывается и начинается просто типизированный доступ к ним.

Это очень интересно ) Итератор на вид курсора? Нестандартно )

Можешь об этом рассказать или дать ссылок чтобы почитать? Гугл только туториалы how to выдаёт =\

Ну я ничего против итераторов не имею. Мне итератор представляется как отдельная сущность, и в моей практике она несоизмерима дорога с точки зрения практической ценности по сравнению с обычным циклом в 2 строчки. Проще говоря, за мой скромный опыт использование итераторов не было бы оправдано ни разу.

[dimarik]

Рекомендую Head first design patterns издательства O'Reilly. Там донельзя разжеваны почти все гофы. И итератор тоже )

[Psycho Tiger]

Да, я давно хочу её прочитать, но руки никак не доходят ) Спасибо.

[iNils]

- создание массива может ввести в заблуждение - клиент класса может подумать, что он вправе его менять (и удивляться, почему ничего не изменяется);

Для это существует описание метода, в котором этот момент обговаривается.

- копирование массива обходится дороже создания итератора (сомневаюсь, что тест лажает из-за оптимизации кода компилятором):

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