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()
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,639评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,277评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,221评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,474评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,570评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,816评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,957评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,718评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,176评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,511评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,646评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,322评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,934评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,755评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,987评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,358评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,514评论 2 348

推荐阅读更多精彩内容

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