文章目錄

• 一、C++實(shí)現(xiàn)
• 二、鏈接

一、C++實(shí)現(xiàn)

snowflake.h

#pragma once#include <cstdint> #include <ctime> #include <string>namespace snowflake { /*** @brief 生成序列ID** @return 序列ID*/ uint64_t generateSeqId(); } /* namespace snowflake */

snowflake.cpp

#include "snowflake.h"#include <atomic> #include <chrono>namespace snowflake { /*** @brief snow flake序列ID生成器*/ class Snowflake { public:/*** @brief 構(gòu)造函數(shù)* @param datacenterId - 數(shù)據(jù)中心ID* @param workerId - 工作機(jī)器ID*/Snowflake(uint64_t datacenterId = 0, uint64_t workerId = 0): m_flag(0), m_datacenterId(datacenterId), m_workerId(workerId), m_sequence(0){const auto t = std::chrono::time_point_cast<std::chrono::milliseconds>(std::chrono::system_clock::now());m_timestamp = (t.time_since_epoch().count() & 0x1FFFFFFFFFF);}/*** @brief 生成序列ID* * @return 序列ID*/uint64_t generate(){const auto t = std::chrono::time_point_cast<std::chrono::milliseconds>(std::chrono::system_clock::now());uint64_t newTime = (t.time_since_epoch().count() & 0x1FFFFFFFFFF);if (newTime == m_timestamp){++m_sequence;}else{m_sequence = 0;m_timestamp = newTime;}return (m_timestamp << 22) + ((m_datacenterId & 0x1F) << 17) + ((m_workerId & 0x1F) << 12)+ (m_sequence & 0xFFF);}private:uint64_t m_flag; /* 符號(hào)位(1位), 為0, 通常不用 */uint64_t m_timestamp; /* 時(shí)間戳(41位), 精確到毫秒, 支持2^41/365/24/60/60/1000=69.7年 *//* 整個(gè)分布式系統(tǒng)內(nèi)不會(huì)產(chǎn)生ID碰撞(由datacenterId和workerId作區(qū)分),支持1024個(gè)進(jìn)程 */uint64_t m_datacenterId; /* 數(shù)據(jù)中心ID(5位) */uint64_t m_workerId; /* 工作機(jī)器ID(5位) */uint64_t m_sequence; /* 序列號(hào)(12位), 每毫秒從0開始自增, 支持4096個(gè)編號(hào) */ };uint64_t generateSeqId() {static Snowflake s_sf;static std::atomic_flag s_glock = ATOMIC_FLAG_INIT;uint64_t seqId;while (s_glock.test_and_set()) /* 等待原子鎖 */;seqId = s_sf.generate();s_glock.clear();return seqId; } } /* namespace snowflake */

二、鏈接

• 基于snowflake的Id序列號(hào)生成器
• https://github.com/souyunku/SnowFlake

總結(jié)

以上是生活随笔為你收集整理的基于snowflake的序列号生成器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。