这题如何实现比较好

2020-05-28 19:08:02 +08:00
 pyplayer

把 id 一样的合并

var array = [
  { id: 1, spec: 1 },
  { id: 5, spec: 2 },
  { id: 2, spec: 5 },
  { id: 2, spec: 10 },
  { id: 1, spec: 12 },
  { id: 3, spec: 12 },
  { id: 4, spec: 15 },
  { id: 3, spec: 16 }
]
转变为
[
  { id: 1, spec: [ 1, 12 ] },
  { id: 5, spec: [ 2 ] },
  { id: 2, spec: [ 5, 10 ] },
  { id: 3, spec: [ 12, 16 ] },
  { id: 4, spec: [ 15 ] }
]

自己的思路似乎很烦 大概思路是出现过得 id 添加到了 idarray 里,然后迭代数组每一项,id 出现过就创建一个新对象,没有就选出那个对象往数组后面添加东西

function arrayChange(array){
  let idArray = []
  let newArray = []
  for (let index = 0; index < array.length; index++) {
    const element = array[index];
    if (idArray.includes(element.id)) {
      let curEle = newArray.filter(item => item.id === element.id)
      curEle[0].spec.push(element.spec)
    } else {
      idArray.push(element.id)
      let obj = {}
      obj.id = element.id
      obj.spec = []
      obj.spec.push(element.spec)
      newArray.push(obj)
    }
  }
  return newArray

}
console.log(arrayChange(array))
1816 次点击
所在节点    程序员
10 条回复
ynohoahc
2020-05-28 19:23:10 +08:00
丑丑地实现一下.
array.reduce((total, prev) => {
let item = total.find(item => item.id === prev.id)
if(!item) {
let ret = {
id: prev.id,
spec: [prev.spec]
}
total.push(ret)
} else {
item.spec.push(prev.spec)
}
return total
}, [])
jmc891205
2020-05-28 19:29:46 +08:00
额 js 没有 hashmap 一类的东西吗
jmc891205
2020-05-28 19:30:29 +08:00
@jmc891205 每次插入都要遍历那太慢了
rabbbit
2020-05-28 19:34:40 +08:00
function solution(arr) {
  const table =new Map();
  for (const {id, spec} of arr) {
   if (!table.has(id)) table.set(id, []);
   table.get(id).push(spec);
 }
  const result = [];
  for (const [id, spec] of table.entries()) {
   result.push({id, spec})
 }
  return result;
}
pyplayer
2020-05-28 19:42:10 +08:00
@ynohoahc 我该去复习下 reduce 了。。。
rabbbit
2020-05-28 19:46:57 +08:00
function solution(arr) {
  const table =new Map();
  for (const {id, spec} of arr) {
   if (!table.has(id)) table.set(id, []);
   table.get(id).push(spec);
 }
  return [...table].map(([id, spec]) => ({id, spec}));
}
haha370104
2020-05-28 19:50:54 +08:00
Object.entries(
array.reduce((previousValue, currentValue) => {
previousValue[currentValue.id] = (
previousValue[currentValue.id] || []
).concat(currentValue.spec)
return previousValue
}, {})
).map(([id, spec]) => ({ id, spec }))

这应该是我能想出来最短的写法了……
pyplayer
2020-05-28 19:53:10 +08:00
@rabbbit 非常感谢 我去做个笔记
linZ
2020-05-28 19:53:39 +08:00
用个 Map 不好么。。。rabit 的写法就好了
loonghk
2020-05-28 20:05:43 +08:00
// 手痒,为了回答这个,特地注册了个账号

function arrayChange(arr){

var res = {};

arr.forEach(d=>{ if(!res[d.id]){ res[d.id]=[]; } res[d.id].push(d.spec) }); // res = {1:[1,12],2:[5,10],3:[12,16],4:[15],5:[2]}

return Object.keys(res).map(k=>({'id':k,'spec':res[k]}));

}

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/676413

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX