老板说：生成三位数的随机数，不能重复。这道题怎么破？

[s609926202]

我是想自动生成一个唯一的二级域名名称，目前是： site-时间戳-用户 ID.domain.com

老板看到后说太长了，要控制在 3 位数，各位大神们有什么好的解决办法？

[RihcardLu]

26 个英文字母+10 个数字，36^3=46656
4w 多个，每次生成逐一检索的查询量也很小了，关键是够用吗？

[ss098]

生成 3 位字母 / 数字的所有排列组合（由于 3 位的排列组合有限，不会占用很大内存，这是可以接受的），从中去除已经使用的组合，得到未使用的组合。

从这个组合中随机抽取一个使用。

[nine99]

1 楼说的对

[ifishman]

首先考虑是否够用，然后就随便了

[noe132]

生成所有组合然后乱序。需要时直接取一个出来就可以了

[viator42]

每一位都从 26 个字母和数字中随机一个字符,有几位数循环几次.生成之后查询数据库判断是否重复

[laoyur]

你：报告老板，三位数只能 4w 个用户，咱们就这格局？
老板：你个瓜娃子，三位数用完不会上四位数啊！

[glacer]

就算一位数是一个字节，也能表示 256 种 ASCII 码，三位随机数的空间已经达到 2^24 了。

[zhujinliang]

www 那位会是谁呢

[MiffyLiye]

@glacer 但并不是随便什么字符都能往域名里放

[victor]

@glacer RFC3986 文档规定，URL 中只允许包含英文字母（ a-zA-Z ）、数字（ 0-9 ）、-_.~ 4 个特殊字符以及所有保留字符。

[chinvo]

@glacer #8 特殊字符是不能放进去的，还要考虑人可读性

HashIDs 可以把 userid 加密为 url 友好的字符串，但是长度不可控

如果自己实现算法， [a-z0-9-_] ^3 有 54872 种可能，数量确实不是太多

不过如果长度是可以扩展的，填满三位之后从 a 开始填，甚至还可以把三位码保留作 VIP

可以预先生成 [a-z0-9-_] ^3，有对应用户占用的就不会继续被分配，后续扩展的时候继续生成新的段就好

预先生成一整个段还有一个好处是可以允许用户“选号”

[jimages]

@RihcardLu 你忘了区分大小写

[ob]

@jimages 域名不区分大小写

[scnace]

1Il 0oO 记得去掉

[CFO]

符号再来一波 期待+1s

[loading]

先全部生成出来，打乱放入数据库，然后按顺序分配就行。

[loserwn]

[a-z][0-9] 3 位，相当于 36 进制随机数。

[kethylar]

pwgen 3 -1 -n 1000000|awk '!a[$0]++'

[yiplee]

数字 id 递增，然后 base62 一下，保证不会重复