文章目錄

• 一、C++實現
• 二、鏈接

一、C++實現

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 構造函數* @param datacenterId - 數據中心ID* @param workerId - 工作機器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; /* 符號位(1位), 為0, 通常不用 */uint64_t m_timestamp; /* 時間戳(41位), 精確到毫秒, 支持2^41/365/24/60/60/1000=69.7年 *//* 整個分布式系統內不會產生ID碰撞(由datacenterId和workerId作區分),支持1024個進程 */uint64_t m_datacenterId; /* 數據中心ID(5位) */uint64_t m_workerId; /* 工作機器ID(5位) */uint64_t m_sequence; /* 序列號(12位), 每毫秒從0開始自增, 支持4096個編號 */ };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序列號生成器
• https://github.com/souyunku/SnowFlake

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。