libevent 定时器

libevent是一个事件驱动的网络库，它提供了定时器功能来处理定时事件。libevent中有两种常用的定时器实现方式：二叉堆和双链队列。

1. 二叉堆：libevent默认使用二叉堆来实现定时器。二叉堆是一种完全二叉树结构，可以分为大根堆和小根堆。libevent使用小根堆来管理定时器事件，最近的超时时间会被放在堆顶。添加和删除定时器的时间复杂度为O(logN)，其中N是定时器的数量。

2. 双链队列：双链队列是另一种定时器实现方式。它的添加和删除操作的时间复杂度为O(1)。双链队列适用于具有大量相同超时值的情况。你可以使用函数event_base_init_common_timeout来设置双链队列的超时时间。

下面是一个使用libevent创建定时器的示例：

#include <event2/event.h>
#include <stdio.h>

void timer_cb(evutil_socket_t fd, short event, void *arg) {
    printf("Timer callback\n");
}

int main() {
    struct event_base *base = event_base_new();
    struct event *timer_event = evtimer_new(base, timer_cb, NULL);

    struct timeval tv;
    tv.tv_sec = 1; // 设置定时器超时时间为1秒
    tv.tv_usec = 0;

    evtimer_add(timer_event, &tv); // 添加定时器事件

    event_base_dispatch(base); // 进入事件循环

    event_free(timer_event);
    event_base_free(base);

    return 0;
}

这个示例中，我们使用event_base_new函数创建了一个事件基础结构体，然后使用evtimer_new函数创建了一个定时器事件。接着，我们设置了定时器的超时时间为1秒，并使用evtimer_add函数将定时器事件添加到事件循环中。最后，我们调用event_base_dispatch函数进入事件循环，等待定时器超时并触发回调函数。