排列任意对象数组

时间:2013-05-16 21:59:35

标签: javascript algorithm ranking

如果我有这样的数组

var cars=
[
      { 'title':'brand', 'value':'honda'}
      { 'title':'brand', 'value':'toyota'}
      { 'title':'color', 'value':'red'}
      { 'title':'color', 'value':'white'}
      { 'title':'year', 'value':'1995'}
      { 'title':'year', 'value':'2006'}
      { 'title':'year', 'value':'2007'}     
 ]

如何编写一个返回元素排名的函数。 因此,对于此数组,对于标题为“品牌”的元素,它应返回0,对于标题为“color”的元素应返回1,依此类推。 它不应该缓存或使用任何映射表,但应该确定航班上的等级,所以每次调用

getRank(cars[6]) == 2 //true for the last element 
getRank(cars[0]) == 0 //true for the first element 
getRank(cars[1]) == 0 //true for the second element 
getRank(cars[3]) == 1 //true for the fourth element 

2 个答案:

答案 0 :(得分:2)

根据您的进一步说明更新了答案

的Javascript

var cars = [
      { 'title':'brand', 'value':'honda'},
      { 'title':'brand', 'value':'toyota'},
      { 'title':'color', 'value':'red'},
      { 'title':'color', 'value':'white'},
      { 'title':'year', 'value':'1995'},
      { 'title':'year', 'value':'2006'},
      { 'title':'year', 'value':'2007'}     
 ];

function getRank(data, number) {
    var ranks = {},
        rank = 0;

    data.forEach(function (entry) {
        if (typeof ranks[entry.title] !== "number") {
            ranks[entry.title] = rank;
            rank += 1;
        }
    });

    return ranks[data[number].title];
}


console.log(getRank(cars, 6));
console.log(getRank(cars, 0));
console.log(getRank(cars, 1));
console.log(getRank(cars, 3));

jsfiddle

输出

2
0
0
1

答案 1 :(得分:0)

如果它已经订购(必须是原因,否则我真的不明白你的问题)你可以做类似以下的事情

var current_index = -1;
var current_title = "";

for (var i in arr) {
    if (arr[i].title!=current_title) {
        current_title = arr[i].title;
        current_index++;
    }
    arr[i].rank = current_index;

}