С++ 0x Lambda накладные расходы

Вы «знаете», что функциональные объекты несут накладные расходы? Возможно, вам следует перепроверить свои факты. :)

Обычно использование алгоритма STL с функциональным объектом не требует дополнительных затрат по сравнению с циклом, свернутым вручную. Наивному компилятору придется неоднократно вызывать operator() для функтора, но это тривиально для встраивания, и поэтому накладные расходы равны нулю.

Лямбда-выражение — это не что иное, как синтаксический сахар для функционального объекта. Код преобразуется компилятором в функциональный объект, поэтому он также не имеет накладных расходов.

Под капотом,

void f(char delim)
{
  std::for_each( seq.begin()
               , seq.end()
               , [=](const T& obj){std::cout << obj << delim;} );
}

примерно переводится в

class __local_class_name {
  char __delim;
public:
  __local_class_name(char delim) : __delim(delim) {}
  void operator()(const T& obj) {std::cout << obj << __delim;}
};

void f(char delim)
{
  std::for_each( seq.begin()
               , seq.end()
               , __local_class_name(delim) );
}

Как и в случае со всеми функциональными объектами, накладные расходы очень минимальны, поскольку вызов можно легко встроить.