内容简介：2019年春节已过，今天是上班第一天，还得翻一翻之前没有看完的PHP源码。今天聊的是字符串顺序打乱函数str_shuffle。这个函数本身使用频率并不高。但是，其内部实现还是非常有趣的。如果在没有看PHP源码内部实现之前，如果使用php实现内部字符串打乱顺序的操作,我能想到的是下面几种方式。
2019年春节已过，今天是上班第一天，还得翻一翻之前没有看完的 PHP 源码。
今天聊的是字符串顺序打乱函数str_shuffle。这个函数本身使用频率并不高。但是，其内部实现还是非常有趣的。
自己实现
如果在没有看PHP源码内部实现之前，如果使用php实现内部字符串打乱顺序的操作,我能想到的是下面几种方式。
循环随机数
使用随机数，可以有随机取字符串的字符拼接，或者顺序取出，放到随机数自定的位置。这两种方式都涉及到随机数重复的情况，需要去重。
这种方式的重点在于生成不重复的随机数。
切分成数组然后打乱顺序
用数组打乱顺序的方式实现其实是有些“作弊”嫌疑。
PHP内部实现
来看看PHP内部如何实现。
其实PHP内部也是使用随机数实现，但是他的巧妙之处在于使用随机数抽取字符串与一个特定的字符串(最后一个)进行替换。这样就不用去考虑随机数重复的问题。不会因为重复到账一些字符串被覆盖。
文章开始的随机数抽取，不能保证经过n次后结束，因为需要跳过随机数重复的情况。但是php内部的实现，都是n次循环后结束。在性能上肯定比需要去重的随机数方法要好。
两个方法的出发点都一样，但是稍微的不一样就可以带来很大的提升。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 查找一个字符串中最长不含重复字符的子字符串，计算该最长子字符串的长度
- （三）C语言之字符串与字符串函数
- 算法笔记字符串处理问题H：编排字符串（2064）
- 如何在JavaScript中检查字符串是否包含子字符串?
- 字符串、字符处理总结
- 高频算法面试题（字符串）leetcode 387. 字符串中的第一个唯一字符
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
