Lambda VS Function [duplicate]

Answer 1

Since IO is involved, giving a damn about a few cycles of efficiency is pointless. What's more important is simplicity. Functions are entirely adequate for the job you present and can't be beaten. For a job that only a Lambda can solve, ...

Reserve lambda's for when they are clearly a good solution. They have advantages and costs that make them a very powerful tool for use in complex situations. If you can't choose between a lambda and an ordinary function, then the obvious choice is not the lambda.

Answer 2

Lambdas are an inplace way to create function objects. Function objects are usually used in places were in C one employs function pointers as callbacks.

One example could be C qsort function. To be able to sort an array of any type you have to give it the address of a function that will receive pointers to two elements of the array and return and integer indicating if the first is less (should be ordered before) than the second.:

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

In the other side std::sort doesn't need a comparator function:

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);

but if you need to pass one two specify a diferent order you can do it passing a function object:

template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

You can create that function object using a lambda as mohaned did:

sort(v.begin(),
     v.end(),
     [](int a, int b){ return a > b; }
);

The intened uses of lambdas, function objects and function pointers to pass as parameters to algorithms, as callbacks to get notified when something happends and similar cases.

To divide the code in meanifung named pieces you split it in well defined functions. To pass a function as a parameter to other functions a function object is a great way to do. If the function object is very small, it's only used one or you see no benefit in giving it a name, you can write your function object as a lambda.

Your question was about performance. Function objects (and lambdas) compares to function pointers. They can perform much faster.

If you look at qsort it will receive the address of a function and it will do a function call each time it has to compare. There is no way to inline because qsort and your function are compiled separatedly.

In std::sort example the lambda code is available at compile time and if it's simple enought the compiler will choose to inline and avoid all functions calls.

Yesteday at isocpp.org linked to a wonderfull blog post titled Demystifying C++ lambdas that I strongly recomend.

Answer 3

I think lambda is elegant when using stl functions like , or you want quick throw away functions without naming them .

sort(v.begin(),
     v.end(),
     [](int a, int b){ return a > b; }
);

but it's not faster from the function .

Disassembly of both .

    helloWorld1();
008112A0  mov         ecx,dword ptr ds:[813054h]  
008112A6  push        8119A0h  
008112AB  call        std::operator<<<std::char_traits<char> > (0811780h)  
008112B0  mov         ecx,eax  
008112B2  call        dword ptr ds:[813038h]  
    helloWorld2();
008112B8  mov         ecx,dword ptr ds:[813054h]  
008112BE  push        8119A0h  
008112C3  call        std::operator<<<std::char_traits<char> > (0811780h)  
008112C8  mov         ecx,eax  
008112CA  call        dword ptr ds:[813038h] 

both have the same disassembly.