如果你最近想要换工作或者巩固一下自己的前端知识基础,不妨和我一起参与到每日刷题的过程中来,如何?
第五天要刷的手写题如下:
-
实现Array.prototype.forEach
-
实现Array.prototype.some
-
实现Array.prototype.every
-
实现Array.prototype.find
-
实现Array.prototype.findIndex
下面是我自己写的答案:
-
forEach的原理是对数组中的每一个元素都通过传入的callback函数进行处理
-
通过手写forEach就可以看出来为什么return和break是无效的
function myForEach (cb) {
if(!Array.isArray(this)) throw new Error('must be called by array');
const _len = this.length;
for (let i = 0; i < _len; i++) {
cb(this[i], i ,this);
}
}
-
对于some的实现不通过for的遍历,而是通过while循环和栈数据结果来做,这样可以使整个过程更加的形象
-
将原始数组的所有元素全部入栈,然后使用while逐个出栈,弹出的元素接受检查码如果通过则整体立刻返回true,如果通不过则下一个
-
直到栈空,则返回false
function mySome (test) {
if(!Array.isArray(this)) throw new Error('must be called by array');
const _stack = [...this];
while(_stack.length){
const _value = _stack.pop();
if(test(_value, _stack.length - 1, _stack)) return true;
}
return false;
}
基本上和some的实现过程相同,不同之处仅仅在于什么时候返回true以及什么时候返回false
function myEvery (test) {
if(!Array.isArray(this)) throw new Error('must be called by array');
const _stack = [...this];
if(_stack.length === 0) return false;
while(_stack.length){
const _value = _stack.pop();
if(!test(_value, _stack.length - 1, _stack)) return false;
}
return true;
}
和some以及every没有什么本质上的区别,同样也是经过检测函数之后的返回值有所变化
function myFind (test) {
if(!Array.isArray(this)) throw new Error('must be called by array');
const _stack = [...this];
while(_stack.length){
const _value = _stack.pop();
if(test(_value, _stack.length - 1, _stack)) return _value;
}
return undefined;
}
仅仅和find的返回值有所差别
function myFindIndex (test) {
if(!Array.isArray(this)) throw new Error('must be called by array');
const _stack = [...this];
while(_stack.length){
const _value = _stack.pop();
if(test(_value, _stack.length - 1, _stack)) return _stack.length - 1;
}
return -1;
}