zoukankan      html  css  js  c++  java
  • js从数组中取出n个不重复的数据

    /**
    *    首先,针对这个数组做一个去重处理,避免你在后面取数据的时候,因为取到相同的元素而又要多去取一次随机数
    *    将获取到的不重复的数组,再到这里样本里面去取随机数
    *    每取到一次,就将这个元素从 “不重复的数组” 中删除,这样length就会 减1
    *    最后返回我们取到的数组,就是不重复的数据
    */
    
    // array 传入的数组--去重
    function unique(array) {
        let arr = [];
    
        for(let i in array) {
            if(arr.indexOf(array[i] < 0)) {
                arr.push(array[i]);
            }
        }
        return arr;
    }
    
    // 筛选指定个数的数据
    function filterData(origin,number) {
        // 1.先将数据去重,如果没有重复的,就跳过这一步
        let uniqueArr = unique(origin);
        
        // 2、number个数肯定要小于或者等于去重后数组的个数
        if(number> uniqueArr) {
            return;
        }
        
        let arr = [];
        
        let random,tempData;
        for(let i=0;i<number; i++) {
    	// 产生随机数
    	random = parseInt(Math.random()*(uniqueArr.length-1));
    	// 将挑选的单个数据从uniqueArr这个样本中剥离出去,所以length会逐渐减小
    	tempData = uniqueArr.splice(uniqueArr[random],1);
    	// 因为tempData是一个length为1的数组,所以,里面的数据有可能是字符串,数字,对象,数组
            // 注意,不要直接写成arr.push(tempData);  因为你这样你产生的arr其实是一个数组里面嵌套数组的  就像这样 [["a"],["b"]....]
    	arr.push(tempData[0]);
        }
    			
    			
        return arr;
    }
    // 原始数据
    var originData = [1,2,3,4,5,6,7,8,"9aa","sdd","aaq","qq","ww","e","r","t","y","u","i","v","b","n","j","k","i",{"a":1},{"b":2}];
    
    console.log(filterData(originData,6));
    
    
  • 相关阅读:
    bzoj 2456 mode
    codeforces 630 I(规律&&组合)
    codeforces 630H (组合数学)
    codeforces 651A Joysticks
    codeforces 651B Beautiful Paintings
    codeforces 625C K-special Tables
    codeforces 630F Selection of Personnel(组合数)
    codeforce 630N Forecast
    后缀数组模板
    Hdu5737-Differencia(有序表线段树)
  • 原文地址:https://www.cnblogs.com/xiaqilin/p/8693111.html
Copyright © 2011-2022 走看看