1 Тема від Teg Miles

  • Teg Miles
  • Teg Miles
  • Користувач
  • Поза форумом
  • Дата реєстрації: 20.01.2016
  • Повідомлень: 512
    • Репутація: 98

Тема: Policy-Based structures(Директивні структури)

Директивні структури — це контейнери, які є частиною компілятора gcc.
Щоб їх використовувати треба додати:

#include <ext/pb_ds/assoc_container.hpp>
using namespace _ gnu_pbds;

Де їх зазвичай використовують?
Які вони мають переваги і недоліки порівняно з контейнерами стандартної бібліотеки?

2 Відповідь від wander

  • wander
  • wander
  • Replace Team
  • Поза форумом
  • Звідки: No-man's land
  • Дата реєстрації: 28.02.2019
  • Повідомлень: 1 303
    • Репутація: 1237

Re: Policy-Based structures(Директивні структури)

Teg Miles написав:

Які вони мають переваги і недоліки порівняно з контейнерами стандартної бібліотеки?

Якщо зайти на їхній сайт та почитати, то вони пишуть, що:

gcc.gnu.org написав:

This is a library of policy-based elementary data structures: associative containers and priority queues. It is designed for high-performance, flexibility, semantic safety, and conformance to the corresponding containers in std and std::tr1 (except for some points where it differs by design).

Teg Miles написав:

Де їх зазвичай використовують?

Ніде. Можливо окрім якигось екзотичних випадків. Схоже ви відкопали мамонта, станом на 2025 рік потрібно перевіряти чи дійсно їхня ефективність залишається актуальною.

Подякували: Teg Miles, leofun012

3 Відповідь від Teg Miles

  • Teg Miles
  • Teg Miles
  • Користувач
  • Поза форумом
  • Дата реєстрації: 20.01.2016
  • Повідомлень: 512
    • Репутація: 98

Re: Policy-Based structures(Директивні структури)

wander написав:
Teg Miles написав:

Які вони мають переваги і недоліки порівняно з контейнерами стандартної бібліотеки?

Якщо зайти на їхній сайт та почитати, то вони пишуть, що:

gcc.gnu.org написав:

This is a library of policy-based elementary data structures: associative containers and priority queues. It is designed for high-performance, flexibility, semantic safety, and conformance to the corresponding containers in std and std::tr1 (except for some points where it differs by design).

Teg Miles написав:

Де їх зазвичай використовують?

Ніде. Можливо окрім якигось екзотичних випадків. Схоже ви відкопали мамонта, станом на 2025 рік потрібно перевіряти чи дійсно їхня ефективність залишається актуальною.

Відкопав їх у шостій книзі з цього переліку https://replace.org.ua/topic/16170/.
Їх використовують у змагальному програмуванні з якихось причин.