Ладно, давайте по теме: Что думаете про такое архитектурное решение: класс для

Question

Ладно, давайте по теме: Что думаете про такое архитектурное решение: класс для

хранения объектов
std::vector<_ptr<Obj>> - для хранения объектов
std::unordered_map<size_t, Obj*> - для быстрого получения объекта по некому id-у
плюсы:
быстрый доступ по индексу, быстрый доступ по id-у, быстро итерировать
минусы(или нет?):
2 контейнера

какие есть альтернативы?

#c++ #embedded #programming #russian

0

22.09.2023

12 ответов

17 просмотров

Alex Sandrov Автор вопроса

Mikhail
зачем доступ по индексу, если есть по id? почему п...

доступ по индексу почти не требуется, а вот быстрый перебор нужен

0

22.09.2023

Alex Sandrov Автор вопроса

Mikhail
зачем доступ по индексу, если есть по id? почему п...

в таблице? - в какой таблице?

0

22.09.2023

Гражданин Котейко

решение есть, осталось узнать задачу, которую оно решает (и контекст/требования к решению), чтобы узнать хорошее оно или нет

0

22.09.2023

Alex Sandrov Автор вопроса

Гражданин Котейко
решение есть, осталось узнать задачу, которую оно ...

Да, хорошо, сейчас напишу задачу:

0

22.09.2023

Mikhail

Alex Sandrov
в таблице? - в какой таблице?

в хеш-таблице, которая unorderer_map

0

22.09.2023

Alex Sandrov Автор вопроса

Mikhail
в хеш-таблице, которая unorderer_map

её итерировать долго же? Если у контейнера 10000 объектов, то перебор unordered_map будет дольше, чем vector?

0

22.09.2023

Гражданин Котейко

Alex Sandrov
её итерировать долго же? Если у контейнера 10000 о...

будет, но настолько ли дольше, чтобы это кто-то заметил в UI коде?

0

22.09.2023

Alex Sandrov Автор вопроса

Гражданин Котейко
будет, но настолько ли дольше, чтобы это кто-то за...

ну, к примеру, если у меня виртуальный listview на 10М записей, я отлистал вниз, мне придётся всю мапу проитерировать, чтобы начать рендерить. А если я потом просто на один итем поднимусь - мне опять придётся отитерировать всю мапу ещё раз. С вектором я просто получу "точку входа" по индексу и начну рендерить

0

22.09.2023

Гражданин Котейко

Alex Sandrov
ну, к примеру, если у меня виртуальный listview на...

мне, честно говоря, пока не очевидно зачем в listview unordered_map давно я UI не тыкал палкой

0

22.09.2023

Alex Sandrov Автор вопроса

Гражданин Котейко
мне, честно говоря, пока не очевидно зачем в listv...

вот, да, получается, что вроде vector-а хватает? 🤔

0

22.09.2023

Max

Alex Sandrov
ну, к примеру, если у меня виртуальный listview на...

По-моему, вы просто зачем-то смешали 2 разнородных задачи, и пытаетесь героически из решать. Listview -- значит, список элементов -- значит, упорядоченный -- значит, вектор. Если нужен поиск по каким-то данным, то просто отдельно делаете нужное количество мап на всё, по чему нужно быстро искать.

0

22.09.2023

Mikhail · Accepted Answer

Mikhail

зачем доступ по индексу, если есть по id? почему просто не хранить объекты в таблице?

0

22.09.2023

170 похожих чатов

Ладно, давайте по теме: Что думаете про такое архитектурное решение: класс для

12 ответов

Похожие вопросы