JavaScript常用数组算法小结

分享JavaScript数组算法的汇总整理

在项目开发过程中，我们经常会遇到各种JavaScript数组的算法需求，比如数组去重、求交集、数组扰乱等。今天，我将与大家分享我个人整理的一些常用数组算法。部分算法来源于网络，我会在文章末尾附上参考来源。如果直接阅读算法感到枯燥，推荐大家去参考文献里详细了解。

一、数组去重

方法1：利用数组的indexOf方法

```javascript

function unique(arr) {

var result = [];

for (var i = 0; i < arr.length; i++) {

if (resultdexOf(arr[i]) == -1) result.push(arr[i]);

}

return result;

}

```

方法2：利用hash表（注意处理数字和字符串相同的情况）

```javascript

function unique(arr) {

var hash = {}, result = [];

for (var i = 0; i < arr.length; i++) {

if (!hash[arr[i]]) {

hash[arr[i]] = true;

result.push(arr[i]);

}

}

return result;

}

```

方法3：排序后比较相邻元素（注意处理类似1, 1, '1'的情况）

```javascript

function unique(arr) {

arr.sort(); // 先对数组进行排序

var result = [arr[0]]; // 初始化结果数组，包含第一个元素

for (var i = 1; i < arr.length; i++) { // 从第二个元素开始遍历数组

if (arr[i] !== arr[i - 1]) { // 如果当前元素与前一个元素不同，则加入结果数组

result.push(arr[i]);

}

}

return result; // 返回结果数组

}

```

方法4：简单但效率较低的算法（不会出错）

方法1：数组遍历法

当我们在数组中进行遍历，遇到满足条件的元素时，我们会将其复制到新的数组中，并从原数组中删除。随着遍历的深入，我们不断缩小原数组的规模，直到遍历结束。最终，返回包含选中元素的副本数组。这种方法的实现过程就像是在沙漏中筛选我们需要的元素，留下的只有经过筛选的宝贵之物。

方法2：splice法巧妙去重

这个方法与第一种方法类似，但使用了splice函数来去除原数组中的已选项。我们创建一个新的空数组，然后随机从原数组中选取元素并添加到新数组中，同时利用splice函数在原数组中删除已选取的元素。这个过程就像是我们在不断地从一个大碗里随机挑选物品并放入另一个小碗中，而选中的物品会从小碗中消失，这个过程会一直持续到碗为空为止。最终，我们得到的是被选中的元素的集合。

方法3：随机交换法

数组的奇妙世界：操作与判断

在编程中，数组是不可或缺的基础元素。它们为我们提供了存储一系列值的便利方式。让我们一些常见的数组操作以及如何判断和处理它们。

一、数组洗牌（随机排序）

想象一下你有一副牌，需要随机洗牌。这就是数组洗牌的应用场景。下面是一个简单的数组洗牌函数：

```javascript

function shuffle(array) {

var m = array.length;

var t, i;

while (m) {

i = Math.floor(Math.random() m--);

t = array[m];

array[m] = array[i];

array[i] = t;

}

return array;

}

```

二、数组判断

在处理数组时，经常需要判断一个对象是否为数组。这里有三种常见的方法：

1. 使用JavaScript内置的`Array.isArray()`方法。

2. 使用`instanceof`运算符检查对象是否属于Array的实例。

3. 通过调用`Object.prototype.toString.call()`方法，检查对象的原型链上是否有`[object Array]`字符串。

三、数组求交集、并集和差集

在数据处理中，经常需要计算数组的交集、并集和差集。下面是相应的方法：

求交集：利用`filter`方法和`indexOf`方法找到两个数组同的元素。

求并集：连接两个数组并去重，得到并集。

求差集：通过`filter`方法过滤出在一个数组中但不在另一个数组中的元素。如果想要获取两个数组各自独有的元素，可以先求出一个数组的差集，再与另一个数组的差集合并。

四、总结与展望

本文介绍了常见的数组操作，包括判断、求交集、求并集和求差集等。这些方法在实际编程中非常实用。欢迎大家补充和留言，共同和进步。后续我还会继续补充更多关于数组的知识和操作技巧，敬请期待！

结尾提示：使用 `cambrian.render('body')` 可以渲染文章内容至网页的body部分。