js数组

  • 数组的概念及定义

一组一般情况下相同类型的数据。
除了 Object 类型之外,Array 类型是ECMAScript 最常用的类型。而且 ECMAScript 中的 Array 类型和其他语言中的数组有着很大的区别。 虽然数组都是有序排列, 但 ECMAScript 中的数组每个元素可以保存任何类型。ECMAScript 中数组的大小也是可以调整的。

  • 数组的创建方式

    第一种是 new 运算符(构造函数);

注意:给构造函数传递一个值也可以创建数组。如果传递的是数字,则会按照该数自创建包含 给定项数的数组;而如果传递的是其他类型的参数,则会创建包含那个值的只有一项的数组。

  • 第二种是字面量;

在计算机科学中,字面量是用于表达源代码中一个固定值的表示法。
字面量表示如何表达这个值,一般除去表达式,给变量赋值时,等号右边都可以认为是字面量。
字面量分为字符串字面量、数组字面量和对象字面量等。

  • 数组的操作

使用索引下标来读取数组的值–下标是固定的,从0开始
length:静态赋值/动态赋值(动态的,无需指定大小)
数组的length属性 ,代表长度
数组的 length 属性不只是只读的。通过设置这个属性,可以从数组的末尾移除项或向数组中添加新项。

  • 数组的遍历 普通for循环和 for-in循环(结合数组或对象)

约定:所有的点操作可以改写成中括号的形式: obj.name <===> obj[name]
obj.name 用点操作符,后面只能跟字符串
obj[name] 此时的name可以是变量和字符串。

  • 检测数组:Array.isArray() 静态方法

Array.isArray():确定括号中的某个值到底是不是数组

数组的方法
  1. push() 可以接收任意数量的参数,把它们逐个添加到数组末尾,并返回修改后数组的长度。

  2. pop() 从数组末尾移除最后一项,减少数组的length值,然后返回移除的项。

  3. unshift()方法能够在数组前端添加任意个项并返回新数组的长度。

  4. shift() 方法能够移除数组中的第一个项并返回该项,同时将数组长度减 1。

  5. reverse() 方法会反转数组项的顺序。

  6. sort() 方法按字母表升序排列数组项。注意:如果按照其他方式而非字母表顺序进行数组排列,必须给sort方法传递一个比较函数做参数。

  7. concat() 方法可以基于当前数组中的所有项创建一个新数组。

  8. slice() 方法它能够基于当前数组中的一或多个项创建一个新数组。可以接受一或两个参数,即要返回项的起始和结束位置,不包括结束位置。

  9. splice() 方法,对数组进行删除、插入、替换,是最强大的数组方法。

  10. join()方法,将数据转换成对应的字符串。参数就是连接符。

整数数组/字符串数组/(对象数组+二维数组)

应用

定义一个含有30个整型元素的数组,按顺序分别赋予从2开始的偶数;然后按顺序每五个数求出一个平均值,放在另一个数组中并输出。试编程。

通过循环按行顺序为一个5×5的二维数组a赋1到25的自然数,然后输出该数组的左下半三角。试编程。

  • 数组的排序(冒泡、选择)

冒泡排序的原理:冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,每次比较相邻的两个元素,如果他们的顺序不满足排序条件就把他们交换过来。遍历数列的工作是重复地进行直到不再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端,步骤如下:

步骤1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
步骤2.第一轮的时候最后一个元素应该是最大的一个。
步骤3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最 大的了,所以最后一个元素不用比较。

选择排序的原理:选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的元素中选出最小(或最大)的一个元素,存放在该序列的起始位置,这样一次遍历,只需一次交换,便可将最值放置到合适位置;重复前述操作直到全部待排序的数据元素排完。

步骤:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再 从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
值传递(基本类型)和引用传递(array,function,object)。

  • JS堆和栈的了解以及索引思维

栈:自动分配内存空间,系统自动释放

堆:动态分配的内存,大小不定,也不会自动释放。

  • 基本类型和引用类型

基本类型:存放在栈内存中的简单数据段,数据大小确定。

引用类型(object):存放在堆内存中的对象,实际保存的是一个指针(地址),这个指针(地址)指向的是另一个位置。当访问引用类型的值时,先从栈中获取该对象的指针(地址),然后从堆内存中取得对应所需的数据。

  • 数组的一些方法:
    1、join()

    join(separator): 将数组的元素组起一个字符串,则用默认用逗号以separator为分隔符,省略的话为分隔符,该方法只接收一个参数:即分隔符。

var arr = [1,2,3];

console.log(arr.join());// 1,2,3

console.log(arr.join("-"));// 1-2-3

console.log(arr);// [1, 2, 3](原数组不变)

通过join()方法可以实现重复字符串,只需传入字符串以及重复的次数,就能返回重复后的字符串,函数如下:

functionrepeatString(str, n) {

    returnnewArray(n + 1).join(str);

}

console.log(repeatString("abc", 3));// abcabcabc

console.log(repeatString("Hi", 5));// HiHiHiHiHi

2、push()和pop()

push(): 可以接收任意数量的参数,把它们逐个添加到数组末尾,并返回修改后数组的长度。

