>  기사  >  웹 프론트엔드  >  js 배열에서 가중치 확률 정렬을 구현하는 방법

js 배열에서 가중치 확률 정렬을 구현하는 방법

php中世界最好的语言
php中世界最好的语言원래의
2018-04-17 11:54:222286검색

이번에는 js 배열의 가중치 확률 정렬 구현 방법을 보여 드리겠습니다. js 배열의 가중치 확률 정렬 구현 시 주의사항은 무엇인가요?

오늘은 페이지 캐러셀을 제어하는 ​​js 함수를 작성했습니다. 큐만 사용하면 매우 간단하지만 각 페이지에 가중치를 할당하는 것이 엄청나게 복잡해지는 것을 고려하면 스위치와 if를 사용하세요. 그렇지 않으면 이를 해결할 수 없어서 js 배열을 사용하여 구현하려고 생각했습니다. 각 캐러셀 페이지를 객체로 추상화한 다음 각 객체는 수동으로 가중치 값을 지정한 다음 함수를 사용하여 배열을 형성해야 합니다. 아래에 요약하면 각 객체를 기준으로 객체를 반환할 확률이 결정되며 코드는 다음과 같습니다.

/**
* js数组实现权重概率分配
* @param  Array  arr    js数组,参数类型[Object,Object,Object……]
* @return  Array        返回一个随机元素,概率为其percent/所有percent之和,参数类型Object
* @author  shuiguang
*/
function weight_rand(arr){
  //参数arr元素必须含有percent属性,参考如下所示
  /*
  var arr = [{
      name : '1',
      percent : 1
    }, {
      name : '2',
      percent : 2
    }, {
      name : '3',
      percent : 1
    }, {
      name : '4',
      percent : 2
    }
  ];
  */
  var total = 0;
  var i, j, percent;
  //下标标记数组,按照上面的例子,单倍情况下其组成为[1,2,2,3,4,4]
  var index = new Array();
  for (i = 0; i < arr.length; i++) {
    //判断元素的权重,为了实现小数权重,先将所有的值放大100倍
    percent = &#39;undefined&#39; != typeof(arr[i].percent) ? parseInt(arr[i].percent*100) : 0;
    for (j = 0; j < percent; j++) {
      index.push(i);
    }
    total += percent;
  }
  //随机数值,其值介于0-5的整数
  var rand = Math.floor(Math.random() * total);
  return arr[index[rand]];
}

위의 방법은 가능하지만, 1:1:1 할당(상대값)과 같은 일반적인 복잡한 할당 상황에서는 15%, 25%, 35% 남음(절대값)을 만족할 수 없습니다. 15%:25%:35%의 잔량 비율을 계산하는 것이 매우 번거롭기 때문에 계속해서 위의 함수를 수정하여 백분율 모드를 추가했습니다. 백분율은 마지막 요소의 백분율이나 각 요소의 비율을 계산하지 않고 마지막 요소를 제공합니다. 코드는 다음과 같습니다:

