直面JavaScript數據處理的5個常見疑難雜癥

目錄

​編輯

前言

一、數據的增刪改查

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));  // -1

arr.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|用戶3

split 字符串的方法:轉數字,後面為分隔的字符

// 這個方法用於將一個字符串以指定的符號分割成數組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基本功,在收到開發需求時,能快速響應,並給出解決方案。

 

本文來自網絡,不代表程式碼花園立場,如有侵權,請聯系管理員。https://www.codegarden.cn/article/31284/
返回顶部