如何用JavaScript自己实现一个unshift() 方法

        最近在前端学习上更注重数据结构与算法了,并且买了一本《学习JavaScript数据结构与算法》。我从书中仔细学习了数组这个类型,并学习了Array方法的一些底层实现原理,其中就有unshift() ,这个方法是用于在数组开头添加元素的,书中只讲解了在数组开头添加一个元素的实现过程,后来我自己尝试实现了一个添加多个元素在数组的开头的数组方法。

        我们先分析一下思路:首先,我们拿到一个数组,要在其开头添加元素,我们必须要将数组进行扩容,但是我们无法在数组的开头进行扩容,那我们怎么办呢?我们可以在数组的末尾扩容,再将前面的元素移动到后面的位置,最后把要添加的元素依次放入前面的空位中即可。

        由此我们即可使用两个并列的for循环来实现此过程。第一个for循环将数组中原来的元素向后平移n个长度(n为要加入元素的个数),循环的次数则是数组内原来元素的数量。第二个for循环将要加入的元素依次放在数组开头。这时初学的伙伴可能会有疑惑:数组如何扩容?答案是:js中的数组是直接通过赋值可以扩容的,可以把它当成一个有弹性的容器,你向里面塞东西,它就会撑大,所以只需要像这样:arr[arr.length] = 1 ,就可以实现数组扩容。      

         这时小伙伴应该着急了:Talk is cheap. Show me the code!

ok,代码如下:

function add(nums){
    var num = arguments.length;
    for( var i = this.length-1 ; i >= 0 ; i-- ){
      this[i+num] = this[i];
    }
    for( var j = 0 ; j < num ; j++){
      this[j] = arguments[j];
    }
}
Array.prototype.add = add;

        我还要再补充一下,arguments代表方法的参数,arguments可以理解为伪数组,由于我们实现的这个方法可能要传入多个参数,所以需要用到 arguments.length 来获取添加元素的个数。

        还有一点补充就是,我们如果只是定义出来,数组还是无法调用的,因为在Array这个类型中还没有这个方法,所以数组一旦调用它就会报错:

         所以我们必须有这行代码:

Array.prototype.add = add;

        像这样,将我们定义的方法添加入Array的原型中就可以了。

        最后,我们验证一下:

         这样,我们就实现了一个js数组的unshift() 方法。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值