ГП
можно декартово дерево конечно попробовать, и оббегать его ища по значениям
Size: a a a
2020 November 06
ЛД
Привет, кто может подсказать на какой структуре лучше реализовать bimap(мапа где можно бегать по правым и левым значениям, ну левый и правый итераторы и тп), вариант использовать внутри 2 мапы плохой, нужно без лишних аллокаций памяти и время работы должно быть +- как у обычной мапы
Привет
A
Привет
ой-ёй
KA
Привет, кто может подсказать на какой структуре лучше реализовать bimap(мапа где можно бегать по правым и левым значениям, ну левый и правый итераторы и тп), вариант использовать внутри 2 мапы плохой, нужно без лишних аллокаций памяти и время работы должно быть +- как у обычной мапы
рекомендую смотреть в сторону первой практики
ГП
рекомендую смотреть в сторону первой практики
интрузив листы и вообще листы, это медленно, я за O(n) и в сете могу найти((
ГП
Привет
здравствуйте)
KA
интрузив листы и вообще листы, это медленно, я за O(n) и в сете могу найти((
кажется, стоит поразмыслить ещë в тему интрузивности и алгоритмов
ПК
Привет, кто может подсказать на какой структуре лучше реализовать bimap(мапа где можно бегать по правым и левым значениям, ну левый и правый итераторы и тп), вариант использовать внутри 2 мапы плохой, нужно без лишних аллокаций памяти и время работы должно быть +- как у обычной мапы
Зачем реализовывать если можно взять готовую из буста?
ЛД
Зачем реализовывать если можно взять готовую из буста?
Потому это мой студент и у них домашнее задание запилить бимап
ГП
Потому это мой студент и у них домашнее задание запилить бимап
я ж кстати ничего не нарушил этим вопросом?)
ЛД
Без комментариев
AM
Потому это мой студент и у них домашнее задание запилить бимап
Интересно, это с каких-то онлайн курсов? или с института?
d
Интересно, это с каких-то онлайн курсов? или с института?
Разве на онлайн курсах студенты?
ЛД
Интересно, это с каких-то онлайн курсов? или с института?
Университет
AF
Если вдруг нужно с нуля такую структуру сделать - я бы смотрел в сторону:
- хранить данные парами по значению в векторе + две мапы с указателями на ключи и значения + ремап при расширении вектора
- хранить данные парами по указателю на хипе, в векторе + две мапы с указателями
- какая-то своя структура данных на основе самобалансирующегося дерева, где у каждой ноды не два указателя, а четыре, два для ключа и два для значения
- хранить данные парами по значению в векторе + две мапы с указателями на ключи и значения + ремап при расширении вектора
- хранить данные парами по указателю на хипе, в векторе + две мапы с указателями
- какая-то своя структура данных на основе самобалансирующегося дерева, где у каждой ноды не два указателя, а четыре, два для ключа и два для значения
1) а вектора зачем? есть же map::extract
АР
а можно в 2 словах как он работает?
вы знаете что такое интрузивные контейнеры?
ИI
А напомните, в случае
class Parent {};
class Child: public Parent{};
void f(Parent&);
void f(Child&);
перегрузка Child ведь всегда выигрывает?
class Parent {};
class Child: public Parent{};
void f(Parent&);
void f(Child&);
перегрузка Child ведь всегда выигрывает?
АР
по идее да, это же точное соответствие
ПК
И Ivan
А напомните, в случае
class Parent {};
class Child: public Parent{};
void f(Parent&);
void f(Child&);
перегрузка Child ведь всегда выигрывает?
class Parent {};
class Child: public Parent{};
void f(Parent&);
void f(Child&);
перегрузка Child ведь всегда выигрывает?
только если стат. тип - Child или derived
ИI
Да, не дописал, что вызов будет
Child ch;
f(ch);
Child ch;
f(ch);