目錄
編輯
前言
一、數據的增刪改查
1、數組的新增
2、數組的刪除
3、數組的修改
4、數組的查找
5、數組與字符串互轉
二、數據的排序
1、js的自帶函數arr.sort()
2、插入排序
3、二分插入排序
4、選擇排序
5、冒泡排序
6、快速排序
7、堆排序
三、數據的去重
編輯
1、簡單的去重方法
2、對象鍵值法去重
3、排序後相鄰去除法
4、數組下標法
5、優化遍歷數組法
四 、平級列表變成樹形結構
1、這裡特意將方法奉上：
編輯
五、數組對象相同項合並處理
1、博主特意將珍藏多年的祖傳代碼，在這裡奉獻給各位大佬：
總結
前言
隨著前端技術的不斷發展，前端工作需要展示的界面越來越復雜，因此數據處理的場景越來越多，例如：後臺管理系統中常常需要展示一個樹狀結構，後臺返回的前端的數據是平級結構，這時候需要我們把數據轉成樹結構； echart柱狀圖展示時，需要對返回數據進行去重合並處理；在進行篩選的時候，我們需要對數據進行一個排序處理；最常見的還有我們在做留言評論時候Dom的增刪改查等等，那麼今天這篇文章帶你一起走進這些業務場景，直面這些疑難雜癥，讓我們面對JavaScript的數據操作不再恐懼，讓開發工作變得簡單高效起來。
一、數據的增刪改查
場景：這是一個後臺管理系統——字典管理模塊，包含瞭數據字典的增刪改查4個操作。那麼應對這4個操作，我們的解決方案是什麼呢，請您接著往下看
1、數組的新增
arr.push 從數組後面推入一個元素或多個元素
var arr = [1,2,3];// 返回：修改後數組的長度arr.push(4,5,6);console.log(arr)//輸出結果arr=[1,2,3,4,5,6]arr.unshift 從數組前面添加一個或多個元素
var arr = [1,2,3];// 返回：修改後數組的長度arr.unshift(4,5,6);console.log(arr)//輸出結果arr=[4,5,6,1,2,3]2、數組的刪除
arr.shift 用於將數組的第一個元素移除
// 數組的shift方法用於將數組的第一個元素移除var arr = [1,2,3];// 返回 被刪除的元素；arr.shift();//輸出結果arr=[2,3] arr.pop 刪除數組最後一個元素；
// 數組的pop方法用於將數組的最後一個元素移除var arr = [1,2,3];// 返回 被刪除的元素；arr.pop();//輸出結果arr = [1,2];3、數組的修改
arr.splice：可進行數組任何位置的增刪改
具有刪除、插入，替換三個作用，該方法返回的是一個數組（包含從原數組中刪除的項（若沒有刪除項則返回一個空數組））
語法
splice(index,howmany,item1,…itemx);
- index——必須，整數，規定添加或者刪除的位置，使用負數，從數組尾部規定位置。
- howmany——必須，要刪除的數量，如果為0，則不刪除項目。
- item1,…itemx——可選，向數組添加的新項目。
1. 刪除可刪除任意數量的項，隻需指定2個參數：要刪除的第一項的位置和要刪除的項數。let arr=[1,2,3];let arr1=arr.splice(1,2);//會刪除數組的第2和3個元素（即2,3）alert(arr);//[1]alert(arr1);//[2,3]2. 插入可以向指定位置插入任意數量的項隻需提供3個參數：起始位置、0（要刪除的項數）、要插入的項。let arr=[1,2,3];let arr1=arr.splice(1,0,4,5);//會從數組的1位置開始插入4,5alert(arr);//[1,4,5,2,3]alert(arr1);//[]3. 替換可以向指定位置插入任意數量的項，且同時刪除任意數量的項，隻需指定3個參數：起始位置、要刪除的項數和要插入的任意數量的項（插入的數量不必與刪除的數量相等）let arr = [1,2,3];let arr1=arr.splice(1,1,"red","green");//會刪除2，然後從2位置插入字符串"red"和"green"alert(arr);//[1,"red","green",3]alert(arr1);//[2]4、數組的查找
arr.indexOf：根據元素查找索引，如果這個元素在數組中，返回索引，否則返回-1，找元素在不在數組內部
var arr = [10,20,30]console.log(arr.indexOf(30)); // 2console.log(arr.indexOf(40)); // -1arr.findIndex :用於查找滿足條件的第一個元素的索引，如果沒有，則返回-1
var arr = [10, 20, 30];var res1 = arr.findIndex(function (item) { return item >= 20;});// 返回 滿足條件的第一個元素的的索引console.log(res1); 5、數組與字符串互轉
join 用於將數組中的多元素以指定分隔符連接成一個字符串
var arr = ['用戶1','用戶2','用戶3'];var str = arr.join('|'); console.log(str); // 用戶1|用戶2|用戶3split 字符串的方法：轉數字，後面為分隔的字符
// 這個方法用於將一個字符串以指定的符號分割成數組var str = '用戶1|用戶2|用戶3';var arr = str.split('|');console.log(arr);['用戶1','用戶2','用戶3']二、數據的排序
不得不說，隨著科技的進步硬件的發展，瀏覽器的計算性能也隨之提升，接下來我們會遇到第二種情況——數據的排序操作，也就是需要我們在前端實現各種排序，那麼我們的解決方案又有哪些呢，接著往下看~
1、js的自帶函數arr.sort()
var arr = [23,34,3,4,23,44,333,444]; arr.sort(function(a,b){ return a-b; }) console.log(arr);這裡也一並介紹一下常用的幾種排序算法：
2、插入排序
var arr = [23,34,3,4,23,44,333,444];var arrShow = (function insertionSort(array){if(Object.prototype.toString.call(array).slice(8,-1) ==='Array'){ for (var i = 1; i = 0 && array[j] > key) { array[j + 1] = array[j]; j--; } array[j + 1] = key; } return array;}else{ return 'array is not an Array!';}})(arr);console.log(arrShow);//[3, 4, 23, 23, 34, 44, 333, 444]3、二分插入排序
function binaryInsertionSort(array) {if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {for (var i = 1; i < array.length; i++) { var key = array[i], left = 0, right = i - 1; while (left <= right) { var middle = parseInt((left + right) / 2); if (key = left; j--) { array[j + 1] = array[j];}array[left] = key;}return array;} else { return 'array is not an Array!';}}4、選擇排序
function selectionSort(array) {if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') { var len = array.length, temp; for (var i = 0; i < len - 1; i++) { var min = array[i]; for (var j = i + 1; j < len; j++) { if (array[j] < min) { temp = min; min = array[j]; array[j] = temp; } } array[i] = min;} return array;} else { return 'array is not an Array!';}}5、冒泡排序
function bubbleSort(array) {if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {var len = array.length, temp;for (var i = 0; i = i; j--) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp;}}} return array;} else { return 'array is not an Array!';}}6、快速排序
//方法一function quickSort(array, left, right) {if (Object.prototype.toString.call(array).slice(8, -1) === 'Array' && typeof left === 'number' && typeof right === 'number') {if (left < right) {var x = array[right], i = left - 1, temp;for (var j = left; j <= right; j++) { if (array[j] <= x) { i++; temp = array[i]; array[i] = array[j]; array[j] = temp;}}quickSort(array, left, i - 1);quickSort(array, i + 1, right);};} else {return 'array is not an Array or left or right is not a number!';}}var aaa = [3, 5, 2, 9, 1];quickSort(aaa, 0, aaa.length - 1);console.log(aaa);//方法二var quickSort = function(arr) { if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex, 1)[0]; var left = []; var right = []; for (var i = 0; i < arr.length; i++){ if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } return quickSort(left).concat([pivot], quickSort(right));};7、堆排序
/*方法說明：堆排序@param array 待排序數組*/function heapSort(array) {if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {//建堆var heapSize = array.length, temp;for (var i = Math.floor(heapSize / 2); i >= 0; i--) {heapify(array, i, heapSize);}//堆排序for (var j = heapSize - 1; j >= 1; j--) { temp = array[0]; array[0] = array[j]; array[j] = temp; heapify(array, 0, --heapSize);}} else {return 'array is not an Array!';}}/*方法說明：維護堆的性質@param arr 數組@param x 數組下標@param len 堆大小*/function heapify(arr, x, len) {if (Object.prototype.toString.call(arr).slice(8, -1) === 'Array' && typeof x === 'number') {var l = 2 * x, r = 2 * x + 1, largest = x, temp;if (l arr[largest]) {largest = l;}if (r arr[largest]) {largest = r;}if (largest != x) { temp = arr[x]; arr[x] = arr[largest]; arr[largest] = temp; heapify(arr, largest, len);}} else { return 'arr is not an Array or x is not a number!';}}三、數據的去重
好的，當我們解決完排序的問題，緊接著我們又面臨著數據去重的問題，不要怕，解決方案依然有很多，請您慢慢往下接著看：
在工作上,對json數據處理時,例如遇到對某些產品的尺碼進行排序,不同的產品都有相同的尺碼那是正常不過的事情,如果我們要把這些轉成表格的形式來展現,那麼這些尺碼就不要不能重復才行.在這裡呢,我就寫幾個數組去重的方法,給大傢參考參考 ：
1、簡單的去重方法
// 最簡單數組去重法/** 新建一新數組，遍歷傳入數組，值不在新數組就push進該新數組中* IE8以下不支持數組的indexOf方法* */function uniq(array){ var temp = []; //一個新的臨時數組 for(var i = 0; i < array.length; i++){ if(temp.indexOf(array[i]) == -1){ temp.push(array[i]); } } return temp;}var aa = [1,2,2,4,9,6,7,5,2,3,5,6,5];console.log(uniq(aa));2、對象鍵值法去重
/** 速度最快， 占空間最多（空間換時間）** 該方法執行的速度比其他任何方法都快， 就是占用的內存大一些。* 現思路：新建一js對象以及新數組，遍歷傳入數組時，判斷值是否為js對象的鍵，* 不是的話給對象新增該鍵並放入新數組。* 註意點：判斷是否為js對象鍵時，會自動對傳入的鍵執行“toString()”，* 不同的鍵可能會被誤認為一樣，例如n[val]-- n[1]、n["1"]；* 解決上述問題還是得調用“indexOf”。*/function uniq(array){ var temp = {}, r = [], len = array.length, val, type; for (var i = 0; i < len; i++) { val = array[i]; type = typeof val; if (!temp[val]) { temp[val] = [type]; r.push(val); } else if (temp[val].indexOf(type) < 0) { temp[val].push(type); r.push(val); } } return r;}var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];console.log(uniq(aa));3、排序後相鄰去除法
/** 給傳入數組排序，排序後相同值相鄰，* 然後遍歷時,新數組隻加入不與前一值重復的值。* 會打亂原來數組的順序* */function uniq(array){ array.sort(); var temp=[array[0]]; for(var i = 1; i < array.length; i++){ if( array[i] !== temp[temp.length-1]){ temp.push(array[i]); } } return temp;}var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];console.log(uniq(aa));4、數組下標法
/*** 還是得調用“indexOf”性能跟方法1差不多，* 實現思路：如果當前數組的第i項在當前數組中第一次出現的位置不是i，* 那麼表示第i項是重復的，忽略掉。否則存入結果數組。* */function uniq(array){ var temp = []; for(var i = 0; i < array.length; i++) { //如果當前數組的第i項在當前數組中第一次出現的位置是i，才存入數組；否則代表是重復的 if(array.indexOf(array[i]) == i){ temp.push(array[i]) } } return temp;}var aa = [1,2,"2",4,9,"a","a",2,3,5,6,5];console.log(uniq(aa));5、優化遍歷數組法
// 思路：獲取沒重復的最右一值放入新數組/** 推薦的方法** 方法的實現代碼相當酷炫，* 實現思路：獲取沒重復的最右一值放入新數組。* （檢測到有重復值時終止當前循環同時進入頂層循環的下一輪判斷）*/function uniq(array){ var temp = []; var index = []; var l = array.length; for(var i = 0; i < l; i++) { for(var j = i + 1; j < l; j++){ if (array[i] === array[j]){ i++; j = i; } } temp.push(array[i]); index.push(i); } console.log(index); return temp;}var aa = [1,2,2,3,5,3,6,5];console.log(uniq(aa));四 、平級列表變成樹形結構
吶，在選擇部門的時候，是不是會經常看到這種樹狀菜單，後臺返回的數據一般都是平級的數組，那麼這種菜單，我們一般是怎麼生成的呢，請看~~
1、這裡特意將方法奉上：
const dataTree = [ {id: 1, name: '總公司', parentId: 0}, {id: 2, name: '深圳分公司', parentId: 1}, {id: 3, name: '北京分公司', parentId: 1}, {id: 4, name: '研發部門', parentId: 2}, {id: 5, name: '市場部門', parentId: 2}, {id: 6, name: '測試部門', parentId: 2}, {id: 7, name: '財務部門', parentId: 2}, {id: 8, name: '運維部門', parentId: 2}, {id: 9, name: '市場部門', parentId: 3}, {id: 10, name: '財務部門', parentId: 3}, ] function changeData(data, parentId = 0) { let tree = [];//新建空數組 //遍歷每條數據 data.map((item) => { //每條數據中的和parentId和傳入的相同 if (item.parentId == parentId) { //就去找這個元素的子集去 找到元素中parentId==item.id 這樣層層遞歸 item.children = changeData(data, item.id); tree.push(item); } }) return tree } console.log(changeData(dataTree, 0)); 
五、數組對象相同項合並處理
我們在圖表展示的時候會經常遇到數據處理，其中數組合並處理也會經常遇到，下面就是數組相同項合並的一種方式：
- 首先由原始的數組arr數據，
- 然後創建一個map空對象和一個result空數組，通過判斷map中是否含有某項來判斷數組result是否添加數據，
- 然後再判斷相同項和已有的result數組內容比較合並；
1、博主特意將珍藏多年的祖傳代碼，在這裡奉獻給各位大佬：
var arr = [ {"id":"1","name":"車厘子","num":"245"}, {"id":"1","name":"車厘子","num":"360"}, {"id":"2","name":"蘋果","num":"120"}, {"id":"2","name":"蘋果","num":"360"}, {"id":"2","name":"蘋果","num":"180"}, {"id":"3","name":"香蕉","num":"160"}, {"id":"4","name":"菠蘿","num":"180"}, {"id":"4","name":"菠蘿","num":"240"} ]; var map = {},result= []; for(var i = 0; i < arr.length; i++){ var ele = arr[i]; if(!map[ele.id]){ result.push({ id: ele.id, name: ele.name, value: ele.value }); map[ele.id] = ele; }else{ for(var j = 0; j < result.length; j++){ var dj = result[j]; if(dj.id == ele.id){ dj.value=(parseFloat(dj.value) + parseFloat(ele.value)).toString(); break; } } } }; console.log(result);看到這裡 ，前端常見的幾種數據處理的疑難雜癥已經解決的差不多瞭，當然吶，現實情況下還有許許多多的問題未收錄進來，後續會陸陸續續慢慢更新收錄下來，同時呢也希望有遇到JavaScript數據處理比較頭疼的朋友可以與博主交流探討，有好的解題思路的也可以反饋給到博主。
總結
以上就是今天要講的全部內容，本文介紹瞭JavaScript開發過程中常見的5種數據處理問題並提供瞭對應的解決思路，基本覆蓋瞭日常開發過程中的使用需求， 閱讀本片文章可以大大提升你的javaScript基本功，在收到開發需求時，能快速響應，並給出解決方案。
