Переписать std::map

@slowCheetah · Регистрация: 18.07.2009

Студворк — интернет-сервис помощи студентам

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

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

Если б работал с вектором, перегружал бы operator[] и там уже подгружал данные, но вот как мне быть и что переписывать в map'e, если обращение к нему идет только через итераторы? Знатоки stl, помогите пожалуйста!

@alex_x_x · 09.08.2010, 20:42

а как это будет реализовано? унаследовано от std::map?

@slowCheetah · 09.08.2010, 20:58 **[ТС]**

Сообщение от alex_x_x

а как это будет реализовано? унаследовано от std::map?

да, использую наследование

Добавлено через 12 минут
хотя, если у кого есть какие другие идеи - все равно с удовольствием воспользуюсь, главное, чтоб заработало )

@alex_x_x · 09.08.2010, 21:03

видимо придется перегружать begin(), end() чтобы они возвращали новые итераторы, унаследованные от std::map<..>::iterator, а там уже перегружать операторы *,++ итд

ну мне так кажется, думаю это будет не очень просто

@slowCheetah · 09.08.2010, 21:11 **[ТС]**

Сообщение от alex_x_x

видимо придется перегружать begin(), end() чтобы они возвращали новые итераторы, унаследованные от std::map<..>::iterator, а там уже перегружать операторы *,++ итд

ну мне так кажется, думаю это будет не очень просто

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

Добавлено через 5 минут
было б проще, если б можно было взять vector <pair<...> > и перегрузить operator[], но тогда все равно придется переоперделять оператор ++ и * и тп, но, получается, что без этого не обойтись хоть тут, хоть там (

@easybudda · 10.08.2010, 00:17

Сообщение от __beginner__

хотя, если у кого есть какие другие идеи

думаю - в качестве значения лучше указатели на объекты вставлять, а сами объекты где-то в куче должны создаваться.

@Manjak · 10.08.2010, 11:13

А не проще ли будет подменить немного итератор?

@slowCheetah · 10.08.2010, 19:17 **[ТС]**

Сообщение от Manjak

А не проще ли будет подменить немного итератор?

Manjak, а можно поподробнее?

Добавлено через 7 минут

Сообщение от easybudda

думаю - в качестве значения лучше указатели на объекты вставлять, а сами объекты где-то в куче должны создаваться.

может быть я вас неправильно понял, но я сначала так и хотел сделать, т.е. ключ остается ключом, а значение получать потом, при необходимости, в куче, или.. в общем, наверное просто я вас не понял (

а на самом деле, вариант с operator[] и вектором пар я сегодня реализовал и все успешно работает, но вот очень нехорошо, что нужно оставить вариант с map'ом, т.е. вектор не нужен и тут либо переписывать итераторы либо слушать новые идеи )

@alex_x_x · 10.08.2010, 19:34

я не понимаю, вы хотите не модифицируя старый код сделать чтобы он заработал по-новому?

@slowCheetah · 10.08.2010, 19:43 **[ТС]**

Сообщение от alex_x_x

я не понимаю, вы хотите не модифицируя старый код сделать чтобы он заработал по-новому?

нет, чтобы использовать map, а не переходить к вектору пар, т.к. из-за этого придется править слишком много в слишком многих местах и очень велика вероятность там накосячить, т.е. мне нужно мой старый обычный stl' вский map переписать под новый, а потом с помощью typedef и закомментирования старого map'a и минимума телодвижений перейти к новому (а получается уже и к старому из-за typedef)

@Andrew_Lvov · 22.08.2010, 17:52

Какой размер данных? Одной структуры/обьекта?
Какие операции чаще всего выполняются с данными ?
Каким образом вы обращаетесь к массиву map ? Можно примеры кода ?

@slowCheetah · 22.08.2010, 20:13 **[ТС]**

Andrew_Lvov, вопрос уже давно решен, спасибо за внимание к проблеме. Вместо map использовал вектор пар, программа прекрасно работает, сейчас занимаюсь уже другими вещами.

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@slowCheetah 11 / 11 / 2 Регистрация: 18.07.2009 Сообщений: 123

	Переписать std::map 09.08.2010, 20:27. Показов 3021. Ответов 11 Метки нет (Все метки) Добрый вечер! Есть работающая программа, в которой используется map, все работало хорошо, но теперь немного изменились условия и объем данных, с которыми теперь придется работать значительно увеличился, в разы. Поскольку map используется во многих местах и обращение к нему происходит через итераторы, то заменять map на что-то другое крайне нежелательно, поэтому решил переписать map таким образом: поскольку на скорость работы программы и объем данных, которые держатся в памяти сильно влияет именно значение, а не ключ map'а, т.е на каждый ключ приходится выделять память под структуру, и потом еще ее чистить, то есть идея заливать в map сначала все ключи, а значения забивать NULL, а потом при обращении к i-му элементу через итератор, определив, что там NULL подгружать данные. Если б работал с вектором, перегружал бы operator[] и там уже подгружал данные, но вот как мне быть и что переписывать в map'e, если обращение к нему идет только через итераторы? Знатоки stl, помогите пожалуйста! 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	09.08.2010, 20:42
	а как это будет реализовано? унаследовано от std::map? 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	09.08.2010, 21:03
	видимо придется перегружать begin(), end() чтобы они возвращали новые итераторы, унаследованные от std::map<..>::iterator, а там уже перегружать операторы *,++ итд ну мне так кажется, думаю это будет не очень просто 1

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	10.08.2010, 11:13
	А не проще ли будет подменить немного итератор? 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	10.08.2010, 19:34
	я не понимаю, вы хотите не модифицируя старый код сделать чтобы он заработал по-новому? 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	22.08.2010, 17:52
	Какой размер данных? Одной структуры/обьекта? Какие операции чаще всего выполняются с данными ? Каким образом вы обращаетесь к массиву map ? Можно примеры кода ? 0

@slowCheetah 11 / 11 / 2 Регистрация: 18.07.2009 Сообщений: 123
	22.08.2010, 20:13 [ТС]
	Andrew_Lvov, вопрос уже давно решен, спасибо за внимание к проблеме. Вместо map использовал вектор пар, программа прекрасно работает, сейчас занимаюсь уже другими вещами. 0