Коллекции с прямой адресацией

[ezus]

Добрый день.

Существует ли в Сш тип коллекции, позволяющий записать элемент по индексу, когда заранее неизвестно максимальное значение этого индекса?

Спасибо.

[Dimka]

ezus, Dictionary<Key, Value>, где Key = int

[ezus]

ezus, Dictionary<Key, Value>, где Key = int

Верно, но это не "прямая" прямая адресация, за ней скрыта хеш-функция, ИМХО.
Если я правильно понимаю, то Dictionary работает так - сначала из Key по некоему алгоритму\формуле получается некое число, которое указывает на некое множество пар <Key, Value>, из которого уже вынимается нужная пара.
Возможен, конечно и полный перебор.
В любом случае Key на прямую не определяет положение Value (или ссылки на Value), как, например, в Array.

[Алексей++]

ezus, это ассоциативный массив же. Какая такая прямая ссылка? По твоим словам, к пример, если хочешь доступ только к 5 и 1000 элементам, то остальные 998 элементов тоже обязаны занять свои места и быть мусором. А тут чуточку замедлен поиск, но экономия памяти налицо + гибкость

[Dimka]

Алексей1153++, никакого замедленного поиска.

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.

Скорость доступа постоянна и не зависит от количества элементов в словаре - то же самое, что и доступ по индексу. Единственная добавочная операция - преобразование ключа в хэш-код.

[Алексей++]

Dimka, я к тому, что за экономию одного приходится чем-то платить другим

[ezus]

Спасибо.
Я получил косвенный ответ - такой структуры нет.

[Вад]

ezus, а что мешает такую структуру создать? Если ты подразумеваешь, что максимальное число элементов невелико, достаточно просто взять тот же Array и переопределить оператор обращения по индексу.

[ezus]

ezus, а что мешает такую структуру создать? Если ты подразумеваешь, что максимальное число элементов невелико, достаточно просто взять тот же Array и переопределить оператор обращения по индексу.

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