每日前端手写题--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是无效的
javascript 复制代码
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
javascript 复制代码
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

javascript 复制代码
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没有什么本质上的区别,同样也是经过检测函数之后的返回值有所变化

javascript 复制代码
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的返回值有所差别

javascript 复制代码
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;
}
相关推荐
_一条咸鱼_几秒前
深入探秘 Android DrawerLayout:源码级使用原理剖析
android·面试·android jetpack
_一条咸鱼_1 分钟前
深度揭秘:Android CardView 使用原理的源码级剖析
android·面试·android jetpack
_一条咸鱼_1 分钟前
惊爆!Android RecyclerView 性能优化全解析
android·面试·android jetpack
_一条咸鱼_2 分钟前
探秘 Android RecyclerView 惯性滑动:从源码剖析到实践原理
android·面试·android jetpack
_一条咸鱼_3 分钟前
深入探秘:Android Paint 使用原理的源码级剖析
android·面试·android jetpack
_一条咸鱼_5 分钟前
揭秘 Android NavigationView:源码级深度剖析使用原理
android·面试·android jetpack
_一条咸鱼_5 分钟前
揭秘 Android CollapsingToolbarLayout:从源码深度剖析其使用原理
android·面试·android jetpack
_一条咸鱼_6 分钟前
深度剖析:Android BottomSheet 使用原理大揭秘
android·面试·android jetpack
明似水7 分钟前
Flutter 弹窗队列管理:支持优先级的线程安全通用弹窗队列系统
javascript·安全·flutter
_一条咸鱼_7 分钟前
深度探秘!Android RecyclerView 缓存机制的底层原理全解析
android·面试·android jetpack