【转】网游服务器中的GUID(唯一标识码)实现-基于snowflake算法

本文中的算法采用twitter的snowflake算法，具体请搜索介绍，原来是用Scala写的，因我项目需要，改写成C++语言，主要用于高效的生成唯一的ID, 核心算法就是毫秒级时间(41位)+机器ID(10位)+毫秒内序列(12位).

网上也有好多PHP写的插件模块，核心用了网络通讯将生成的ID发送给PHP使用，没深入研究PHP的模块写法。

废话不多说了，还是直接上代码好了。

uuid.h

#ifndef __UTIL_UUID_H__

#define __UTIL_UUID_H__

#include <stdint.h>

namespace utils

{

// twitter snowflake算法

// 64       63--------------22---------12---------0

// 符号位   |     41位时间   |10位机器码|12位自增码|

extern uint64_t get_time();

class unique_id_t

{

public:

    unique_id_t();

    ~unique_id_t();

    void set_epoch(uint64_t epoch);

    void set_machine(int32_t machine);

    int64_t generate();

private:

    uint64_t epoch_;

    uint64_t time_;

    int32_t machine_;

    int32_t sequence_;

};

}

#endif // !__UTIL_UUID_H__

uuid.cpp

#include "uuid.h"

#if defined(__GUNC__)

　　#include <sys/time.h>

　　#include <unistd.h>
　　#define EPOCHFILETIME 11644473600000000ULL

#else

　　#include <windows.h>

　　#include <time.h>

　　#define EPOCHFILETIME 11644473600000000Ui64

#endif

namespace utils

{

    uint64_t get_time()

    {

#ifdef __GUNC__

        struct timeval tv;

        gettimeofday(&tv,NULL);

        uint64 time = tv.tv_usec;

        time /= 1000;

        time += (tv.tv_sec * 1000);

        return time;

#else

        FILETIME filetime;

        uint64_t time = 0;

        GetSystemTimeAsFileTime(&filetime);

        time |= filetime.dwHighDateTime;

        time <<= 32;

        time |= filetime.dwLowDateTime;

        time /= 10;

        time -= EPOCHFILETIME;

        return time / 1000;

#endif

    }

    unique_id_t::unique_id_t()
    {

        epoch_ = 0;

        time_ = 0;

        machine_ = 0;

        sequence_ = 0;

    }

    unique_id_t::~unique_id_t()

    {

    }

    void unique_id_t::set_epoch(uint64_t epoch)

    {

        epoch_ = epoch;

    }

    void unique_id_t::set_machine(int32_t machine)

    {

        machine_ = machine;

    }

    int64_t unique_id_t::generate()

    {

        int64_t value = 0;

        uint64_t time = get_time() - epoch_;

        // 保留后41位时间

        value = time << 22;

        // 中间10位是机器ID

        value |= (machine_ & 0x3FF) << 12;

        // 最后12位是sequenceID

        value |= sequence_++ & 0xFFF;

        if (sequence_ == 0x1000)

        {

            sequence_ = 0;

        }

        return value;

    }

}

#ifdef __TEST__

#include <iostream>

void test()

{

    utils::unique_id_t*

　　u_id_ptr = new utils::unique_id_t();

    u_id_ptr->set_epoch(uint64_t(1367505795100));

    u_id_ptr->set_machine(int32_t(100));

    for (int i = 0; i < 1024; ++i)

    {

        std::cout << u_id_ptr->generate() << std::endl;;

    }

}

#endif

这样的唯一ID就可以用来表示你系统中使用的例如物品唯一ID，坐骑唯一ID等等数据，方便记录和追踪。

巴特西

【转】网游服务器中的GUID(唯一标识码)实现-基于snowflake算法

最新文章

热门文章