pop():数组末尾移除最后一项,减少数组的 length 值,然后返回移除的项。

var arr = ["Lily","lucy","Tom"];
var count = arr.push("Jack","Sean");

console.log(count);// 5

console.log(arr);// ["Lily", "lucy", "Tom", "Jack", "Sean"]

var item = arr.pop();

console.log(item);// Sean

console.log(arr);// ["Lily", "lucy", "Tom", "Jack"]

3、shift() 和 unshift()

shift():删除原数组第一项,并返回删除元素的值;如果数组为空则返回undefined 。
unshift:将参数添加到原数组开头,并返回数组的长度 。
这组方法和上面的push()和pop()方法正好对应,一个是操作数组的开头,一个是操作数组的结尾。

var arr = ["Lily","lucy","Tom"];

var count = arr.unshift("Jack","Sean");

console.log(count);// 5

console.log(arr);//["Jack", "Sean", "Lily", "lucy", "Tom"]

varitem = arr.shift();

console.log(item);// Jack

console.log(arr);// ["Sean", "Lily", "lucy", "Tom"]

4、sort()

sort():按升序排列数组项——即最小的值位于最前面,最大的值排在最后面。
在排序时,sort()方法会调用每个数组项的 toString()转型方法,然后比较得到的字符串,以确定如何排序。即使数组中的每一项都是数值, sort()方法比较的也是字符串,因此会出现以下的这种情况:

var arr1 = ["a","d","c","b"];

console.log(arr1.sort());// ["a", "b", "c", "d"]

arr2 = [13, 24, 51, 3];

console.log(arr2.sort());// [13, 24, 3, 51]

console.log(arr2);// [13, 24, 3, 51](元数组被改变)

为了解决上述问题,sort()方法可以接收一个比较函数作为参数,以便我们指定哪个值位于哪个值的前面。比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回 0,如果第一个参数应该位于第二个之后则返回一个正数。以下就是一个简单的比较函数:

function compare(value1, value2) {

    if(value1 < value2) {
    
        return-1;
    
    } else if(value1 > value2) {
    
        return1;
    
    } else {
    
        return 0;
    
    }

}

arr2 = [13, 24, 51, 3];

console.log(arr2.sort(compare));// [3, 13, 24, 51]

如果需要通过比较函数产生降序排序的结果,只要交换比较函数返回的值即可:

function compare(value1, value2) {

    if(value1 < value2) {
    
        return1;
    
    } else if(value1 > value2) {
    
        return -1;
    
    } else {
    
        return 0;
    
    }

}

arr2 = [13, 24, 51, 3];

console.log(arr2.sort(compare));// [51, 24, 13, 3]

5、reverse()

reverse():反转数组项的顺序。

var arr = [13, 24, 51, 3];

console.log(arr.reverse());//[3, 51, 24, 13]

console.log(arr);//[3, 51, 24, 13](原数组改变)

6、concat()

concat() :将参数添加到原数组中。这个方法会先创建当前数组一个副本,然后将接收到的参数添加到这个副本的末尾,最后返回新构建的数组。在没有给 concat()方法传递参数的情况下,它只是复制当前数组并返回副本。

var arr = [1,3,5,7];

var arrCopy = arr.concat(9,[11,13]);

console.log(arrCopy);//[1, 3, 5, 7, 9, 11, 13]

console.log(arr);// [1, 3, 5, 7](原数组未被修改)

从上面测试结果可以发现:传入的不是数组,则直接把参数添加到数组后面,如果传入的是数组,则将数组中的各个项添加到数组中。但是如果传入的是一个二维数组呢?

var arrCopy2 = arr.concat([9,[11,13]]);

console.log(arrCopy2);//[1, 3, 5, 7, 9, Array[2]]

console.log(arrCopy2[5]);//[11, 13]

上述代码中,arrCopy2数组的第五项是一个包含两项的数组,也就是说concat方法只能将传入数组中的每一项添加到数组中,如果传入数组中有些项是数组,那么也会把这一数组项当作一项添加到arrCopy2中。

7、slice()

slice():返回从原数组中指定开始下标到结束下标之间的项组成的新数组。slice()方法可以接受一或两个参数,即要返回项的起始和结束位置。在只有一个参数的情况下, slice()方法返回从该参数指定位置开始到当前数组末尾的所有项。如果有两个参数,该方法返回起始和结束位置之间的项——但不包括结束位置的项。

var arr = [1,3,5,7,9,11];

var arrCopy = arr.slice(1);

var arrCopy2 = arr.slice(1,4);

var arrCopy3 = arr.slice(1,-2);

var arrCopy4 = arr.slice(-4,-1);

console.log(arr);//[1, 3, 5, 7, 9, 11](原数组没变)

console.log(arrCopy);//[3, 5, 7, 9, 11]

console.log(arrCopy2);//[3, 5, 7]

console.log(arrCopy3);//[3, 5, 7]

console.log(arrCopy4);//[5, 7, 9]

