javascript / jquery - 在数组中查找最接近的值

时间:2012-04-05 00:04:42

标签: javascript jquery

我正在修改jquery ui滑块。我有一些“停止”我希望用户能够滑动到,表示为滑块总宽度的百分比。因此,例如,如果我有3个停止点,它们将在0,50和100(%)处均匀分布。我将它们存储在数组[0,50,100]中。

当用户拖动滑块并释放时,我会捕捉滑块的当前值。因此,如果他在栏上滚动56%,他的stopVal就是56。

如何编写一个函数,然后确定此stopVal最接近的数组中的哪个数字?这是我的代码:

var optValArr = [0,50,100];

function slideStop( event, ui ) {
    var stopVal = ui.value;
    //NOW NEED TO FIND CLOSEST ARRAY VALUE TO stopVal   
}

4 个答案:

答案 0 :(得分:4)

这个功能可以让你这样做:

Array.prototype.closest = function(value) {
   var i;

   function diff(n) {
      var diff = n - value;

      return diff < 0 ? -diff : diff;
   }

   var found = this[0],
       mindiff = diff(found);

   for (i = 1 ; i < this.length ; i++) {
      var currentdiff = diff(this[i]);

      if (currentdiff < mindiff) {
          found = this[i];
          mindiff = diff(found);
      }
   }

  return found;
}

现在你可以这样做:

var optValArr = [0,50,100];

function slideStop( event, ui ) {
    var stopVal = ui.value;
    //NOW NEED TO FIND CLOSEST ARRAY VALUE TO stopVal 


   stopVal = optValArr.closest(stopVal);
}

注意:有些人认为为原生类型定义原型是危险的,因为如果两个库做同样的事情会导致冲突(就像全局变量一样)。如果您正在编写公共库,则应避免添加到本机类型的原型中。

答案 1 :(得分:3)

试试这个:

var optValArr = [0,50,100];

function slideStop( event, ui ) {
    var stopVal = ui.value;
    var diff=101;
    var val =0;

    for(var i =0; i < optValArr.length; i++){
        var tmpDiff = Math.abs(stopVal - optValArr[i]);
        if(tmpDiff < diff){
           diff=tmpDiff;
           val = optValArr[i]
        }
    }             
}
slideStop("something", {"value":20});

演示:http://jsfiddle.net/ggzZj/

答案 2 :(得分:1)

var optValArr = [0,50,100];

function slideStop( event, ui ) {
    var stopVal = ui.value;
    var closestVal = optValArr.reduce(function (memo, curr) {
        var currDiff = Math.abs(curr - stopVal),
            memoDiff = Math.abs(memo - stopVal)

        return memoDiff < currDiff ? memoDiff : currDif
    }) 
}

答案 3 :(得分:0)

“更接近”的另一个常见定义是基于差异的平方。但是,你可以通过简单地在原始数组中添加你想要的数字来实现这一点:

[10,40,50, my_number]

然后,对你的数组进行排序,然后你选择是否想要从右边或左边最近的位置。

您怎么看?