Подобрать оптимальный контейнер под задачу

@WarpDrive · 09.11.2016, 23:02. **Показов** 1405. **Ответов** 8

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

Есть структура типа:

C++
1
2
3
4
5
struct Cell
{
   int id;
   //..и много ещё чего
}

В общем, таких объектов такого типа очень много и частенько мне нужно получать указатель на этот объект по id.
Какой посоветуете контейнер для хранения и какой способ поиска и получения по id - оптимальный?
Думаю, что простой list и std::find_if с предикатом сравнения будет самым дурацким подходом?
Думаю, что массив с этими элементами должен быть отсортирован, тогда и искать по нему можно гораздо быстрее, но на каких контейнерах лучше это сделать и чем искать? Есть же std::binary_search для поиска по сортированному массиву, но он выдаёт только факт наличия true/ false, а мне нужен сам элемент... Есть в stl что - то готовое под это? Может map?

@rikimaru2013 · 09.11.2016, 23:05

WarpDrive, std::set со своим custum компоратором

P.S. А на будущее, пишите контейнер через using Cont = std::set<Foo>; и тогда поменять на вектор, list и т.д. можно будет в 1 заход, а самое прикольное, что можно замерить. Как вам такая идея?

@WarpDrive · 09.11.2016, 23:11 **[ТС]**

Сообщение от rikimaru2013

и тогда поменять на вектор, list

у них функции разные

@rikimaru2013 · 09.11.2016, 23:19

WarpDrive, например?

@WarpDrive · 09.11.2016, 23:42 **[ТС]**

Сообщение от rikimaru2013

, например?

remove

Croessmah · 10.11.2016, 08:27

WarpDrive, какие операции нужно производить с контейнером?
Сортировка важна? Элементов очень много?
Может unordered set подойдет?
Не зная назначения всего этого,
сказать что-то определенное сложновато.

Сообщение от WarpDrive

Есть в stl что - то готовое под это?

std::lower_bound,
std::upper_bound,
std::equal_range.

@WarpDrive · 10.11.2016, 10:28 **[ТС]**

Сообщение от Croessmah

Сортировка важна?

нет, она не нужна, но возможно потребуется для скоростного доступа

Сообщение от Croessmah

Элементов очень много?

очень много

Сообщение от Croessmah

std::lower_bound,
std::upper_bound,
std::equal_range.

Ах да, совсем забыл... Спасибо, то, что искал

Croessmah · 10.11.2016, 10:32

Тогда попробуйте unordered_map/unordered_set

@WarpDrive · 10.11.2016, 10:50 **[ТС]**

Сообщение от Croessmah

unordered_set

Что - то я не пойму, а как там свой компаратор выставить? У меня ж в контейнере Item == структура, в ней есть поле ID, мне собственно по этому ID и нужно выковыривать элементы из контейнера...

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

Подобрать оптимальный контейнер под задачу

Решение

Решение

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	09.11.2016, 23:05
	Сообщение было отмечено WarpDrive как решение Решение WarpDrive, std::set со своим custum компоратором P.S. А на будущее, пишите контейнер через `using Cont = std::set<Foo>;` и тогда поменять на вектор, list и т.д. можно будет в 1 заход, а самое прикольное, что можно замерить. Как вам такая идея? 1

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	09.11.2016, 23:19
	WarpDrive, например? 0

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	10.11.2016, 10:32
	Тогда попробуйте unordered_map/unordered_set 0