每日前端手写题--day5

以下题目来自掘金等其它博客，但是问题的答案都是根据笔者自己的理解做出的。如果你最近想要换工作或者巩固一下自己的前端知识基础，不妨和我一起参与到每日刷题的过程中来，如何？

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

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