我在javascript中有一个像这样的对象:
{ "a":4, "b":0.5 , "c":0.35, "d":5 }
有没有一种快速的方法来获得属性中的最小值和最大值,而不必遍历它们?因为我拥有的对象很大,我需要每两秒获取一次最小值/最大值。(对象的值不断变化)。
我在javascript中有一个像这样的对象:
{ "a":4, "b":0.5 , "c":0.35, "d":5 }
有没有一种快速的方法来获得属性中的最小值和最大值,而不必遍历它们?因为我拥有的对象很大,我需要每两秒获取一次最小值/最大值。(对象的值不断变化)。
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}` );
尝试这个:
let obj = { a: 4, b: 0.5 , c: 0.35, d: 5 };
var arr = Object.keys( obj ).map(function ( key ) { return obj[key]; });
接着:
var min = Math.min.apply( null, arr );
var max = Math.max.apply( null, arr );
现场演示:http: //jsfiddle.net/7GCu7/1/
在一般情况下,如果不遍历所有n 个元素,就无法找到最大值/最小值(如果你从 1 到 n-1,你怎么知道元素n是否不大于(或小于)当前最大/最小)?
您提到这些值每隔几秒钟就会改变一次。如果您确切知道哪些值发生了变化,您可以从以前的最大值/最小值开始,并且只与新的值进行比较,但即使在这种情况下,如果修改的值之一是您的旧最大值/最小值,您可以需要再次循环它们。
另一种选择——同样,仅当改变的值的数量很小时——将值存储在诸如树或堆之类的结构中,并且当新值到达时,您将适当地插入(或更新)它们。但是根据您的问题,您是否可以做到这一点尚不清楚。
如果您想在遍历所有元素时获取给定列表的最大/最小元素,那么您可以使用下面的代码片段,但如果不遍历所有元素,您将无法做到这一点
var list = { "a":4, "b":0.5 , "c":0.35, "d":5 };
var keys = Object.keys(list);
var min = list[keys[0]]; // ignoring case of empty list for conciseness
var max = list[keys[0]];
var i;
for (i = 1; i < keys.length; i++) {
var value = list[keys[i]];
if (value < min) min = value;
if (value > max) max = value;
}
你可以试试:
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
min
并且max
无论如何都必须遍历输入数组-否则他们将如何找到最大或最小的元素?
所以只需一个快速for..in
循环就可以了。
var min = Infinity, max = -Infinity, x;
for( x in input) {
if( input[x] < min) min = input[x];
if( input[x] > max) max = input[x];
}
// 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
你也可以试试Object.values
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);
使用lodash 库你可以写得更短
_({ "a":4, "b":0.5 , "c":0.35, "d":5 }).values().max();
这是一个解决方案,它允许您也返回密钥并且只执行一个循环。它对对象的条目进行排序(按 val),然后返回第一个和最后一个。
此外,它返回可以替换现有对象的排序对象,以便将来的排序会更快,因为它已经是半排序的 = 比 O(n) 更好。重要的是要注意对象在 ES6 中保持它们的顺序。
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));
var newObj = { a: 4, b: 0.5 , c: 0.35, d: 5 };
var maxValue = Math.max(...Object.values(newObj))
var minValue = Math.min(...Object.values(newObj))
你可以使用一个reduce()
函数。
例子:
let obj = { "a": 4, "b": 0.5, "c": 0.35, "d": 5 }
let max = Object.entries(obj).reduce((max, entry) => entry[1] >= max[1] ? entry : max, [0, -Infinity])
let min = Object.entries(obj).reduce((min, entry) => entry[1] <= min[1] ? entry : min, [0, +Infinity])
console.log(max) // ["d", 5]
console.log(min) // ["c", 0.35]
对于不同深度的嵌套结构,即{node: {leaf: 4}, leaf: 1}
,这将起作用(使用 lodash 或下划线):
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;
}
}
// Sorted
let Sorted = Object.entries({ "a":4, "b":0.5 , "c":0.35, "d":5 }).sort((prev, next) => prev[1] - next[1])
>> [ [ 'c', 0.35 ], [ 'b', 0.5 ], [ 'a', 4 ], [ 'd', 5 ] ]
//Min:
Sorted.shift()
>> [ 'c', 0.35 ]
// Max:
Sorted.pop()
>> [ 'd', 5 ]
这对我有用:
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); });
获取最大值和最小值的密钥
var list = { "a":4, "b":0.5 , "c":0.35, "d":5 };
var keys = Object.keys(list);
var min = keys[0]; // ignoring case of empty list for conciseness
var max = keys[0];
var i;
for (i = 1; i < keys.length; i++) {
var value = keys[i];
if (list[value] < list[min]) min = value;
if (list[value] > list[max]) max = value;
}
console.log(min, '-----', max)
obj.prototype.getMaxinObjArr = function (arr,propName) {
var _arr = arr.map(obj => obj[propName]);
return Math.max(..._arr);
}