最近在前端学习上更注重数据结构与算法了,并且买了一本《学习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() 方法。