如何才能生成一个唯一的随机数

[macdino]

正在做一个优惠券相关的系统：
要求：生成的优惠券验证码为6位，并且唯一。
因为系统中有N个优惠券同时提供，所以这个6位不好生成唯一。
大家有什么好的想法或算法。
系统的服务并发不大，预计每天请求20W次左右。

[stackpop]

生成的时候做个哈希表查一下？

[acalarolo]

加上MAC地址戳？

[macdino]

@acalarolo 我提供的服务，mac地址肯定是服务器的。。

[macdino]

@stackpop 这样子只能保证最终生成的是唯一的。但是有可能需要生成N次。

[dingstyle]

uuid

[summic]

@macdino 这个有必要吧，毕竟你有6位长度限制。又不能是递增

[macdino]

@dingstyle UUID 长度32.。。

[acalarolo]

@macdino 我是指用户的MAC……难道不是用户请求时生成的？

[macdino]

@acalarolo 提供的是一个服务，应该是服务器对服务器的，而且允许通过各种手段获取，手机，短信，APP，WEB，MAIL。=====

[acalarolo]

@macdino 额，我不是互联网行业的，请容我钻下牛角尖哈……就多种获取手段而言，只要走TCP/IP的应该都有MAC地址吧，短信有号码，MAIL有MAIL地址，任何请求都应有唯一标示参数的吧……

……当然6位比较少，加MAC之类的不现实。可以这样操作：6^10=60466176，进程1由零开始步进分发，进程2由六百万开始步进分发，共分10个线程每个六百万，剩余466176备用……如果可以用拉丁字母的话……

[ming]

加个时间相关就可以了

[ming]

前3位是时间相关生成的 后3位你自己看着办

[luin]

可以用递增的数字转成高进制：

http://zihua.li/2012/05/implement-shortlink-using-base-62/

[yuelang85]

可以预先准备出来吗？如果这样的话，自增数字＋字母组合，先做出来，然后一个一个的发。。。。

[acalarolo]

额，应该是10^6=1000000个……反正我的意思是每个线程有唯一的一个池子……

[yuelang85]

我想起来这里一哥们出的牛逼招数，每位都随机一下。。。。

[reorx]

既然要求唯一，就最好不要用“随机”的算法来生成了，那么其实只是看起来像随机数吧？

[gockxml]

要想通过随机生成是不可能的，因为会有概率重复。因此正确的方法应该是映射。
所以要想办法把一个数通过各种操作变换到另一个数，而且这个过程是可逆的。这个过程可以通过各种运算变得看似随机。
举个例子，二进制a=[1,1,1]， b初始化为a[0]，即b=[1],接下来拿a[1:]的每一个元素与b的最后一个元素做异或运算，并且添加到b中，b最终为[0,1,0]，而且完全可以通过b倒推a！这里只是提供个思路，还可以通过更复杂的方法增加随机度。
附一份自己写的代码https://gist.github.com/3488007 ， 希望有所帮助。

[litten]

我想起通信领域要用到这样的需求，貌似一般是做“伪随机序列”。
用到的算法叫做“M序列算法”——
详见：http://baike.baidu.com/view/3578502.htm

[013231]

很簡單的.
全部的6位正整數不過1M個, 按一個數8字節算總共不過8M字節, 完全可以全部裝入内存.
所以先生成一個長度1M的整數數組, 包含每一個6位數, 然後對這個數組洗牌. 需要數字的時候從這個數組中依次取數就行了, 用完前肯定不會有重復.
http://gist.github.com/3490375