1

假设您正在设计一个 C++ 窗口库。它可能提供也可能不提供回调 API,但需要提供轮询 API 以促进函数式编程。

轮询 API 会是什么样子?

一些选项

SDL 风格

struct Event {
    enum { MousePress, KeyPress } type;
    union {
        struct { Point pos; MouseButton b; } mousePress;
        struct { Modifiers mods; char key; } keyPress;
    };
};
void userCode() {
    for(;;) {
        Event e; if(pollEvent(&e)) {
            switch(e.type) {
                case MousePress: cout<<event.mousePress.pos.x; break; // not typesafe
                case KeyPress: cout<<event.keyPress.key; break;
            }
        }
    }
}

国家风格

struct Input {
    enum { Mouse, Keyboard, Nothing } whatChanged;
    MouseButtonsBitfield pressedButtons;
    bool keysPressed[keyCount];
};
void userCode() {
    for(;;) {
        Input in = pollInput();
        switch(in.whatChanged) {
            // typesafe yay
            case Mouse: cout << "is LMB pressed? " << bool(in.pressedButtons&LeftButton); break;
            case Keyboard: cout << "is A pressed? " << in.keysPressed['A']; break;
        }
    }
}

有趣的函数式伪 C++ 风格

struct Event {
    // transforms listener by notifying it of event,
    // returns transormed listener. nondestructive.
    template<class Listener> // sadly invalid, templates can't be virtual.
                                              // a solution is to make Listener the base
                                              // of a hierarchy and make Listener::handle virtual
                                              // but then we're forced to use imperative style
    virtual Listener transform(Listener const&) =0;
};
struct MousePress : Event { // yay we're extensible via inheritance
    template<class Listener>
    virtual Listener transform(Listener const& listener) {
        return listener.handle(*this); // calls the MousePress overload
    }
    Point pos; MouseButton b;
};
struct KeyPress : Event {
    template<class Listener>
    virtual Listener transform(Listener const& listener) {
        return listener.handle(*this); // calls the KeyPress overload
    }
    Modifiers mods; char key;
};
struct NoEvent : Event {
    template<class Listener>
    virtual Listener transform(Listener const& listener) {
        return listener.handle(*this);
    }
};
struct UserWidget {
    UserWidget handle(NoEvent) {
        return UserWidget();
    }
    UserWidget handle(MousePress p) {
        return (UserWidget) { string("pressed at")+lex_cast<string>(p.pos)) };
    }
    UserWidget handle(KeyPress k) {
        return (UserWidget) { string("pressed key=")+lex_cast<string>(k.key)) };
    }
    string pendingOutput;
};
void userTick(UserWidget const& w) {
    cout<<w.pendingOutput;
    userTick(pollEvent().transform(w));
}
void userCode() {
    userTick(UserWidget());
}

C++ 以外的其他语言的答案是可以的,如果它们提供有趣的见解的话。

请不要对封装发表评论-是的,公共字段确实应该是访问器,为了清楚起见,我将其省略了。

4

1 回答 1

1

为了快速回答您的问题,我更喜欢“SDL 样式代码”的简单性。主要是因为您稍微复杂的“状态样式”浪费内存并且绝对不会给您买任何东西(见下文),并且您折磨的“功能性伪 C++”样式中的递归将在几毫秒内溢出堆栈。

“State Style”:“State Style”代码中的“typesafe yay”有点没有根据。您仍在根据switch另一个成员决定访问哪个成员,因此该代码具有与“SDL 样式”代码相同的所有弱点 - 对于您使用 SDL 样式代码可能犯的任何导致解释的错误memory 作为错误的类型,你会犯同样严重的错误,即使用 State 样式代码访问未初始化的成员。

“功能性伪 C++ 风格”:现在你已经到了某个地方,从基本事件类型继承不同的事件类型。显然愚蠢的递归需要变成一个循环,还有一些小事情需要整理(我认为你的 3 个方法命名为transform()inUserWidget想被调用handle();我猜你可以使用 Boost 解决没有模板虚方法的问题.Function 或类似功能)。我认为这种方法具有潜力,尽管我更喜欢 SDL 风格的简单性。

但更根本的是:我质疑轮询界面的必要性。pollEvent()有什么不能阻止的原因吗?就目前而言,所有 3 个代码段在 99.99% 的时间里都在消耗 CPU 时间。

于 2009-01-09T12:47:09.477 回答