Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
#1

переписать std::map - C++

09.08.2010, 20:27. Просмотров 1420. Ответов 11
Метки нет (Все метки)

Добрый вечер!

Есть работающая программа, в которой используется map, все работало хорошо, но теперь немного изменились условия и объем данных, с которыми теперь придется работать значительно увеличился, в разы. Поскольку map используется во многих местах и обращение к нему происходит через итераторы, то заменять map на что-то другое крайне нежелательно, поэтому решил переписать map таким образом:
поскольку на скорость работы программы и объем данных, которые держатся в памяти сильно влияет именно значение, а не ключ map'а, т.е на каждый ключ приходится выделять память под структуру, и потом еще ее чистить, то есть идея заливать в map сначала все ключи, а значения забивать NULL, а потом при обращении к i-му элементу через итератор, определив, что там NULL подгружать данные.

Если б работал с вектором, перегружал бы operator[] и там уже подгружал данные, но вот как мне быть и что переписывать в map'e, если обращение к нему идет только через итераторы? Знатоки stl, помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2010, 20:27     переписать std::map
Посмотрите здесь:

Вопрос по std::map C++
allocator std::map C++
C++ std::map не компилируется
C++ Зачем нужен std::map
std::map insert, нужно ли? C++
C++ Размерность std::map
C++ Stdext::hash_map и std::map
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alex_x_x
бжни
2443 / 1648 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
09.08.2010, 20:42     переписать std::map #2
а как это будет реализовано? унаследовано от std::map?
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
09.08.2010, 20:58  [ТС]     переписать std::map #3
Цитата Сообщение от alex_x_x Посмотреть сообщение
а как это будет реализовано? унаследовано от std::map?
да, использую наследование

Добавлено через 12 минут
хотя, если у кого есть какие другие идеи - все равно с удовольствием воспользуюсь, главное, чтоб заработало )
alex_x_x
бжни
2443 / 1648 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
09.08.2010, 21:03     переписать std::map #4
видимо придется перегружать begin(), end() чтобы они возвращали новые итераторы, унаследованные от std::map<..>::iterator, а там уже перегружать операторы *,++ итд

ну мне так кажется, думаю это будет не очень просто
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
09.08.2010, 21:11  [ТС]     переписать std::map #5
Цитата Сообщение от alex_x_x Посмотреть сообщение
видимо придется перегружать begin(), end() чтобы они возвращали новые итераторы, унаследованные от std::map<..>::iterator, а там уже перегружать операторы *,++ итд

ну мне так кажется, думаю это будет не очень просто
да, это на самом деле хлопотно.. а, может быть, есть какие-нибудь другие идеи? )

Добавлено через 5 минут
было б проще, если б можно было взять vector <pair<...> > и перегрузить operator[], но тогда все равно придется переоперделять оператор ++ и * и тп, но, получается, что без этого не обойтись хоть тут, хоть там (
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
10.08.2010, 00:17     переписать std::map #6
Цитата Сообщение от __beginner__ Посмотреть сообщение
хотя, если у кого есть какие другие идеи
думаю - в качестве значения лучше указатели на объекты вставлять, а сами объекты где-то в куче должны создаваться.
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
10.08.2010, 11:13     переписать std::map #7
А не проще ли будет подменить немного итератор?
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
10.08.2010, 19:17  [ТС]     переписать std::map #8
Цитата Сообщение от Manjak Посмотреть сообщение
А не проще ли будет подменить немного итератор?
Manjak, а можно поподробнее?

Добавлено через 7 минут
Цитата Сообщение от easybudda Посмотреть сообщение
думаю - в качестве значения лучше указатели на объекты вставлять, а сами объекты где-то в куче должны создаваться.
может быть я вас неправильно понял, но я сначала так и хотел сделать, т.е. ключ остается ключом, а значение получать потом, при необходимости, в куче, или.. в общем, наверное просто я вас не понял (

а на самом деле, вариант с operator[] и вектором пар я сегодня реализовал и все успешно работает, но вот очень нехорошо, что нужно оставить вариант с map'ом, т.е. вектор не нужен и тут либо переписывать итераторы либо слушать новые идеи )
alex_x_x
бжни
2443 / 1648 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
10.08.2010, 19:34     переписать std::map #9
я не понимаю, вы хотите не модифицируя старый код сделать чтобы он заработал по-новому?
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
10.08.2010, 19:43  [ТС]     переписать std::map #10
Цитата Сообщение от alex_x_x Посмотреть сообщение
я не понимаю, вы хотите не модифицируя старый код сделать чтобы он заработал по-новому?
нет, чтобы использовать map, а не переходить к вектору пар, т.к. из-за этого придется править слишком много в слишком многих местах и очень велика вероятность там накосячить, т.е. мне нужно мой старый обычный stl' вский map переписать под новый, а потом с помощью typedef и закомментирования старого map'a и минимума телодвижений перейти к новому (а получается уже и к старому из-за typedef)
Andrew_Lvov
Эксперт С++
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
22.08.2010, 17:52     переписать std::map #11
Какой размер данных? Одной структуры/обьекта?
Какие операции чаще всего выполняются с данными ?
Каким образом вы обращаетесь к массиву map ? Можно примеры кода ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2010, 20:13     переписать std::map
Еще ссылки по теме:

C++ Std::map и key_comp
Std::map::emplace C++
C++ Особенности std::map
C++ Память, используемая std::map
Доступ к элементам в std::map C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
slowCheetah
11 / 11 / 1
Регистрация: 18.07.2009
Сообщений: 123
22.08.2010, 20:13  [ТС]     переписать std::map #12
Andrew_Lvov, вопрос уже давно решен, спасибо за внимание к проблеме. Вместо map использовал вектор пар, программа прекрасно работает, сейчас занимаюсь уже другими вещами.
Yandex
Объявления
22.08.2010, 20:13     переписать std::map
Ответ Создать тему
Опции темы

Текущее время: 21:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru