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

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 56, средняя оценка - 4.95
Evg
Эксперт CАвтор FAQ
17633 / 5857 / 378
Регистрация: 30.03.2009
Сообщений: 16,156
Записей в блоге: 26
#1

Вопрос по std::map - C++

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

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

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

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

Добавлено через 1 минуту
Вариант-затычку, что вместо bool я могу сделать string и по факту, инициализирована строка или нет, трактовать это как true или False, не предлагать, ибо я сам пока могу до этого додуматься
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2010, 20:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вопрос по std::map (C++):

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

Обход элементов std::map в порядке их создания - C++
Имеется ассоциативный массив и его заполнение: std::map<unsigned,string> arr; arr = "abc"; arr = "def"; arr = "ghi"; Теперь...

std::string, std::fstream, ошибка кучи - C++
где то начало вылетать при операции += с локальной переменной std::string. Заменил на свой qString. Замечательно, то же самое... ошибка при...

как проинициализировать std::stack<const int> obj ( std::stack<int>{} ); - C++
добрый день. вопрос в коде: http://rextester.com/VCVVML6656 #include &lt;iostream&gt; #include &lt;stack&gt; //-std=c++14...

std::filesystem && std::asio и пр - C++
Пытался найти хоть какие-то сроки включения всего этого в стандарт (так же ожидается lexical_cast, any, string_algo и т.д.) и вообщем везде...

map warnings - C++
Здравствуйте, подключил map к проекту и получаю при компиляции 90 с лишним предупреждений. #include &lt;iostream&gt; #include &lt;string&gt; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:29 #16
Конструкторы для стандартных типов - это надстройка плюсов, но реально используются механизмы С
Evg
Эксперт CАвтор FAQ
17633 / 5857 / 378
Регистрация: 30.03.2009
Сообщений: 16,156
Записей в блоге: 26
08.05.2010, 22:35  [ТС] #17
Цитата Сообщение от Manjak Посмотреть сообщение
Простая проверка, можеш так же сделать для остальных типов
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Если конструктор вызвать явно (что std::map и делает), то инициализирует.
О! А вот это уже конкретно и в точку. Т.е. сентенция такая, что Stl'евские контейнеры базовые типы инициализируют нулями?
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:37 #18
Контейнерам не особо важно какой тип им подали Конструктор контейнера (int count) инициализирует контейнер таким количеством элементов типа, вызывая для каждого конструктор по умолчанию
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
08.05.2010, 22:38 #19
Цитата Сообщение от Manjak Посмотреть сообщение
Конструкторы для стандартных типов - это надстройка плюсов, но реально используются механизмы С
C++
1
int func( 5 );
это какая-та чисто с-ная приблуда, такой вызов функции? О_о
просто оно компилируется, но ни разу такого не видел
Genius Ignat
1236 / 774 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
08.05.2010, 22:43 #20
int();
Это вообще напоминает создание временного~безымянного объекта:
для инициализации другого объекта.
В работе с объектами не встроенных типов, я знаю,
где такую примочку можно делать, и от нее больше польза, не желе здесь.
Зачем так ивзращаться, когда можно просто int a(0);

Добавлено через 3 минуты
Извиняюсь что не в тему
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:44 #21
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;
}
аналог
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
08.05.2010, 22:44 #22
Цитата Сообщение от Genius Ignat Посмотреть сообщение
Зачем так ивзращаться, когда можно просто int a(0);
ну для
C++
1
2
3
template< class T> func( T &t ){
  T _t(0);
}
для bool например работать не будет
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
08.05.2010, 22:45 #23
Цитата Сообщение от Evg Посмотреть сообщение
Т.е. сентенция такая, что Stl'евские контейнеры базовые типы инициализируют нулями?
Точнее контейнеры вызывают конструкторы по умолчанию, которые в свою уже очередь инициализируют объект нулями.
Цитата Сообщение от alex_x_x Посмотреть сообщение
C++
1
int func( 5 );
это какая-та чисто с-ная приблуда, такой вызов функции?
просто оно компилируется, но ни разу такого не видел
Здесь ты объявил переменную func типа int и инициализировал ее значением 5. Никакого вызова функции здесь нет.
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
08.05.2010, 22:50 #24
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Здесь ты объявил переменную func типа int и инициализировал ее значением 5. Никакого вызова функции здесь нет.
Соль не в том, в такой манере int a(); компилятором воспринимается как int __cdecl (void)
Genius Ignat
1236 / 774 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
08.05.2010, 22:57 #25
alex_x_x:
Твой способ не запускал, но мой компилятор с bool работает аналогично и без вопросов,
или в шаблонах подвох какой-то.

//Нормально компилирует.
C++
1
2
3
4
int main(){
bool a(0);
return 0;
}
easybudda
Модератор
Эксперт CЭксперт С++
9530 / 5523 / 932
Регистрация: 25.07.2009
Сообщений: 10,608
08.05.2010, 22:59 #26
Evg, вот примерчик делал, там количество букв в слове читалось. Конструкция chars[*i]++; по сути создаёт пару <char, int>, если пары с указанным значением char ещё небыло, инициализирует int нулём, после чего увеличивает на единицу.
Evg
Эксперт CАвтор FAQ
17633 / 5857 / 378
Регистрация: 30.03.2009
Сообщений: 16,156
Записей в блоге: 26
08.05.2010, 23:16  [ТС] #27
Цитата Сообщение от Genius Ignat Посмотреть сообщение
Зачем так ивзращаться, когда можно просто int a(0);
Затем, что там шаблон, а потому для всех типов работает одинаково. Если написать T(0), то при T равном std::string вместо строки-пустышки будет создана строка со значением "0". Поэтому в шаблоне можно использовать только конструктор по умолчанию. Я вот знал про конструкцию "new T", но не знал про "new T()". Если бы знал - вопрос бы не возник
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
08.05.2010, 23:24 #28
Цитата Сообщение от Manjak Посмотреть сообщение
в такой манере int a(); компилятором воспринимается как int __cdecl (void)
Все верно, в данном случае компилятор рассматривает int a(); как объявлении функции.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2010, 23:24
Привет! Вот еще темы с ответами:

Map c++ вывод на консоль по ключу - C++
Нужна помощь! У меня есть контейнер : map &lt;string, int&gt; m1 = { { &quot;wq&quot;, 1 }, { &quot;etr&quot;, 2 }, { &quot;weg&quot;, 4 } }; Нужно получить...

Получить индекс типа в mpl::map`е - C++
всем привет. есть mpl карта типов(key -&gt; value). нужно получить индекс типа имея только ключ. где-то накосячил. но непойму где. ...

Можно ли просчитать дистанцию между переменными в map? - C++
values.push_back(necessaryCoor) - - - - Вектор содержит только координаты points.push_back(newPoints) - - - Вектор содержит только айди...

std::defaultfloat - C++
Есть такая тема в новом стандарте как std::defaultfloat Описание: http://www.cplusplus.com/reference/ios/defaultfloat/ В стандарте...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.05.2010, 23:24
Ответ Создать тему
Опции темы

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