快捷導(dǎo)航

JS求多個(gè)數(shù)組的重復(fù)數(shù)據(jù)

更新時(shí)間：2016年09月10日 08:42:19 作者：PheonixHkbxoic

這篇文章主要介紹了JS求多個(gè)數(shù)組的重復(fù)數(shù)據(jù)的辦法,具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

今天朋友問了我這個(gè)問題:JS求多個(gè)數(shù)組的重復(fù)數(shù)據(jù)

注:
1.更準(zhǔn)確的說是只要多個(gè)數(shù)組中有兩個(gè)以上的重復(fù)數(shù)據(jù),那么這個(gè)數(shù)據(jù)就是我需要的
2.單個(gè)數(shù)組內(nèi)的數(shù)據(jù)不存在重復(fù)值(當(dāng)然如果有的話,你可以去重)
3.耗時(shí)問題,這一點(diǎn)很重要

源代碼:

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>獲取多個(gè)數(shù)組中的重復(fù)數(shù)據(jù)</title>
</head>
<body>
 <script type="text/javascript">

 //計(jì)算用時(shí)
 function useTime(date1,date2){
 
 var date3=date2.getTime()-date1.getTime() //時(shí)間差的毫秒數(shù)


 //計(jì)算出相差天數(shù)
 var days=Math.floor(date3/(24*3600*1000))
 
 //計(jì)算出小時(shí)數(shù)

 var leave1=date3%(24*3600*1000) //計(jì)算天數(shù)后剩余的毫秒數(shù)
 var hours=Math.floor(leave1/(3600*1000))
 //計(jì)算相差分鐘數(shù)
 var leave2=leave1%(3600*1000) //計(jì)算小時(shí)數(shù)后剩余的毫秒數(shù)
 var minutes=Math.floor(leave2/(60*1000))
 //計(jì)算相差秒數(shù)
 var leave3=leave2%(60*1000) //計(jì)算分鐘數(shù)后剩余的毫秒數(shù)
 var seconds=Math.round(leave3/1000)
 return "用時(shí):"+days+" "+hours+":"+minutes+":"+seconds+" "+leave3%1000;//+"''";
 }


 //返回min,max之間的數(shù)組成的數(shù)據(jù),長度為max-min+1(數(shù)據(jù)是固定的,只是順序隨機(jī))
 function getArr(min,max){
 var arr = [];
 var numToPush = min;
 for (var i = 0; i < max-min+1; i++) {
 var len = arr.length;
 if (len==0) {
  arr.push(numToPush++);
 }else{
  var randIndex = Math.floor(Math.random()*len);
  arr.push(numToPush++);
  //arr中的某一位跟最后一位交換
  var tmp = arr[randIndex];
  arr[randIndex] = arr[len];
  arr[len] = tmp;
 }
 }
 return arr;
 }

 //返回min,max之間的數(shù)組成的數(shù)據(jù),個(gè)數(shù)為num(數(shù)據(jù)隨機(jī))
 function randomArr(min,max,num){
 var arr = [];
 for (var i = 0; i < num; i++) {
 var randomNumber = Math.floor(Math.random()*(max-min)+min);
 var inArr = false;
 for (var i = 0; i < arr.length; i++) {
  if(arr[i]==randomNumber){
  inArr = true;
  num--;
  break;
  }
 }
 if (!inArr) {
  arr.push(randomNumber);
 }
 }
 return arr;
 }
 

 //獲取重復(fù)的數(shù)據(jù)
 function getDumplicate(){
 var num = arguments.length;
 if (num<2) { return [];};
 var obj = {
 ret:[], //存儲相同的數(shù)據(jù)
 container:[] //存儲不同的數(shù)據(jù)
 }
 for (var i = 0; i < 3; i++) {
 // console.log(arguments[i]);
 var arr = arguments[i];
 obj = deal(arr,obj);
 }
 return obj;
 }

 //處理單個(gè)數(shù)組,跟容器中的數(shù)據(jù)比較,并獲得重復(fù)數(shù)據(jù)(問題:數(shù)據(jù)量太大會(huì)造成容器中的數(shù)據(jù)過多)
 function deal(arr,obj){
 var len = obj.container.length;
 if(len==0) {
 obj.container = arr;
 }else{
 var arrlen = arr.length;
 for (var j = 0; j < arrlen; j++) {//遍歷數(shù)組,每個(gè)元素都跟container比較
 
  var conlen = obj.container.length;
  var intoContainer = false;
  for (var i = 0; i < conlen; i++) {
  var conValue = obj.container[i];
  if(arr[j]==conValue){ //重復(fù)的放入ret
  obj.ret.push(arr[j]);
  intoContainer = true;
  }
  }
  if(intoContainer&&!inArr(arr[j],obj.container)){
  obj.container.push(arr[j]); //不重復(fù)的放入容器
  }
 }
 }
 return obj;
 }
 
 //檢測數(shù)組中是否已經(jīng)存在這個(gè)數(shù)據(jù)
 function inArr(obj,arr){
 var exist = false;
 var len = arr.length;
 for (var i = 0; i < len; i++) {
 if (arr[i]==obj) {
  exist = true;
 }
 }
 return exist;
 }


 //-------------------------測試--------------------------------------------
 var date = new Date();

 var arr_a = getArr(1,20);
 var arr_b = getArr(18,35);
 var arr_c = getArr(34,50);
 var dumpData= getDumplicate(arr_a,arr_b,arr_c);
 console.log(dumpData.ret);
 //console.log(dumpData.container);
 console.log(useTime(date,new Date()));

 console.log("-----------------數(shù)據(jù)更加隨機(jī)-----------------------");

 var date1 = new Date();
 // console.log(randomArr(1,100,10));
 console.log(getDumplicate( randomArr(1,1000000,10000),
   randomArr(1,1000000,10000),
   randomArr(1,1000000,10000),
   randomArr(1,1000000,10000),
   randomArr(1,1000000,10000)
   ).ret)
 var useTime = useTime(date1,new Date());
 console.log(useTime);

 </script>
