最小堆定时器的实现

最新推荐文章于 2024-03-24 22:19:13 发布

快乐的霖霖

最新推荐文章于 2024-03-24 22:19:13 发布

阅读量3.8k

点赞数 1

分类专栏： linux内核与编程高性能服务器程序研究与开发

本文链接：https://blog.csdn.net/chdhust/article/details/10356635

版权

本文介绍了如何使用C++实现最小堆结构的定时器，包括添加、删除、获取最顶部定时器等功能，并展示了时间堆的代码实现，提高了添加定时器的效率。

摘要由CSDN通过智能技术生成

最小堆定时器的实现

上一篇博文实现了升序定时器链表，但是存在一个问题：添加定时器的效率偏低。后来产生了两种定时器实现方案：时间轮和时间堆。下面来实现最小堆定时器。

c++实现的最小堆定时器代码如下：

#ifndef intIME_HEAP
#define intIME_HEAP

#include <iostream>
#include <netinet/in.h>
#include <time.h>
using std::exception;

#define BUFFER_SIZE 64

class heap_timer;
struct client_data
{
    sockaddr_in address;
    int sockfd;
    char buf[ BUFFER_SIZE ];
    heap_timer* timer;
};

class heap_timer
{
public:
    heap_timer( int delay )
    {
        expi