相邻不重复随机数的生成及优化

生成相邻不重复随机数是之前抽奖插件的遗留问题,在之前的文章中已经简单说过,但没有更好的解决方案。经过一个多月的修改,抽奖插件已经趋于完善,在此分享一下这个问题的解决方法。以下是最初的方法,但是会出现一个单独的全局变量,整体而言稍显多余,不算完美。

// 产生相邻不重复的随机数,n 为随机数个数
var b = 0;

function random(n) {

      var a = Math.floor(Math.random() * n);

      if (a == b) {
          return random(n); 
      } else {
          b = a;
          return b;
      }

};

为了避免多余的全局变量,需要使用立即执行函数以及闭包的方法。这个问题不难,但对于初学者来说,这个问题却很值得深思。有利于深入理解 JS 的相关概念。代码如下

// 产生相邻不重复的随机数,n 为随机数个数
var random = function(){

        var b = 0;

        return function (n) {

            var a = Math.floor(Math.random() * n);

            if (a == b) {
                return random(n);
            } else {
                b = a;
                return b;
            }

        }

}();

对于修改后的代码,虽然代码不多,变化不大,但我仍然有很多不懂的问题,比如函数参数放在哪里合适,返回的函数是否必须是匿名函数等等。整体而言,我仍然感觉这不是一个太好的解决方法。经过一些尝试及思考,所谓对比变量就是产生的抽奖号,最终把随机函数封装在了构造函数的原型方法中。这样看来,终于去除了零散多余的函数及变量,也是我最初希望实现的效果。

;(function(window, $) {

        // 插件主体
        $.plugin = function(el, options) {

        }
        // 默认配置
        $.plugin.defaults = {

        }
        // 原型方法
        $.plugin.prototype = {

                ......
               
                // 产生相邻不重复的随机数,n 为随机数个数
                random: function(n) {
                    var self = this;

                    var rand = Math.floor(Math.random() * n);

                    if (rand == self.luckyNum) {
                        return self.random(n);
                    } else {
                        self.luckyNum = rand;
                        return self.luckyNum;
                    }

                },

               ......
    
         } 
         // 设置 jQuery 插件
        $.fn.plugin = function(options) {

            return instance;

        }

})(window, jQuery);

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏一个爱吃西瓜的程序员

每天学习一点儿算法--广度优先搜索

广度优先搜索(BFS)是我们学的第一种图算法,它可以让你找出两样东西之间的最短距离。 这里提到了一个新的概念:图, 那什么是图呢? 图简介 图用于模拟不同的东...

3164
来自专栏猿人谷

面试必备:HashMap、Hashtable、ConcurrentHashMap的原理与区别

HashMap和Hashtable都是用hash算法来决定其元素的存储,因此HashMap和Hashtable的hash表包含如下属性:

1611
来自专栏从流域到海域

《笨办法学Python》 第25课手记

《笨办法学Python》 第25课手记 本节课内容较多,如果不理解可以先尝试做正确,然后再来理解。我们的学习已经由最初的简单向复杂转变了,希望你能咬牙坚持下来,...

2516
来自专栏冰霜之地

如何设计并实现一个线程安全的 Map ?(上篇)

Map 是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++ 中的 STL 就实现了 Map,JavaScrip...

2522
来自专栏微服务生态

由学习《软件设计重构》所想到的代码review(二)

我们接第一篇来继续说明在代码review中,有哪些属于“层次结构”中的坏味道。 第一篇链接如下:http://www.jianshu.com/p/07dbf6...

882
来自专栏Golang语言社区

使用 Go 语言学会 Tensorflow

Tensorflow 并不是一个专门用于机器学习的库,相反的,它是一个通用的用于图计算的库。它的核心部分是用 C++ 实现的,同时还有其它语言的接口库。Go 语...

4802
来自专栏深度学习之tensorflow实战篇

R语言读CSV、txt文件方式以及read.table read.csv 和readr(大数据读取包)

首先准备测试数据*(mtcars) 分别为CSV. TXT read.table 默认形式读取CSV(×)与TXT(效果理想) ? ① > t...

1.6K6
来自专栏IT大咖说

面向前端开发者的V8性能优化

摘要 V8是一个由丹麦Google使用C++开发的开源JavaScript引擎,用于Google Chrome中,目前该JavaScript引擎已用于其它项目的...

39110
来自专栏AI科技大本营的专栏

Variable和Tensor合并后,PyTorch的代码要怎么改?

昨日(4 月 25 日),Facebook 推出了 PyTorch 0.4.0 版本,该版本有诸多更新和改变,比如支持 Windows,Variable 和 T...

1.7K3
来自专栏用户2442861的专栏

数据库系统——B+树索引

http://blog.csdn.net/cjfeii/article/details/10858721

4421

扫码关注云+社区

领取腾讯云代金券