2014-09-25 39 views
0

我在排序数组时遇到问题。关于这些排序算法,我不是最聪明的。 数组应具有以下结构:以特殊方式对数组排序

var arr = [ 
[week, IssuesPriority1, IssuesPriority2, IssuesPriority3], 
[week, IssuesPriority1, IssuesPriority2, IssuesPriority3], 
[week, IssuesPriority1, IssuesPriority2, IssuesPriority3], 
... 
]; 

所以对于每星期有许多用于优先级非常高,高,中问题。 需要在这个结构被解析的字符串是以下几点:

var string = 
"26|3|1,27|6|1,28|7|1,29|2|1,30|2|1,31|2|1,32|2|1,33|3|1, 
    35|1|1,34|2|1,36|0|1,37|0|1,38|1|1,26|11|2,27|10|2,28|9|2, 
    29|13|2,30|10|2,31|8|2,32|10|2,33|12|2,34|14|2,35|11|2, 
    36|11|2,37|12|2,38|14|2,27|17|3,26|13|3,29|26|3,28|21|3,30|25|3, 
    31|20|3,34|30|3,32|18|3,33|25|3,35|33|3,36|28|3,38|28|3,37|27|3"; 

    var arr = string.split(","); 

    for(var i = 0; i < arr.length; i++){ 
     var currentArr = arr[i].split("|"); 
     var week = currentArr[0]; 
     var issues = currentArr[1]; 
     var priority = currentArr[2]; 
    } 

我有一个缺乏思想在希望的方式排序的。你可以帮我吗?

+0

'周'是你的排序比较器吗? – 2014-09-25 15:13:59

+0

首先构建数组,然后'.sort()'它。排序它有什么问题?订单应该是什么样子,你想订购哪种“特殊方式”? – Bergi 2014-09-25 15:16:28

+0

是的,每周都属于3个问题值。 – sanyooh 2014-09-25 15:17:05

回答

0

我不认为你想要任何排序根本。您正在寻找分组

var arr = string.split(","); 
var weeks = {}; 
for (var i = 0; i < arr.length; i++) { 
    var currentArr = arr[i].split("|"); 
    var week = currentArr[0]; 
    var issue = currentArr[1]; 
    var priority = currentArr[2]; 
    if (!(week in weeks)) 
     weeks[week] = {1:[], 2:[], 3:[]}; 
    // if the number of issues levels were unknown, 
    // you'd start with an empty object instead 
    // and create the arrays dynamically in a manner similar to the weeks 
    weeks[week][priority].push(issue); 
} 
return Object.keys(weeks).map(function(week) { 
    return [week, weeks[week][1], weeks[week][2], weeks[week][3]]; 
}); 

(度日周数排序结果,.map()调用之前添加sort(function(a,b){return a-b})

0

在你情我愿向推荐的值放入数组中的第一个。在第二步中,我将使用sort method对数组进行排序。

function getSortedArrayByString(myString) { 
    var arraySplittedString, i, tmpValueArray, tmpInnerArray, resultingArray; 

    arraySplittedString = myString.split(","); 
    resultingArray = []; 

    for(i = 0; i < arraySplittedString.length; i++){ 
     // tmpArray has the format of [<week>, <IssuesPriority1>, <IssuesPriority2>] 
     tmpValueArray = arraySplittedString[i].split("|"); 
     // Push it in the new array. 
     resultingArray.push(tmpValueArray); 
    } 

    // Sort array by weeks ascending. 
    resultingArray.sort(function (a, b) { 
     return a[0] - b[0]; 
    }); 

    return resultingArray; 
} 

运行fiddle

如果您还想按问题计数排序,您只需自定义内部排序功能即可。

使用此解决方案,所有值都保存为字符串。您可以使用parseInt function转换它们。