在聊天服務器

Question

管理組數據結構我使用二進制套接字和使用插座和libev在C/Linux的服務器閃存聊天客戶端。我有一切正常工作發送和接收消息，但現在我正在進行更復雜的一步。

對於我的聊天服務器，我將把用戶分組到15個組中。服務器需要爲每個用戶設置一個唯一的ID，並且能夠快速確定用戶將哪個組廣播到另一個14用戶。我想服務器可以使用每個套接字連接的文件描述符，因爲這些應該都是唯一的。

問題是這樣的：你得到了一個從libev中爲某個文件描述符觸發的讀事件。您現在需要快速確定該FD屬於哪個組，然後將該消息廣播給組中的每個人。 什麼是這個問題的最佳數據結構？

Answer 1

哈希表。 讓每個用戶具有與其和哈希表相關聯的組ID將使用的用戶ID的組識別符號作爲鍵和數組作爲值。