9 / 5 / 4
Регистрация: 22.04.2016
Сообщений: 63
|
|||||||||||
1 | |||||||||||
Создать свой map09.01.2017, 00:04. Показов 5838. Ответов 6
Всем добра!
Буду очень признателен за любую помошь, сам реально тупо не могу начать(не знаю как)... Цель написать свой класс (универсальный) который будет на как std::map. Смотрел на форуме, но не нашел ничего похожего, так же и на других источниках. Понимаю что наверняка проблема избитая но все же. Из ограничений наверное только одно, не использовать map/multimap дан файл тестов который описывает основные свойства:
1
|
09.01.2017, 00:04 | |
Ответы с готовыми решениями:
6
Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map? Создать словарь с использованием map Обращение к элементам vector, который находится в map, находящийся в map Поместить вектора в map и реализовать перегрузку вывода для map |
1 / 1 / 0
Регистрация: 26.12.2016
Сообщений: 51
|
|
09.01.2017, 01:02 | 2 |
А что вообще сделать надо?
Добавлено через 1 минуту Программа работает?
1
|
2780 / 1933 / 570
Регистрация: 05.06.2014
Сообщений: 5,598
|
|
09.01.2017, 01:05 | 3 |
Вам нужно самобалансирующееся двоичное дерево. Либо курите Кнута (в каком-то томе Искусства Программирования подробно разбиралось), либо курите Гугл. Готового кода вам здесь никто не даст - больно много писанины.
1
|
9 / 5 / 4
Регистрация: 22.04.2016
Сообщений: 63
|
||||||
09.01.2017, 07:24 [ТС] | 4 | |||||
полностью согласен! и спасибо что подсказали! я и не просил весь код. если честно то единственное что действительно необходимо это первый тест(в том смысле что дальше я сам) который проверяет конструктор а остальная часть это для более точного формулирования требований.
сформулирую заново задачу: написать конструктор для универсального класса map не используя std::map
0
|
2780 / 1933 / 570
Регистрация: 05.06.2014
Сообщений: 5,598
|
||||||
09.01.2017, 07:35 | 5 | |||||
Процитированный код не только вызывает конструктор, но еще пытается заполнять мап. Заполнение самой муторной частью и является.
1
|
9 / 5 / 4
Регистрация: 22.04.2016
Сообщений: 63
|
|
09.01.2017, 13:09 [ТС] | 7 |
процесс пошел. медленно, но верно. всем ОГРОМНОЕ спасибо за помощь и потраченное время
0
|
09.01.2017, 13:09 | |
09.01.2017, 13:09 | |
Помогаю со студенческими работами здесь
7
Создать std::map из файла доступного только на этапе компиляции Обращение к map, который внутри другого map Создать свой линукс Создать свой контейнер Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |