首页 > 代码库 > javaScript之数组(二)

javaScript之数组(二)


  1. ***数组API:

    *栈和队伍:其实都是数组,只不过使用了不同的方法

        栈:一端封闭,只能从另一端进出的*数组*

        何时使用栈:只能从数组一端进出

结尾出入栈:

                入栈:arr.push(新值); ==>arr.[arr.length]=新值;

                出栈:var last=arr.pop();

案例:

var bus=[];
for
(var i=0;i<5;i++){
    bus.
push("乘客"+i);
   
alert(bus);
}
while(bus.length>0){
   
var cust=bus.pop();
   
alert(cust+"下车\n"+bus);
}


开头出入栈:

            入栈:arr.unshift(新值);

            出栈:var first=arr.shift();

var bus=[];
for
(var i=0;i<5;i++){
    bus.
unshift("乘客"+i);
   
alert(bus);
}
while(bus.length>0){
   
var cust=bus.shift();
   
alert(cust+"下车\n"+bus);
}


现实中的排队效果:push  shift 组合

    队列:只能从一端进入,必须从另一端出

    何时使用:只要先到的先得

        结尾入队列:arr.push(新值)

        开头出队列:var first=arr.shift();


案例:排队买手机

var shen=5;
var
queue=[];
    for
(var i=0;i<6;i++){
        queue.
push("顾客"+i);
       
alert(queue);
   
}
   
while(shen>0){
       
var cust=queue.shift();
       
shen--;
       
alert(cust+"抢购成功\n"+queue+"\n剩余:"+shen);
   
}
alert(queue+"抢购失败");


2.二维数组:数组的元素又引用了另一个子数组

        何时使用:保存横行数列的二维数据;保存上下级关系的数据

        如何创建:2步

            1.创建一个空数组:var data=http://www.mamicode.com/[];

            2.设置数组中每个元素再引用另一个小数组:date[0]=[0,0,0,0]

        访问二维数组中任意位置的元素:data[r][c]

随机生成一个数,插入2:

  var data=http://www.mamicode.com/[
    [
0,0,0,0],
   
[0,0,0,0],
   
[0,0,0,0],
   
[0,0,0,0],
];
  var
r=Math.floor(Math.random()*4);
  var
c=Math.floor(Math.random()*4);

 
data[r][c]=2;
  var
html=data.join("<br>");
 
document.write(html);

      二维数组行下标r不能越界,越界就报错

      遍历二维数组:固定套路:外层循环遍历当前行中的列

需要手写的固定套路

for(var r=0;r<data.length;r++){
   
for(var c=0;c<data[r].length;c++){
       
当前元素:data[r][c]
    }
}

3.***字符串对象:多个字符串组成的只读*数组*

    和数组相同的API:

            访问字符串中任意一个字符:str[i]

            字符串的长度:str.length

    凡是不直接修改原数组的API,字符串都能用:

        比如 var substr=str.slice(starti,endi+1);

                var newstr=str.concat(otherstr);

        不能用: reverse()  push()  str[i]="字符"


    内置对象:11

            ES标准已经规定好,由浏览器厂商已经实现的对象

            开发人员直接使用,不必关心具体实现。

                 String Number Boolen --包装类型

                 Array  Date RegExp  Math

                 Error

                 Function  Object

                 Global-->window


4.查找关键字:

            vari=str.indexOf("kword"[,starti]);//找右下侧一个,默认从头开始

            str.lastIndexOf("kword"[,starti]);//找左下侧一个,默认结尾开始

                lastIndexOf只要关键字第一字符<=当前位置

例1:

/*顺位查找关键字的位置*/
   
var str="no zuo no die no can no bi bi";
    var
i=str.indexOf("no");
   
console.log("在位置"+i+"发现关键字");

例2:

/*倒序查找关键字的位置*/
 
var str="no zuo no die no can no bi bi";
  var
i=-1;
  while
((i=str.indexOf("no",i+1))>=0){
     
alert("在位置"+i+"发现关键字");
 
}

例3:

从后面开始查找关键字:

/*查找关键字的位置*/
 
var str="no zuo no die no can no bi bi";
  var
i=str.length;
  while
((i=str.lastIndexOf("no",i-1))>=0){
     
alert("在位置"+i+"发现关键字");
      if
(i==0){//防止0位置刚好出现关键字时,出现死循环
         
break;
     
}
  }


截取字符串的方法  3种:

                        varsub=str.slice(starti,endi+1);//获取两数之间的字符串,

                        str.substring(starti,endi+1);//不支持负数,提取字符串中介于两个指定下标之间的字符

                        str.substr(starti,n);//用于返回一个从指定位置开始的指定长度的子字符串



javaScript之数组(二)