Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Java программирование > Общие вопросы по Java, Java SE, Kotlin
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.11.2010, 14:02   #1
Link0
Подтвердите свой е-майл
 
Регистрация: 21.11.2010
Сообщений: 1
По умолчанию Итератор списка по значению

Всем доброго времени суток

Может кто уже решал подобную проблему, подкиньте идею как реализовать предоставление двусвязным списком элементов Number двух типов итераторов

1) По порядку вставки элементов (с этим проблем нет)

2) По возрастанию/убыванию значения элементов Number

Собственно проблемы в пункте (2). Я решал эту проблему используя дополнительные структуры например Vector<Number>. Которые сортировались при вставке в список или при предоставлении итератора, но такой вариант при большом размере списка замедляет соответственно время вставки/удаления/изменения или время предоставления итератора.

Расписывать подробно реализацию мне не нужно, просто поделитесь идеей как предоставить итератор (2) и не потерять много в производительности и возможно ли это вообще для такой структуры данных как список?

Заранее благодарен за ответы.
Link0 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
По значению из выпадающего списка в рядом стоящей ячейке выводить текст 550953 Microsoft Office Excel 6 09.09.2009 06:59
Итератор к шаблону Crucian Общие вопросы C/C++ 5 29.10.2007 16:52