快捷導(dǎo)航

JavaScript中如何對多維數(shù)組(矩陣)去重的實現(xiàn)

更新時間：2019年12月04日 09:13:25 作者：Starlight

這篇文章主要介紹了JavaScript中如何對多維數(shù)組(矩陣)去重的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

今天碰到了一個問題，需要對一個數(shù)組矩陣進行去重處理。

比如如下數(shù)組矩陣：

[ [1, 2, 3], [2, 3, 4], [2, 1, 3], [5, 6, 7] ]

接下來是去重處理的方法。

1.適用于純數(shù)字?jǐn)?shù)組矩陣和字符數(shù)字?jǐn)?shù)組矩陣

// 本節(jié)用例：
// 1.純數(shù)字?jǐn)?shù)組矩陣
[
  [1, 2, 3],
  [2, 3, 4],
  [2, 1, 3],
  [5, 6, 7]
]
// 2.字符數(shù)字?jǐn)?shù)組矩陣
[
  ['1', '2', '3'],
  ['2', '3', '4'],
  ['2', '1', '3'],
  ['5', '6', '7']
]

// 如果數(shù)字和字符數(shù)字混合的話，類似于 [1, '2', 3] 和 ['1', '2', 3] 會被認(rèn)為是等價的...

主要利用對象屬性名比較的方法，因為一個對象中每個屬性的屬性名是唯一的。

function unique(matrix) {
  let obj = {};
  let res = [];
  matrix.map(item => {
    item.sort((a, b) => a - b);
    if (!obj.hasOwnProperty(item)) {// 判斷對象中是否有這個屬性名
      obj[item] = item;
      res.push(item);
    }
  })
  return res;
}

上面的方法可以進一步優(yōu)化成為：

// 這樣更簡潔
function unique(matrix) {
  let res = {};
  matrix.map(item => {
    item.sort((a, b) => a - b);
    res[item] = item;
  })
  return Object.values(res);
}

2.適用于純文字字符數(shù)組矩陣

// 本節(jié)用例：
// 純文字字符數(shù)組矩陣
[
  ["你的", "我", "它"],
  ["我", "你的", "它"],
  ["一", "二", "三"],
  ["三", "二", "一"],
  ["你d", "a", "它"],
  ["a", "你d", "它"],
  ["one", "two", "three"],
  ["three", "two", "one"]
]

分別利用對象屬性名比較和ES6語法中的Set

(1) 利用屬性名比較，將上面的方法稍微改動一下就可以實現(xiàn)

// 數(shù)組元素可能位置不同但元素內(nèi)容相同，所以必須按照某一順序?qū)ζ溥M行排序，這里按首字母對字符串進行排序
function _unique(matrix) {
  let res = {};
  matrix.map(item => {
    item.sort((a, b) => a.localeCompare(b));
    res[item] = item;
  })
  return Object.values(res);
}

(2) 利用ES6語法中的Set，Set中的每個值都是唯一的

function _unique(matrix) {
  let res = [];
  matrix.map(item => {
    res.push(item.sort((a, b) => a.localeCompare(b)).toString());
  })
  // return Array.from(new Set(res)).map(item => item.split(','))
  return [...new Set(res)].map(item => item.split(','));// 上下等價
}

源碼在此

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: