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()
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,270评论 0 4
  • PHP常用函数大全 usleep() 函数延迟代码执行若干微秒。 unpack() 函数从二进制字符串对数据进行解...
    上街买菜丶迷倒老太阅读 1,388评论 0 20
  • php usleep() 函数延迟代码执行若干微秒。 unpack() 函数从二进制字符串对数据进行解包。 uni...
    思梦PHP阅读 2,024评论 1 24
  • 早餐三明治 西柚一点都不好吃
    RivaH阅读 233评论 0 0
  • 早上四点就醒了一次,拿起手机看了看时间,窗外还是灯光闪耀,定的闹钟是六点五十,六点四十就起来了。听着洗手间的水流声...
    柠檬安然阅读 232评论 0 0