数组的push、unshift、pop、shift方法实现
尾部添加(push)
push() 方法将一个或多个元素添加到数组的末尾,并返回该数组的新长度。
从解释中可以看出,push方法只要将要添加的元素依次放到数组的最后即可,不会改变原有数组元素的索引。所以循环参数列表,将新元素依次放到数组的最后即可。
Array.prototype._push = function(...value) { for (var i = 0; i < arguments.length; i++) { this[this.length] = arguments[i] } return this.length
}
var arr = [1, 2, 3, 4]arr._push(9, 8)
console.log(arr) // [ 1, 2, 3, 4, 9, 8 ]
头部添加(unshift)
unshift() 方法将一个或多个元素添加到数组的开头,并返回该数组的新长度(该方法修改原有数组)。
向数组的头部添加元素,数组的长度也会发生变化,但不像尾部添加的操作,数组原有元素索引不改变。做头部添加的操作,需要将原有元素的索引向右移动。
例如只添加一位,则需要将数组的每个元素的索引依次向右移一位,假设原来数组长度是4,头部添加一个元素,长度变为5.
所以现在就变成:array.length = 5,而目前**array[5 - 1]**是最后一个元素,现在由于依次往后移动,所以,array[5]必须是最后一个元素
所以我们可以从数组的最后一位的下一位往前循环,将array[i]赋值为array[i - 1],循环到1停止,将array的第0项赋值为需要添加的值。
过程如下
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7ss6nNpG-1588038961198)(http://neroht.com/shift.jpg)]
具体代码实现:
Array.prototype._unshift = function(value) { for (let i = this.length; i > 0; i--) { this[i] = this[i - 1] } this[0] = value return this.length
}
var arr = [1, 2, 3, 4]arr._unshift(8) console.log(arr); // [ 8, 1, 2, 3, 4 ]
但上面的代码只实现了一个元素的头部添加,unshift方法支持添加多个元素。例如:
var arr = [1, 2, 3, 4]arr.unshift(8, 7)
console.log(arr); // [ 8, 7, 1, 2, 3, 4 ]
针对这样的情况,需要知道传入了几个参数,可以从arguments对象入手,思路还是上面的思路:
先以最后生成的数组长度为基准从后往前循环,依次移动元素,然后将新元素依次放到数组的头部
新数组的长度等于原数组的长度 + 参数的个数,从后往前循环,将原数组的最后一位,移动到新数组的最后一位,
因为需要在头部插入数量为入参个数的元素,所以循环的起点为原数组的长度 + 参数的个数,循环的终点为入参的个数。
但由于索引总是比长度少一位,所以起点和终点都需要减1。
现在可以先把循环移动的逻辑写出来
Array.prototype._unshift = function(...value) { for (var i = (this.length + arguments.length - 1); i > arguments.length - 1; i--) { this[i] = this[i - arguments.length] }}
再思考一下,由于上一步已经移动完了,数组头部的位置已经空出来了,第二步是有几个参数就要插入几个元素。所以现在只需要循环插入就好:
for(var k = 0; k < arguments.length; k++) { this[k] = arguments[k] }
完整的代码如下:
Array.prototype._unshift = function(...value) { for (var i = (this.length + arguments.length - 1); i > arguments.length - 1; i--) { this[i] = this\[i - arguments.length] } for(var k = 0; k < arguments.length; k++) { this[k] = arguments[k] } return this.length
}
var arr = [1, 2, 3, 4\]arr._unshift(9, 8)
console.log(arr); // [ 9, 8, 1, 2, 3, 4 ]
尾部删除 (pop)
pop() 方法将删除 arrayObject 的最后一个元素,把数组长度减 1,并且返回它删除的元素的值。如果数组已经为空,则 pop() 不改变数组, 并返回 undefined 值。
这个很好实现,按照定义一步一步做就可以。首先,记录下最后一个元素,便于返回,之后从数组中删除最后一个元素,
将其指向null释放掉,然后将数组的长度减1,最后判断一下是否为空数组。
Array.prototype._pop = function () { if (!this.length) { return undefined } var end = this[this.length - 1] this[this.length - 1] = null this.length = this.length - 1 return end} var arr = [1, 2, 3, 4]arr._pop()
console.log(arr); // [ 1, 2, 3 ]
头部删除(shift)
shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。
头部删除,会改变原有数组元素的索引,也就是将未被删除的元素索引都往左移一位,首先要将被删除的元素记录下来便于返回,之后将数组第一个元素指向null,
最后循环数组,移动索引。
Array.prototype._shift = function () { if (!this.length) { return undefined } var start = this[0] this[0] = null for(var i = 0; i < this.length - 1; i++) { this[i] = this[i + 1] } this.length = this.length - 1 return start} var arr = [1, 2, 3, 4]arr._shift()
console.log(arr); // [ 2, 3, 4 ]
数组的push、unshift、pop、shift方法实现相关推荐
- js数组操作(pop,push,unshift,splice,shift方法)
原文:https://blog.csdn.net/x2145637/article/details/51487855 https://www.cnblogs.com/johnny-cli/p/7 ...
- js数组操作大全(pop,push,unshift,splice,shift方法)
shift:删除原数组第一项,并返回删除元素的值:如果数组为空则返回undefined var a = [1,2,3,4,5]; var b = a.shift(); //a:[2,3,4,5] b: ...
- java 数组 push pop_JavaScript学习笔记:数组的push()、pop()、shift()和unshift()方法
JavaScript是一种弱类型语言,不像其它程序语言需要严格定义数据类型.在JavaScript中数组可以任意修改变动,这样也就出现了一个问题,如果边遍历数组边操作数组(比如删除当前项,则所有之后的 ...
- JS数组的push()、pop()、shift()和unshift()方法
JS数组的push().pop().shift()和unshift()方法 堆栈和队列 栈和队列都是动态的集合,在栈中,可以去掉的元素是最近插入的那一个.栈实现了后进先出.在队列中,可以去掉的元素总是 ...
- 详解数组的push()、pop()、shift()和unshift()方法
数组的push.pop.shift和unshift方法 堆栈和队列 堆栈 实现类似栈的行为 队列 实现类似队列的行为 JavaScript的数组是一个拥有堆栈和队列自身优点的global对象.也就是说 ...
- js开发:数组的push()、pop()、shift()和unshift()
JavaScript是一种弱类型语言,不像其它程序语言需要严格定义数据类型.在JavaScript中数组可以任意修改变动,这样也就出现了一个问题,如果边遍历数组边操作数组(比如删除当前项,则所有之后的 ...
- 数组的push()、pop()、shift()和unshift()
数组的push().pop().shift()和unshift() unshift()方法 unshift()方法是向数组的开头添加一个或多个元素,并且返回新的长度. var arr = []; // ...
- unshift() 与shift() 方法
unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度. <script type="text/javascript">var arr = new A ...
- 数组的push()、pop()、shift()和unshift()方法
JavaScript的数组是一个拥有堆栈和队列自身优点的global对象.也就是说JavaScript数组可以表现的像栈(LIFO)和队列(FIFO)一样操作.这也是JavaScript数组强大的可操 ...
- JS封装数组API push,pop,shift,unshift,sort, reverse
push(),pop(),shift(),unshift(),sort(),reverse() 1.入栈push() push() 方法可向数组的末尾添加一个或多个元素,并返回新的长度push() 内 ...
最新文章
- Xamarin SQLite教程数据库访问与生成
- vsftp本地用户,虚拟用户,匿名用户同时工作
- matlab 暂停命令(pause和input)
- docker-ce私有仓库搭建
- PowerDesigner使用技巧
- oracle权限培训,Java培训-ORACLE数据库学习【2】用户权限
- oracle rac standby,oracle RAC数据库建立STANDBY(二)
- 拯救普通人周报焦虑,一个自动化报表工具就能实现
- mysql join 条件_MySQL Join 竟然可以这么玩?根据条件 进行复制
- 2020.01.18【NOIP提高组】模拟B 组——总结——探险者拉罗
- ISA防火墙之利用DHCP部署WPAD
- 数码计算机英语单词,数码相机的规格词汇中英对照
- CSS3 will-change提高页面动画等渲染性能
- java项目中使用ffmpeg剪辑部分视频
- Python+经济学:柯布道格拉斯生产函数相关
- Win11设备管理器在哪里打开?
- 远程桌面看不到任务栏怎么办?
- 【转】一文带你了解ARM的发展历程
- 计算并输出sin(x)、cos(x)、|x|、ex、xy的值
- http://www.189qq.cn/soft?54563.htm