数组Array、数组API

1、数组：批量管理多个数据的存储空间。

数组的作用：现实中，批量管理多个数据都是集中分组存放，良好的数据结构，可极大提高程序的执行效率！

优点:方便查找

2、创建数组：（4种方式）

（1）var 变量名=[]; 创建一个空数组
何时使用：暂时不知道数组中的元素内容时
（2）var 变量名=[值1,值2,...];
-->创建数组同时，初始化数组中的数据
（3）var 变量名=new Array(); 创建一个空数组
new:在window之外，创建一个新空间，保存多个数据
返回新空间的地址！

注意：Array：js中的内置数组类型，数组是应用类型的对象。

引用类型：对象不保存在变量本地，变量通过对象的地址使用对象。

　　（4）var 变量名=new Array(值1,值2,...);

3、使用数组中每个元素的值：

数组的存储结构：数组中每个数据都是一个元素，每个元素都有唯一的下标，数组自动为每个元素生成序号，序号从0开始，自增1。

最后一个元素的下标=元素个数-1；

语法：数组变量名[下标]；

注意：输出对象中不存在的元素：undefined;无论数组中实际存储几个元素,数组的长度只和最后一个下标有关，数组长度=最后一个下标+1。

4、索引数组和关联数组

索引数组：下标自动从0开始为每个元素顺序编号；

关联数组：可为每个元素自定义下标；

　　创建关联数组（hash数组）：

　　　　var arr=[];

　　　　arr.ename="Tom";

　　　　arr.age=20;

　　　　arr.sex="男";

关联数组能够“快速”、“精确”的查找数组中的一元素；

注意：JS中一切都是关联数组；关联数组下标没有规律；length无效。

5、二维数组：数组中的元素又引用了另一个数组对象。

使用：保存横行竖列、具有上下级包含的数据；

创建：eg

　　　　var arr=[
　　　　　　　　["保定","唐山","秦皇岛"],
　　　　　　　　["郑州","洛阳","驻马店"]
　　　　　　　　];

6、遍历数组

（1）遍历索引数组：

　　　　var arr=[];

　　　　for(var i=0;i<arr.length;i++){……}

（2）遍历关联数组：

　　　　var arr=[];

　　　　for(var key in arr){

　　　　arr[key]=value;

　　　　}

（3）遍历二维数组：

　　　　var arr=[ [] ,[] ];

　　　　for(var row=0;row=arr.length;row++){

　　　　　for(var col=0;col=arr[row].length;col++){

　　　　　　arr[row][col];
　　　　　　}

　　　　}

7、数组API

(1)、arr.sort([比较器函数对象])；

比较器函数：compare=function(a,b){return a-b}

　　　　　　arr.sort(comprare);

(2)、栈和队列：JS中没有专门的栈和队列的类型，都是用数组模拟出来

栈：一端封闭，只能从另一端进出的数组

使用：数组只能从一端进出

　　末尾入栈：arr.push(新值，……)；

　　末尾出栈：var e=arr.pop();

　　从头入栈：arr.unshift();

　　从头出栈：var e=arr.shift();

(3)、将数组转化为字符串

　　arr.toString();输出格式固定：中括号包裹，逗号分隔

　　arr.join([“分隔符”])：默认等同于toString()；

（4）、拼接和截取子数组

　　var newArr=arr.contact(另一个数组，值1，值2);

　　原数组不变，返回拼接后新数组对象！

（5）、截取字数组

　var subArr=arr.slice(stari,end[i+1]);//截取arr数组中从starti位置开始，到endi位置结束的元素组成新的子数组返回。含头不含尾。

　splice:插入：arr.splice(插入位置，0，新值1，新值2……)；

　　　　删除：arr.splice(开始位置，删除个数)；

　　　　替换：arr.splice(开始位置，删除个数，新值1，……);

（6）、翻转：arr.reverse();

8、排队抢火车票（例子）

var tickets=10;

var people=[];

for(var i=0;i<10;i++){

　　people.push("乘客"+i);

}

console.log(people);

while(tickets>0){

　　var p=people.shift();

　　tickets--;

　　console.log(p+"抢到了；"+"还剩下"+tickets+"张票");

}

console.log(people+"没抢到票");

9、十进制转化为二进制

/*十进制整数转二进制：
十进制反复/2，记录每次的余数
直到商=1时，将商和最后一次余数都计入结果
将所有余数颠倒，就是二进制表示
*/

function toBin(n){

　　var reslut=[];

　　while(n>1){

　　　　reslut.push(n%2);

　　　　n=parseInt(n/2);

　　}

　　reslut.push(1);

　　return reslut.reverse().join(' ');

}

var n=110;

console.log(tobin(n));

console.log(n.toString(2));//对比