Форум программистов «Весельчак У»
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
Начало
Наши сайты
Галерея
Весельчак У
Наша Вики
Хранилище
Проекты
Правила
Правила форума
Правила русского языка
Помощь
Поиск
Календарь
Почта
Войти
Регистрация
Форум программистов «Весельчак У»
>
Программирование
>
.NET технология от и до
> Тема:
Коллекции с прямой адресацией
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Коллекции с прямой адресацией (Прочитано 10312 раз)
0 Пользователей и 1 Гость смотрят эту тему.
ezus
Опытный
Offline
Коллекции с прямой адресацией
«
:
05-04-2011 08:20 »
Добрый день.
Существует ли в Сш тип коллекции, позволяющий записать элемент по индексу, когда заранее неизвестно максимальное значение этого индекса?
Спасибо.
Записан
Dimka
Деятель
Команда клуба
Offline
Пол:
Re: Коллекции с прямой адресацией
«
Ответ #1 :
05-04-2011 09:34 »
ezus
, Dictionary<Key, Value>, где Key = int
Записан
Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
ezus
Опытный
Offline
Re: Коллекции с прямой адресацией
«
Ответ #2 :
05-04-2011 10:39 »
Цитата: Dimka от 05-04-2011 09:34
ezus
, Dictionary<Key, Value>, где Key = int
Верно, но это не "прямая" прямая адресация, за ней скрыта хеш-функция, ИМХО.
Если я правильно понимаю, то Dictionary работает так - сначала из Key по некоему алгоритму\формуле получается некое число, которое указывает на некое множество пар <Key, Value>, из которого уже вынимается нужная пара.
Возможен, конечно и полный перебор.
В любом случае Key на прямую не определяет положение Value (или ссылки на Value), как, например, в Array.
Записан
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: Коллекции с прямой адресацией
«
Ответ #3 :
05-04-2011 10:59 »
ezus
, это ассоциативный массив же. Какая такая прямая ссылка? По твоим словам, к пример, если хочешь доступ только к 5 и 1000 элементам, то остальные 998 элементов тоже обязаны занять свои места и быть мусором. А тут чуточку замедлен поиск, но экономия памяти налицо + гибкость
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
Dimka
Деятель
Команда клуба
Offline
Пол:
Re: Коллекции с прямой адресацией
«
Ответ #4 :
05-04-2011 12:47 »
Алексей1153++
, никакого замедленного поиска.
Цитата: MSDN
Retrieving a value by using its key is very fast, close to O(1), because the Dictionary<(Of <(TKey, TValue>)>) class is implemented as a hash table.
Скорость доступа постоянна и не зависит от количества элементов в словаре - то же самое, что и доступ по индексу. Единственная добавочная операция - преобразование ключа в хэш-код.
Записан
Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: Коллекции с прямой адресацией
«
Ответ #5 :
05-04-2011 13:49 »
Dimka
, я к тому, что за экономию одного приходится чем-то платить другим
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
ezus
Опытный
Offline
Re: Коллекции с прямой адресацией
«
Ответ #6 :
06-04-2011 10:26 »
Спасибо.
Я получил косвенный ответ - такой структуры нет.
Записан
Вад
Команда клуба
Offline
Пол:
Re: Коллекции с прямой адресацией
«
Ответ #7 :
06-04-2011 12:23 »
ezus
, а что мешает такую структуру создать? Если ты подразумеваешь, что максимальное число элементов невелико, достаточно просто взять тот же Array и переопределить оператор обращения по индексу.
Записан
ezus
Опытный
Offline
Re: Коллекции с прямой адресацией
«
Ответ #8 :
20-04-2011 08:05 »
Цитата: Вад от 06-04-2011 12:23
ezus
, а что мешает такую структуру создать? Если ты подразумеваешь, что максимальное число элементов невелико, достаточно просто взять тот же Array и переопределить оператор обращения по индексу.
Да, в общем-то, ничего не мешает. Dictionary тоже можно самому создать, но это будет велосипед, вот я и не хотел идти этим путем.
А реализаций может быть несколько, и твой, пожалуй. самый реальный.
Записан
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Форум программистов «Весельчак У»
>
Программирование
>
.NET технология от и до
> Тема:
Коллекции с прямой адресацией
Загружается...