手写系列 —— Array数组常用API

最新推荐文章于 2024-03-28 17:37:35 发布
最新推荐文章于 2024-03-28 17:37:35 发布
阅读量704 收藏
点赞数 2
分类专栏： js 文章标签： js javascript leetcode array
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/o__o__o__o/article/details/119740001
版权

文章目录

添加元素，一律返回数组新的长度，删除元素一律返回删除的元素。（会改变自身）

1.数组方法会改变自身

push

Array.prototype.myPush = function() {
    for( let i = 0 ; i < arguments.length ; i++){
        this[this.length] = arguments[i] ;
    }
    return this.length;
}

let arr = ['Jerry', 'Tom'];
arr.myPush('buliangc', 'double');
console.log(arr);	// [ 'Jerry', 'Tom', 'buliangc', 'double' ]

unshift

Array.prototype.myUnshift = function () {
    var arrLength = this.length;
    var arr = this;
    for (let i = arrLength + arguments.length - 1; i >= 0; i--) {
        if (i > arguments.length - 1) {
            arr[i] = arr[i - arguments.length];
        } else {
            arr[i] = arguments[i];
        }
    }
    return arr.length
}

let arr = ['Jerry', 'Tom'];
arr.myUnshift('buliangc', 'double');
console.log(arr);	// [ 'buliangc', 'double', 'Jerry', 'Tom' ]

pop

Array.prototype.myPop = function () {
    var arr = this;
    if (arr.length === 0) return undefined;
    var result = arr[this.length - 1];
    this.length = this.length - 1;
    return result;
}

let arr = ['Jerry', 'Tom'];
let res = arr.myPop();
console.log(arr, res);	// [ 'Jerry' ] Tom

splice

在这里插入代码片

shift

Array.prototype.myShift = function () {
    var arr = this;
    if (arr.length === 0) return undefined;
    var firstRes = arr[0];
    for (let i = 1; i < arr.length; i++) {
        arr[i - 1] = arr[i];
    };
    this.length = this.length - 1;
    return firstRes;
}

let arr = ['Jerry', 'Tom', 'f', 'g', 'j'];
let res = arr.myShift();
console.log(arr, res);	// [ 'Tom', 'f', 'g', 'j' ] Jerry

reverse

Array.prototype.myReverse = function () {
    var arr = this;
    var arrLength = arr.length;
    var copyArr = Array.from(arr);
    for (let i = 0; i < arrLength; i++) {
        console.log(copyArr[i]);
        arr[arrLength - i] = copyArr[i];
    }
    return arr;
}

let arr = ['Jerry', 'Tom', 'f', 'g', 'j'];
let res = arr.myReverse();
console.log(arr, res);	// [ 'Jerry', 'j', 'g', 'f', 'Tom', 'Jerry' ] [ 'Jerry', 'j', 'g', 'f', 'Tom', 'Jerry' ]

copyWithin

Array.prototype.myCopyWithin = function (target, start, end = this.length) {
    let arr = this;
    for (let i = start; i < end; i++) {
        arr[target] = arr[i];
        target++;
    }
    return arr;
}

let arr = ['a', 'b', 'c', 'd', 'e'];

arr.myCopyWithin(0, 3, 4);	// ["d", "b", "c", "d", "e"]
arr.myCopyWithin(1, 3);	// [ 'd', 'd', 'e', 'd', 'e' ]
console.log(arr);

fill

Array.prototype.myFill = function (value, start = 0, end = this.length) {
    let arr = this;
    for (let i = start; i < end; i++) {
        arr[i] = value;
    }
    return arr;
}

let arr = [1, 2, 3, 4];

arr.myFill(0, 2, 4);
console.log(arr);	// [ 1, 2, 0, 0 ]
arr.myFill(5, 1);
console.log(arr);	// [ 1, 5, 5, 5 ]
arr.myFill(6);
console.log(arr);	// [ 6, 6, 6, 6 ]

2.数组方法不会改变自身

concat

Array.prototype.myConcat = function () {
    let arr = this;
    for (let i = 0; i < arguments.length; i++) {
        for (let j = 0; j < arguments[i].length; j++) {
            arr[this.length] = arguments[i][j];
        }
    }
    return arr;
}

let arr = ['Jerry', 'Tom'];
let arr1 = ['Kitty', 'Monkey', 'Dog', 'Cat'];
let arr2 = ['A', 'B', 'N', 'M'];
let res = arr.myConcat(arr1, arr2);
console.log(arr);	// ['Jerry','Tom','Kitty','Monkey','Dog','Cat','A','B','N','M']

