Именование структуры словаря, которая хранит ключи в предсказуемом порядке?

Как вы сказали в последнем абзаце, я думаю, что InsertionOrder (ed) Dict (ionary) довольно однозначен; Я не понимаю, как это можно интерпретировать иначе, как то, что ключи будут возвращены в том порядке, в котором они были вставлены.

Разве путем отделения индексированного порядка от порядка вставки это просто не сводится к хранению массива и словаря в одном объекте? Я полагаю, что мой голос за этот тип объекта - IndexedKeyDictionary

В C #:

public class IndexedKeyDictionary<TKey, TValue> { 

  List<TKey> _keys;
  Dictionary<TKey, TValue> _dictionary;
  ...

  public GetValueAtIndex(int index) {
    return _dictionary[_keys[index]];
  }

  public Insert(TKey key, TValue val, int index) {
    _dictionary.Add(key, val);

    // do some array massaging (splice, etc.) to fit the new key
    _keys[index] = key;
  }

  public SwapKeyIndexes(TKey k1, TKey k2) {
    // swap the indexes of k1 and k2, assuming they exist in _keys
  }
}

Что было бы действительно круто, так это индексированные значения ... так что у нас есть способ отсортировать значения и получить новый порядок ключей. Например, если бы значения были координатами графика, и мы могли бы читать ключи (имена бункеров), когда мы перемещаемся вверх / вниз по координатной плоскости. Как бы вы назвали эту структуру данных? IndexedValueDictionary?

На первый взгляд у меня есть первый ответ - InsertionOrderDictionary, хотя это немного двусмысленно относительно того, что на первый взгляд означает «InsertionOrder».

То, что вы описываете, звучит для меня почти так же, как карта C ++ STL. Насколько я понимаю, карта - это словарь, в котором есть дополнительные правила, включая порядок. STL просто называет это «картой», что, на мой взгляд, вполне уместно. Уловка с картой заключается в том, что вы не можете отдать должное наследованию, не сделав его избыточным, то есть "MapDictionary". Это слишком избыточно. «Карта» слишком проста и оставляет много места для неправильного толкования.

Хотя "CHMap" может быть неплохим выбором после просмотра ссылки на вашу документацию.

Может быть, "CHMappedDictionary"? =)

Удачи.

Edit: Спасибо за разъяснение, каждый день узнаешь что-то новое. =)

Единственная разница в том, что allKeys возвращает ключи в определенном порядке? Если так, я бы просто добавил методы allKeysSorted и allKeysOrderdByInsertion к стандартному API NSDictionary .

Какова цель этого словаря порядка вставки? Какие преимущества он дает программисту по сравнению с массивом?

А как насчет KeyedArray?

Решительное голосование за OrderedDictionary.

Слово «заказанный» означает именно то, что вы рекламируете: что при итерации по списку элементов существует определенный порядок их выбора. «Индексированный» - это слово реализации - оно больше говорит о том, как достигается упорядочение. Индекс, связанный список, дерево ... пользователю все равно; этот аспект структуры данных должен быть скрыт. «Заказанный» - это точное слово для дополнительной функции, которую вы предлагаете, независимо от того, как вы это делаете.

Кроме того, похоже, что выбор порядка может быть на усмотрение пользователя. Есть ли причина, по которой вы не могли создать методы для вашего типа данных, которые позволяют пользователю переключаться, скажем, с алфавитного порядка на порядок вставки? В случае по умолчанию пользователь выберет конкретный порядок и придерживается его, и в этом случае реализация будет не менее эффективной, чем если бы вы создали специализированные подклассы для каждого метода упорядочивания. А в некоторых менее используемых случаях разработчик может фактически пожелать использовать любой из нескольких различных порядков для одних и тех же данных в зависимости от контекста приложения. (Я могу вспомнить конкретные проекты, над которыми я работал, где мне хотелось бы иметь такую ​​структуру данных.)

Назовите это OrderedDictionary, потому что это именно то, что есть. (Честно говоря, у меня больше проблем с использованием слова "