C++ 0x Lambda overhead

Question

Có bất kỳ chi phí nào liên quan đến việc sử dụng biểu thức lambda trong C++ 0x (trong VS2010) không?
Tôi biết rằng việc sử dụng hàm chức năng phải chịu phí, nhưng tôi đang đề cập đến các biểu thức được chuyển tới các thuật toán STL chẳng hạn. Trình biên dịch có tối ưu hóa biểu thức, loại bỏ những gì dường như xuất hiện như một cuộc gọi hàm? Tôi bắt đầu thực sự thích những biểu thức lambda, nhưng tôi hơi lo ngại về hình phạt tốc độ.

Cảm ơn trước!

Answer 1

Bạn "biết" các đối tượng chức năng đó có phải trả phí không? Có lẽ bạn nên kiểm tra lại sự thật của mình. :)

Thường có chi phí bằng không để sử dụng thuật toán STL với đối tượng hàm, so với vòng lặp được cuộn bằng tay. Một trình biên dịch ngây thơ sẽ phải liên tục gọi operator() trên functor, nhưng đó là tầm thường để nội tuyến và do đó có hiệu lực, chi phí là số không.

Biểu thức lambda không gì khác ngoài đường cú pháp cho đối tượng hàm. Mã được chuyển thành một đối tượng hàm bởi trình biên dịch, vì vậy nó cũng có tổng chi phí bằng không.

Answer 2

Dưới mui xe,

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

khoảng chuyển thành

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)); 
} 

Như với tất cả các đối tượng chức năng, trên cao là rất tối thiểu, kể từ khi các cuộc gọi có thể dễ dàng được inlined.