Tôi có thể sử dụng Boost.Bind trên các loại kết hợp như thế nào?

Question

Tôi có std::map<int, std::pair<short, float> > và tôi cần tìm số tối thiểu short trong bản đồ này. Tôi làm cách nào để sử dụng boost::bind với std::min_element() cho điều này?

boost::lambda?

Answer 1

các map iterator sẽ cung cấp cho bạn một pair nơi first là chìa khóa int và second là giá trị của bản đồ pair, vì vậy nếu bạn h quảng cáo một trình lặp số it, bạn muốn tối thiểu tất cả các giá trị it->second.first. Hàm min_element mong đợi một hàm so sánh cho đối số thứ ba của nó, vì vậy bạn cần xây dựng hàm so sánh dự án second.first của hai đối số của nó.

Chúng tôi sẽ bắt đầu với một số typedefs để làm cho mã dễ đọc hơn:

typedef std::pair<short, float> val_type; 
typedef std::map<int, val_type> map_type; 
map_type m; 

Chúng ta sẽ sử dụng Boost.Lambda cho các nhà khai thác quá tải của nó, cho phép chúng ta sử dụng operator<. Boost.Bind có thể ràng buộc các biến thành viên cũng như các hàm thành viên, vì vậy chúng ta cũng sẽ tận dụng lợi thế của nó.

#include <boost/bind.hpp> 
#include <boost/lambda/lambda.hpp> 
using boost::bind; 

// Comparison is (_1.second.first < _2.second.first) 
std::cout << 
    std::min_element(m.begin(), m.end(), 
    bind(&val_type::first, bind(&map_type::iterator::value_type::second, _1)) 
    < 
    bind(&val_type::first, bind(&map_type::iterator::value_type::second, _2)) 
)->second.first; 

Điều đó cũng sẽ hoạt động với boost::lambda::bind.

Answer 2

bind không thể tự làm điều này, bởi vì first và second được hiển thị dưới dạng trường, chứ không phải là phương pháp (vì vậy bạn không thể lấy một thứ gì đó như mem_fun).

Bạn có thể làm điều này bằng functor của riêng bạn dĩ nhiên mặc dù:

template <typename F, typename S> 
struct select_first : std::binary_function<std::pair<F, S>&, F&> 
{ 
    F& operator()(std::pair<F, S>& toConvert) 
    { 
     return toConvert.first; 
    } 
}; 

Answer 3

min_element(map.begin(), map.end(), 
      compose2(less<short>(), 
        compose1(select1st<pair<short, float> >(), 
           select2nd<map<int, pair<short, float> 
              >::value_type>()), 
        compose1(select1st<pair<short, float> >(), 
           select2nd<map<int, pair<short, float> 
              >::value_type>())) 
      ).second.first; 

(Tất nhiên, ai đó sẽ phàn nàn rằng đây là một sự lạm dụng của STL và rằng đây là những phần mở rộng không có trong C++ tiêu chuẩn ...)