[問題探討]ES6 set 數據結構實現數組和字符串去重

需求：

數組和字符串去重

分析：

去重一般是通過遍歷的方法解決，不過ES6 set 數據結構給了我們新的思路，本文重點介紹此方法，後面會附上遍歷的相關解法；

實現：

一，set方法

1，set介紹(此介紹參考MDN，如有侵權請聯繫博主刪除，博主郵箱[email protected])

Set 對象允許你存儲任何類型的唯一值，無論是原始值或者是對象引用。

// 1，語法
new Set([iterable]);
// 2，語法解釋--參數解釋
// iterable 如果傳遞一個可迭代對象，它的所有元素將不重複地被添加到新的 Set中。如果不指定此參數或其值爲null，則新的 Set爲空。
// 3，語法解釋--返回值
// 返回一個新的Set對象。
// 4，簡述set
// Set對象是值的集合，你可以按照插入的順序迭代它的元素。 Set中的元素只會出現一次，即 Set 中的元素是唯一的。
// 5，值相等的定義
/* 
因爲 Set 中的值總是唯一的，所以需要判斷兩個值是否相等。在ECMAScript規範的早期版本中，這不是基於和===操作符中使用的算法相同的算法。具體來說，對於 Sets， +0 （+0 嚴格相等於-0）和-0是不同的值。然而，在 ECMAScript 2015規範中這點已被更改。有關詳細信息，請參閱瀏覽器兼容性 表中的“value equality for -0 and 0”。
另外，NaN和undefined都可以被存儲在Set 中， NaN之間被視爲相同的值（儘管 NaN !== NaN）。
*/
// 6，屬性和方法
/*
Set.prototype.size
返回Set對象的值的個數
Set.prototype.add(value)
在Set對象尾部添加一個元素。返回該Set對象。
Set.prototype.clear()
移除Set對象內的所有元素。
Set.prototype.delete(value)
移除Set的中與這個值相等的元素，返回Set.prototype.has(value)在這個操作前會返回的值（即如果該元素存在，返回true，否則返回false）。Set.prototype.has(value)在此後會返回false。
Set.prototype.entries()
返回一個新的迭代器對象，該對象包含Set對象中的按插入順序排列的所有元素的值的[value, value]數組。爲了使這個方法和Map對象保持相似， 每個值的鍵和值相等。
Set.prototype.forEach(callbackFn[, thisArg])
按照插入順序，爲Set對象中的每一個值調用一次callBackFn。如果提供了thisArg參數，回調中的this會是這個參數。
Set.prototype.has(value)
返回一個布爾值，表示該值在Set中存在與否。
Set.prototype.keys()
與values()方法相同，返回一個新的迭代器對象，該對象包含Set對象中的按插入順序排列的所有元素的值。
Set.prototype.values()
返回一個新的迭代器對象，該對象包含Set對象中的按插入順序排列的所有元素的值。
Set.prototype[@@iterator]()
返回一個新的迭代器對象，該對象包含Set對象中的按插入順序排列的所有元素的值。
*/

2，set實現數組去重

var myArray = [1,1,2,2,3,3];
// 用Set構造器將Array轉換爲Set
var mySet = new Set(myArray);
// 用...(展開操作符)操作符將Set轉換爲Array
var pureArray = [...mySet]; 
console.log(pureArray); //  [1, 2, 3]

3，set實現字符串去重

var myStr = '112233';
// 用Set構造器將Array轉換爲Set
var mySet = new Set(myStr);
// 用...(展開操作符)操作符將Set轉換爲Array
var pureArray = [...mySet]; 
// // join方法轉換爲數組
var pureString = pureArray.join('');
console.log(pureString);// '123'

二，遍歷方法

1，indexOf—數組去重

var myArr= [1,1,2,2,3,3];
function getPureArr(arr){
  var pureArr=[];
  for (var i = 0; i < arr.length; i++) {
  	 // 如果pureArr沒有這個元素，則push進pureArr中
     if(pureArr.indexOf(arr[i])==-1){
      pureArr.push(arr[i]);
     }
  }
  return pureArr;
}
var pureArr = getPureArr(myArr);
console.log(pureArr);//  [1, 2, 3]

var myArr= [1,1,2,2,3,3];
function getPureArr(arr){
  var pureArr=[];
  for (var i = 0; i < arr.length; i++) {
  	 // 如果當前元素第一次出現的位置等於目前循環的位置，則push進pureArr中
  	 // 否則認爲是之前已出現過，定義爲重複元素不push進pureArr中
     if(arr.indexOf(arr[i])==i){
      pureArr.push(arr[i]);
     }
  }
  return pureArr;
}
var pureArr = getPureArr(myArr);
console.log(pureArr);//  [1, 2, 3]

2，sort排序後做相鄰比較—數組去重

var myArr= [1,1,2,2,3,3];
function getPureArr(arr){
// 數組排序
  arr.sort();
  var pureArr=[arr[0]];
  for (var i = 1; i < arr.length; i++) {
  	// 如果原數組第i個元素和新數組的i-1個元素不相等，則認定不是重複元素
     if(arr[i]!=pureArr[pureArr.length-1]){
      pureArr.push(arr[i]);
     }
  }
  return pureArr;
}
var pureArr = getPureArr(myArr);
console.log(pureArr);//  [1, 2, 3]

3，雙層循環—數組去重

var myArr= [1,1,2,2,3,3];
function getPureArr(arr){
  var pureArr=[];
  for (var i = 0; i < arr.length; i++) {
  	// 當前元素和所有的之後元素比較 
    for (var j = i+1; j < arr.length; j++) {
      // 如果當前元素等於其後的某一個元素，則讓i加1，跳過這個元素，不push進pureArr中
      if(arr[i]===arr[j]){
        ++i;
        // 找到重複元素後不再繼續循環，跳出本次i值的循環(內層循環)，繼續執行的i的下一個循環(外層循環)
        break;
      }
    }
    // 如果i+1，則會跳過這個元素
    pureArr.push(arr[i]);
  }
  return pureArr;
}
var pureArr = getPureArr(myArr);
console.log(pureArr);//  [1, 2, 3]

3，字符串去重—以數組爲媒介，引用以上三個方法

// str.split('')字符串轉爲數組
var arr = '112233'.split('');
console.log(arr);// ["1", "1", "2", "2", "3", "3"]
// arr.join('')數組轉爲字符串
var str = ["1", "1", "2", "2", "3", "3"].join('');
console.log(str);

點擊此超鏈接跳轉到Tom哥的博文分類和索引頁面
Tom哥的博客博文分類和索引頁面地址：https://blog.csdn.net/tom_wong666/article/details/84137820