JS 数组方法

1.栈方法

  ECMAScript 提供了一些让数组行为类似其他数据结构的方法

栈是一种后进先出(LIFO)的数据结构,也就是最新添加的项最早被移除;而栈中数据的添加和删除只发生在栈的顶部

数组可以对其进行模拟,ECMAScript专门提供了push 和pop方法

(1)push()接受参数,将参数添加到数组尾部,返回修改后数组长度

   (2)pop() 直接取得数组的最后一项并移除,修改数组长度,返回被移除的项,即最后一项

2.队列方法

  队列是一种先进先出的结构(FIFO),要模拟队列,必须取得数组的第一项,最先添加的项最早被移除

 ECMAScript提供了一个shift()方法,取得数组第一项并移除

var arr = [1,2,3]

  arr.shift() //返回1

arr.length // 2

  结合shift()和push()方法,便可以像队列一样使用数组

同时,有了shift,自然会想到unshift(),该方法向数组的开头添加项,并返回数组长度

  var count = arr.unshift(1,3) // 返回 4  数组变为[1,3,2,3]

3.重排序方法

  (1)reverse()方法,反转数组,修改了原数组

    var values = [1,2,3]

    values.reverse()

    values // [3,2,1]

  (2)sort()方法, 对数组排序,返回排序完的数组,修改了原数组

    排序原理,sort会调用每个数组项的toString()方法,然后比较得到的字符串排序,即使数组每一项是数值,比较的还是字符串

    var values = [0,1,5,10,15]

    values.sort()

    values // [0,1,10,15,5]   ;字符串比较时,10位于5前面,  所以不完美

    

    要达到数字比较,最好给sort传入一个比较函数

    如 function compare (value1,value2) {

      if(value1 < value2) return -1;

      else if(value1 > value2) return 1;

      else { return 0;}

    }

调用values.sort(compare) 可返回正确顺序

4.操作方法

(1)concat()方法;首先基于当前数组创建一个副本(新数组),不改变原数组

  参数可选,若没有参数,则复制当前数组返回副本

  若有参数,则将参数添加到副本末尾,参数为数组,将数组每一项加至末尾

(2)slice()方法,基于数组中的一至多个项创建新数组,不改变原数组

  接受一到两个参数,若有两个参数,分别标志返回项起始位置和结束位置;但结束位置项不加入返回项;若只有一个参数,则返回起始位置到结尾的所有项

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

  var arr1 = arr.slice(1);   // [2,3,4]

  var arr2 = arr.slice(1,3)  // [2,3]

(3)splice()方法  三种用法 ; 返回被删除的项,若没有,则返回空数组,会修改原数组

  <1 接收两个参数,表示删除,标志要删除的第一项和项数 splice(0,2) 从起始位置删除两项

<2 接收三个参数,表示先删除,再插入

   splice(2,0,'red','blue') 从第三项开始删除0项,再从第三项开始插入两项

     splice(2,1,'zzz') 从第三项开始删除一项,并插入zzz  也相当于完成了替换作用

5.位置方法

(1)indexOf()  从前往后找,接收参数 要查找的项 和 查找起始位置索引(可选的)

  若查找成功,返回结果所在位置索引,失败返回-1

  查找时使用全等操作符 ('===')

例如: var person = {name : 'bob'};

    var people = [{name: 'bob'}];

    person.indexOf(person)   //  -1

    var morePeople = [person];

    morePeople.indexOf(person)  // 0

(2)lastIndexOf()与indexOf 一致,只是从后往前找

6.迭代方法 ,接受三个参数(该数组项的值item,该数组项索引index,数组本身array)

(1)every() 对数组中每一项运行给定函数,若每一项都返回true,则返回true

(2)filter() 对数组中每一项运行给定函数,返回以返回值为true的项组成的数组

(3)forEach() 对数组中每一项运行给定函数,无返回值

(4)map() 对数组中每一项运行给定函数,返回以返回值组成的数组

(5)some() 对数组中每一项运行给定函数,只要有一项返回true,则返回true

7.归并方法

(1)reduce() 接受一个函数和一个可选的初始值,从第一项开始遍历到最后

函数接收四个参数(前一个值,当前值,项的索引,数组对象)

例如:

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

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

  return prev + cur;

})

alert(sum) // 15

第一次 prev为1 cur 为2 第二次,prev为3(1+2的结果),cur为3(数组第三项)

(2)reduceRight() 和reduce类似,只不过是反向遍历

上一篇:hdoj--5093--Battle ships(二分图经典建图)


下一篇:POJ 2226 最小点覆盖(经典建图)