算法-检查编号是否已在列表中

首先,使用ID的大小确实是不容错的。

一个简洁的概念是使用随机ID,如果随机字段足够大,则发生碰撞的可能性非常小。

例如,可以使用时间戳 MD5 或 uuid 作为ID。除了比重新搜索(希望是非常大的)客户机列表更高效之外,它在扩展时还有一个巨大的优势:您没有一个颁发所有组件都依赖的新ID的权限,这样您就可以在许多独立的服务器上分发新客户机的创建。

这可能解决了一个你还没有解决的问题,但这是一个很好的经得起未来考验的方法

处理此问题的常见方法是使用变量跟踪下一个未使用的id。例如:

class Client
{
  public:
    Client() : id_(++s_id_) { }

  private:
    int id_;
    static int s_id_;
};

int Client::s_id_ = 0;   // in client.cpp

使用 int -假设它是32位的,如果不进行任何检查(如上所述),则意味着您在大约20亿个客户端之后开始获得负ID,在大约40亿个客户端后可能会出现重复,但我认为这不是问题。。。。