Làm thế nào để sử dụng tham số tự động lambda trong C++ 11

Question

Tôi có một mã trong C++ 14. Tuy nhiên, khi tôi sử dụng nó trong C++ 11, nó có lỗi tại const auto. Làm thế nào để sử dụng nó trong C++ 11?

vector<vector <int> > P; 
std::vector<double> f; 
vector< pair<double, vector<int> > > X; 
for (int i=0;i<N;i++) 
     X.push_back(make_pair(f[i],P[i])); 

////Sorting fitness descending order 
stable_sort(X.rbegin(), X.rend()); 
std::stable_sort(X.rbegin(), X.rend(), 
       [](const auto&lhs, const auto& rhs) { return lhs.first < rhs.first; }); 

Answer 1

C++ 11 không hỗ trợ chung lambdas. Đó là những gì auto trong danh sách tham số lambda của thực sự là viết tắt của: một tham số chung, có thể so sánh với các tham số trong một mẫu hàm. (Lưu ý rằng const không phải là vấn đề ở đây.)

Bạn có cơ bản hai lựa chọn:

1. Gõ ra đúng loại thay vì auto. Đây là loại phần tử của X, là pair<double, vector<int>>. Nếu bạn thấy điều này không đọc được, typedef có thể giúp bạn.

   std::stable_sort(X.rbegin(), X.rend(), 
          [](const pair<double, vector<int>> & lhs, 
           const pair<double, vector<int>> & rhs) 
          { return lhs.first < rhs.first; }); 
   

2. Thay lambda với một functor trong đó có một nhà điều hành gọi mẫu. Đó là cách lambdas chung về cơ bản được thực hiện đằng sau hiện trường. Các lambda là rất chung chung, vì vậy hãy xem xét đặt nó trong một số tiêu đề tiện ích toàn cầu. (Tuy nhiên không using namespace std; nhưng gõ ra std:: trong trường hợp bạn đặt nó trong một tiêu đề.)

   struct CompareFirst { 
       template <class Fst, class Snd> 
       bool operator()(const pair<Fst,Snd>& l, const pair<Fst,Snd>& r) const { 
        return l.first < r.first; 
       } 
   }; 
   

   std::stable_sort(X.rbegin(), X.rend(), CompareFirst()); 
   

Answer 2

Thật không may, lambdas chung mà mất auto (cho dù const hay không) là một C++ 14 chỉ tính năng.

Xem tại đây https://isocpp.org/wiki/faq/cpp14-language#generic-lambdas để biết thêm chi tiết.

Answer 3

const auto không được hỗ trợ trong C++ 11 dưới dạng thông số lambda (thực tế lambdas chung không được hỗ trợ trong C++ 11).

Để khắc phục:

using pair_type = std::pair<double, std::vector<int>>; 
vector<pair_type> X; 

std::stable_sort(X.rbegin(), X.rend(), 
       [](const pair_type&lhs, const pair_type& rhs) 
       { return lhs.first < rhs.first; }); 

Answer 4

Tôi biết có một câu trả lời được chấp nhận, nhưng bạn cũng có thể sử dụng decltype trong C++ 11 cho điều này, nó trông hơi lộn xộn ...

stable_sort(X.rbegin(), X.rend(), [](decltype(*X.cbegin()) lhs, decltype(lhs) rhs) { return lhs.first < rhs.first; }); 

Sử dụng cbegin() tại đây khi bạn nhận được const đúng value_type của vùng chứa.

Answer 5

Hoặc bạn có thể trực tiếp sử dụng value_type typedef của container với một decltype, như

std::stable_sort(X.rbegin(), X.rend(), 
       [](const decltype(X)::value_type & lhs, 
        const decltype(X)::value_type & rhs) 
        {return lhs.first < rhs.first; } 
       );