Очень забавный эффект. Когда-то нарвался на него выделив вектор вершин декартового дерева. Долго ловил RE7.

Интерестно! Все думаю, как же я ни разу на это не нарвался... Все таки С++ такая веревка:)

Интересный факт, который запомнился мне — с помощью const_cast, как известно, можно снимать квалификатор const и изменять переданный объект. Однако если передать ему указатель на глобальную константу — объект изменён не будет, но и ошибки не произойдет. Непонятно, зачем надо было делать столь противоречивую конструкцию в языке, если она имеет такой опасный эффект — тем более что не трудно сделать свой const_cast с тем же эффектом.

Мне вот, конечно, совсем не хочется спорить с Мейерсом :) Но конструктор у вектора выглядит так: explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );

То есть, если мы явно не указываем инициализирующий объект, то создается временный объект с конструктором по-умолчанию, и им потом инициализируются все объекты вектора. То есть на самом деле для каждого из элементов вектора будет вызван копирующий конструктор.

http://ideone.com/He40c

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

template<class T> void f(T);  // 1
template<class T> void f(T*); // 2
template<> void f<int*>(int*);// 3

...

int a;
f(&a); // Вызывается функция 2.

Попробуйте сами ответить на вопрос почему, не заглядывая в спойлер. Довольно интересное упражнение :)

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

1) когда вы конкатенируете строки, то запись вида s = s + t работает за O(|s| + |t|) то есть создастся новая строка s+t и только потом присвоится s, а s += t за O(|t|)

2) допустим мы делаем следующую вещь delete v; (где v — например вершина treap), то v — удаляется, но в NULL не обращается

3) наверное знакомое каждому сишнику, но я лично не понимаю, почему так происходит: если написать примерно следующее:

int n;

string s;

cin >> n;

getline(cin, s);

то строка s не считается, а считается она, если двоекратно написать getline(cin, s)

Второй пункт показался несколько не к месту. Но это конечно субъективно. Вот что меня в C++ радовало так это виртуальное наследование, в котором у виртуального класса помимо указателя на таблицу виртуальных функций, появляется еще один. Ещё одна особенность, взрывающая мне мозг, это указатели на члены классов, тут ваще песня, правда я с этим геморроем не разбирался в достаточной степени, дабы не свихнуться. Указатель на функцию-член класса занимает от 4-х до X (вроде 24) байт в зависимости от модификаторов, виртуальности, положения планет, разрядности системы. О темплейтах даже упоминать не стоит, на это есть александреску, пусть у него мозги кипят. Меня очень порадовало, что берётся первая "реализованная" реализация темплейта в одном проекте, вне зависимости от включенных хидеров. Понимая, что предыдущее предложение сложно понять поясняю примером: a.h: template<class T> int F(T x) {return 42;}
b.h: template<class T> int F(T x) {return 666;}
a.cpp: include<a.h> ... F<int>(0)...
b.cpp: include<b.h> ... F<int>(0)...
main.cpp: cout << F(0) << endl
main.cpp выведет 42, если a.cpp будет скомпилен раньше, чем b.cpp, 666 иначе. Но это ещё фигня, вот если к классу прилинкуется деструктор от другого класса, вот тут что говорится #define true false //удачного дебага су%и
очень весело дебажить такой код, слава богу на своей шкуре я такого ада не испытывал, но очевидцы говрят: "[вырезано цензурой]", ну и кроме мата только предлоги.

Когда я писал суфавтомат сегодня первый раз, я, следуя заветам e-maxx, объявил структуру вида
const int MAXLEN = 100000;
struct SuffixAutomata {
state st[2 * MAXLEN];
//code here
}
Я пишу в Visual Studio 2010 и когда я запустил прогу, она повисла. Немного подебугав, я понял, что дело в размере массива st. Изменив его на 100, все стало летать моментально. Я пробовал и под Debug, и под Release, и внутри структуры массив объявлять, и вне — эффект одинаковый.

В чем тут дело — в необычной работе Студии, тонкости с вызовом конструкторов для массивов объектов или чем-то еще?

По-моему, было бы лучше не дописывать новые факты в этот пост, а создавать новые: сейчас трудно разобрать, какой комментарий к чему относится. Думаю, польза от релевантных комментариев перевесит вред от засорения прямого эфира :)

В С++ с параметрами по умолчанию есть еще одна довольно спорная возможность, которую (и слава богу) не знает подавляющее большинство С++ программистов, да и, по правде говоря, я думаю, что не все из экспертов об этом в курсе. Во всяком случае, таким примером у меня почти всегда получалось удивить собеседника :) http://ideone.com/A5Hdv