69

如果您使用过 gui 工具包,您就会知道在一切完成后应该执行一个事件循环/主循环,这将使应用程序保持活跃并响应不同的事件。例如,对于 Qt,您可以在 main() 中执行此操作:

int main() {
    QApplication app(argc, argv);
    // init code
    return app.exec();
}

在这种情况下, app.exec() 是应用程序的主循环。

实现这种循环的明显方法是:

void exec() {
    while (1) {
        process_events(); // create a thread for each new event (possibly?)
    }
}

但这会将 CPU 限制为 100%,并且实际上毫无用处。现在,我怎样才能实现这样一个响应式的事件循环而不完全占用 CPU 呢?

答案在 Python 和/或 C++ 中表示赞赏。谢谢。

脚注:为了学习,我将实现自己的信号/槽,并使用它们来生成自定义事件(例如go_forward_event(steps))。但是,如果您知道我如何手动使用系统事件,我也想知道这一点。

4

6 回答 6

81

我曾经想知道很多同样的事情!

GUI 主循环在伪代码中如下所示:

void App::exec() {
    for(;;) {
        vector<Waitable> waitables;
        waitables.push_back(m_networkSocket);
        waitables.push_back(m_xConnection);
        waitables.push_back(m_globalTimer);
        Waitable* whatHappened = System::waitOnAll(waitables);
        switch(whatHappened) {
            case &m_networkSocket: readAndDispatchNetworkEvent(); break;
            case &m_xConnection: readAndDispatchGuiEvent(); break;
            case &m_globalTimer: readAndDispatchTimerEvent(); break;
        }
    }
}

什么是“等待”?好吧,它取决于系统。在 UNIX 上,它称为“文件描述符”,“waitOnAll”是 ::select 系统调用。所谓在 UNIX 上vector<Waitable>是 a ::fd_set,而“whatHappened”其实是通过FD_ISSET. 实际的等待句柄是通过各种方式获取的,例如m_xConnection可以从 ::XConnectionNumber() 中获取。X11 还为此提供了一个高级的、可移植的 API——::XNextEvent()——但是如果您要使用它,您将无法同时等待多个事件

阻塞是如何工作的?“waitOnAll”是一个系统调用,它告诉操作系统将您的进程放在“睡眠列表”中。这意味着在其中一个可等待对象上发生事件之前,您不会获得任何 CPU 时间。那么,这意味着您的进程处于空闲状态,消耗 0% 的 CPU。当事件发生时,您的进程将对其做出短暂反应,然后返回空闲状态。GUI 应用程序几乎所有时间都处于闲置状态。

你睡觉时所有的 CPU 周期会发生什么?依靠。有时另一个过程会对它们有用。如果没有,您的操作系统将忙于 CPU 循环,或将其置于临时低功耗模式等。

请询问更多详情!

于 2009-03-18T14:29:21.863 回答
25

Python:

您可以查看Twisted reactor的实现,这可能是 python 中事件循环的最佳实现。Twisted 中的反应器是接口的实现,您可以指定要运行的反应器类型:select、epoll、kqueue(均基于使用这些系统调用的 ac api),还有基于 QT 和 GTK 工具包的反应器。

一个简单的实现是使用 select:

#echo server that accepts multiple client connections without forking threads

import select
import socket
import sys

host = ''
port = 50000
backlog = 5
size = 1024
server = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
server.bind((host,port))
server.listen(backlog)
input = [server,sys.stdin]
running = 1

#the eventloop running
while running:
    inputready,outputready,exceptready = select.select(input,[],[])

    for s in inputready:

        if s == server:
            # handle the server socket
            client, address = server.accept()
            input.append(client)

        elif s == sys.stdin:
            # handle standard input
            junk = sys.stdin.readline()
            running = 0

        else:
            # handle all other sockets
            data = s.recv(size)
            if data:
                s.send(data)
            else:
                s.close()
                input.remove(s)
server.close() 
于 2009-03-19T01:45:14.093 回答
14

一般来说,我会用某种计数信号量来做到这一点:

  1. 信号量从零开始。
  2. 事件循环等待信号量。
  3. 事件进入,信号量增加。
  4. 事件处理程序解除阻塞和递减信号量并处理事件。
  5. 处理完所有事件后,信号量为零,事件循环再次阻塞。

如果您不想变得那么复杂,您可以在您的 while 循环中添加一个 sleep() 调用,并且睡眠时间非常短。这将导致您的消息处理线程将其 CPU 时间交给其他线程。CPU 不会再固定在 100% 上,但它仍然非常浪费。

于 2009-03-18T14:23:12.690 回答
13

