ASCII码 ASCII码

JavaScript 数组常见操作(一)

发布于:2022-02-06 08:50:29  栏目:技术文档

数组常见操作.001

前言

数组是 JavaScript 中常见数据类型之一,关于它的一些操作方法,我在这里做一下简单记录和总结。

本文主要包括:

  • 创建数组
  • 判断是不是数组
  • 类数组和数组的转换
  • 数组去重

各位看官可根据自身需求选择食用。

创建数组

创建数组是基本功,其方法主要包括以下几种:

  1. const arr = [1,2,3] // 数组字面量
  2. const arr = [,,,] // 三元素空位数组(hole array)
  3. const arr = new Array(4) // [,,,,]
  4. const arr = new Array(4,2) // [4,2]
  5. const arr = Array.of(1,2,3) // [1,2,3]

其中,我们一般最常用的是数组字面量法。

判断是不是数组

判断是不是数组的方法主要有:

  1. // 方法一
  2. [1,2,3] instanceof Array
  3. // 方法二
  4. [1,2,3].constructor === Array
  5. // 方法三
  6. Object.prototype.toString.call([1,2,3]) === '[object Array]'
  7. // 方法四
  8. Array.isArray([1,2,3])
  9. // 方法五(兼容写法)
  10. function isArray(arr){
  11. return Array.isArray ?
  12. Array.isArray(arr):Object.prototype.toString.call(arr) === '[object Array]'
  13. }

一般最常用的应该是 isArray 方法。

类数组和数组的转换

我们有时碰到的数据结构不是纯数组,一般将其归类为“类数组”,类数组可以借助以下方法转为纯数组:

  1. const x = document.querySelectorAll('a');
  2. // 方法一
  3. Array.prototype.slice.call(x);
  4. // 方法二
  5. Array.from(x);
  6. Array.from(x,mapFn,thisArg);
  7. // 方法三
  8. [...x]
  9. // 方法四
  10. function toArray(x){
  11. let res = []
  12. for(item of x){
  13. res.push(item)
  14. }
  15. return res
  16. }
  17. // 方法五
  18. Array.apply(null,x)
  19. // 方法六
  20. [].concat.apply([],x)

方法五和六本质上都是利用了 apply 的特点,即传给 apply 的第二个参数(数组或者类数组)会被转换为一个参数列表,这些参数再送到调用的方法(new Array 或者 concat)中。

数组去重

数组去重,本质上都需要比较两个元素是否相等,如果相等,则抛弃一个元素。为了准确地判断,这里统一使用 Object.is 进行比较。

1)利用 set 去重

set 要求元素不重复,因此将数组转换为 set 之后就可以去重了,接着再转换回数组即可。

  1. function unique(arr){
  2. return Array.from(new Set(arr))
  3. // return [...new Set(arr)]
  4. }

2)双重循环 + splice

外层循环遍历所有元素,里层循环遍历当前元素往后的所有元素,若发现相等则利用 splice 移除掉一个。记得里层循环每次要回退一格,否则会遗漏掉某些元素

  1. function unique(arr){
  2. for(let i = 0;i < arr.length;i++){
  3. for(let j = i + 1;i < arr.length;j++){
  4. if(Object.is(arr[i],arr[j])){
  5. arr.splice(j,1)
  6. j--
  7. }
  8. }
  9. }
  10. return arr
  11. }

3)新建数组 + includes

新建数组,每次往数组中添加元素之前都检查数组中是否已有该元素:

  1. function unique(arr){
  2. const res = []
  3. arr.forEach((item,index) => {
  4. // 也可以 if(res.indexOf(item) == -1),但是无法正确判断 NaN
  5. if(!res,includes(item)){
  6. res.push(item)
  7. }
  8. })
  9. }

4)reduce + includes

  1. function unique(arr){
  2. return arr.reduce((acc,cur) => {
  3. // return acc.includes(cur) ? acc : acc.concat(cur)
  4. return acc.includes(cur) ? acc : [...acc,cur]
  5. },[])
  6. }

5)新建数组 + sort

根据 sort 的机制(在每个元素上调用 toStrng,之后在字符串层面进行排序),让相等的元素聚集在一起。新建数组,每次往数组中添加元素之前都检查该元素是否等于前面的元素,是则属于重复元素:

  1. function unique(arr){
  2. arr.sort()
  3. const res = [arr[0]]
  4. for(let i = 1;i < arr.length;i++){
  5. if(!Object.is(arr[i],arr[i-1])){
  6. res.push(arr[i])
  7. }
  8. }
  9. return res
  10. }

6)新建数组 + 利用对象属性

这种方法其实和“新建数组 + includes”一样。新建数组,每次往数组中添加元素之前都检查该元素是否已经作为对象的属性:

  1. // 对象属性值可以认为是元素重复的次数
  2. function unique(arr){
  3. const res = []
  4. const obj = {}
  5. arr.forEach((item,index) => {
  6. if(!obj[item]){
  7. res.push(item)
  8. obj[item] = 1
  9. } else {
  10. obj[item]++
  11. }
  12. })
  13. return res
  14. }

这里检测的是对象的属性名,而属性名本质上是一个字符串,因此会认为 obj[true]obj["true"]是相等的,从而导致元素 true 或者元素 "true" 未能放入新数组中

7)利用 map

本质上和上面的方法是一样的,但是不需要新建数组:

  1. function unique(arr){
  2. let map = new Map()
  3. for(item of arr){
  4. if(!map.has(item)){
  5. map.set(item,true)
  6. }
  7. }
  8. return [...map.keys()]
  9. }

8)filter + indexOf

去掉重复的元素,换个角度来理解就是保留那些索引等于第一次出现时的索引的元素,这样的元素可以用 filter 筛选出来,放到一个数组中:

  1. function unique(arr){
  2. return arr.filter((item,index) => index === arr.indexOf(item))
  3. }

使用 indexOf 的缺点是无法正确判断 NaN。

总结

以上就是与数组有关的一些基本操作方法总结。

~

~ 本文完,感谢阅读!

~

学习有趣的知识,结识有趣的朋友,塑造有趣的灵魂!

大家好,我是〖编程三昧〗的作者 隐逸王,我的公众号是『编程三昧』,欢迎关注,希望大家多多指教!

相关推荐
阅读 +