c++ - 为什么该示例有效？

  typedef pair<double, double> dd;

  const double epsilon = 1e-6;

  struct sort_by_polar_angle {
    dd center;
    // Constuctor of any type
    // Just find and store the center
    template<typename T> sort_by_polar_angle(T b, T e) {
        int count = 0;
        center = dd(0,0);
        while(b != e) {
                    center.first += b->first;
                    center.second += b->second;
               b++;
            count++;
        }
               double k = count ? (1.0/count) : 0;
        center.first *= k;
               center.second *= k;
   }
   // Compare two points, return true if the first one is earlier
   // than the second one looking by polar angle
   // Remember, that when writing comparator, you should
   // override not ‘operator <’ but ‘operator ()’
   bool operator () (const dd& a, const dd& b) const {
        double p1 = atan2(a.second-center.second, a.first-center.first);
        double p2 = atan2(b.second-center.second, b.first-center.first);
        return p1 + epsilon < p2;
   }
  };

// ...

vector < dd >  points;

sort(all(points), sort_by_polar_angle(all(points)));

调用sort_by_polar_angle（）时，它是否可以充当构造函数？
重载的运算符（）如何正确使用？

最佳答案

当您在sort_by_polar_angle()函数中调用sort()时，您正在创建sort_by_polar_angle类型的临时对象（即，其构造函数被调用）。在排序算法中，您传递的函子对象使用的是类似functor()的东西，它将转换为functor.operator()。