let params = {
d:9,
i:15,
s:3,
c:15
}
// ['i','c']
let params2 = {
d:9,
i:20,
s:3,
c:10
}
// ['i']
期望返回最大值的 key 的数组, 有没有优雅方式,或者函数式
推荐关注
› Meteor
› JSLint - a JavaScript code quality tool
› jsFiddle
› D3.js
› WebStorm
推荐书目
› JavaScript 权威指南第 5 版
› Closure: The Definitive Guide
› Closure: The Definitive Guide
This topic created in 2309 days ago, the information mentioned may be changed or developed.
 |
hackyuanJul 9, 2020
1
写了个不优雅的
```js const maxKeys = obj => Object.entries(obj).reduce((acc, cur) => { const [key, value] = cur; if (value > acc.max) { acc.max = value; acc.list = [key]; return acc; } if (value === acc.max) { acc.list.push(key); } return acc; }, {max: 0, list: []}).list; maxKeys(params); // ["i", "c"] ``` |
 |
fe619742721Jul 9, 2020
2
遍历一次就可以了吧
|
 |
3
let max = Math.max(...Object.values(params));
Object.keys(params).filter(key => params[key] === max) // ["i", "c"] |
15 |
aguesukaJul 9, 2020 via Android
4
建议用循环，显然需要一个 variable 当前保存最大值，和一个 mutabl list 保存 key 。不过改成递归应该比较漂亮。
|
 |
HanggiJul 9, 2020
5
import _ from 'lodash'
function getMaxKeys (obj) { return _.keys(obj).filter(key => obj[key] === _.max(_.values(obj))); } result = getMaxKeys(params) |
 |
cigmaxJul 9, 2020 via iPhone
6
const maxKeys = Object.entries(params).reduce((acc，cur)=>{if(cur[1]>acc[1]){return [[cur[0]],cur[1]]} else if(cur[1]===acc[1]){return [[...acc[0],cur[0]],cur[1]]}},[[],0])
|
 |
7
const maxKeys = Object.entries(array).reduce(
([max, keys], [key, value]) => { if (value > max) { return [value, [key]]; } if (value === max) { return [value, keys.concat(key)]; } return [max, keys]; }, [-Infinity, []] ) |
 |
MutooJul 9, 2020
8
import _ from 'lodash';
_.chain(params).toPairs().sortBy(i => -i[1]).filter((v, _, arr) => v[1] === arr[0][1]).map(i => i[0]).value() |
 |
9
```
let getMaxKeys = obj => Object.keys(obj).map(key => obj[key] == Math.max.apply(null, Object.values(obj)) ? key : null).filter(k => k != null) ``` 貌似还有点不优雅。。。 |
|
10
@musi 把 map 直接改为 filter 就比较优雅了。
``` let getMaxKeys = obj => Object.keys(obj).filter(key => obj[key] === Math.max.apply(null, Object.values(obj))) ``` |
 |
11
Object.values(params).sort((a, b) => b - a)[0]
|
 |
CbdyJul 9, 2020
12
function getMaxValueKeys(params) {
const invertedMap = Object.entries(params).reduce((a, c) => (a.set(c[1], [...(a.get(c[1]) || []), c[0]])), new Map) const maxKey = Math.max(...invertedMap.keys()) return invertedMap.get(maxKey) } |
 |
dartabeJul 9, 2020
13
顶一发 filter 感觉函数式有点语义化 瞎用的话没问题 但是不优雅
|
|
dartabeJul 9, 2020
14
从算法角度 我还是觉得直接 for 吧
|
 |
yamedieJul 9, 2020
15
盲猜 7 楼最优, 更优估计就是原生 for 了
|
 |
kleshJul 9, 2020
16
Object.keys(params).reduce((k, r) => params[k] > r ? params[k] : r, Number.MIN_VALUE)
|
 |
no1xsyzyJul 9, 2020
17
#7 的 keys.concat(key) 可以改成 [...keys, key]
|
|
18
没看懂你们对优雅的定义。。。
|
 |
