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