Организация хранения объектов по координатам

@Avaddon74 · Регистрация: 15.09.2017

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

Доброго времени суток!

Передо мной стала задача, хочу спросить совета.
Итак, имеем объекты, главной характеристикой которых являются координаты (x,y). Координаты могут быть отрицательными и положительными. Мы знаем общее количество объектов которые храним, например: 21 по x и 21 по y. Нужно хранить эти объекты в каком-то массиве, но так, чтоб можно было получить быстрый доступ к объекту по координате. Ещё есть одно важное условие, объекты будут выгружаться и подгружаться новые, с новыми координатами, но не из середины координат, а крайние.
Конечно есть вариант перебирать объекты в цикле и сравнивать их координаты с нужными, но я хочу этого избежать.

Сейчас у меня организованно так: допустим, есть объекты с координатами от -10 до 10, так вот, создан двумерный массив, в котором нулевой индекс по одной оси, это -10, а последний индекс, это 10. Для примера беру одну ось.

C++
1
2
3
4
5
arr[0] = -10;
...
arr[10] = 0;
...
arr[20] = 10;

Зная количество объектов, не сложно вычислить индекс где этот объект лежит. Минус такого хранение в том, что при загрузке новых объектов, например, объекты стали от -9 до 11, приходится перемещать объекты в массиве, и второй минус, выгрузка только целой осью, а не отдельным объектом.
Собственно вопрос: как организовать хранение с учетом требований? ещё раз:
1. Доступ не в цикле, а напрямую, зная только координаты
2. Возможность выгружать и загружать новые объекты

Надеюсь объяснил понятно, если возникли вопросы, с радостью отвечу.

Добавлено через 5 минут
Ещё хочу добавить, что контейнеры типа: map set дико тормозят программу при работе, поэтому от них я отказался.

Добавлено через 20 часов 3 минуты
В общем, единственное что пока придумал, правда ещё не проверил как быстро работает, это:

C++
1
2
3
4
5
6
7
class Object{
//...
}
maxX = 10;   // от -10 до 10 по X
maxY = 10;   // от -10 до 10 по Y
Object[(maxX * 2 + 1)  * (MaxY * 2 + 1)] containerObjects;   // Объекты
std::map<int, std::map<int, Object *>> pointObjects;   // Указатели

Будет создаваться два массива, один будет хранить объекты, второй (map) хранить указатели на них

C++
1
2
3
4
5
6
7
int n(0);
for (int x(-10); x <= maxX * 2; x++){
   for (int y(-10); y <= maxY * 2; y++){
      pointObjects[x][y] = &containerObjects[n];
      n++;
   }
}

А сам объект будет тогда хранить индекс массива для дальнейшего удаления. Пример не рабочий, просто для наглядности, писал прям здесь.

@nmcf · 05.11.2017, 23:20

Судить о быстродействии по debug бессмысленно.

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	05.11.2017, 23:20
	Судить о быстродействии по debug бессмысленно. 0