arrCopy只设置了一个参数,也就是起始下标为1,所以返回的数组为下标1(包括下标1)开始到数组最后。
arrCopy2设置了两个参数,返回起始下标(包括1)开始到终止下标(不包括4)的子数组。
arrCopy3设置了两个参数,终止下标为负数,当出现负数时,将负数加上数组长度的值(6)来替换该位置的数,因此就是从1开始到4(不包括)的子数组。
arrCopy4中两个参数都是负数,所以都加上数组长度6转换成正数,因此相当于slice(2,5)。

8、splice()

splice():很强大的数组方法,它有很多种用法,可以实现删除、插入和替换。

删除:可以删除任意数量的项,只需指定 2 个参数:要删除的第一项的位置和要删除的项数。例如, splice(0,2)会删除数组中的前两项。
插入:可以向指定位置插入任意数量的项,只需提供 3 个参数:起始位置、 0(要删除的项数)和要插入的项。例如,splice(2,0,4,6)会从当前数组的位置 2 开始插入4和6。
替换:可以向指定位置插入任意数量的项,且同时删除任意数量的项,只需指定 3 个参数:起始位置、要删除的项数和要插入的任意数量的项。插入的项数不必与删除的项数相等。例如,splice (2,1,4,6)会删除当前数组位置 2 的项,然后再从位置 2 开始插入4和6。
splice()方法始终都会返回一个数组,该数组中包含从原始数组中删除的项,如果没有删除任何项,则返回一个空数组。

var arr = [1,3,5,7,9,11];

var arrRemoved = arr.splice(0,2);

console.log(arr);//[5, 7, 9, 11]

console.log(arrRemoved);//[1, 3]

var arrRemoved2 = arr.splice(2,0,4,6);

console.log(arr);// [5, 7, 4, 6, 9, 11]

console.log(arrRemoved2);// []

var arrRemoved3 = arr.splice(1,1,2,4);

console.log(arr);// [5, 2, 4, 4, 6, 9, 11]

console.log(arrRemoved3);//[7]

9、indexOf()和 lastIndexOf()

indexOf():接收两个参数:要查找的项和(可选的)表示查找起点位置的索引。其中, 从数组的开头(位置 0)开始向后查找。
lastIndexOf:接收两个参数:要查找的项和(可选的)表示查找起点位置的索引。其中, 从数组的末尾开始向前查找。
这两个方法都返回要查找的项在数组中的位置,或者在没找到的情况下返回-1。在比较第一个参数与数组中的每一项时,会使用全等操作符。

var arr = [1,3,5,7,7,5,3,1];

console.log(arr.indexOf(5));//2

console.log(arr.lastIndexOf(5));//5

console.log(arr.indexOf(5,2));//2

console.log(arr.lastIndexOf(5,4));//2

console.log(arr.indexOf("5"));//-1

10、forEach()

forEach():对数组进行遍历循环,对数组中的每一项运行给定函数。这个方法没有返回值。参数都是function类型,默认有传参,参数分别为:遍历的数组内容;第对应的数组索引,数组本身。

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

arr.forEach(function(x, index, a){

console.log(x +'|'+ index +'|'+ (a === arr));

});

// 输出为:

// 1|0|true

// 2|1|true

// 3|2|true

// 4|3|true

// 5|4|true

11、map()

map():指“映射”,对数组中的每一项运行给定函数,返回每次函数调用的结果组成的数组。

下面代码利用map方法实现数组中每个数求平方。

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

var arr2 = arr.map(function(item) {

    return item*item;

});

console.log(arr2);//[1, 4, 9, 16, 25]

12、filter()

filter():“过滤”功能,数组中的每一项运行给定函数,返回满足过滤条件组成的数组。

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

var arr2 = arr.filter(function(x, index) {

    return index % 3 === 0 || x >= 8;

});

console.log(arr2);//[1, 4, 7, 8, 9, 10]

13、every()

every():判断数组中每一项都是否满足条件,只有所有项都满足条件,才会返回true。

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

var arr2 = arr.every(function(x) {

    return x < 10;

});

console.log(arr2);//true

var arr3 = arr.every(function(x) {

    return x < 3;

});

console.log(arr3);// false

14、some()

some():判断数组中是否存在满足条件的项,只要有一项满足条件,就会返回true。

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

var arr2 = arr.some(function(x) {

    return x < 3;

});

console.log(arr2);//true

var arr3 = arr.some(function(x) {

    return x < 1;

});

console.log(arr3);// false

15、reduce()和 reduceRight()

这两个方法都会实现迭代数组的所有项,然后构建一个最终返回的值。reduce()方法从数组的第一项开始,逐个遍历到最后。而 reduceRight()则从数组的最后一项开始,向前遍历到第一项。

这两个方法都接收两个参数:一个在每一项上调用的函数和(可选的)作为归并基础的初始值。

传给 reduce()和 reduceRight()的函数接收 4 个参数:前一个值、当前值、项的索引和数组对象。这个函数返回的任何值都会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上,因此第一个参数是数组的第一项,第二个参数就是数组的第二项。

下面代码用reduce()实现数组求和,数组一开始加了一个初始值10。

var values = [1,2,3,4,5];

var sum = values.reduceRight(function(prev, cur, index, array) {

    return prev + cur;

}, 10);

console.log(sum);//25

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值