slice

Array.prototype.mySlice = function (start, end = this.length) {
    let arr = this;
    let res = [];
    if (start < 0) {
        for (let i = start + end; i < end; i++) {
            res.push(arr[i])
        }
    } else {
        for (let i = start; i < end; i++) {
            res.push(arr[i])
        }
    }

    return res;
}

let arr = [1, 2, 3, 4, 5, 6];

let res = arr.mySlice(-4);
console.log(arr, res);	// [ 1, 2, 3, 4, 5, 6 ] [ 3, 4, 5, 6 ]

indexOf

Array.prototype.myIndexOf = function (num) {
    let arr = this;
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] == num) {
            return i
        }
    }
    return -1;
}

let arr = [1, 2, 3, 4, 5, 6];

let res = arr.myIndexOf(2);
console.log(arr, res);	// [ 1, 2, 3, 4, 5, 6 ] 1

lastIndexOf

Array.prototype.myLastIndexOf = function (num) {
    let arr = this;
    for (let i = arr.length; i >= 0; i--) {
        if (arr[i] == num) {
            return i
        }
    }
    return -1;
}

let arr = [1, 2, 3, 4, 5, 2, 6];

let res = arr.myLastIndexOf(2);
console.log(arr, res);	// [1, 2, 3, 4, 5, 2, 6] 5

join

Array.prototype.myJoin = function (separator = ',') {
    let arr = this;
    let str = '';
    for (let i = 0; i < arr.length; i++) {
        str += arr[i];
        if (i != arr.length - 1) {
            str += separator;
        }
    }
    return str;
}

let arr = [1, 2, 3, 4, 5, 2, 6];

let res = arr.myJoin('_');
console.log(arr, res);	// 1_2_3_4_5_2_6

toString

Array.prototype.myToString = function (separator = ',') {
    let arr = this;
    let str = '';
    for (let i = 0; i < arr.length; i++) {
        str += arr[i];
        if (i != arr.length - 1) {
            str += separator;
        }
    }
    return str;
}

let arr = [1, 2, 3, 4, 5, 2, 6];
let arr1 = [1, 2, 'a', '1a']
let res = arr1.myToString();
console.log(arr, res);		// 1,2,a,1a

3. 循环遍历方法

forEach


Array.prototype.myForEach = function (fn, thisArg) {
    let arr = this;
    for (let i = 0; i < arr.length; i++) {
        fn.call(thisArg, arr[i]);
    }
}
let obj = {
    num: 10
}
let arr = [1, 2, 3, 4, 5, 6];
arr.myForEach(function (value, index, arr) {
    console.log(value + this.num);
}, obj);
console.log(arr);

map

filter

Array.prototype.myFilter = function (fn) {
    let arr = this;
    let res = [];
    for (let i = 0; i < arr.length; i++) {
        if (fn(arr[i], i, arr)) {
            res.push(arr[i]);
        }
    }
    return res;
}

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let res = arr.myFilter((value, index, arr) => {
    return value > 4;
});
console.log(arr, res); // [1, 2, 3, 4, 5, 6, 7, 8, 9] [ 5, 6, 7, 8, 9 ]

every

Array.prototype.myEvery = function (fn) {
    let arr = this;
    let count = 0;
    for (let i = 0; i < arr.length; i++) {
        if (fn(arr[i])) {
            count++;
        }
    }
    if (count == arr.length) {
        return true;
    } else {
        return false;
    }
}

let arr = [5, 6, 5, 8];
let res = arr.myEvery((value) => {
    return value > 4;
});
console.log(arr, res);	// [ 5, 6, 5, 8 ] true

some

Array.prototype.mySome = function (fn) {
    let arr = this;
    let count = 0;
    for (let i = 0; i < arr.length; i++) {
        if (fn(arr[i])) {
            count++;
        }
    }
    if (count >= 1) {
        return true;
    } else {
        return false;
    }
}

let arr = [1, 2, 3, 4, 5, 6];
let res = arr.mySome((value) => {
    return value > 4;
});
console.log(arr, res);	// [ 1, 2, 3, 4, 5, 6 ] true

reduce

Array.prototype.myReduce = function(fn, initValue) {
    var arr = this;
    var currentIndex = arguments.length === 1? 1: 0;
    var currValue = arguments.length === 1 ? arr[0] : initValue;
    for(let i = currentIndex; i< arr.length; i++){
        currValue = fn(currValue, arr[i])
    }
    return currValue;
}

let arr = [1, 2, 3, 4, 5];

