美文网首页WEB前端开发javascript
javascript中的数据结构与算法(一)--数组

javascript中的数据结构与算法(一)--数组

作者: dravenxiaokai | 来源:发表于2017-09-17 00:23 被阅读0次

第一章 数组


首先申明一下:为了图方便,以下代码大部分是在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()

相关文章

网友评论

    本文标题:javascript中的数据结构与算法(一)--数组

    本文链接:https://www.haomeiwen.com/subject/rhiusxtx.html