Сортировка словарей (как сделать рациональнее/быстрее?)

@Radmir2015 · Регистрация: 16.04.2015

Студворк — интернет-сервис помощи студентам

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
  ...
  var d := new Dictionary<string, integer>;
  if (freq = 1) or (freq = 2) then
  begin
  for var i := 0 to words.length - 1 do
  d.Add(words[i], am[i]);
  var sorted := d.OrderByDescending((x : KeyValuePair<string, integer>) -> x.Value).ToDictionary(d -> d.Key, d -> d.Value);
  if freq = 2 then sorted := d.OrderBy((x : KeyValuePair<string, integer>) -> x.Value).ToDictionary(d -> d.Key, d -> d.Value);
  words := sorted.Keys.ToArray;
  am := sorted.Values.ToArray;
  //write(sorted);
  end;
  ...

@Joy · 16.06.2016, 05:03

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

@Radmir2015 · 16.06.2016, 13:28 **[ТС]**

Joy, так мне нужен не список, а словарь(слово - его частота), и так если задано по частоте сортировать, то сортировать по ней (либо в возрастающем или в убывающем порядке), ну еще у меня спереди стоит сортировка по алфавиту.
Хотелось бы сократить это, чтобы два раза словарь не сортировать:

Pascal
1
2
var sorted := d.OrderByDescending((x : KeyValuePair<string, integer>) -> x.Value).ToDictionary(d -> d.Key, d -> d.Value);
  if freq = 2 then sorted := d.OrderBy((x : KeyValuePair<string, integer>) -> x.Value).ToDictionary(d -> d.Key, d -> d.Value);

@Joy · 16.06.2016, 13:50

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

Не по теме:

Вы там текстовый редактор изобретаете что-ли?

@Radmir2015 · 16.06.2016, 14:03 **[ТС]**

Joy, чем словарь не связанный список?
Короче, сделал программу для генерации строк из слов по определенным условиям (маска, длина слов, разделители между словами, конечный символ, заглавные буквы может расставлять) для одного клавиатурного тренажера.
То есть есть словарь со словами разделенными пустой строкой каждое, нужно из него по условиям составить строки для дальнейшего набора (печати). Еще там задается кол-во строк, стандартный максимум в тренажере 5 000 строк, программа может же генерировать до 5 млн без зависаний, а с зависанием до верхнего предела integer.
Так вот программа это уже готова 30 мая, нужно доделать утилиту, которая из любого произведения (литературного) будет собирать уникальные слова, сортировать их по частоте, алфавиту, если нужно, и создавать файлик для первой программы, для дальнейшей работы с ней. В принципе все работает быстро, но хотелось бы избавиться от лишней сортировки словаря (Dictionary). Естественно, еще дополнительно понапихал в эти программы крутых функций, которые удобно использовать, о который я напишу в документации.

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Joy 2388 / 1300 / 1492 Регистрация: 29.08.2014 Сообщений: 4,665
	16.06.2016, 05:03
	рациональнее и быстрее - слова уже отсортированными хранить и в список добавлять в указанное место. Если по возрастанию, то оно уже храниться и так, если по убыванию, просто с конца выводить. 0

@Joy 2388 / 1300 / 1492 Регистрация: 29.08.2014 Сообщений: 4,665
	16.06.2016, 13:50
	если связанный список слов с частотами их появления уже сортирован по алфавиту, то остается только заполнить массив словами отсортированными по частоте появления и сложность алгоритма скатывается к одному пробегу по связанному списку, а если ведутся еще и индексы для каждой буквы, то выборка будет практически мгновенной, но будет большой расход памяти на такие структуры. Не по теме: Вы там текстовый редактор изобретаете что-ли? 0

@Radmir2015 6 / 6 / 9 Регистрация: 16.04.2015 Сообщений: 121
	16.06.2016, 14:03 [ТС]
	Joy, чем словарь не связанный список? Короче, сделал программу для генерации строк из слов по определенным условиям (маска, длина слов, разделители между словами, конечный символ, заглавные буквы может расставлять) для одного клавиатурного тренажера. То есть есть словарь со словами разделенными пустой строкой каждое, нужно из него по условиям составить строки для дальнейшего набора (печати). Еще там задается кол-во строк, стандартный максимум в тренажере 5 000 строк, программа может же генерировать до 5 млн без зависаний, а с зависанием до верхнего предела integer. Так вот программа это уже готова 30 мая, нужно доделать утилиту, которая из любого произведения (литературного) будет собирать уникальные слова, сортировать их по частоте, алфавиту, если нужно, и создавать файлик для первой программы, для дальнейшей работы с ней. В принципе все работает быстро, но хотелось бы избавиться от лишней сортировки словаря (Dictionary). Естественно, еще дополнительно понапихал в эти программы крутых функций, которые удобно использовать, о который я напишу в документации. 0