Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.63/49: Рейтинг темы: голосов - 49, средняя оценка - 4.63
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21281 / 8305 / 637
Регистрация: 30.03.2009
Сообщений: 22,660
Записей в блоге: 30

Вопрос по std::map

08.05.2010, 20:13. Показов 10896. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В качестве хэш-таблицы для строк (AnsiString) я использовал std::map. От таблицы мне нужно было ещё и такое свойство: я хотел иметь информацию о том, присутсвует данный ключ в таблице или нет. В описании std::map сказано, что оператор [] ВСЕГДА создаёт элемент в таблице. В случае со String'ами такой проблемы как таковой не было, потому как даже если элемент создаётся в таблице, то он создаётся через Default'ный конструктор. Далее я беру элемент таблицы map[key] и проверяю, пустая там строка или нет.

Теперь мне нужно такое же свойство для bool (элементы таблицы являются Bool'ами). Эмпирически выглядит так, что для элемента, который я в таблицу не записывал, чтение всегда возвращает false. Но у меня нет уверенности, что сие будет так всегда. std::map - это всё-таки шаблон, а потому со всеми типами он работает одинаково и создание новой записи в таблице - это создание нового объекта через defeult'ный конструктор, который для базовых типов ничего делать не должен (т.е. элемент должен остаться неинициализированным). Техническая реализация может выглядеть таким образом, что перед созданием нового экземпляра класса в таблице память под него забивается нулями и только потом дергается new с указанием того, что объект нужно создать не абы где, а именно в этом участке памяти. Тогда для всех базовых типов реально всё по умолчанию будет обнулено

А что по этому поводу говорит стандарт? Просто я в Си++ как-то не силён

Добавлено через 1 минуту
Вариант-затычку, что вместо bool я могу сделать string и по факту, инициализирована строка или нет, трактовать это как true или False, не предлагать, ибо я сам пока могу до этого додуматься
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.05.2010, 20:13
Ответы с готовыми решениями:

Не могу разобраться как обновить в std::map<std::string, вектор_структур>
Не могу разобраться как обновить вектор структур после его добавления в map без удаления и перезаписи struct pStruct { int...

переписать std::map
Добрый вечер! Есть работающая программа, в которой используется map, все работало хорошо, но теперь немного изменились условия и объем...

Изменить std::map
Приветствую всех. Мне на работе приходится работать не совсем со свежим компилятором С++ и такой же старенькой библиотекой STL (там даже...

27
 Аватар для Manjak
270 / 176 / 46
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:44
Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int func(int&);
 
int main()
{
    int a = 10;
    func(a);
    system("pause");
    return 0;
}
int func (int& arg)
{
    printf("%d\n", arg);
    return 0;
}
аналог
1
бжни
 Аватар для alex_x_x
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
08.05.2010, 22:44
Цитата Сообщение от Genius Ignat Посмотреть сообщение
Зачем так ивзращаться, когда можно просто int a(0);
ну для
C++
1
2
3
template< class T> func( T &t ){
  T _t(0);
}
для bool например работать не будет
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
08.05.2010, 22:45
Цитата Сообщение от Evg Посмотреть сообщение
Т.е. сентенция такая, что Stl'евские контейнеры базовые типы инициализируют нулями?
Точнее контейнеры вызывают конструкторы по умолчанию, которые в свою уже очередь инициализируют объект нулями.
Цитата Сообщение от alex_x_x Посмотреть сообщение
C++
1
int func( 5 );
это какая-та чисто с-ная приблуда, такой вызов функции?
просто оно компилируется, но ни разу такого не видел
Здесь ты объявил переменную func типа int и инициализировал ее значением 5. Никакого вызова функции здесь нет.
0
 Аватар для Manjak
270 / 176 / 46
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:50
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Здесь ты объявил переменную func типа int и инициализировал ее значением 5. Никакого вызова функции здесь нет.
Соль не в том, в такой манере int a(); компилятором воспринимается как int __cdecl (void)
0
1261 / 799 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
08.05.2010, 22:57
alex_x_x:
Твой способ не запускал, но мой компилятор с bool работает аналогично и без вопросов,
или в шаблонах подвох какой-то.

//Нормально компилирует.
C++
1
2
3
4
int main(){
bool a(0);
return 0;
}
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,980
08.05.2010, 22:59
Evg, вот примерчик делал, там количество букв в слове читалось. Конструкция chars[*i]++; по сути создаёт пару <char, int>, если пары с указанным значением char ещё небыло, инициализирует int нулём, после чего увеличивает на единицу.
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21281 / 8305 / 637
Регистрация: 30.03.2009
Сообщений: 22,660
Записей в блоге: 30
08.05.2010, 23:16  [ТС]
Цитата Сообщение от Genius Ignat Посмотреть сообщение
Зачем так ивзращаться, когда можно просто int a(0);
Затем, что там шаблон, а потому для всех типов работает одинаково. Если написать T(0), то при T равном std::string вместо строки-пустышки будет создана строка со значением "0". Поэтому в шаблоне можно использовать только конструктор по умолчанию. Я вот знал про конструкцию "new T", но не знал про "new T()". Если бы знал - вопрос бы не возник
1
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
08.05.2010, 23:24
Цитата Сообщение от Manjak Посмотреть сообщение
в такой манере int a(); компилятором воспринимается как int __cdecl (void)
Все верно, в данном случае компилятор рассматривает int a(); как объявлении функции.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.05.2010, 23:24
Помогаю со студенческими работами здесь

Обход элементов std::map в порядке их создания
Имеется ассоциативный массив и его заполнение: std::map&lt;unsigned,string&gt; arr; arr = &quot;abc&quot;; arr = &quot;def&quot;; arr =...

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map?
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std map? Например: std::map...

Теоретический вопрос по std::map
Всем привет. Подскажите пожалуйста как std::map резервирует память и как в памяти выглядят его элементы(условно). Те. понятно что вектор -...

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map&lt;int, char&gt; ksa; ksa.emplace(std::piecewise_construct, ...

Очистка map и перевернутого std::map c std::greater
Написала я программу, которая заполняет два контейнера map. a,b. вывод программы такой 11 a: 0.00000000 - 0.00000000 a: 0.10000000...


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[
anaschu 01.06.2026
Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .
21 мат мед. Планы на развитие модели здравоСохранения
anaschu 01.06.2026
AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .
20. Мат мед. Абсентеизм как отдельный тип простоя
anaschu 29.05.2026
Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип
anaschu 28.05.2026
Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
"Прокси" для последовательного порта
Eddy_Em 28.05.2026
Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .
Рефакторинг программы уравнивания.
Massaraksh7 26.05.2026
Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает
anaschu 24.05.2026
Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru