zoukankan      html  css  js  c++  java
  • 数组

    创建数组

    在JavaScript多种方式创建数组 

    构造函数

    1.无参构造函数,创建一空数组

    var a1 = new Array();

    2.一个数字参数构造函数,指定数组长度(由于数组长度可以动态调整,作用并不大),创建指定长度的数组 

    var a2 = new Array(5);

    3.带有初始化数据的构造函数,创建数组并初始化参数数据

    var a3 = new Array(4,'hello',new Date());

    字面量

    1.使用方括号,创建空数组,等同于调用无参构造函数 

    var a1=[];

     2.使用中括号,并传入初始化数据,等同于调用带有初始化数据的构造函数  

    var a2=[10];

    注意点

    1.在使用构造函数创建数组时如果传入一个数字参数,则会创建一个长度为参数的数组,如果传入多个,则创建一个数组,参数作为初始化数据加到数组中  

    var a1=new Array(5);
    console.log(a1.length);//5
    console.log(a1); //[] ,数组是空的

    var a2=new Array(5,6);
    console.log(a2.length);//2
    console.log(a2); //[5,6]

    但是使用字面量方式,无论传入几个参数,都会把参数当作初始化内容  

    var a1=[5];
    console.log(a1.length);//1
    console.log(a1); //[5]

    var a2=[5,6];
    console.log(a2.length);//2
    console.log(a2); //[5,6]

    2.使用带初始化参数的方式创建数组的时候,最好最后不要带多余的”,”,在不同的浏览器下对此处理方式不一样  

    var a1=[1,2,3,];
    console.log(a1.length);
    console.log(a1);

    这段脚本在现代浏览器上运行结果和我们设想一样,长度是3,但是在低版本IE下确实长度为4的数组,最后一条数据是undefined  

    数组的索引与长度

    数组的值可以通过自然数索引访问进行读写操作,下标也可以是一个得出非负整数的变量或表达式  

    var a1=[1,2,3,4];
    console.log(a1[0]); //1
    var i=1;
    console.log(a1[i]); //2
    console.log(a1[++i]); //3

    索引特殊性在于数组会自动更新length属性,当然因为JavaScript语法规定数字不能作为变量名,所以我们不能显示使用array.1这样的格式。由此可见其实负数,甚至非数字”索引“都是允许的,只不过这些会变成数组的属性,而不是索引

    var a=new Array(1,2,3);
    a[-10]="a[-10]";
    a["sss"]="sss";

    这样我们可以看出所有的索引都是属性名,但只有自然数(有最大值)才是索引,一般我们在使用数组的时候不会出现数组越界错误也正是因为此,数组的索引可以不是连续的,访问index不存在的元素的时候返回undefined  

    var a=new Array(1,2,3);
    a[100]=100;
    console.log(a.length); //101
    console.log(a[3]); //undefined
    console.log(a[99]); //undefined
    console.log(a[100]); //100

    元素添加/删除

    上面例子已经用到向数组内添加元素方法,直接使用索引就可以(index没必要连续) 

    var a=new Array(1,2,3);
    a[3]=4;
    console.log(a);//[1, 2, 3, 4]

    前面提到数组也是对象,索引只是特殊的属性,所以我们可以使用删除对象属性的方法,使用delete 删除数组元素 ,这样和直接把a[2]赋值为undefined类似,不会改变数组长度,也不会改变其他数据的index和value对应关系   

    var a=new Array(1,2,3);

    delete a[2];
    console.log(a[2]); //undefined

     栈方法 

    上面例子总有同学就发现了,尤其是其删除方法,并不是我们希望的表现形式,我们很多时候希望删除中间一个元素后,后面元素的index都自动减一,数组length同时减一,就好像在一个堆栈中拿去的一个,数组已经帮我们做好了这种操作方式,pop和push能够让我们使用堆栈那样 __LIFO(Last-In-First-Out)后进先出__ 使用数组  

    var a=new Array(1,2,3);
    a.push(4);
    console.log(a);//[1, 2, 3, 4] 
    console.log(a.length);//4
    console.log(a.pop());//4
    console.log(a); //[1, 2, 3] 
    console.log(a.length);//3

    队列方法

    既然栈方法都实现了,__队列FIFO(First-In-First-Out)先进先出__怎么能少,shift方法可以删除数组index最小元素,并使后面元素index都减一,length也减一,这样使用shift/push就可以模拟队列了,当然与shift方法对应的有一个unshift方法,用于向数组头部添加一个元素

    var colors = new Array();                   //创建一个数组
    var count = colors.push("red", "green");    //推入两项
    alert(count);  //2  
    count = colors.push("black");               //推入另一项 
    alert(count);     //3  
    var item = colors.shift();                  //取得第一项 
    alert(item);      //"red" 
    alert(colors.length); //2

    unshift可以和pop配合可以从相反的方向模拟队列 

    var colors = new Array();                     //创建一个数组 
    var count = colors.unshift("red", "green");    //推入两项 
    alert(count);   //2
    count = colors.unshift("black");                //推入另一项  
    alert(count);   //3  
    var item = colors.pop();                       //取得最后一项 
    alert(item);    //"green" 
    alert(colors.length); //2  

    重排序方法

    数组中已经存在两个重新排序的方法,reverse()和sort(),其中reverse()仅仅用来反转数组顺序

    var a = [1,8,9,12,21,2];
    a.reverse();
    alert(a); //[2,21,12,9,8,1];

    在默认的情况下,sort()方法安装升序排列数组项,但是,为了实现排序,sort()方法会调用每个数组项的toString()方法,然后比较的是字符串。

    var values = [0, 1, 5, 10, 15]; 
    values.sort(); 
    alert(values);   //0,1,10,15,5

    当然也可以非常简单的写成这个样子: 

    function compare(value1,value2){
        return value1 - value2;
    }

    只要将这个函数传递给sort即可:

    var values = [0, 1, 5, 10, 15]; 
    values.sort(compare); 
    alert(values);  //0,1,5,10,15 

    当然,如果要降序排列的话,改变一下负数和正数的方向即可  

    function compare(value1,value2){
        if(value1 < value2){
            return 1;
        }else if(value1 > value2){
            return -1;
        }else{
            return 0;
        }
    }

    splice方法 

     JavaScript提供了一个splice方法用于一次性解决数组添加、删除(这两种方法一结合就可以达到替换效果),方法有三个参数

    1.开始索引

    2.删除元素的位移

    3.插入的新元素,当然也可以写多个  

    删除

    指定前两个参数,可以使用splice删除数组元素,同样会带来索引调整及length调整

    var a=new Array(1,2,3,4,5);
    console.log(a.splice(1,3));//[2, 3, 4] 
    console.log(a.length);//2
    console.log(a);//[1,5]

    插入与替换
    只要方法第二个参数,也就是删除动作执行的次数设为0,第三个参数及以后填写要插入内容就splice就能执行插入操作,而如果第二个参数不为0则变成了先在该位置删除再插入,也就是替换效果  
    var a=new Array(1,2,3,4,5);
    a.splice(1,0,9,99,999);
    console.log(a.length); //8
    console.log(a);//[1, 9, 99, 999, 2, 3, 4, 5] 
    a.splice(1,3,8,88,888);
    console.log(a.length);//8
    console.log(a);//[1, 8, 88, 888, 2, 3, 4, 5]

    迭代方法

     进行迭代的函数接受三个参数,第一个是数组中要进行迭代的元素的值,第二个是数组候总要进行迭代的元素的位置,第三个是迭代数组本身。 
    1. every()对数组中的每一项运行给定的函数,如果该函数对每一项都返回true,则返回true。  
    2. filter() 对数组中的每一项运行给定的函数,返回该函数返回true的项组成的数组。 
    3. forEach() 对数组中的每一项运行给定的函数,这个方法没有返回值 
    4. map() 对数组中的每一项运行给定的函数,返回每次函数调用的结果组成的数组 
    5. some()对数组中的每一项运行给定的函数,如果该函数对任意一项返回true,则返回true。  
    使用起来非常的简单方便,直接看下例子:

    var num = [1,2,3,4,5,6,7,8,9];
    var everyResult = num.every(function(item, index, array) {
        if(item > 2) {
            return true;
        }
    });
    alert(everyResult);

    var someResult = num.some(function(item) {
        if(item > 2) {
            return true;
        }
    });
    alert(someResult);

    var filterResult = num.filter(function(item) {
        if(item > 2) {
            return true;
        }
    });
    alert(filterResult);

    var mapResult = num.map(function(item) {
        if(item > 2) {
            return true;
        }
    });
    alert(mapResult);

    var forEachResult = num.forEach(function(item) {
        if(item > 2) {
            return true;
        }
    });
    alert(forEachResult);

  • 相关阅读:
    洛谷 P1213 时钟 &&IOI 1994 The Clocks
    P1457 城堡 The Castle
    [USACO08OCT]牧场散步Pasture Walking
    洛谷 P1262 间谍网络
    [USACO09DEC]牛收费路径Cow Toll Paths
    1266: [AHOI2006]上学路线route
    1093: [ZJOI2007]最大半连通子图
    洛谷 P3797 妖梦斩木棒
    1821: [JSOI2010]Group 部落划分 Group
    2019中国产业互联网领袖峰会(上海)
  • 原文地址:https://www.cnblogs.com/huzhen/p/4093277.html
Copyright © 2011-2022 走看看