/**
* js数组实现权重概率分配,支持数字比模式(支持2位小数)和百分比模式(不支持小数,最后一个元素多退少补)
* @param  Array  arr  js数组,参数类型[Object,Object,Object……]
* @return  Array      返回一个随机元素,概率为其weight/所有weight之和,参数类型Object
* @author  shuiguang
*/
function weight_rand(arr){
	//参数arr元素必须含有weight属性,参考如下所示
	//var arr=[{name:&#39;1&#39;,weight:1.5},{name:&#39;2&#39;,weight:2.5},{name:&#39;3&#39;,weight:3.5}];
	//var arr=[{name:&#39;1&#39;,weight:&#39;15%&#39;},{name:&#39;2&#39;,weight:&#39;25%&#39;},{name:&#39;3&#39;,weight:&#39;35%&#39;}];
	//求出最大公约数以计算缩小倍数,perMode为百分比模式
	var per;
	var maxNum = 0;
	var perMode = false;
	//自定义Math求最小公约数方法
	Math.gcd = function(a,b){
		var min = Math.min(a,b);
		var max = Math.max(a,b);
		var result = 1;
		if(a === 0 || b===0){
			return max;
		}
		for(var i=min; i>=1; i--){
			if(min % i === 0 && max % i === 0){
				result = i;
				break;
			}
		}
		return result;
	};
	
	//使用clone元素对象拷贝仍然会造成浪费,但是使用权重数组对应关系更省内存
	var weight_arr = new Array();
	for (i = 0; i < arr.length; i++) {
		if(&#39;undefined&#39; != typeof(arr[i].weight))
		{
			if(arr[i].weight.toString().indexOf(&#39;%&#39;) !== -1) {
				per = Math.floor(arr[i].weight.toString().replace(&#39;%&#39;,&#39;&#39;));
				perMode = true;
			}else{
				per = Math.floor(arr[i].weight*100);
			}
		}else{
			per = 0;
		}
		weight_arr[i] = per;
		maxNum = Math.gcd(maxNum, per);
	}
	//数字比模式,3:5:7,其组成[0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2]
	//百分比模式,元素所占百分比为15%,25%,35%
	var index = new Array();
	var total = 0;
	var len = 0;
	if(perMode){
		for (i = 0; i < arr.length; i++) {
			//len表示存储arr下标的数据块长度,已优化至最小整数形式减小索引数组的长度
			len = weight_arr[i];
			for (j = 0; j < len; j++){
				//超过100%跳出,后面的舍弃
				if(total >= 100){
					break;
				}
				index.push(i);
				total++;
			}
		}
		//使用最后一个元素补齐100%
		while(total < 100){
			index.push(arr.length-1);
			total++;
		}
	}else{
		for (i = 0; i < arr.length; i++) {
			//len表示存储arr下标的数据块长度,已优化至最小整数形式减小索引数组的长度
			len = weight_arr[i]/maxNum;
			for (j = 0; j < len; j++){
				index.push(i);
			}
			total += len;
		}
	}
	//随机数值,其值为0-11的整数,数据块根据权重分块
	var rand = Math.floor(Math.random()*total);
	//console.log(index);
	return arr[index[rand]];
}
var arr=[{name:'1',weight:1.5},{name:'2',weight:2.5},{name:'3',weight:3.5}];
console.log(weight_rand(arr));
var arr=[{name:'1',weight:'15%'},{name:'2',weight:'25%'},{name:'3',weight:'35%'}];
console.log(weight_rand(arr));
var prize_arr = [
	{'id':1, 'prize':'平板电脑', 'weight':1},
	{'id':2, 'prize':'数码相机', 'weight':2},
	{'id':3, 'prize':'音箱设备', 'weight':10},
	{'id':4, 'prize':'4G优盘', 'weight':12},
	{'id':5, 'prize':'10Q币', 'weight':22},
	{'id':6, 'prize':'下次没准就能中哦', 'weight':50}    
];
var times = 100000;
var prize;
var pingban = 0;
var shuma = 0;
var yinxiang = 0;
var youpan = 0;
var qb = 0;
var xc = 0;
var start = new Date().getTime();
for($i=0; $i<times; $i++){
	prize = weight_rand(prize_arr);
	if(prize.prize == '平板电脑')
	{
		pingban++;
	}else if(prize.prize == '数码相机'){
		shuma++;
	}else if(prize.prize == '音箱设备'){
		yinxiang++;
	}else if(prize.prize == '4G优盘'){
		youpan++;
	}else if(prize.prize == '10Q币'){
		qb++;
	}else if(prize.prize == '下次没准就能中哦'){
		xc++;
	}
}
var stop = new Date().getTime();
console.log('平板电脑:'+pingban/times+', 数码相机:'+shuma/times+', 音箱设备:'+yinxiang/times+', 4G优盘:'+youpan/times+', 10Q币:'+qb/times+', 下次没准就能中哦:'+xc/times);
console.log('耗费时间:'+(stop-start)/1000+'秒');

본 코드는 최대공통분모를 통해 첨자배열에 최적화되었으며, 수치비율 모드를 사용하여 최소 수치비율로 최적화되었습니다. 백분율 모드는 성능 소모로 인해 현재 소수점 이하 2자리를 지원하지 않습니다.

js 버전을 작성하고 100,000번의 루프 테스트를 거친 후 for loopforeach보다 시간이 절약되고, 온라인이 아닌 업로드된 foreach가 for보다 빠르다는 것을 알았습니다. 하지만 일반적으로 js의 실행 속도는 php의 약 20배 정도입니다. php의 실행 시간은 약 6초이고, js의 실행 시간은 약 0.346초입니다.

rreee

PHP 버전이 정수비 모드만 사용한다면 숫자의 증폭이나 최소 공배수를 찾는 알고리즘을 고려할 필요가 없고 단순 누적만 하면 되므로 실행 시간이 크게 단축될 수 있습니다.

이 기사의 사례를 읽은 후 방법을 마스터했다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 자료:

3개의 마우스 클릭 이벤트 바인딩

브라우저에서 Date() 함수의 호환성 문제 처리


위 내용은 js 배열에서 가중치 확률 정렬을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.