js算法基础字数组

js算法基本都会涉及到数组

数组的定义

var array = []
var array1 = [1,2,3,4,5,6]

数组的方法

array1.push(9);在尾部添加

array.unshift 在头部添加

array.shift() 删除第一个元素
array.pop() 删除最后一个元素
array.splice(5,3); 删除第五个索引（包括）三个元素

多维数组

var array = [];
			array[0]= [1,2,3,4,5];
			array[1] = [6,7,8,9,10];
			for(var i = 0;i < array.length;i++){
				for(var j = 0;j<array[i].length;j++){
					console.info(array[i][j]);
				}
		 	}

1.数组合并

var a1= [1,2,3,4,5];
			var a2= [6,7,8,9,10];
			var a3 = a1.concat(a2);
			var a4 = a2.concat(a1);
			console.info(a3);
			console.info(a4);

2.迭代器函数

var istwo = function(x){
		return (x%2 == 0)? true : false;
}
var a1= [1,2,3,4,5];
a1.every(istwo); //false

a1.some(istwo);  //true 

a1.filter(istwo); //[2,4]  

a1.map(istwo) //[false, true, false, true, false]

3累加器

	var bb = a1.reduce(function(previous, current, index){
				console.info(previous+'  '+current+'  '+index);
				return previous + current;
			}); //15

4.搜索，排序

反向排列

a1.reverse()//[5, 4, 3, 2, 1]

var a1 = [1,2,3,4,5,10,11,12,13,14,15]
a1.sort() //Array[1,11,12,13,14,15,2,3,4,5]
排序不对因为数组按默认元素排序

a1.sort(function(){
  return a-b;
});   //[1,2,3,4,5,10,11,12,13,14,15]

数组搜索

 indexOf

a1.indexof(10)
找第十个（下标为9） 找不到为-1

  lastIndexOf

a1.lastIndexOf(1)
倒数第一个

数组输出字符串

toString    join