• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

如何生成数千万不重复的固定长度的字符串?

php 搞代码 4年前 (2022-01-25) 69次浏览 已收录 0个评论
文章目录[隐藏]

字符串有a-z,0-9组成。

假设需要生成5000w个这样的串(比如长度为10),在生成过程中,如何保证字符串不会重复呢?要求生成的结果具有一定的随机性,不能让人简单的猜出。
比如下面的不符合要求:
aaaaaaa,aaaaaab,aaaaaac…… zzzzzzzzb
希望是这样的串:
hd7g0d48

回复内容:

字符串有a-z,0-9组成。

假设需要生成5000w个这样的串(比如长度为10),在生成过程中,如何保证字符串不会重复呢?要求生成的结果具有一定的随机性,不能让人简单的猜出。
比如下面的不符合要求:
aaaaaaa,aaaaaab,aaaaaac…… zzzzzzzzb
希望是这样的串:
hd7g0d48

保证不会重复最简单的方法就是建立一一映射,映射的一边是0~5000w,另一边是10位字符串也就是 pow(36, 10),一个简单的做法就是标志位+大数表异或,原理参考另一个回答,这里直接贴实现

http://jsfiddle.net/y6ewhyqu/

因为JS的二进制运算似乎只支持到32位,所以这里只生成到0x7FFFFFFF,大约是36进制的6位,需要10位的话可以做两次(准备不同的两份大数表),或者后四位填充md5 crc之类的,算的时候舍去都行

推荐UUID

<code>function guid(){    if (function_exists('com_create_guid')){        return com_create_guid();    }else{        mt_srand((double)microtime()*10000);//optional for php 4.2.0 and up.        $charid = strtoupper(md5(uniqid(rand(), true)));        $hyphen = chr(45);// "-"        $uuid = chr(123)// "{"                .substr($charid, 0, 8).$hyphen                .substr($charid, 8, 4).$hyphen                .substr($charid,12, 4).$hyphen                .substr($charid,16, 4).$hyphen                .substr($charid,20,12)                .chr(125);// "}"        return $uuid;    }}</code>

*本文来@源gao@daima#com搞(%代@#码@网2

搞代gaodaima码

嘛暂时弄个伪代码吧- –
i=0
字符串s=[]
for i从0到生成数量
字符串s push ( (sha256(i) 格式hex) substr(0,长) )

md5(time().rand(10000,9999999));

我问了一个朋友,他提供一个思路。
10个字符串,前5个从00000到zzzzz递增,后5个随机。这样的10个字符串肯定不会重复。

长度较小,比如6,7等,这样的数还是容易发现规律的。

首先 毫秒级的时间戳是必须的 然后一切可以随机的东西都可以拿来用 包括某些拿汇编得到的数据
最后就是加上伪随机码
还是一点 我感觉10位的长度还是不够 太短了 你去看看那些网游的点卡都是多长的

突然想到一点 这种东西最重要的就是预警机制 比如连续输错几个 就封禁ip15分钟内不准再输了 同时提供预警机制告诉有人来试你的充值系统了

你就算再长能顶得住点正的人么 彩票那么难中不还有中500万的

加上time()时间戳 然后HASH 就可以避免重复了吧

$part1 = base_convert(str_replace(“-“, “”, str_replace(“.”, “”,strval(microtime(true))).strval(SlString::getHashCode(md5(strval(uniqid(rand(), true)))))), 10, 32);
$part2 = sprintf(‘%04x%04x%04x%04x%04x%04x%04x%04x’, mt_rand(0,65535),mt_rand(0, 65535), mt_rand(0, 65535), mt_rand(16384,20479), mt_rand(32768, 49151), mt_rand(0, 65535), mt_rand(0, 65535),mt_rand(0,65535));
$guid = substr($part1 . $part2, 0, 32);
return $guid;

写数据库,唯一索引,写不进去$i减1。

多随机一些,排序去重。


搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:如何生成数千万不重复的固定长度的字符串?

喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址