Приветствую всех,
Недавно получил вопрос, на который я до сих пор не знаю ответ, вот решил у вас спросить. Второй вопрос возник у меня в процессе работы. Помогите пожалуйста разобраться.

•  Что произойдет при попытке добавить новый элемент в map, когда у нас нет больше ресурсов (скажем память заполнена)?
•  Будет ли работать алгоритм find_if для map, если я храню указатели как значение карты? (Пример ниже)

Пример для второго вопроса:

1) будет сгенерировано исключение bad_alloc;
2) при такой организации данных функция find будет сравнивать не объекты, а указатели, что вероятно не то, что нужно.
функции find_if же можно просто передать указатель на нашу функцию сравнения, например, такую:
bool MyClass_ptr_eq (const pair<int,const MyClass*> & a)
{
   return *a.second == some_value;
}
ну а дальше уже, если такая функция не нравится, можно заюзать шаблоны.

Это сообщение отредактировал(а) maxdiver - 17.2.2008, 18:24

кстати, функтор (класс с перенгруженным оператором скобки) тут всегда лучше. писать не намного больше, а расширяемость и изменяемость почти бесконечная 

maxdiver, спасибо - попробую, позже отпишусь о результатах


скиньте ссылочку на доку, где описано в чем преимущество функторов, если есть

Это сообщение отредактировал(а) Dimonius - 18.2.2008, 17:27

http://forum.vingrad.ru/faq/topic-157894.html

тут крайне кратко написано, ЧТО это.

а ЧЕМ ЭТО ЛУЧШЕ - уж поищи в инете

Добавлено через 1 минуту и 13 секунд
для затравки скажу, что функторы нужно знать и любить, без них в современном С++ обществе ну никак 

или не будет. прога может запросто свалится с segfault'ом. смотреть например секцию bugs в malloc(3) и читать Саттера.

короче, в практических целях следует думать что new всегда завершается успешно.

Это сообщение отредактировал(а) Mayk - 19.2.2008, 09:24

Неужели получается, что написать устойчивую к нехватке памяти прогу невозможно? То есть на самом деле зависит от того как ядро работает... Как же все таки быть?

лови исключения операционной системы

Если ты пишешь не для микроконтроллеров то толку от такой проверке будет почти что ноль. 
А вот код усложнится изрядно. В обычной жизни данные проверки не нужны ибо


емнип один из аргументов Саттера был в стиле "вы в любом случае не получите сообщение об ошибке: ибо из-за того что прога будет много свопится и тормозить всю систему до того как вся доступная память закончится, пользователь  её просто убьёт". Ещё один из аргументов был "ну поймали мы, а дальше что? вывести красивое сообщение об ошибке и умереть? но памяти то на красивое сообщение может просто и не хватить" .

ps. как жестокий эксперимнтатор хочу сказать что даже с отключенным свопом система [lnx] начинает ЖУТКО тормозить при заканчивании памяти что программу иной раз проще убить чем дождаться OOM Killer'а.

А какую именно книгу? У меня есть "Новые сложные задачи на C++". Она?

все - там ОЧЕНЬ много полезного