Всем привет Ответьте на вопрос, что лучше std::pair или std::unorder_map? Никак

Question

supapro.cxx

zjoss

Всем привет Ответьте на вопрос, что лучше std::pair или std::unorder_map? Никак

не могу понять чем лучше пользоваться

#c #embedded #programming #russian

0

20.09.2023

26 ответов

4 просмотра

Андрей Будиловский

Это разные вещи для разных вещей

0

8 месяцев назад

zjoss Автор вопроса

Андрей Таусинов
А c какой точки зрения вы их сравнивать пытаетесь?

Я просто пытаюсь понять. Говорится что O(log) используется в pair, но в unorder_map используется O(1). Так же говорят что если значений всего 2 то предпочтительнее pair, но почему нельзя и unorder_map использовать? Вообще тогда не могу понять зачем нужен pair

0

8 месяцев назад

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

zjoss
Я просто пытаюсь понять. Говорится что O(log) испо...

вот прям в pair, а не в векторе pair'ов хотя бы?

0

8 месяцев назад

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

zjoss
Я просто пытаюсь понять. Говорится что O(log) испо...

> O(log) используется в pair где именно говорится, если не секрет?

0

8 месяцев назад

Андрей Таусинов

zjoss
Я просто пытаюсь понять. Говорится что O(log) испо...

Возможно, вы пытаетесь сравнить std::map и std::unordered_map? Сложность добавления в map, действительно, логарифмическая std::pair - не контейнер в классическом понимании, он просто хранит два элемента за раз, не предоставляя ничего, кроме обычного доступа к ним

0

8 месяцев назад

zjoss Автор вопроса

Андрей Таусинов
Возможно, вы пытаетесь сравнить std::map и std::un...

Просто unorder_map же тоже хранит два элемента. Тогда в чем разница?

0

8 месяцев назад

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

zjoss
Просто unorder_map же тоже хранит два элемента. То...

она хранит не два элемента, а N пар ключ-значение, предоставляя доступ к ним по ключам

0

8 месяцев назад

Boris Usievich

zjoss
Просто unorder_map же тоже хранит два элемента. То...

Вам надо книжку для чайников почитать, главу про контейнеры

0

8 месяцев назад

Андрей Таусинов

zjoss
Просто unorder_map же тоже хранит два элемента. То...

разница в том, что pair хранит МАКСИМУМ 2 элемента, а unordered_map хранит в текущий момент два элемента, но может быть расширена до нужного количества

0

8 месяцев назад

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

Boris Usievich
Вам надо книжку для чайников почитать, главу про к...

даже не про контейнеры, а введение в структуры данных вообще в принципе

0

8 месяцев назад

zjoss Автор вопроса

Это не плохо?

0

8 месяцев назад

Андрей Таусинов

zjoss
Это не плохо?

Что именно плохо-то? Любую задачу, как правило, можно решить более, чем одним способом. Платформы с автоматизированной проверкой решения обычно показывают и количество использованной памяти и время выполнения решения. Это позволяет сравнить разные варианты, без написания бенчмарка самому

0

8 месяцев назад

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

Андрей Таусинов
Что именно плохо-то? Любую задачу, как правило, мо...

всегда есть как минимум два способа: один быстрый, а второй правильный 🤡

0

8 месяцев назад

zjoss Автор вопроса

Андрей Таусинов
Что именно плохо-то? Любую задачу, как правило, мо...

Я имел ввиду «смотреть готовые решения к задаче» с точки зрения изучения программирования это не плохо?

0

8 месяцев назад

Boris Usievich

zjoss
Это не плохо?

плохо, что вы не прочли ничего про язык

0

8 месяцев назад

Андрей Таусинов

zjoss
Я имел ввиду «смотреть готовые решения к задаче» с...

Учиться читая чужой код - нормально. Но желательно это делать после того, как получили, пускай и корявое, но свое решение. Тогда от этого будет больше толку. Ну и, конечно, желательно иметь определенную базу

0

8 месяцев назад

Stas Krukouskiy

Гражданин Котейко
даже не про контейнеры, а введение в структуры дан...

Всего Кормена!

0

8 месяцев назад

anton

zjoss
Просто unorder_map же тоже хранит два элемента. То...

std::unordered_map содержит в себе какое-то количество std::pair

0

8 месяцев назад