</body>
</html>

結(jié)果:

我們測試更多數(shù)據(jù):隨機(jī)產(chǎn)生3個(gè)數(shù)組,共計(jì)3W條數(shù)據(jù)

結(jié)果:

5個(gè)數(shù)組5W數(shù)據(jù):(數(shù)據(jù)分布:1W/數(shù)組)

5個(gè)數(shù)組10W數(shù)據(jù):(數(shù)據(jù)分布:5W,4W,3W,2W,1W)

10個(gè)數(shù)組10W數(shù)據(jù):(數(shù)據(jù)分布:1W/數(shù)組)

100個(gè)數(shù)組100W數(shù)據(jù):(數(shù)據(jù)分布:1W/數(shù)組)

結(jié)論:
1.耗時(shí)的多少取決于你的算法
2.總數(shù)據(jù)不變的情況下:數(shù)組個(gè)數(shù)盡量多,單個(gè)數(shù)組的數(shù)據(jù)不能太多.當(dāng)然不能一概而論
3.本測試中,單個(gè)數(shù)組1W數(shù)據(jù)還行,5W數(shù)據(jù)不死,10W數(shù)據(jù)請找華佗

問題:
1.算法是臨時(shí)寫的(其實(shí)沒什么算法^_^),有待改進(jìn)
2.測試代碼中使用了一個(gè)數(shù)組容器,用于存儲不重復(fù)的數(shù)據(jù).
那么問題來了:數(shù)據(jù)量太大會(huì)造成容器中的數(shù)據(jù)過多,然后..你懂的.
3.測試數(shù)據(jù)是隨機(jī)生成的,并且只有數(shù)字.如果是其他對象,請另行測試(主要是測試數(shù)據(jù)不好生成(⊙o⊙)…)
4.多維數(shù)組未測試(測試性能也不一定好0_0)

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: