May 16, 2017 - Хочется: отсортировать и по диалогом и по времени. Pseudo-code: convert JSON file into array/slice of structures = easy structure[] items contain: sender.ID, receiver.ID, timestamp, message go through the list/structure[] and for each item check sender.ID and receiver.ID add either sender.ID or receiver. DL CCCC-C and C Code Counter fresh version to windows in pilipino. Download; CCCC-C and C++ Code Counter is a tool designed to analyze C++ and Java files and. Convert C Code To Pseudocode - Software Geek Jenkins CCCC Plug-in - Jenkins Plugins MouseImp Pro Live!

Имеется: JSON файл с чат-историей, отсортированный хронологически. Это как лог моих персональных чатов с разными людьми, и из-за того, что история хронологическая, одним списком - нет 'диалогов', все перемешано. Хочется: отсортировать и по диалогом и по времени. Pseudo-code: convert JSON file into array/slice of structures = easy structure items contain: sender.ID, receiver.ID, timestamp, message go through the list/structure and for each item check sender.ID and receiver.ID add either sender.ID or receiver.ID to the uniq.set done for each uniq.ID in uniq.set go through the same structure and get message done Проблема видится в том, что надо много раз проходиться по тому же самому списку (по количеству уникальных корреспондентов.) Можно как-то улучшить? Поскольку все сообщения отсортированы хронологически - все можно сделать в один проход.

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

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