• javascript数组操作大全,数组方法总汇,速记


    shift:删除原数组第一项,并返回删除元素的值;如果数组为空则返回undefined 
    var a = [1,2,3,4,5]; 
    var b = a.shift(); //a:[2,3,4,5] b:1 

    unshift:将参数添加到原数组开头,并返回数组的长度 
    var a = [1,2,3,4,5]; 
    var b = a.unshift(-2,-1); //a:[-2,-1,1,2,3,4,5] b:7 
    注:在IE6.0下测试返回值总为undefined,FF2.0下测试返回值为7,所以这个方法的返回值不可靠,需要用返回值时可用splice代替本方法来使用。 

    pop:删除原数组最后一项,并返回删除元素的值;如果数组为空则返回undefined 
    var a = [1,2,3,4,5]; 
    var b = a.pop(); //a:[1,2,3,4] b:5 

    push:将参数添加到原数组末尾,并返回数组的长度 
    var a = [1,2,3,4,5]; 
    var b = a.push(6,7); //a:[1,2,3,4,5,6,7] b:7 

    concat:返回一个新数组,是将参数添加到原数组中构成的 
    var a = [1,2,3,4,5]; 
    var b = a.concat(6,7); //a:[1,2,3,4,5] b:[1,2,3,4,5,6,7] 

    splice(start,deleteCount,val1,val2,...):从start位置开始删除deleteCount项,并从该位置起插入val1,val2,... 
    var a = [1,2,3,4,5]; 
    var b = a.splice(2,2,7,8,9); //a:[1,2,7,8,9,5] b:[3,4] 
    var b = a.splice(0,1); //同shift 
    a.splice(0,0,-2,-1); var b = a.length; //同unshift 
    var b = a.splice(a.length-1,1); //同pop 
    a.splice(a.length,0,6,7); var b = a.length; //同push 

    reverse:将数组反序 
    var a = [1,2,3,4,5]; 
    var b = a.reverse(); //a:[5,4,3,2,1] b:[5,4,3,2,1] 

    sort(orderfunction):按指定的参数对数组进行排序 
    var a = [1,2,3,4,5]; 
    var b = a.sort(); //a:[1,2,3,4,5] b:[1,2,3,4,5] 

    slice(start,end):返回从原数组中指定开始下标到结束下标之间的项组成的新数组 
    var a = [1,2,3,4,5]; 
    var b = a.slice(2,5); //a:[1,2,3,4,5] b:[3,4,5] 

    join(separator):将数组的元素组起一个字符串,以separator为分隔符,省略的话则用默认用逗号为分隔符 
    var a = [1,2,3,4,5]; 
    var b = a.join("|"); //a:[1,2,3,4,5] b:"1|2|3|4|5" 

    数组是JavaScript提供的一个内部对象,它是一个标准的集合,我们可以添加(push)、删除(shift)里面元素,我们还可以通过for循环遍历里面的元素,那么除了数组我们在JavaScript里还可以有别的集合吗? 

    由于JavaScript的语言特性,我们可以向通用对象动态添加和删除属性。所以Object也可以看成是JS的一种特殊的集合。下面比较一下Array和Object的特性: 

    Array: 

    新建:var ary = new Array(); 或 var ary = []; 
    增加:ary.push(value); 
    删除:delete ary[n]; 
    遍历:for ( var i=0 ; i < ary.length ; ++i ) ary[i]; 

    Object: 

    新建:var obj = new Object(); 或 var obj = {}; 
    增加:obj[key] = value; (key为string) 
    删除:delete obj[key]; 
    遍历:for ( var key in obj ) obj[key]; 

    从上面的比较可以看出Object完全可以作为一个集合来使用,在使用Popup窗口创建无限级Web页菜单(3)中我介绍过Eric实现的那个__MenuCache__,它也就是一个模拟的集合对象。 

    如果我们要在Array中检索出一个指定的值,我们需要遍历整个数组: 
    Javascript代码
    1. var keyword = ;   
    2. for ( var i=0 ; i < ary.length ; ++i ){   
    3.   if ( ary[i] == keyword ){   
    4.      // todo   
    5.   }   
    6. }  

    而我们在Object中检索一个指定的key的条目,只需要是要使用: 

    Javascript代码
    1. var key = '';   
    2. var value = obj[key];  



    Object的这个特性可以用来高效的检索Unique的字符串集合,遍历Array的时间复杂度是O(n),而遍历Object的时间复杂度是 O(1)。虽然对于10000次集合的for检索代价也就几十ms,可是如果是1000*1000次检索或更多,使用Object的优势一下就体现出来了。在此之前我做了一个mapping,把100个Unique的字符mapping到1000个字符串数组上,耗时25-30s!后来把for遍历改成了Object模拟的集合的成员引用,同样的数据量mapping,耗时仅1.7-2s!!! 

    对于集合的遍历效率(从高到低):var value = obj[key]; > for ( ; ; ) > for ( in )。效率最差的就是for( in )了,如果集合过大,尽量不要使用for ( in )遍历。

  • 相关阅读:
    < java.util >-- Set接口
    Codeforces 627 A. XOR Equation (数学)
    Codeforces 161 B. Discounts (贪心)
    Codeforces 161 D. Distance in Tree (树dp)
    HDU 5534 Partial Tree (完全背包变形)
    HDU 5927 Auxiliary Set (dfs)
    Codeforces 27E. Number With The Given Amount Of Divisors (暴力)
    lght oj 1257
    Codeforces 219D. Choosing Capital for Treeland (树dp)
    Codeforces 479E. Riding in a Lift (dp + 前缀和优化)
  • 原文地址:https://www.cnblogs.com/top5/p/1972370.html
Copyright © 2020-2023  润新知