1

我有一个由几个子模块组成的项目。由于我有一些结构，例如 Point 或 Rectangle，我希望有一个单独的头文件，其中定义了这些数据结构及其运算符。然后将其包含在其他源文件中。我有

结构体.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<=从我的数据结构头文件中不知道？

4

2 回答 2

2

错误是由于：

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

}

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

于 2013-10-03T18:11:05.197 回答
0

改变：

private:
   std::vector<Rectangle> rectangles_;

对此：

private:
   std::vector<datastructures::Rectangle> rectangles_;

并且还在structures.hpp文件中添加一个额外的右括号（用于命名空间），让我可以很好地编译代码。您是否故意省略了命名空间的右大括号 in structures.hpp？

于 2013-10-03T18:08:24.223 回答