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

Question

我有一组条目；每个条目都包含一个唯一的名称（C 字符串）。创建新条目时，用户可以为该条目提供唯一名称，也可以不提供。如果用户不提供名称，我必须生成一个默认的唯一名称。我想计算条目的数量，将其递增并将其用作新条目唯一名称的索引，但该名称可能已经存在。在我的情况下，还有哪些其他方法可以生成真正唯一的名称？

Answer 1

将您已有的所有名称存储在哈希表中。使用您描述的算法生成新名称，然后通过执行哈希查找来检查唯一性。如果名称已被使用，请增加数字并重试；继续，直到找到一个未被占用的名称。

注意：问题的存在只是因为您让用户输入了唯一的名称。如果您以编程方式生成所有唯一字符串，则不必进行重复检查：保持条目数的运行总数就足够了。