20200826 代码笔记

 

文件1: webServer.h

//#pragma once
#ifndef _WEB_SERVER_H_
#define _WEB_SERVER_H_

#include <time.h>

#define MAX_SIZE 1000        

typedef struct 
{
    int fd;
    time_t timeout;        //使用超时时刻的时间戳表示
}ConnTimeout;            //超时的一个节点元素

typedef struct
{
    ConnTimeout* elems;        //顺序表的基地址
    int length;                //顺序表的长度
    int size;                //顺序表的空间
}TimeoutSqList;

//顺序表的接口
//初始化
bool initList(TimeoutSqList& L);
//添加
bool listAppend(TimeoutSqList& L, ConnTimeout e);
//删除
bool listDelete(TimeoutSqList& L, int i);
//销毁
void destroyList(TimeoutSqList& L);
//遍历
void listPrint(TimeoutSqList& L);

#endif // !_WEB_SERVER_H_

 

文件2: SqList.cpp

#include <iostream>
#include "webServer.h"

using namespace std;

//初始化
bool initList(TimeoutSqList& L)            //构造一个空的顺序表L
{
    L.elems = new ConnTimeout[MAX_SIZE];
    if (!L.elems)
    {
        return false;
    }
    L.length = 0;
    L.size = MAX_SIZE;
    return true;

}

//添加
bool listAppend(TimeoutSqList& L, ConnTimeout e)
{
    if (L.length == L.size) return false;        //存储空间已满
    L.elems[L.length] = e;
    L.length++;                                    //表长增1
    return true;
}

//删除
bool listDelete(TimeoutSqList& L, int i)
{
    if (i < 0 || i >= L.length) return false;        //不合法
    if (i == L.length - 1)                           //删除最后一个元素，直接删除
    {
        L.length--;
        return true;
    }
    for (int j = i; j < L.length - 1; j++)
    {
        L.elems[j] = L.elems[j + 1];                //被删除元素之后的元素前移
    }
    L.length--;
    return true;
}

//销毁
void destroyList(TimeoutSqList& L)
{
    if (L.elems) delete[]L.elems;//释放存储空间
    L.length = 0;
    L.size = 0;
}

//遍历
void listPrint(TimeoutSqList& L)
{
    cout << "当前: " << L.size << ", 已保存元素个数length: " << L.length << endl;
    for (int j = 0; j <= L.length - 1; j++)
    {
        cout << "fd: " << L.elems[j].fd << ", timeout: " << L.elems[j].timeout << endl;
    }
    cout << endl;
}

 

文件3: webServer.cpp

#include <iostream>
#include <time.h>
#include <Windows.h>
#include "webServer.h"

using namespace std;

static void checkTimeouts(TimeoutSqList& list, time_t now);

int main()
{
    time_t now, end;
    time_t last_timeout;        //
    TimeoutSqList list;


    time(&now);            //获取当前时间戳
    end = now + 60;
    last_timeout = now;

    initList(list);

    for (int i = 0; i < 10; i++)
    {
        ConnTimeout e;
        e.fd = i;
        e.timeout = now + 5 + 2 * i;
        listAppend(list, e);
    }

    listPrint(list);

    do
    {
        if (last_timeout + 0.999 < now)
        {
            checkTimeouts(list, now);        //检查超时的链接
            last_timeout = now;
        }
        Sleep(10);
        time(&now);

    } while (now < end);

}

void checkTimeouts(TimeoutSqList& list, time_t now)
{
    int fd, i;
    cout << "检查超时fd......\n";

    for (int i = 0; i < list.length; i++)
    {
        if (list.elems[i].timeout > now)
        {
            continue;
        }

        //超时,清理链接
        fd = list.elems[i].fd;
        //关闭链接
        printf("关闭链接[fd = %d] 已经超时,关闭链接! \n", fd);

        //删除顺序表中的元素
        listDelete(list, i);
        //循环完了后会i++, 删除元素时注意元素下标,不i--会删错
        i--;                
    }
}