javascript - 數(shù)組去重的問(wèn)題
問(wèn)題描述
假設(shè)現(xiàn)在有一個(gè)對(duì)象數(shù)組
arr=[ { id:1, content:’a’ },{ id:2, content:’b’ },{ id:2, content:’c’ },{ id:3, content:’d’ },{ id:3, content:’e’ },{ id:3, content:’f’ },{ id:3, content:’g’ },{ id:4, content:’h’ },]
我想去掉相同的id 然后保留各個(gè)id的最后一項(xiàng)
arr=[ { id:1, content:’a’ },{ id:2, content:’c’ },{ id:3, content:’g’ },{ id:4, content:’h’ },]
有什么好一點(diǎn)的方法嘛。。
問(wèn)題解答
回答1:按慣例,ES6 代碼const result = arr.reduce((r, t) => { // 在結(jié)果中查找 index, // 如果找到,更新該位置的對(duì)象引用 // 找到則加一個(gè) var i = r.findIndex(m => m.id === t.id); if (i >= 0) {r[i] = t; } else {r.push(t); } return r;}, []);
這里有一個(gè)問(wèn)題,findIndex 至少有兩個(gè)瀏覽器不支持,所以,如果不支持的話,只好自己寫(xiě)一個(gè)
Array.prototype.findIndex = Array.prototype.findIndex || function(predicate) { for (let i = 0; i < this.length; i++) {if (predicate(this[i])) { return i;} } return -1;};其它解法經(jīng)典解決,用 Map
因?yàn)?id 不是字符串,所以使用 ES6 的 Map 類。當(dāng)數(shù)據(jù)量大的時(shí)候,使用查找表,比在列表中線性查找,效率會(huì)有顯著的提升。
const result = arr .reduce((m, t) => {const { map, list } = m;var index = map.get(t.id);if (index >= 0) { list[index] = t;} else { map.set(t.id, list.length); list.push(t);}return m; }, {map: new Map(),list: [] }) .list;
其實(shí)也可以用對(duì)象來(lái)代替 map,至少在這個(gè)用例中不會(huì)有問(wèn)題。因?yàn)闆](méi)用 es6 特性,索性完全使用 es5 語(yǔ)法。代碼結(jié)構(gòu)和邏輯與上面那段一樣
var result = arr .reduce(function(m, t) {var index = m.map[t.id];if (index >= 0) { m.list[index] = t;} else { m.map[t.id] = m.list.length; m.list.push(t);}return m; }, {map: {},list: [] }) .list;怪異解法,利用整數(shù) id
因?yàn)槭钦麛?shù) id,所以可以直接按這個(gè) id 放在數(shù)組中。如果遇到相同 id,直接就替換了。如果 id 不連續(xù),最后需要把空元素過(guò)濾掉
var result = arr .reduce(function(r, t) {r[t.id] = t;return r; }, []) .filter(function(t) { return t; });
這種解法還有個(gè)問(wèn)題,不能保持原數(shù)組的元素順序。然后肯定會(huì)有人想到,用 Map 的那個(gè)解法也可以把代碼精減成類似的代碼,而不需要搞那么復(fù)雜,當(dāng)然它也同樣可能失去原有順序
const map = arr .reduce((m, t) => {m.set(t.id, t);return m; }, new Map());const result = [...map.values()];
注:以上所有代碼均實(shí)際運(yùn)行通過(guò),運(yùn)行環(huán)境 Node v8.1.2
回答2:var result = arr.filter(function(val, index) { /** * 使用arr.slice(index + 1)獲取從當(dāng)前索引下一個(gè)元素到數(shù)組最后一個(gè)元素組成的數(shù)組 * 使用findIndex在當(dāng)前項(xiàng)的后面選項(xiàng)中查找是否有和當(dāng)前項(xiàng)id值相同的選項(xiàng) */ var index = arr.slice(index + 1).findIndex(function(item) { return item.id === val.id; }); // 如果為-1,則說(shuō)明后面沒(méi)有同名id了,所以這一項(xiàng)可以返回 return index === -1;});console.log(result);
使用箭頭函數(shù)簡(jiǎn)化如下:
var result = arr.filter((val, index) => arr.slice(index + 1).findIndex(item => item.id === val.id) === -1);console.log(result);回答3:
這里面已經(jīng)有很多答案了,不過(guò)沒(méi)有提到Array的內(nèi)置函數(shù)reduceRight,實(shí)際上題主的需求,要求保留相同id的最后一位,用reduceRight實(shí)現(xiàn)起來(lái)很方便。
arr.reduceRight((r,v)=>{ if(!r[0].has(v.id)) r[0].add(v.id) && r[1].unshift(v) return r},[new Set,[]])[1]
reduceRight從你原數(shù)組尾部開(kāi)始循環(huán)的,我這里的初始值是個(gè)數(shù)組,r[0]用來(lái)存放id的Set,r[1]存放結(jié)果數(shù)組,如果Set里沒(méi)有id,那么就添加這個(gè)id到Set,并且把這一項(xiàng)放在結(jié)果數(shù)組的頭部。
最終很容易的實(shí)現(xiàn)了題主的需求,而且順序也能保證。
回答4:function uniq(arr) { var idArr = [],arr2 = [] for (var i = 0, len = arr.length; i < len; i++) {if (arr[i].id in idArr) { arr2.pop() arr2.push(arr[i])} else { idArr.push(arr[i].id) arr2.push(arr[i])} } return arr2}
親測(cè)有效
回答5:arr = [ { id: 1, content: ’a’ },{ id: 2, content: ’b’ },{ id: 2, content: ’c’ },{ id: 3, content: ’d’ },{ id: 3, content: ’e’ },{ id: 3, content: ’f’ },{ id: 3, content: ’g’ },{ id: 4, content: ’h’ } ]tmp = []for(k in arr){tmp[arr[k][’id’]] = arr[k][’content’]}arr = []for(k in tmp){arr.push({’id’:+k, ’content’:tmp[k]})}console.log(arr)[ { id: 1, content: ’a’ }, { id: 2, content: ’c’ }, { id: 3, content: ’g’ }, { id: 4, content: ’h’ } ]回答6:
let newArr = [],
result = [], status = false, lastResult = []for (let i = arr.length - 1; i >= 0; i--) { newArr.push(arr[i])}for (let i = 0, len = newArr.length; i < len; i++) { if (result.length == 0) {result.push(newArr[0]) } for (let j = 0; j < result.length; j++) {if (newArr[i].id == result[j].id) { console.log(newArr[i]) status = true} } if (!status) {result.push(newArr[i]) } status = false}for (let i = result.length - 1; i >= 0; i--) { lastResult.push(result[i])}console.log(lastResult) //為去掉相同的id 然后保留各個(gè)id的最后一項(xiàng)回答7:
var arr = [ ... ]; // 這個(gè)為給定的數(shù)組var obj = {}; // 定義一個(gè)對(duì)象存儲(chǔ)arr.forEach(function(v) { obj[v.id] = v; // 不管如何,直接將數(shù)組賦值給obj中下標(biāo)為v.id的項(xiàng),這樣對(duì)應(yīng)的v.id的值到最后必然是同ID最后一項(xiàng)});// 下面考慮兼容性給出新語(yǔ)法和常規(guī)語(yǔ)法// 新語(yǔ)法,Object.values部分瀏覽器版本不支持var result = Object.values(obj);// 常規(guī)語(yǔ)法,用Array.map實(shí)現(xiàn)Object.values的效果var result = Object.keys(obj).map(function(id) { return obj[id];});回答8:
參考一下
Array.from(arr.reduce((map, el) => map.set(el.id, el), new Map()).values())回答9:
你可以參考我博客寫(xiě)的,我博客上寫(xiě)了8中方法。http://alfierichou.top/2017/0...
相關(guān)文章:
1. html5 - ElementUI table中el-table-column怎么設(shè)置百分比顯示。2. showpassword里的this 是什么意思?代表哪個(gè)元素3. javascript - table列過(guò)多,有什么插件可以提供列排序和選擇顯示列的功能4. css - 網(wǎng)頁(yè)div區(qū)塊 像蘋(píng)果一樣可左右滑動(dòng) 手機(jī)與電腦5. html - vue項(xiàng)目中用到了elementUI問(wèn)題6. javascript - 數(shù)組的過(guò)濾和渲染7. python - 為什么正常輸出中文沒(méi)有亂碼,zip函數(shù)之后出現(xiàn)中文編程unicode編碼的問(wèn)題,我是遍歷輸出的啊。8. 對(duì)mysql某個(gè)字段監(jiān)控的功能9. python - 使用readlines()方法讀取文件內(nèi)容后,再用for循環(huán)遍歷文件與變量匹配時(shí)出現(xiàn)疑難?10. JavaScript事件