KuroNekoFanJul 9, 2020 via iPhone
19
你问的应该叫写法不叫算法
|
 |
hupo0Jul 9, 2020
20
const maxKey = function (o) {
const [r] = Object.entries(o).reduce(([r, max], [k, v]) => { switch (Math.sign(v - max)) { case -1: return [r, max]; case 0: return r.push(k), [r, max]; case 1: return [[k], v]; } }); return r; }; |
 |
ericguiJul 9, 2020 via Android
21
怎么写，时间复杂度都是 O(n)
优雅不起来 |
 |
Tdy95Jul 9, 2020
22
7 楼+1，我猜楼主的意思是想代码看起来漂亮、短小点？
|
 |
23
我觉得 for 循环最优雅间接，一眼就能看得出来在干啥
|
 |
wanguorui123Jul 9, 2020
24
Object.entries(params).filter(item=>item[1] === Math.max(...Object.values(params))).flatMap(item=>item[0])
|
 |
aaronlamJul 9, 2020
25
写法上的优雅应该还是 7 楼的比较优雅把
|
|
wanguorui123Jul 9, 2020
26
var maxKeys = params => Object.entries(params).filter(item=>item[1] === Math.max(...Object.values(params))).flatMap(item=>item[0])
|
 |
sourceJul 9, 2020
27
为啥都在说 7 楼最优。。。
reduce 的回调自由度太大了，很难一眼看出编写者的意图 我第一反应是跟 4 楼一样（除了我是 const 拥护者以外 |
|
sourceJul 9, 2020
28
看花了，是 3 楼
|
|
otakustayJul 9, 2020
29
@source 我同意你的说法，事实上最易读的是写个 for，想要 const 可以来个 const max = {current: 0} 玩
写 reduce 纯粹吧……一种信仰 |
 |
tiedanJul 9, 2020
30
易读算优雅还是代码短算优雅 这是个问题
|
 |
roscoecheung1993Jul 9, 2020
31
可读就 3 楼，追求效率就 for 遍历一趟
|
 |
32
for 循环多简洁明了，整那么多花里胡哨的。
|
 |
jackielinJul 9, 2020
33
如果用 ramdajs 的话
`R.reduce(R.max, -Infinity, Object.values(params))` 可以解决 |
 |
alonehatJul 9, 2020
34
Object.entries(params).sort(function(a,b){return b[1]-a[1]}).filter(function(item,index,arr){ return item[1]==arr[0][1] }).join('').match(/[a-z]/g)
手动滑稽 |
 |
chen90902Jul 9, 2020
35
也来试一下
 ```js const maxKeys = (obj) => Object.keys(obj).filter( (key, _, arr) => obj[key] === Math.max.apply( Math, arr.map((key) => obj[key]) ) ); ``` |
 |
brucewarJul 9, 2020
36
再简洁的代码，也要保证别人或者自己回头看的时候容易理解
|
 |
gdrkJul 9, 2020
37
同意三楼，简洁可读性强。
|
 |
assassin1993zjJul 9, 2020
38
@misdake 写的好啊
|
 |
39
for 不够函数式
reduce 心智负担大 写多了就知道，这两个能不用就不用 |
 |
hanxiV2EXJul 9, 2020
40
写 for 吧， 不华丽花哨，看代码的人能一眼看出来就行。
|
|
hanxiV2EXJul 9, 2020
41
我也写了个，没有语法糖的。
function getMaxKeys(obj) { var maxKeys = []; var maxValue = null; for (var k in obj) { var v = obj[k]; if (maxValue === null || v >= maxValue) { if (maxValue !== v) { maxKeys.length = 0; } maxValue = v; maxKeys.push(k); } } return maxKeys; } |
|
hanxiV2EXJul 9, 2020
42
|
 |
lovecyJul 9, 2020
43
function maxKeys(obj){
let a = []; for (var i in obj) { let v = obj[i]; a[v] || (a[v] = []); a[v].push(i); } return a.pop(); } 大佬们轻喷(^・ω・^ )( ^・ω・^)(^・ω・^ )( ^・ω・^) |
 |
