首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

原生JS | 随机抽取不重复的数组元素 —— 有没有更好的方法?

HTML5学堂-码匠:从数组随机抽取不重复的元素,构成新数组,拥有多种方法,来看看你用的方法性能如何? 效果的功能需求 从一个数组当中,随机抽取数个元素,构成新数组,要求这些元素不能重复。...(即随机获取不重复的数组元素) 相关说明:在此处依照“构思难度”和“性能”两方面出发,提供了四种不同的实现方法。...方法1:较为“传统”的实现方法 基本实现思路 从第二次随机抽取的元素开始,需要将抽取的元素与当前新数组的已抽取元素相比较,如果相同,则重新抽取,并再次执行比较的操作。...交换法中,最重要的是两个点,第一,每次当前元素会被数组末尾元素所替代。第二,每次随机数的范围越来越小,数组长度越来越短。...也就是说,我们只要保证当前元素被末尾元素替代,并不断减小随机数范围,“数组长度”和“数组末尾的元素值”是可以忽略的。

8.8K50
您找到你想要的搜索结果了吗?
是的
没有找到

Linux文件随机抽取N行

有时候需要从大文件中随机抽取N行出来进行模拟,但是用python或者别的语言感觉不太方便,linux下直接分割感觉会更快捷。...一般可以考虑以下的方法: 1. shuf shuf -n100 filename # 从文件中随机选取100行 2. sort sort -R filename | head -n100 -R参数是将文件随机顺序...'\t' '{print $2}' # 假如输出的内容只有一列 awk 'BEGIN{srand()} {print rand()"\t"$0}' filename 这一句话,strand()是设定随机数种子...,必须写在BEGIN中才能正常运行;rand()是产生0到1之间的随机数。...第一列是产生的随机数。sort -nk 1是根据第一列排序,运行后输出: ? 因为种子不一样,所以结果与上图不同。 最后选取想要的行数,然后输出除了第一列的内容就可以了。

8.2K20

从列表中或数组随机抽取固定数量的元素组成新的数组或列表

从列表中或数组随机抽取固定数量的元素组成新的数组或列表 1:python版本:python里面一行代码就能随机选择3个样本 >>> import random >>> mylist=list(range...那么jQuery中怎么随机选出固定数组数组[1, 2, 3, 4, 5, 6, 7, 8, 9]中的三个元素,并构造成新数组的?...charset="UTF-8"> <script src="http://code.jquery.com/jquery-1.8.0.min.<em>js</em>...arr中,<em>随机</em>返回num个不重复项 function getArrayItems(arr, num) { //新建一个<em>数组</em>,将传入的<em>数组</em>复制过来,用于运算,而不要直接操作传入的<em>数组</em>; var...if (temp_array.length>0) { //在<em>数组</em>中产生一个<em>随机</em>索引 var arrIndex = Math.floor(

6K10

JS数组随机排序实现(原地算法sortshuffle算法)

1、方法一(不推荐)arr.sort(() => Math.random() - 0.5)缺陷:chrome浏览器对于数组长度为10以内的使用插入排序,反之则为快速排序和插入排序的组合,故而并不能做到随机分布...1、换牌逻辑:从一副牌中抽取一张,与最后一张牌进行交换,放到最后证明该牌已经被随机抽选过,而被交换的牌就排在前面,就有机会被继续抽选。...随机抽取一张抽取的放置到最后位置最后位置的牌放置在随机抽取的位置let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10,11,12,13,14];funtion shuffle...随机抽取一张let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10,11,12,13,14];funtion shuffle(ar){ let temp = []; for...,要除去这张牌,然后在剩下的牌中继续抽 } return temp}shuffle(arr)抽取的牌放置旁边在抽取的那副牌冲除去随机抽取的那张牌附:本文用到的JS基础本文用到数组方法基本介绍splice

31220

随机产生去重数组

