likes
comments
collection
share

每日前端手写题--day5

作者站长头像
站长
· 阅读数 11

第五天要刷的手写题如下:

  1. 实现Array.prototype.forEach
  2. 实现Array.prototype.some
  3. 实现Array.prototype.every
  4. 实现Array.prototype.find
  5. 实现Array.prototype.findIndex

下面是我自己写的答案:

1. 实现Array.prototype.forEach

  • 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);
    }
}

2. 实现Array.prototype.some

  • 对于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;
}

3. 实现Array.prototype.every

基本上和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;
}

4. 实现Array.prototype.find

和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;
}

5. 实现Array.prototype.findIndex

仅仅和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;
}