配列を値とランクとして含む並べ替え辞書

Question

私はこれを解決するための最善の最小限の操作を探しています。

var sourceDictionary = { 
    "200" : [ 
     [ "a", 5 ], 
     [ "al", 6 ], 
     [ "xl", 8 ] 
    ], 
    "201" : [ 
     [ "b", 2 ], 
     [ "al", 16 ], 
     [ "al", 26 ], 
     [ "al", 9 ], 
     [ "al", 3 ] 
    ], 
    "202" : [ 
     [ "lm", 7 ] 
    ] 
} 

IはoutputputDictionaryに示すように、各キー内に含まれる整数値に基づいて辞書をソートし、各値をランク付けします。

var targetDictionary = { 
    "200" : [ 
     [ "a", 5, "rank-7" ], 
     [ "al", 6, "rank-6" ], 
     [ "xl", 8, "rank-4" ] 
    ], 
    "201" : [ 
     [ "b", 2, "rank-9" ], 
     [ "al", 16, , "rank-2" ], 
     [ "al", 26, "rank-1" ], 
     [ "al", 9, "rank-3" ], 
     [ "al", 3, "rank-8" ] 
    ], 
    "202" : [ 
     [ "lm", 7, "rank-5" ] 
    ] 
} 

例えば[ "al", 26, "rank-1" ] .Thisは、他のすべての値のうちの最大である26としてランク1です。

Javascriptが配列は参照渡しされているので、あなたはこのようにそれを利用することができます最善の最適解のための最も好ましいlanguage.Looking

Answer 1

です：

function rankify(obj) { 
 
    // PHASE 1: get a reference of all the sub-arrays 
 
    var references = []; 
 
    for(var key in obj) {    // for each key in the object obj 
 
    obj[key].forEach(function(e) { // for each element e (sub-array) of the array obj[key] 
 
     references.push(e);    // push a reference of that array into reference array 
 
    }); 
 
    } 
 
    
 
    // PHASE 2: sort the references 
 
    references.sort(function(a, b) { // sort the items 
 
    return b[1] - a[1];    // to reverse the sort order (a[1] - b[1]) 
 
    }); 
 
    
 
    // PHASE 3: assign the ranks 
 
    references.forEach(function(e, i) { // for each array in the reference array 
 
    e.push("rank-" + (i + 1));  // push another item ("rank-position") where the position is defined by the sort above 
 
    }); 
 
} 
 

 

 
var sourceDictionary = {"200" : [[ "a", 5 ],[ "al", 6 ],[ "xl", 8 ]],"201" : [[ "b", 2 ],[ "al", 16 ],[ "al", 26 ],[ "al", 9 ],[ "al", 3 ]],"202" : [[ "lm", 7 ]]}; 
 

 
rankify(sourceDictionary); 
 
console.log(sourceDictionary);

矢印機能を使用することが許可されている場合：

function rankify(obj) { 
 
    Object.keys(obj) 
 
     .reduce((ref, k) => ref.concat(obj[k]), []) // get the references array 
 
     .sort((a, b) => b[1] - a[1])     // sort it 
 
     .forEach((e, i) => e.push("rank-" + (i + 1))); // assign the rank 
 
} 
 

 

 
var sourceDictionary = {"200" : [[ "a", 5 ],[ "al", 6 ],[ "xl", 8 ]],"201" : [[ "b", 2 ],[ "al", 16 ],[ "al", 26 ],[ "al", 9 ],[ "al", 3 ]],"202" : [[ "lm", 7 ]]}; 
 

 
rankify(sourceDictionary); 
 
console.log(sourceDictionary);

Answer 2

これは数行で行うことができます：あなたが最初に元のオブジェクトからkey|indexを格納する配列にそれを軽減し、それを並べ替えることができ

var sourceDictionary = { 
 
    "200" : [ 
 
     [ "a", 5 ], 
 
     [ "al", 6 ], 
 
     [ "xl", 8 ] 
 
    ], 
 
    "201" : [ 
 
     [ "b", 2 ], 
 
     [ "al", 16 ], 
 
     [ "al", 26 ], 
 
     [ "al", 9 ], 
 
     [ "al", 3 ] 
 
    ], 
 
    "202" : [ 
 
     [ "lm", 7 ] 
 
    ] 
 
} 
 

 
var flatten = arr => [].concat.apply([], arr) 
 
var ranks = flatten(Object.keys(sourceDictionary) 
 
    .map(k => sourceDictionary[k].map(t => t[1])) 
 
) 
 
    .sort((a, b) => b - a) 
 
    .filter(function(item, index, inputArray) { 
 
     // remove duplicates 
 
     return inputArray.indexOf(item) == index; 
 
    }); 
 

 
Object.keys(sourceDictionary) 
 
    .forEach(k => sourceDictionary[k] 
 
    .forEach(t => t.push("rank-" + (1 + ranks.indexOf(t[1]))))) 
 

 
console.log(sourceDictionary)

Answer 3

ランクプロパティを追加し、オブジェクトを再度作成します。

var data = { 
 
    "200" : [ [ "a", 5 ], [ "al", 6 ], [ "xl", 8 ] ], 
 
    "201" : [ [ "b", 2 ], [ "al", 16 ], [ "al", 26 ], [ "al", 9 ], [ "al", 3 ] ], 
 
    "202" : [ [ "lm", 7 ] ] 
 
} 
 

 
var o = Object.keys(data).reduce(function(r, e) { 
 
    data[e].forEach((a, i) => r.push([e + '|' + i, a])) 
 
    return r; 
 
}, []) 
 

 
o.sort((a, b) => b[1][1] - a[1][1]).map(function(e, i) { 
 
    e[1][2] = 'rank-' + (i + 1) 
 
}) 
 

 
var result = o.reduce(function(r, e) { 
 
    var key = e[0].split('|') 
 
    if (!r[key[0]]) r[key[0]] = [] 
 
    r[key[0]][key[1]] = e[1] 
 
    return r 
 
}, {}) 
 

 
console.log(result)