javascript中的数据结构与算法（一）--数组

第一章 数组

---

首先申明一下：为了图方便，以下代码大部分是在nodejs环境下执行，所以与原生js的api会有个别区别但那并不影响你读懂代码以及我要表达的意思；当然如果你没有node基础也没关系，这里推荐初学者使用一个js运行环境（下载列表 ，根据你自己的系统下载，我装的是jsshell-win64.zip）

ps：整个文章所涉及的源代码我都发布在我的Github主页 上，大家可以自行下载，如果对您有一丢丢的帮助的话，记得在我的github项目上点上【star】哟，当然不要忘了在本篇文章下方【点赞】哟~，你们的支持将是我最大的动力！

（利他之心是每个优秀开发者的传统美德！——@惜墨的少年 ）

---

1 存取函数

javascript提供了一组用来访问数组元素的函数，叫存取函数，返回目标数组的某种变体

1.1 查找元素

indexOf()函数是用来查找传进的参数在目标数组中是否存在，有就返回在数组中的索引；如果不包含，就返回-1.如果有包含多个相同的元素，indexOf函数只返回第一个与参数相同的索引。另外一个：lastIndexOf()，函数返回相同元素中最后一个元素的索引，没有则返回-1.

indexOf()

2 使用数组

2.1 对数组的整体性操作

数组浅复制

2.2 数组的字符串表示

有两个方法可以将数组转化为字符串：join()和toString().这两个方法都返回一个包含数组所有元素的字符串，各元素之间用逗号隔开。

join() 和 toString()

上面的这种情况称为浅复制，新数组依然指向原来的数组，类似于linux中的硬链接，更推荐下面的这种对数组复制的做法

数组深复制

2.3 由已有数组创建新数组

concat()和split()方法允许通过已有数组创建新数组。

concat方法可以合并多个数组创建一个新数组，spilt方法截取一个数组的子集创建一个新数组。

concat()

splice()

splice() 方法还有其他用法，如为一个数组增加或移除元素。

3 可变函数

使用可变函数，可以不必引用数组中的某个元素，就能改变数组内容。

3.1 为数组添加元素

有两个方法可以为数组添加元素：push()和unshift() 。push() 方法会将一个元素添加到数组末尾：

push()

unshift() 方法可以将元素添加在数组开头：

unshift()

3.2 从数组中删除元素

使用pop() 方法可以删除数组末尾的元素：

pop()

使用shift() 方法可以删除数组的第一个元素：

shift()

pop() 和 shift()

3.3 从数组中间位置添加和删除元素

使用splice() 方法为数组添加元素，需要提供如下参数：

· 起始索引（也就是你希望开始添加元素的地方）

· 需要删除的元素个数（添加元素时该参数设为0）

· 想要添加进数组的元素

splice() 以数组的形式插入元素

以任意的元素序列插入数组

splice() 删除元素

3.4 为数组排序

reverse()，该方法将数组中元素的顺序进行翻转

reverse()

对数组进行排序，如果元素时字符串类型，那么数组的可变方法sort() 就非常好使：

sort()

但如果元素是数字类型，sort() 方法的排序就不能让人满意了：

sort()

sort() 方法是按照字典顺序进行排序的，它会嘉定元素都是字符串类型，即使是数字类型，也被默认是字符串类型。一定要用sort() 能排序数字类型的元素的话，需要调用时传入一个大小比较函数

sort(fn)

3.5 迭代器方法

迭代器方法，对数组中的每个元素应用一个函数，可以返回一个值、一组值或者一个新的数组

3.5.1 不生成新数组的迭代器方法

要么对数组中的每个元素执行某种操作，要么返回一个值，forEach(),接受一个函数作为参数，对数组中每个元素使用该函数

forEach(fn)

另一个迭代器方法是every() ，接受一个返回值为布尔类型的函数，对数组中每个元素使用该函数。如果对于所有元素，该函数均返回true，则该方法返回true。

every()