【C++】仿函数的简单例子

原创已于 2022-03-24 22:25:17 修改 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

于 2022-03-24 22:21:15 首次发布

这段代码展示了一个C++程序，它使用`generate_n`函数和仿函数`RandPoint`来生成10个在[10, 30)范围内的随机点。`RandPoint`结构体包含构造函数和重载的函数运算符，用于生成随机坐标。程序还定义了一个`Point`类，并实现了友元`ostream& operator<<`以便于输出点的坐标。最后，通过遍历列表并打印所有点，展示了生成的随机点。

用generator_n()来生成10个随机数，其中第三个参数是仿函数

class Point
{
    friend ostream& operator<<(ostream& o, const Point& other);
public:
    Point(int x = 0, int y = 0):_x(x), _y(y){}
private:
    int _x, _y;
};

//仿函数，我们想要一个取值范围为[left, right)的随机点
struct RandPoint
{
    //把需要传递的参数作为成员变量并用构造函数初始化
    int _left, _right;
    RandPoint(int left, int right) :_left(left), _right(right) {}
    //函数运算符()的重载
    Point operator()()
    {
        //返回[left, right)的随机数的点，先生成[0, right-left)，再加left就是[left, right)范围了
        return Point(rand() % (_right - _left) + _left, rand() % (_right - _left) + _left);
    }
};

ostream& operator<<(ostream& o, const Point& other)
{
    o << "[" << other._x << "," << other._y << "]";
    return o;
}

int main()
{ 
    list<Point> allPoint(10);  //所有点的数组，初始化时会调用Point的无参构造函数，因为定义有参构造函数时给了默认值，所以会调用自定义的构造函数
    generate_n(allPoint.begin(), 10, RandPoint(10, 30));  //产生10个随机数的点，最后一个参数是仿函数，把类的匿名对象作为参数传递给generate_n()函数
    for (Point x : allPoint)  //遍历数组输出所有点
    {
        cout << x << " ";
    }
}