Рассортировать игроков по рангу

@svk2140 · Регистрация: 04.07.2013

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

Есть игра под названием "osu!". Все игроки там (А их там около 2 миллионов) рассортированы по ранку.
Т.е. игрок с наибольшим количеством очков будет на первом месте, а вновьзашевший на последнем. Получая очки ты продвигаешься среди игроков во всей этой таблице.

Как я могу реализовать нечто подобное у себя? На пике игроков от 10 до 100 тысяч, игра в формате матчей, так что после каждого матча надо записывать и сортировать данные в таблице.

Надеюсь на оптимальное решение, заранее спасибо

@xoraxax · 06.04.2017, 13:52

http://tutorials.jenkov.com/ja... rting.html

@svk2140 · 06.04.2017, 14:49 **[ТС]**

Так это мне после каждой записи сортировку вызывать? Не слишком ли?

@DavidKarchikyan · 06.04.2017, 15:14

svk2140, используй LinkedList, SortSet

@xoraxax · 06.04.2017, 15:34

https://ru.wikipedia.org/wiki/... 1%81%D0%BA

@svk2140 · 06.04.2017, 16:18 **[ТС]**

Всеравно я не понимаю какую структуру мне надо сделать...

На первый взгляд нужна Map с ником и очками.
Так-как опыта в сугубо программировании нету пришла в голову такая мысль:
Есть ArrayList, id которого будет местоположение, а значение - массив объектов (ник и очки).
В дате игрока будет храниться его положение в листе, когда игрок приобретает очки, то начинается пузырьковая сортировка ближайших. При выходе id сохраняется, при входе, если id не соответствует нику (т.е. сместился) то искать так-же по ближайшим в обе стороны и перезаписывать позицию.

Как идея? Правильная ли она?

А то что вы предложили, я так ничего толком и не понял)

@DavidKarchikyan · 06.04.2017, 16:23

svk2140, LinkedList для вставки удаления сортировки быстрее чем ArrayList

Pablito · 06.04.2017, 16:36

1. там показывает только первые 1000 в ранге (хотя нашел, на другой табличке 10000)
2. не проверял, но предполагаю что ранг там пересчитывается не после каждого боя или что там, а раз в сутки

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282

	Рассортировать игроков по рангу 06.04.2017, 13:13. Показов 724. Ответов 7 Метки нет (Все метки) Есть игра под названием "osu!". Все игроки там (А их там около 2 миллионов) рассортированы по ранку. Т.е. игрок с наибольшим количеством очков будет на первом месте, а вновьзашевший на последнем. Получая очки ты продвигаешься среди игроков во всей этой таблице. Как я могу реализовать нечто подобное у себя? На пике игроков от 10 до 100 тысяч, игра в формате матчей, так что после каждого матча надо записывать и сортировать данные в таблице. Надеюсь на оптимальное решение, заранее спасибо 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	06.04.2017, 13:52
	http://tutorials.jenkov.com/ja... rting.html 0

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282
	06.04.2017, 14:49 [ТС]
	Так это мне после каждой записи сортировку вызывать? Не слишком ли? 0

@DavidKarchikyan 64 / 64 / 26 Регистрация: 07.01.2016 Сообщений: 374
	06.04.2017, 15:14
	svk2140, используй LinkedList, SortSet 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	06.04.2017, 15:34
	https://ru.wikipedia.org/wiki/... 1%81%D0%BA 0

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282
	06.04.2017, 16:18 [ТС]
	Всеравно я не понимаю какую структуру мне надо сделать... На первый взгляд нужна Map с ником и очками. Так-как опыта в сугубо программировании нету пришла в голову такая мысль: Есть ArrayList, id которого будет местоположение, а значение - массив объектов (ник и очки). В дате игрока будет храниться его положение в листе, когда игрок приобретает очки, то начинается пузырьковая сортировка ближайших. При выходе id сохраняется, при входе, если id не соответствует нику (т.е. сместился) то искать так-же по ближайшим в обе стороны и перезаписывать позицию. Как идея? Правильная ли она? А то что вы предложили, я так ничего толком и не понял) 0

@DavidKarchikyan 64 / 64 / 26 Регистрация: 07.01.2016 Сообщений: 374
	06.04.2017, 16:23
	svk2140, LinkedList для вставки удаления сортировки быстрее чем ArrayList 0

Pablito 2884 / 2296 / 769 Регистрация: 12.05.2014 Сообщений: 7,978
	06.04.2017, 16:36
	1. там показывает только первые 1000 в ранге (хотя нашел, на другой табличке 10000) 2. не проверял, но предполагаю что ранг там пересчитывается не после каждого боя или что там, а раз в сутки 0