美文网首页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