如何根据另一个数组的值对数组进行排序?

时间:2015-03-06 09:16:59

标签: javascript arrays sorting

我有一个具有以下值的数组

Nata_sha_AD8_02_ABA
Jack_DD2_03_K
Alex_AD8_01_PO
Mary_CD3_03_DC
John_DD2_01_ER
Daniel_AD8_04_WS

我想根据以下数组对其进行分组[' AD8',' CD3',' DD2',' PD0'];并根据每个值的数量对每个组进行排序。所以输出应该是

Alex_AD8_01_PO
Nata_sha_AD8_02_ABA 
Daniel_AD8_04_WS
Mary_CD3_03_DC
John_DD2_01_ER
Jack_DD2_03_K

到目前为止,我编写了以下代码,但它无法正常工作,我被困在这里。

var temparr = [];
var order = 1000;
var pos = -1;
var temp = -1;
var filterArray= ['AD8','CD3','DD2','PD0'];
 for (i =0; i< filterArray.length; i++) {
    for (j =0; j < myarray.length; j++) {
        if(filterArray[i].toUpperCase().search(myarray[j])>0){
          temp = str.substring(myarray[j].indexOf(filterArray[i])+4, myarray[j].indexOf(filterArray[i]+6); 
          if(temp < order){
            pos = j;
            order = temp;
          }
          if(j == myarray.length-1){ //reached end of the loop
              temparr.push(myarray[pos]);
              order = 1000;
          }
        }        
    }
 }

3 个答案:

答案 0 :(得分:1)

基于过滤数组按字母顺序排列,并且每个字符串都有一个格式为_XXN_NN_的子字符串,您实际上想要排序,只需基于提取该子字符串进行排序就足够了,没有提到filterArray

&#13;
&#13;
var names = ['Nata_sha_AD8_02_ABA', 'Jack_DD2_03_K', 'Alex_AD8_01_PO', 'Mary_CD3_03_DC', 'John_DD2_01_ER', 'Daniel_AD8_04_WS'];

names.sort(function(a, b) {
  var re = /_((AD8|CD3|DD2|PD0)_\d\d)_/;
  a = a.match(re)[1];
  b = b.match(re)[1];
  return a.localeCompare(b);
});

alert(names);
&#13;
&#13;
&#13;

答案 1 :(得分:1)

使用第一个sort参数,您可以传递一个函数来运行以对数组进行排序。此函数接收数组的2个值,并且应该比较它们并且如果第一个低于第二个则返回小于0,如果高于第二个则返回小于0,如果它们相同则返回0。在我的命题中,我拆分了名称和#34;令牌&#34;部分值,然后比较令牌以正确排序它们。使用filterArray上的indexOf可以相应地比较标记的位置。

&#13;
&#13;
var array_to_sort = ['Natasha_AD8_02',
  'Jack_DD2_03',
  'Alex_AD8_01',
  'Mary_CD3_03',
  'John_DD2_01',
  'Daniel_AD8_04'
];

var filterArray = ['AD8', 'CD3', 'DD2', 'PD0'];

array_to_sort.sort(function(a, b) {
  a_token = a.substr(a.indexOf('_')+1); //Remove the name part as it is useless
  b_token = b.substr(b.indexOf('_')+1);//Remove the name part as it is useless
  if(a_token.substr(0,3) == b_token.substr(0,3)){//If the code is the same, order by the following numbers
    if(a_token > b_token){return 1;}
    if(a_token < b_token){return -1;}
    return 0;
  }else{ //Compare the position in the filterArray of each code.
    if(filterArray.indexOf(a_token.substr(0,3)) > filterArray.indexOf(b_token.substr(0,3))){return 1;}
    if(filterArray.indexOf(a_token.substr(0,3)) < filterArray.indexOf(b_token.substr(0,3))){return -1;}
    return 0;
  }
});


document.write(array_to_sort);
&#13;
&#13;
&#13;

编辑:此方法将以filterArray可以按任何顺序排序的方式排序,并指示所需的顺序。从OP更新后,这可能不是必需的...... EDIT2:问题被修改得越来越多,这个解决方案将无效。

答案 2 :(得分:1)

我的解决方案。 此解决方案的唯一限制是您的排序数组必须已经排序。 XXn_nn部分可以位于字符串中的任意位置,但它假设nn部分始终跟在XXn部分之后(如DD3_17)。

var result=new Array();
var p,x;

    //loop the 'search' array
for(var si=0,sl=sort.length;si<sl;si++){

    //create new tmp array
    var tmp=new Array();

    //loop the data array
    for(var ai=0,al=arr.length;ai<al;ai++){
        var el=arr[ai];
        //test if element still exists
        if(typeof el=='undefined' || el=='')continue;

        //test if element has 'XXn_nn' part 
        if(arr[ai].indexOf(sort[si]) > -1){
            //we don't now where the 'XXn_nn' part is, so we split on '_' and look for it
            x=el.split('_');
            p=x.indexOf(sort[si]);
            //add element to tmp array on position nn
            tmp[parseInt(x[p+1])]=el;
            //remove element from ariginal array, making sure we don't check it again
            arr.splice(ai,1);ai--;
            }
    }
    //remove empty's from tmp array
    tmp=tmp.filter(function(n){return n!=undefined}); 
    //add to result array
    result=result.concat(tmp);
}

工作fiddle