生成唯一字符串的有效方法

Question

我有一組條目； 每個條目都包含一個唯一的名稱（C 字符串）。 創建新條目時，用戶可以為該條目提供唯一名稱，也可以不提供。 如果用戶不提供名稱，我必須生成一個默認的唯一名稱。 我想計算條目的數量，將其遞增並將其用作新條目唯一名稱的索引，但該名稱可能已經存在。 在我的情況下，還有哪些其他方法可以生成真正唯一的名稱？

Answer 1

將您已有的所有名稱存儲在 hash 表中。 使用您描述的算法生成新名稱，然后通過執行 hash 查找來檢查唯一性。 如果名稱已被使用，請增加數字並重試； 繼續，直到您找到尚未使用的名稱。

注意：問題的存在只是因為您讓用戶輸入了唯一的名稱。 如果您以編程方式生成所有唯一字符串，則不必進行重復檢查：保持條目數的總和就足夠了。