let result = arr.myReduce((preVal, nextVal) => {
    return preVal + nextVal;
}, 1);

console.log(result);

总结

手写数组api帮助我更好的理解这些方法的实现方式。同时也加深了印象。但是部分数组api的手写方法，都是简单版本的，并没有考虑到所有的情况，仅供参考使用。

Buliang_C
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Keras深度学习实战（2）——使用Keras构建神经网络
盼小辉丶的博客
04-20 6万+
Keras 是用 Python 编写的高级神经网络 API，它的核心思想在于实现快速实验，该库提供了很多实用工具，可以简化构建复杂神经网络的过程。在本节中，我们将使用 Keras 库构建神经网络，感受 Keras 快速模型构建的特性。.........
PyTorch深度学习实战（25）——从零开始实现Mask R-CNN实例分割
盼小辉丶的博客
11-01 3421
Mask R-CNN 是一种在目标检测任务中引入了语义分割的强大框架，通过在 Faster R-CNN 基础上进行扩展，添加了额外的分支网络，不仅可以准确地检测对象的位置和类别，还可以生成每个实例的精确像素级别的语义分割掩码。其模块化的设计可以轻松地应用于不同的任务和数据集，并且可以通过添加更多的分支进行功能扩展，如实例关键点检测等。
常用数组Array的API
WILLCSDNKK的博客
08-06 569
目录 1.创建数组 Array.from　 Array.of() 2.模拟栈方法（push，pop） 3.模拟队列方法（push，shift）(unshift,pop) 4.排序方法sortreverse 5.操作方法concatslicesplice 6.搜索和位置方法indexOflastIndexOfincludesfind 7.迭代方法everyfilterforEachmapsome 8.归并方法reduce ...
Array（数组）的API
weixin_45846291的博客
12-15 204
Array（数组）的API一、转字符串区别:注意：二、拼接和选取三、添加/删除（栈/队列）四、数学API五、操作六、位置方法七、重排序方法注意：八、迭代方法 一、转字符串 1、toString()方法会返回由数组中每个值的字符串形式拼接而成的一个以逗号分隔的字符串 2、valueOf()返回的还是数组 3、toLocaleString()方法也会返回由数组中每个值的字符串形式拼接而成的一...
Array API
hanmou77的博客
03-04 422
// 数组操作 export class AryAPI { // 合并两个数组的相同项,只保留唯一项 static mergeArray (arr1, arr2) { for (let i = 0; i &lt; arr1.length; i++) { for (let j = 0; j &lt; arr2.length;) { console.log('i,j', i, j, ...
数组API
qq_42082860的博客
04-10 806
修改原数组的api 1.splice(start[, deleteCount[, item1[, item2[, …]]]])：从数组中添加或删除项目，然后返回被删除的项目或者添加过的项目，而且该方法会改变原数组，如果有两个参数，那么第一个代表开始的位置，第二个有值而且没有第三个参数的话，代表的就是截取的长度，例如： 如果有第三个参数，第一个代表开始的位置，第二个参数时0的话就代表不删除（不是0...
Array 数组 相关API
loa_loa的博客
06-16 426
JavaScript的 Array 对象是用于构造数组的全局对象，数组是类似于列表的高阶对象。 相关API手册参考： https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array 创建数组：var 数组名 = [值1,值2,值3] var fruits = ['Apple', 'Banana', 'pear']; console.log(fruits); Ja...
JavaScript快速入门笔记之六（JS内置对象、数组Array）
最新发布
eshine Lau 的博客
03-28 515
js内置对象：ES标准中规定的，由厂商已经实现的对象11个：String Number Boolean Array Date Math RegExp Error Function Object Global。 JS内置对象（11个）、关于地址和内存、遍历数组、索引数组、冒泡排序、数组排序、二维数组、数组对象的常用API
PaddlePaddle学习笔记——手写数字识别模型的构建
yuchen的博客
08-17 1612
PaddlePaddle学习笔记——手写数字识别模型的构建简介手写数字识别构建手写数字识别的神经网络模型流程前提条件数据处理数据结果模型设计训练配置训练过程模型测试参考文献 简介 使用极简方案快速完成手写数字识别建模。 手写数字识别 数字识别是计算机从纸质文档、照片或其他来源接收、理解并识别可读的数字的能力，目前比较受关注的是手写数字识别。手写数字识别是一个典型的图像分类问题，已经被广泛应用于汇款单号识别、手写邮政编码识别等领域，大大缩短了业务处理时间，提升了工作效率和质量。 在处理如 图1 所示的手写邮政
Keras深度学习实战（33）——基于LSTM的序列预测模型
盼小辉丶的博客
11-02 5700
长短时记忆网络 (LSTM) 可以返回最后一个时间戳的结果，即输出为一维数据，而多对多神经网络架构输出为多个维度，其中每个维度对应一个输出，而非多个类别的 softmax 激活函数值。例如，在股价预测中，我们可以使用多对多神经网络架构预测未来 5 天的股价，而不仅是下一个交易日的股价。在这类情况下，我们构建神经网络模型的方式有所不同。本文基于 LSTM 研究各类不同模型的序列预测问题，包括一对一架构以及多对多架构，并且通过实战验证了不同架构的输出结果。
TSArray:使用TypeScript的数组
05-14
TSArray 使用TypeScript的数组
Array的API学习
all_outD的博客
08-17 221
静态方法 构造函数方法 Array.isArray() Array.of() //创建数组，弥补new Array()的缺点 非静态方法 实例方法 1.遍历相关方法 Array.prototype.forEach() 作用:对指定的数组进行遍历，每遍历一个元素调用一次回调函数 参数:回调函数、function(item,index,arr){}, item 遍历出来的元素 index 索引 arr 当前数组 返回值:undefined Ar
手写JavaScript数组api(彻底弄懂数组api！)
あなたの可愛い41
10-14 657
手写数组api写在前面改变自身的方法push()unshift()pop()shift()reverse()copyWithin()fill()不改变自身的方法concat()slice()indexOf()lastIndexOf()join()toString()数组的遍历方法forEach()map()filter()every()some()reduce()entries() 写在前面 api会用不就行了吗？不是，有的面试官让你手撕。 傻了吧，最好的反击就是学会它然后装傻。 “之前没写过，我试试吧”，
常见数组array(API)汇总
努力努力再努力的博客
03-12 391
常见数组array(API)汇总 在这里我们分两类进行讲解。改变原数组 和 不改变原数组 1、不改变原数组的数组API 1.1、将数组转化为字符串( String) var a = [1,2,3]; var str = String(a) console.log(str,'atr'); // 1,2,3 console.log(a,'a'); // [1,2,3] 1.2、把数组的所有元素放入一个字符串(join) var a = [1,2,3]; var str = a.join() // 默认分
Array API 数组各种常用方法汇总
JonyXin27的博客
04-16 673
JavaScript数组Array 其中包括创建数组、数组空位、数组索引、检测数组、迭代器方法、复制和填充方法、转换方法、栈方法、队列方法、排序方法、操作方法、搜索和位置方法、迭代方法、归并方法。 API有：from() of() keys() values() entries() fill() copyWith() valueOf() toStirng() toLocalString() push() pop() shift() unshift() sort() reverse() concat()等
手写实现数组的方法 --例如 findIndex
Beth__hui的博客
01-18 233
Array.prototype.myfindidx = function(fn) { for (var i = this.length - 1; i >= 0; i--) { if (fn(this[i], i, this)) return i } return -1 }
自己实现一个简易版Array.from
丁哒哒的博客
05-14 375
用途： Array.from 方法从一个类似数组或可迭代对象创建一个新的，浅拷贝的数组实例。 ——MDN 详见Array.from() 使用语法： Array.from(arrayLike[, mapFn[, thisArg]]) 代码： function myArrayFrom() { let arrayLike = arguments[0]; // 判断第一个参数是不是空 if (arrayLike == null) { throw new Type...
数据结构——数组（JAVA）
蜡笔小贤的博客
05-20 202
实现动态数组 在数据结构中，有一种数据结构叫数组。在很多人眼中数组很简单，不就是int[] num = new int[10];嘛 如果这样想的小盆友就答错特错了。 先上代码吧，这是动态数组实现的实现 /** * Created by XiaoXian on 2020/5/18. */ public class Array<E> { private E[] data; //数组游标，一开始指向0 private int size; /** *
js总结（数组API）
isoble的博客
02-22 810
1.题目描述： 移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组 输入例子: remove([1, 2, 3, 4, 2], 2) 输出例子: [1, 3, 4]function remove(arr, item) { var arr1=[]; for(var key in arr){ if(arr[key]
前端面试：手写代码技巧——数组去重与快速排序实现
- **基本遍历法**：`Array.prototype.unique`函数通过遍历数组，将未出现过的元素添加到新数组`result`中。这种方法简单直观，但当遇到不同类型的元素时（如字符串'1'和数字1），由于JavaScript的隐式类型转换，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值