我会使用一个名为 ZeroMQ ( http://www.zeromq.org/ )的简单、轻量级的消息传递库。它是一个开源库(LGPL)。这是一个很小的图书馆;在我的服务器上,整个项目编译大约需要 60 秒。

ZeroMQ 将极大地简化您的事件驱动代码,并且在性能方面它也是最有效的解决方案。使用 ZeroMQ 在线程之间进行通信(就速度而言)比使用信号量或本地 UNIX 套接字要快得多。ZeroMQ 也是一个 100% 可移植的解决方案,而所有其他解决方案都会将您的代码绑定到特定的操作系统。

于 2009-03-18T16:37:08.420 回答
3

这是一个 C++ 事件循环。在创建 objectEventLoop时,它会创建一个线程,该线程不断运行给它的任何任务。如果没有可用的任务,则主线程进入睡眠状态,直到添加了一些任务。

首先,我们需要一个线程安全队列,它允许多个生产者和至少一个消费者(EventLoop线程)。EventLoop控制消费者和生产者的对象。稍加改动,就可以添加多个消费者(runners 线程),而不是只添加一个线程。

#include <stdio.h>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <iostream>
#include <set>
#include <functional>

#if defined( WIN32 )
    #include <windows.h>
#endif

class EventLoopNoElements : public std::runtime_error
{
public:
    EventLoopNoElements(const char* error)
        : std::runtime_error(error)
    {
    }
};

template <typename Type>
struct EventLoopCompare {
    typedef std::tuple<std::chrono::time_point<std::chrono::system_clock>, Type> TimePoint;

    bool operator()(const typename EventLoopCompare<Type>::TimePoint left, const typename EventLoopCompare<Type>::TimePoint right) {
        return std::get<0>(left) < std::get<0>(right);
    }
};

/**
 * You can enqueue any thing with this event loop. Just use lambda functions, future and promises!
 * With lambda `event.enqueue( 1000, [myvar, myfoo](){ myvar.something(myfoo); } )`
 * With futures we can get values from the event loop:
 * ```
 * std::promise<int> accumulate_promise;
 * event.enqueue( 2000, [&accumulate_promise](){ accumulate_promise.set_value(10); } );
 * std::future<int> accumulate_future = accumulate_promise.get_future();
 * accumulate_future.wait(); // It is not necessary to call wait, except for syncing the output.
 * std::cout << "result=" << std::flush << accumulate_future.get() << std::endl;
 * ```
 * It is just not a nice ideia to add something which hang the whole event loop queue.
 */
template <class Type>
struct EventLoop {
    typedef std::multiset<
        typename EventLoopCompare<Type>::TimePoint,
        EventLoopCompare<Type>
    > EventLoopQueue;

    bool _shutdown;
    bool _free_shutdown;

    std::mutex _mutex;
    std::condition_variable _condition_variable;
    EventLoopQueue _queue;
    std::thread _runner;

    // free_shutdown - if true, run all events on the queue before exiting
    EventLoop(bool free_shutdown)
        : _shutdown(false),
        _free_shutdown(free_shutdown),
        _runner( &EventLoop<Type>::_event_loop, this )
    {
    }

    virtual ~EventLoop() {
        std::unique_lock<std::mutex> dequeuelock(_mutex);
        _shutdown = true;
        _condition_variable.notify_all();
        dequeuelock.unlock();

        if (_runner.joinable()) {
            _runner.join();
        }
    }

    // Mutex and condition variables are not movable and there is no need for smart pointers yet
    EventLoop(const EventLoop&) = delete;
    EventLoop& operator =(const EventLoop&) = delete;
    EventLoop(const EventLoop&&) = delete;
    EventLoop& operator =(const EventLoop&&) = delete;

    // To allow multiple threads to consume data, just add a mutex here and create multiple threads on the constructor
    void _event_loop() {
        while ( true ) {
            try {
                Type call = dequeue();
                call();
            }
            catch (EventLoopNoElements&) {
                return;
            }
            catch (std::exception& error) {
                std::cerr << "Unexpected exception on EventLoop dequeue running: '" << error.what() << "'" << std::endl;
            }
            catch (...) {
                std::cerr << "Unexpected exception on EventLoop dequeue running." << std::endl;
            }
        }
        std::cerr << "The main EventLoop dequeue stopped running unexpectedly!" << std::endl;
    }

    // Add an element to the queue
    void enqueue(int timeout, Type element) {
        std::chrono::time_point<std::chrono::system_clock> timenow = std::chrono::system_clock::now();
        std::chrono::time_point<std::chrono::system_clock> newtime = timenow + std::chrono::milliseconds(timeout);

        std::unique_lock<std::mutex> dequeuelock(_mutex);
        _queue.insert(std::make_tuple(newtime, element));
        _condition_variable.notify_one();
    }

    // Blocks until getting the first-element or throw EventLoopNoElements if it is shutting down
    // Throws EventLoopNoElements when it is shutting down and there are not more elements
    Type dequeue() {
        typename EventLoopQueue::iterator queuebegin;
        typename EventLoopQueue::iterator queueend;
        std::chrono::time_point<std::chrono::system_clock> sleeptime;

        // _mutex prevents multiple consumers from getting the same item or from missing the wake up
        std::unique_lock<std::mutex> dequeuelock(_mutex);
        do {
            queuebegin = _queue.begin();
            queueend = _queue.end();

            if ( queuebegin == queueend ) {
                if ( _shutdown ) {
                    throw EventLoopNoElements( "There are no more elements on the queue because it already shutdown." );
                }
                _condition_variable.wait( dequeuelock );
            }
            else {
                if ( _shutdown ) {
                    if (_free_shutdown) {
                        break;
                    }
                    else {
                        throw EventLoopNoElements( "The queue is shutting down." );
                    }
                }
                std::chrono::time_point<std::chrono::system_clock> timenow = std::chrono::system_clock::now();
                sleeptime = std::get<0>( *queuebegin );
                if ( sleeptime <= timenow ) {
                    break;
                }
                _condition_variable.wait_until( dequeuelock, sleeptime );
            }
        } while ( true );

        Type firstelement = std::get<1>( *queuebegin );
        _queue.erase( queuebegin );
        dequeuelock.unlock();
        return firstelement;
    }
};

打印当前时间戳的实用程序:

std::string getTime() {
    char buffer[20];
#if defined( WIN32 )
    SYSTEMTIME wlocaltime;
    GetLocalTime(&wlocaltime);
    ::snprintf(buffer, sizeof buffer, "%02d:%02d:%02d.%03d ", wlocaltime.wHour, wlocaltime.wMinute, wlocaltime.wSecond, wlocaltime.wMilliseconds);
#else
    std::chrono::time_point< std::chrono::system_clock > now = std::chrono::system_clock::now();
    auto duration = now.time_since_epoch();
    auto hours = std::chrono::duration_cast< std::chrono::hours >( duration );
    duration -= hours;
    auto minutes = std::chrono::duration_cast< std::chrono::minutes >( duration );
    duration -= minutes;
    auto seconds = std::chrono::duration_cast< std::chrono::seconds >( duration );
    duration -= seconds;
    auto milliseconds = std::chrono::duration_cast< std::chrono::milliseconds >( duration );
    duration -= milliseconds;
    time_t theTime = time( NULL );
    struct tm* aTime = localtime( &theTime );
    ::snprintf(buffer, sizeof buffer, "%02d:%02d:%02d.%03ld ", aTime->tm_hour, aTime->tm_min, aTime->tm_sec, milliseconds.count());
#endif
    return buffer;
}

使用这些的示例程序:

// g++ -o test -Wall -Wextra -ggdb -g3 -pthread test.cpp && gdb --args ./test
// valgrind --leak-check=full --show-leak-kinds=all --track-origins=yes --verbose ./test
// procdump -accepteula -ma -e -f "" -x c:\ myexe.exe
int main(int argc, char* argv[]) {
    std::cerr << getTime().c_str() << "Creating EventLoop" << std::endl;
    EventLoop<std::function<void()>>* eventloop = new EventLoop<std::function<void()>>(true);

    std::cerr << getTime().c_str() << "Adding event element" << std::endl;
    eventloop->enqueue( 3000, []{ std::cerr << getTime().c_str() << "Running task 3" << std::endl; } );
    eventloop->enqueue( 1000, []{ std::cerr << getTime().c_str() << "Running task 1" << std::endl; } );
    eventloop->enqueue( 2000, []{ std::cerr << getTime().c_str() << "Running task 2" << std::endl; } );

    std::this_thread::sleep_for( std::chrono::milliseconds(5000) );
    delete eventloop;
    std::cerr << getTime().c_str() << "Exiting after 10 seconds..." << std::endl;
    return 0;
}

输出测试示例:

02:08:28.960 Creating EventLoop
02:08:28.960 Adding event element
02:08:29.960 Running task 1
02:08:30.961 Running task 2
02:08:31.961 Running task 3
02:08:33.961 Exiting after 10 seconds...
于 2021-04-25T05:18:15.400 回答
1

这个答案适用于 Linux 或 Mac OS X 等类 unix 系统。我不知道这是如何在 Windows 中完成的。

选择()或选择()。Linux 也有 poll()。

检查手册页以获取详细信息。该系统调用需要文件描述符列表、超时和/或信号掩码。这个系统调用让程序等到一个事件。如果列表中的文件描述符之一准备好读取或写入(取决于设置,请参阅手册页),超时到期或信号到达,此系统调用将返回。然后程序可以读/写文件描述符,处理信号或做其他事情。之后,它再次调用 (p)select/poll 并等待下一个事件。

套接字应该以非阻塞方式打开,以便在没有数据/缓冲区已满时返回读/写函数。使用通用显示服务器 X11,GUI 通过套接字处理并具有文件描述符。所以可以用同样的方式处理。

于 2020-08-20T17:44:10.947 回答