How to implement weight probability sorting in js array

This time I will show you how to implement weight probability sorting for js arrays. What are the precautions for implementing weight probability sorting for js arrays? Here are practical cases, let’s take a look.

Today I wrote a js function to control page rotation. It is very simple if you just use the queue, but considering whether assigning weight to each page becomes extremely complicated, use switch and if Else couldn't solve it, so I thought of using a js array to implement it. The idea is to abstract each carousel page into an object. Each object needs to manually specify the weight value, and then form an array. Using the function encapsulated below, the corresponding The weight probability returns an object, the code is as follows:

/**
* 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 <p style="text-align: left;">
Although the above method is feasible, it encounters such a problem: for general complex allocation situations such as 1:1:1 allocation (relative value), it can be satisfied. If you encounter precise weight allocation such as 15%, 25%, 35% remaining ( absolute value) cannot be satisfied. Because it is very troublesome to calculate the remaining ratio of 15%:25%:35%, I continued to modify the above function and added a percentage mode. For example, in the above example, after allocating the clear percentages above, the remaining percentages will be Give the last element without calculating the percentage of the last element or the proportion of each element. The code is as follows: </p><pre class="brush:php;toolbar:false">/**
* 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:'1',weight:1.5},{name:'2',weight:2.5},{name:'3',weight:3.5}];
	//var arr=[{name:'1',weight:'15%'},{name:'2',weight:'25%'},{name:'3',weight:'35%'}];
	//求出最大公约数以计算缩小倍数，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 = 100){
					break;
				}
				index.push(i);
				total++;
			}
		}
		//使用最后一个元素补齐100%
		while(total <p style="text-align: left;">
This code has been optimized for the subscript array through the greatest common denominator. The numerical ratio mode has been optimized to the minimum numerical ratio. The percentage mode does not currently support 2 decimal places due to performance consumption. </p><p style="text-align: left;">
After writing the js version, I easily changed it to the php version. After 100,000 loop tests, I found that <a href="http://www.php.cn/code/9672.html" target="_blank">for loop</a> saves time than <a href="http://www.php.cn/wiki/127.html" target="_blank">foreach</a>, and the non-online foreach is faster than for . But in general, the execution speed of js is about 20 times that of php. The execution time of php is about 6 seconds, and the execution time of js is about 0.346 seconds. </p><pre class="brush:php;toolbar:false">/**
* php数组实现权重概率分配，支持数字比模式(支持2位小数)和百分比模式(不支持小数，最后一个元素多退少补)
* @param  array  $arr  php数组，参数类型array(array(),array(),array()……)
* @return  array      返回一个随机元素，概率为其percent/所有percent之和，参数类型array()
* @author  shuiguang
*/
function weight_rand($arr)
{
  //参数arr元素必须含有percent属性，参考如下所示
  //$arr=array(array('name'=>'1','weight'=>1.5),array('name'=>'2','weight'=>1.5),array('name'=>'3','weight'=>1.5));
  //$arr=array(array('name'=>'1','weight'=>'15%'),array('name'=>'2','weight'=>'25%'),array('name'=>'3','weight'=>'35%'));
  //求出最大公约数以计算缩小倍数，perMode为百分比模式
  $perMode = false;
  $maxNum = 0;
  //自定义求最小公约数方法
  $gcd = function($a, $b)
  {
    $min = min($a, $b);
    $max = max($a, $b);
    $result = 1;
    if($a === 0 || $b === 0)
    {
      return $max;
    }
    for($i=$min; $i>=1; $i--)
    {
      if($min % $i === 0 && $max % $i === 0)
      {
        $result = $i;
        break;
      }
    }
    return $result;
  };
  //使用传地址可能会影响后面的结果，但是使用权重数组对应关系更省内存
  $weight_arr = array();
  $arr_len = count($arr);
  for($i=0; $i= 100)
        {
          break;
        }
        $index[] = $i;
        $total++;
      }
    }
    //使用最后一个元素补齐100%
    while($total '1','weight'=>1.5),array('name'=>'2','weight'=>1.5),array('name'=>'3','weight'=>1.5));
p(weight_rand($arr));
$arr=array(array('name'=>'1','weight'=>'15%'),array('name'=>'2','weight'=>'25%'),array('name'=>'3','weight'=>'35%'));
p(weight_rand($arr));
$prize_arr = array(
	'0' => array('id'=>1, 'prize'=>'平板电脑', 'weight'=>1),
	'1' => array('id'=>2, 'prize'=>'数码相机', 'weight'=>5),
	'2' => array('id'=>3, 'prize'=>'音箱设备', 'weight'=>10),
	'3' => array('id'=>4, 'prize'=>'4G优盘', 'weight'=>12),
	'4' => array('id'=>5, 'prize'=>'10Q币', 'weight'=>22),
	'5' => array('id'=>6, 'prize'=>'下次没准就能中哦', 'weight'=>50),
);
$start = time();
$result = array();
$times = 100000;
for($i=0; $i";
  if($var === false)
  {
    echo 'false';
  }else if($var === ''){
    print_r("''");
  }else{
    print_r($var);
  }
  echo "

"; }

If the PHP version only uses the integer ratio mode, there is no need to consider the amplification of numbers and the algorithm for finding the least common multiple. It only needs to do simple accumulation, which can greatly shorten the execution time.

I believe you have mastered the method after reading the case in this article. For more exciting information, please pay attention to other related articles on the php Chinese website!

Recommended reading:

Binding 3 mouse click events

Date() function is compatible in browsers Problem handling

The above is the detailed content of How to implement weight probability sorting in js array. For more information, please follow other related articles on the PHP Chinese website!