1

Имеется словарь

ConcurrentDictionary<int, Man> Mans.

Класс Man:

protected class Man
{
 protected string name;
 protected int age;
}

Вся работа со словарем в части получения данных ведется через int ключ словаря(TryGetValue). Необходимо при добавлении нового элемента в словарь сортировать его по полю age объекта Man. Я знаю про SortedDictionary, однако там сортировка происходит по ключу, а мне необходимо сделать тоже самое, только по полю объекта Man. Важно сортировать именно при добавлении, а не постфактум, так как количество данных очень велико. Есть ли какая-то возможность сделать это?

7
  • В такой структуре данных может быть только один человек с каждым значением age. Так задумано? :)
    – user177221
    23 мар 2016 в 19:05
  • Кого сортировать? Словарь? о_О
    – VladD
    23 мар 2016 в 19:23
  • нет, пример абстрактный) исходя из него age у всех уникальный)) Но в реальности это естественно не возраст)
    – Sleeeper
    23 мар 2016 в 19:32
  • сортировать именно словарь. Как я уже писал, нет проблем отсортировать VALUES в нужный момент и отдать потребителю, однако это очень тяжело. Проще это делать сразу.
    – Sleeeper
    23 мар 2016 в 19:33
  • Тогда почему бы не держать отдельно SortedSet<Value>, и добавлять в него когда надо? // Ага, это уже предложено в ответе.
    – VladD
    23 мар 2016 в 19:35

1 ответ 1

4

Нельзя обеспечить одновременно эффективный поиск по age + сортировку по name в рамках одной структуры данных. В базах данных эту проблему решают введением индексов - по сути, еще одного Dictionary, который хранит данные уже по name. Так что вам проще всего будет пойти по тому же пути:

  1. Объявить дополнительную коллекцию, которая будет хранить те же элементы, но уже с сортировкой по name. Например, ImmutableSortedSet с comparer-ом по имени.
  2. При добавлении элемента - добавлять его и в основной Dictionary, и в коллекцию для сортировки по имени.
  3. Если нужно - обернуть все это в свой класс-коллекцию, которая будет реализовать поиск через основной словарь, а в качестве Enumerator-а для перебора - возвращать Enumerator из отсортированной коллекции.
2
  • Спасибо за ответ! На самом деле это было первым, что пришло в голову - дублировать словарь. Однако тут возникает вопрос памяти. В любом случае - огромное спасибо!
    – Sleeeper
    23 мар 2016 в 19:16
  • 1
    @Sleeeper объекты же будут лежать в памяти всего один раз - т.е. память вы потратите только на саму структуру данных, позволяющую быстро выбрать отсортированные объекты. Стоит взять и померять расходы в реальном приложении.
    – user177221
    24 мар 2016 в 6:46

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.