需求 总共需要在100个数字中,随机抽取10个不重复的数字。 原理 在最初时,设置了一个temp数组,所有的数组元素都是没有定义的。...每次生成时使用随机函数以及数学的取整函数进行处理,之后进行判断,判断temp数组中的这个值是否存在。...如果不存在,那么将这个数组的元素设置为1(也就是设置为存在状态),之后将获取到的这个num值push到数组当中,再将控制循环的变量加1。从而更好的控制while循环。...从代码的运行上来说,性能要更好~~~ 随机产生去重数组 方法1 var result = []; for(var j = 0; j < 10; j++) { result[j] = Math.round...if(result[j] == result[m]) { j--; break; } } } } 随机产生去重数组

1.3K60

js数组浅拷贝_js数组深度复制

数组的浅拷贝, 可用concat、slice返回一个新数组的特性来实现拷贝 var arr = ['old', 1, true, null, undefined]; var new_arr = arr.concat...source.a.b = 10; console.log(source); // { a: { b: 10 } }; console.log(target); // { a: { b: 10 } }; 但是如果数组嵌套了对象或者数组的话用...== 'object') return; // 根据obj的类型判断是新建一个数组还是一个对象 var newObj = Array.isArray(obj) ?...,就会拷贝一份,互不影响,而如果是对象或者数组,就会只拷贝对象和数组的引用,这样我们无论在新旧数组进行了修改,两者都会发生变化。...数组的深拷贝 方法一:JSON.stringify()不仅可拷贝数组还能拷贝对象(但不能拷贝函数,也不能解决循环引用问题) var arr = ['old', 1, true, ['old1', 'old2

13.1K50

算法(二)蓄水池抽样算法快速随机抽取reads

fastq文件往往都很大,出于测试目的,我们经常要从fastq文件中随机抽取reads,生成一个小一点的fastq文件,以加快测试效率。...假设我们要从一个包含大约100M reads的fastq文件中随机抽取1M reads,该怎么办呢?...我们将问题简单化:假设我们要从一个txt文件中(不知道总共多少行)随机抽取M行(fastq文件的处理与之类似,只不过fastq文件是压缩过的,且其一条记录由4行组成),比较容易想到的是如下办法(伪代码)...蓄水池抽样算法适用于大数据随机抽样,其关键在于证明其抽样的步骤是等概率的。其实证明方法也不难,只需运用归纳法即可,具体证明过程可参照wiki。

1.3K10

Java案例-数组随机

数组案例分析 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值Max,最小值Min,平均值Avg,和Sum值,并输出出来。 ?...具体实现代码: package teacher01; /** * 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值Max,最小值Min,平均值Avg,和Sum值...void main(String[] args) { int [] arrayNumber; arrayNumber = new int [10]; System.out.println("以下是随机数的...10个整数:"); //填入随机的10个整数 for (int i = 0; i < arrayNumber.length; i++) { arrayNumber...i]; } System.out.println("其中 Max ="+ max +",Min ="+min+",Sum ="+sum+",Avg ="+sum/10.0); } } 运行结果:<em>随机</em>整数

1.7K80

html js 数组添加,js数组添加数据

本文介绍js数组添加数据的三种方法:1、结尾添加push()方法;2、头部添加unshift() 方法;3、向/从数组指定位置添加/删除项目,然后返回被删除的项目splice() 方法。...要添加到数组的第一个元素。 b:可选。要添加到数组的第二个元素。 c:可选。可添加多个元素。 3、返回值 把指定的值添加到数组后的新长度。...向数组添加的第一个元素。 b:可选。向数组添加的第二个元素。 c:可选。可添加若干个元素。 3、返回值 arrayObject 的新长度。...整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置。 b:必需。要删除的项目数量。如果设置为 0,则不会删除项目。 item1,…..,itemX:可选。向数组添加的新项目。...tony alert(arr.splice(1,0,’tony’)) //返回值为空 alert(arr) // smile,tony,2,3,marie 以上就是js数组添加数据的四种方法,大家可以根据在不同的位置添加数据选择不同的方法哦

26K10

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券