rioshikelong121Jul 9, 2020
44
```javascript
function getMaxKeys(obj){ let maxValue = Math.max(...Object.values(obj)); return Object.entries(obj).reduce((total, cur) => (cur[1] === maxValue ? total.push(cur[0]) : null, total), []); } ``` 我没考虑时间复杂度。 |
 |
Shy07Jul 9, 2020
45
|
 |
rabbbitJul 9, 2020
46
function getMaxKeys(obj) {
let max = -Infinity; let maxKeys = []; for (const [key, value] of Object.entries(obj)) { if (max < value) { max = value; maxKeys = [key]; } else if (max === value) { maxKeys.push(key); } } return maxKeys; } |
 |
lneoiJul 9, 2020
47
Object.entries(params).reduce(
(max, [key, val]) => ((val === max[0]) ? [max[0], [...max[1], key]] : max) , [Math.max(...Object.values(params)), []] )[1] 来个强行一行的... |
 |
nightcatsamaJul 10, 2020
48
```
const maxKeys = params => Object.keys(params).reduce((acc, cur, _, []) => !acc.length || params[cur] > params[acc[0]] ? [cur] : params[cur] === params[acc[0]] ? acc.concat([cur]) : acc) ``` 写了个强行一行的，时间复杂度 On 的 |
 |
hejingyuan199Jul 10, 2020
51
我想起了 睡觉排序
哈哈 相当优雅 |
|
MutooJul 10, 2020
52
函数式可以非常易读，并且容易理解。
const params = { d: 9, i: 15, s: 3, c: 15 }; const byValueDesc = i => -i[1]; const byHeadValue = (v, _, arr) => v[1] === arr[0][1]; const pickKey = i=>i[0]; _.chain(params) .toPairs() .sortBy(byValueDesc) .filter(filterByHeadValue) .map(pickKey) .value() |
 |
edk24Jul 10, 2020
54
```
function getMaxKey(obj) { const vals = Object.values(obj) const max = Math.max.apply(null, vals) const arr = Object.entries(obj) const retkeys = [] arr.forEach(item =>{ if (item[1] == max) { retkeys.push(item[0]) } }) return retkeys } getMaxKey(params) // [ 'i', 'c' ] getMaxKey(params2) // [ 'i' ] ``` 不优雅的写法... |
 |
encroJul 10, 2020
56
mk= null;
for (k in params) { if (mk===null) { mk= k; continue; } mk= params[k]>params[mk] ? k : mk; } return mk; |
 |
ZeroShiroJul 10, 2020
57
let max = 0;
let res = []; for (let key in obj) { if (obj[key] >= max) { if (max !== obj[key]) { res = []; } max = obj[key]; res.push(key); } } return res; 应该可以 |
 |
anson2017Jul 10, 2020
58
最简单易懂的话 3 楼
最优是 43 楼吧 |
 |
woodensailJul 10, 2020
59
为什么不试试神奇的 lodash 呢
_.map(_.maxBy(_.toPairs(_.groupBy(_.toPairs(params),_.last)),x=>x[0]|0)[1],_.first) |
 |
shylingJul 10, 2020
60
[Object.entries(a).sort(([a, b], [c,d]) => d - b)[0][0]]
不知道啥叫优雅。。。反正直接排序肯定容易读=-= |
 |
purensongJul 10, 2020
61
43 楼的确实最优了
|
|
wanguorui123Jul 10, 2020 via iPhone
62
改进版：
var maxKeys = params => Object.entries(params).sort((a,b)=>a[1] < b[1] ? 1 : (a[1] > b[1] ? -1 : 0)).filter((e,i,arr)=>arr[0][1] === e[1]).flatMap(e=>e[0]); |
 |
buhiJul 10, 2020
63
就这个还要讨论这么长一串 搞不懂
|
 |
ZenykJul 10, 2020
64
建议说 43 最优的先去看看什么叫基数排序 再看看这个排序的适用场景
|
Select Language