Comment puis-je améliorer cette implémentation de MODE.MULT

Question

J'ai écrit une implémentation relativement compliquée de la fonction MODE.MULT de Microsoft Excel, qui renvoie un tableau des valeurs les plus fréquentes ou répétitives dans un tableau. Il est implémenté avec trois boucles, dont une imbriquée dans une autre, et je soupçonne qu'il y a une façon plus simple de s'y prendre. Pour information, il utilise _.uniq de Lo-Dash pour extraire des valeurs en double du tableau retourné.

function MODEMULT(range) { 
    var n = range.length; 
    var max = 0; 
    var counts = new Array(); 
    var result = new Array(); 
    for (var i = 0; i < n; i++) { 
    counts[i] = 0; 
    for (var j = 0; j < n; j++) { 
     if (range[j] === range [i]) { 
     counts[i]++; 
     max = (counts[i] > max) ? counts[i] : max; 
     } 
    } 
    } 
    for (var k = 0; k < n; k++) { 
    if (counts[k] === max) { 
     result.push(range[k]); 
    } 
    } 
    return _.uniq(result); 
} 

Pour des fins de test, MODEMULT([1,2,3,4,3,2,1,2,3]) devrait retourner [2,3]

Merci d'avance pour votre aide!

Answer 1

Vous pouvez aller avec moins de boucles, bien qu'il y ait un impact sur l'utilisation de la mémoire que vous garderez compte sur toutes les entrées uniques dans la gamme originale:

function MODEMULT(range) { 
    var n = range.length, 
     // object to hold the number of occurrences per entry 
     count= {}, 
     // array to hold those numbers which have the current max occurrences 
     maxItems = [], 
     // reference to the current maximum 
     max = 0, 
     // JSLint placement of currentItem used inside the loop 
     currentItem; 

    for (var i = 0; i < n; i++) { 
    currentItem= range[i]; 

    // Update the occurrences table. 
    count[currentItem] = count[currentItem] ? count[currentItem] + 1 : 1; 

    // If a new maximum is created, void the original maxItems and update max. 
    if (count[currentItem] > max) { 
     max = count[currentItem]; 
     maxItems = []; 
    } 

    // If the entry reaches the current max, add it to maxItems. 
    if (count[currentItem] === max) { 
     maxItems[maxItems.length] = currentItem; 
    } 
    } 

    // No need for unique, as a duplicate value 
    // will increase max and thus empty out maxItems. 
    return maxItems; 
}