Moyen rapide pour obtenir les valeurs min/max entre les propriétés de l'objet

J'ai un objet en javascript comme ceci:

{ "a":4, "b":0.5 , "c":0.35, "d":5 }

Est-il un moyen rapide pour obtenir la valeur minimale et valeur maximale parmi les propriétés sans avoir à boucle à travers eux tous? parce que l'objet que j'ai est énorme et j'ai besoin d'obtenir le min/max de la valeur de toutes les deux secondes. (Les valeurs de l'objet ne cesse de changer).

Vous avez de l'objet, pas de JSON.
Eh bien, étant donné que cela, il pourrait très bien être JSON. Youssef: Parser le JSON en objet et itérer sur ses propriétés.
Je suis en utilisant JSON.parse() ne devraient pas rendre Json?
Il a été JSON (qui est une valeur de Chaîne) avant l'analyse. C'est un Objet de valeur après l'analyse.
JSON est la chaîne de la notation des objets. Lorsque vous analysez JSON à un objet, elle n'est plus dans le format JSON
La valeur que vous avez passer à JSON.parse est une chaîne de caractères contenant JSON. Le résultat est un objet. (c'est peut-être ce que tu veux dire)
Je suis en essayant d'éviter de parcourir l'ensemble de données parce qu'il est énorme et il doit être effectué toutes les 2 secondes. l'habitude qui affectent les performances?
Est-ce à dire toutes les secondes, vous obtenez de nouvelles en JSON contenant toutes les données?
pas de. J'ai les données et je fais des opérations mathématiques sur certains des champs toutes les deux secondes et ensuite il fallait trouver le nouveau mini/max
Si vous avez réellement un objet avec l'évolution des champs et que vous voulez toujours savoir les valeurs min et max. Voir carlosfigueira de réponse. Votre problème ne semble pas être liée à JSON à tous btw.
J'ai pris la liberté de fixation JSON -> objet de votre question, que les commentaires de confirmer que c'est ce que vous avez voulu dire.
oui merci. ne savais pas que
Mis à jour ma solution pour utiliser le fait que les Objets conservent leur ordre dans l'ES6: stackoverflow.com/a/53661894/4722345

InformationsquelleAutor Youssef | 2012-06-21

javascript jquery

18

Il n'y a pas moyen de trouver le maximum /minimum dans le cas général, sans boucle, à travers toutes les n éléments (si vous allez de 1 à n-1, comment savez-vous si l'élément n n'est pas plus grand (ou plus petit) que le courant max/min)?

Vous avez mentionné que les valeurs changent toutes les deux secondes. Si vous connaissez exactement les valeurs de changement, vous pouvez commencer avec votre précédente valeurs max/min, et qu'à comparer avec les nouveaux, mais même dans ce cas, si l'une des valeurs qui ont été modifiées était votre ancienne max/min, vous pouvez avoir besoin pour faire une boucle à travers eux à nouveau.

Une autre alternative, encore une fois, seulement si le nombre de valeurs qui changent sont les petits - serait de stocker les valeurs dans une structure telle qu'un arbre ou d'un segment, et que les nouvelles valeurs arriver vous seriez d'insérer (ou mise à jour) de façon appropriée. Mais si vous pouvez le faire n'est pas clair basé sur votre question.
- +1 pour l'utilisation d'une autre structure de données
InformationsquelleAutor carlosfigueira
115

Essayez ceci:
```
var arr = Object.keys( obj ).map(function ( key ) { return obj[key]; });
```
et puis:
```
var min = Math.min.apply( null, arr );
var max = Math.max.apply( null, arr );
```
Démo Live: http://jsfiddle.net/7GCu7/1/

Mise à jour: version Moderne (ES6+)

JS:
```
let obj = { a: 4, b: 0.5 , c: 0.35, d: 5 };

let arr = Object.values(obj);
let min = Math.min(...arr);
let max = Math.max(...arr);

console.log( `Min value: ${min}, max value: ${max}` );
```
- Pouvez également faire max = Object.keys(obj).reduce(function(m, k){ return obj[k] > m ? obj[k] : m }, -Infinity);
- Pouvez aussi le faire maintenant: Math.max(...arr);
- J'ai ajouté une ES6 version.
- ce qui ne l'3 points sur les Mathématiques.min & max la fonction de représenter? Merci
- Lire ici: developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/...
- Pouvons-nous obtenir de la valeur et de la clé aussi bien??
- Que si plus d'une des clés ont la même valeur minimale?
- Le premier, comme ceci {'key', 'valeur'}
- Propriétés d'un objet ne sont pas commandé, donc entre deux propriétés il n'y a pas “d'abord” un"". Le Object.keys() API retourne un tableau, mais je ne pense pas que l'ordre puisse être invoqué (l'ordre peut changer entre les navigateurs, ou au fil du temps).
- J'aimerais aussi voir ce qui touche a l'valeurs min/max
InformationsquelleAutor Šime Vidas
9

min et max ont d'une boucle sur le tableau d'entrée de toute façon - sinon, comment auraient-ils le plus grand ou le plus petit élément?

Donc juste un petit for..in boucle fonctionne très bien.
```
var min = Infinity, max = -Infinity, x;
for( x in input) {
    if( input[x] < min) min = input[x];
    if( input[x] > max) max = input[x];
}
```
- Ce qui est excellent pour IE7/8. Cheers @Niet de l'Obscurité Absol
- Ce n'est pas nécessairement vrai que min et max de la boucle à travers le tableau pour obtenir ces valeurs. C'est plus faisable qu'ils quicksort le tableau et sélectionnez des valeurs min et max en fonction de ce résultat
- La manière la plus rapide de tri est O(n log n), qui est intrinsèquement plus lente que la O(n) que juste analyse par l'intermédiaire d'une fois, ce serait...
InformationsquelleAutor Niet the Dark Absol

Vous pourriez essayer:

const obj = { a: 4, b: 0.5 , c: 0.35, d: 5 };
const max = Math.max.apply(null, Object.values(obj));
console.log(max) //5

InformationsquelleAutor Dave Kalu

//1. iterate through object values and get them
//2. sort that array of values ascending or descending and take first, 
//   which is min or max accordingly
let obj = { 'a': 4, 'b': 0.5, 'c': 0.35, 'd': 5 }
let min = Object.values(obj).sort((prev, next) => prev - next)[0] //0.35
let max = Object.values(obj).sort((prev, next) => next - prev)[0] //5

S'il vous plaît ajouter quelques explications à propos de votre code.
Explication ajouté.

InformationsquelleAutor Andrey Kudriavtsev

3

À l'aide de la lodash bibliothèque vous pouvez écrire moins
```
_({ "a":4, "b":0.5 , "c":0.35, "d":5 }).values().max();
```
InformationsquelleAutor Sergey Zhigalov

Pour les structures imbriquées de profondeur différente, c'est à dire {node: {leaf: 4}, leaf: 1}, cela fonctionne (à l'aide de lodash ou un trait de soulignement):

function getMaxValue(d){
    if(typeof d === "number") {
        return d;
    } else if(typeof d === "object") {
        return _.max(_.map(_.keys(d), function(key) {
            return getMaxValue(d[key]);
        }));
    } else {
        return false;
    }
}

InformationsquelleAutor user4815162342

Voici une solution qui vous permet de revenir sur la touche aussi bien et ne fait qu'une seule boucle. Il trie de l'Objet (par val), puis renvoie le premier et le dernier.

En outre, il renvoie l'triés Objet qui peut remplacer l'Objet existant, de sorte qu'à l'avenir les sortes sera plus rapide car il sera déjà semi-triés = mieux que O(n). Il est important de noter que les Objets conservent leur ordre dans l'ES6.

JS:

const maxMinVal = (obj) => {
  const sortedEntriesByVal = Object.entries(obj).sort(([, v1], [, v2]) => v1 - v2);

  return {
    min: sortedEntriesByVal[0],
    max: sortedEntriesByVal[sortedEntriesByVal.length - 1],
    sortedObjByVal: sortedEntriesByVal.reduce((r, [k, v]) => ({ ...r, [k]: v }), {}),
  };
};

const obj = {
  a: 4, b: 0.5, c: 0.35, d: 5
};

console.log(maxMinVal(obj));

InformationsquelleAutor JBallin

Vous pouvez aussi essayer avec Object.values

JS:

const points = { Neel: 100, Veer: 89, Shubham: 78, Vikash: 67 };

const vals = Object.values(points);
const max = Math.max(...vals);
const min = Math.min(...vals);
console.log(max);
console.log(min);

InformationsquelleAutor Neel Rathod

Cela fonctionne pour moi:

var object = { a: 4, b: 0.5 , c: 0.35, d: 5 };
//Take all value from the object into list
var valueList = $.map(object,function(v){
     return v;
});
var max = valueList.reduce(function(a, b) { return Math.max(a, b); });
var min = valueList.reduce(function(a, b) { return Math.min(a, b); });

InformationsquelleAutor jaydip jadhav

Vous devez vous connecter pour publier un commentaire.