c++ - 如何有效地使用包含来自另一个源文件的运算符的结构定义？

Question

我有一个由几个子模块组成的项目。因为我有一些结构，例如点或矩形，我想要一个单独的头文件，其中定义了这些数据结构及其运算符。然后将其包含在其他源文件中。我有

结构.hpp

namespace datastructures {
    struct Rectangle {
         int width;
         int height;
    };


bool operator<=(const Rectangle& lhs, const Rectangle& rhs){
    return lhs.width <= rhs.width;
} 
}// end namespace

算法.hpp

我有另一个文件 Algorithm.hpp，它看起来类似于:

#include "structures.hpp"
class Algorithm {
public:
     typedef datastructures::Rectangle Rectangle;
     void func1(int median);
private:
     std::vector<Rectangle> rectangles_;
}

编译一切正常。但是使用运算符似乎根本不起作用。

算法.cpp

void Algorithm::func1(int median){
     std::nth_element(rectangles_.begin(), 
     rectangles_.begin() + median, rectangles_.end(), datastructures::operator<=);
}

这给出了模板的编译器错误，最有意义的是

no matching function for call to 
‘nth_element(std::vector<datastructures::Rectangle>::iterator&, 
std::vector<datastructures::Rectangle>::iterator&, 
std::vector<datastructures::Rectangle>::iterator&, 
<unresolved overloaded function type>)’ 

为什么它不知道 operator<=来 self 的数据结构头文件？

Answer 1

错误是由于:

unresolved overloaded function type

必须有多个运算符匹配签名。您可以使用类似 boost::function 的东西或函数指针来选择特定的重载或使用比较仿函数 http://en.cppreference.com/w/cpp/utility/functional/less_equal

例如:

#include <vector>
#include <algorithm>
#include <functional>

namespace datastructures {

  struct Foo;

  struct Rectangle {
    int width;
    int height;
  };

  bool operator<=(const Rectangle& lhs, const Rectangle& rhs){
    return lhs.width <= rhs.width;
  } // end namespace                                                                                                                                                                                                

  bool operator<=(const Foo&, const Foo&);

}

class Algorithm {
public:
  typedef datastructures::Rectangle Rectangle;
  void func1(int median);
private:
  std::vector<Rectangle> rectangles_;
};

// Algorithm.hpp                                                                                                                                                                                                    
void Algorithm::func1(int median){
  // this fails
  std::nth_element(rectangles_.begin(),
                   rectangles_.begin() + median, rectangles_.end(), datastructures::operator<=);
  // this works
  std::nth_element(rectangles_.begin(),
                   rectangles_.begin() + median, rectangles_.end(), std::less_equal<Rectangle>());

}

您还必须将比较函数声明为内联，否则您将在链接步骤中获得多个定义。