javascript - javascript数组中范围之间的值

Question

我在 java 脚本中有一个按升序排序的数组，其中包含以毫秒为单位的日期。

// Sample data; This may grow upto 1k or 2k
var dates = [1333391400000,1335292200000,1335810600000,1336329000000,1336933800000,1337020200000,
1337193000000,1337538600000,1337625000000,1337797800000,1338316200000,1338921000000,
1339093800000,1339439400000,1340303400000,1341772200000,1342463400000,1343068200000];

我没有开始和结束索引。我有值(value)观。我需要从 java 脚本数组中获取 2 个日期(最小和最大)之间的所有日期。我通过 JSON 从 Java 获取这个数组。

这里是获取最小和最大之间日期的方法:

function getDatesBetweenRange(min,max){
    var subArray = [];
    var value, jCntr=0;
    for(var iCntr=0;iCntr<dates.length;iCntr++){
         value = dates[iCntr];
         if(value>max)
             break;
         if(value >=min && value <=max){
             subArray[jCntr++]= value;
         }
    }
    return subArray;
}

由于数组是升序排列的；如果我得到的最大值大于参数中提供的最大值，我将打破循环。

有没有其他有效的方法从 Java Script 数组中获取值？

Answer 1

这里有一个semi binary filter的方法，貌似more efficient (至少在我的浏览器中——Chrome、Firefox、IE9)

function filterBinary(arr,min,max){
 var len   = arr.length
    ,up    = -1
    ,down  = len
    ,rrange= []
    ,mid   = Math.floor(len/2) 
 ;
 while (up++<mid && down-->mid){
    if (arr[up]>=max || arr[down]<=min){break;}
    if (arr[up]>=min){
      rrange.push(arr[up]);
    }
    if (arr[down]<=max){
      rrange.push(arr[down]);
    }
 }
 return rrange;   
}