2018-11-08

打卡时间:15:00-16:30

Array类型

检测数组

之前在ECMAScript3中对确定某个对象是不是数组的问题,提出了使用instanceof操作符来解决。但是instanceof操作符有问题,在于假设它是单一的全局执行环境,如果网页包含多个框架,那么就存在两个以上不同的全局环境,也就存在两个以上不同版本的Array构造函数。如果从一个框架向另一个框架传入数组,那么传入的数组与第二个框架中原生创建的数组分别具有不同的构造函数。
为了解决这个问题,ECMAScript5新增Array.isArray()方法,目的是最终确定某个值到底是不是数组。而不管它是在哪个全局执行环境中创建的。

if(Array.isArray(value)){
  //对数组执行某些操作
}

转换方法

所有对象都有toLocaleString()、toString()和valueof()方法。
调用toString()方法会返回由数组中的每个值的字符串形式拼接而成的的一个以逗号分隔的字符串。而valueof()返回的还是数组。

var colors=["red","blue","green"];//创建一个包含3个字符串的数组
alert(colors.toString());//red,blue,green
alert(colors.valueof());//red,blue,green
alert(colors);//red,blue,green
//调用toString()和valueof()方法,以便返回数组的字符串表示,每个值的字符串表示拼接成了一个字符串,中间以逗号分隔。
var person1={
    toLocaleString:function(){
        return"kathy";
    },
    toString:function(){
        return"kathyie";
    }
};
var person2={
    toLocalString:function(){
      return"stephen";
    },
    toString:function(){
        return"steven";
    }
};
var people = [person1,person2];
alert(people);//kathyie,steven
alert(people.toString());//kathyie,steven
alert(people.toLocaleString());//kathy,
//这里定义了定义了两个对象,分别为每个对象定义 了一个toString()方法和一个toLocaleString()方法,两个方法返回不同的值。

数组继承的toLocaleString()、toString()和valueOf()方法,在默认情况下都是以逗号分隔的字符串返回数组项。如果使用join()方法,就可以使用不同的分隔符来构建这个字符串。注:join()方法只接受一个参数,即用作分隔符的字符串,然后返回包含所有数组项的字符串,例:

var colors=["red","blue","green"];
alert(colors);//red,blue,green
alert(colors.join(","));//red,blue,green
alert(colors.join("||"));//red||blue||green

栈方法

栈是一种LIFO(Last-In-First-Out,后进先出)的数据结构,也就是最新添加的项最早被移除。而栈中项的插入(叫做推入)和移除(叫做弹出),只发生在一个位置——栈的顶部。ECMAScript为数组专门提供了push()和pop()方法。
push()方法可以接受任意数量的参数,把它们爱逐个添加到数组末尾,并返回修改后数组的长度。
而pop()方法则从数组末尾移除最后一项,减少数组的length值,然后返回移除的项。例:

var colors=new Array();//创建一个数组
var count =colors.push("red","green");//推出两项
alert (count);//2

count=colors.push("black");//推入另一项
alert(count);//3

var item=colors.pop();//取得最后一项
alert(item);//black
alert(colors.length);//2

以上这段代码中的数组可以看成是栈,代码本身没有任何区别,push()和pop()都是数组默认的方法。
可以将栈方法与其他数组连用,例:

var colors=["red","blue"];
colors.push=("brown");
colors[3]="black";
alert(colors.length);//4

var item=colors.pop();//取得最后一项
alert(item);//black
//用两个值来初始化一个数组

队列方法

队列数据结构的访问规则是FIFO(First-In-First-Out,先进先出)。队列在列表的末端添加项,从列表的前端移除项。push()是向数组末端添加项,因此要模拟队列值需要从数组前端取得项的方法是使用shift(),它能够移除数组中的第一个项并且返回该项,同时将数组长度减1。结合使用shift()和push()方法,可以像使用队列一样使用数组。

var colors=new Array();
var count=colors.push("red","green");
alert(count);//2

count=colors.push("black");
alert(count);//3

var item=colors.shift();//取得第一项
alert(item);//red
alert(colors.length);//2

ECMAScript还为数组提供了一个unshift()方法。与shift()的用途相反:它能在数组前端添加任意个项并返回数组的长度。
因此,同时使用unshift()与pop()方法可以从相反的方向来模拟队列,即在数组的前端添加项,从数组的末端移除项

栈方法 队列方法
LIFO(Last-In-First-Out,后进先出) FIFO(First-In-First-Out,先进先出)
push( )可以接受任意数量的参数,逐个添加到数组末尾,并返回修改数组的长度 ——添加最后一项 shift( )能够移除数组中的第一个项并返回该项,同时将数组长度减1——移除第一项
pop( )从数组末尾移除最后一项,减少数组的length值,然后返回移除的项——在数组的末端移除项 unshift( )能在数组前端添加任意个项并返回新数组的长度——在数组的前端添加项

重排序方法

数组中存在两个可以直接用来重排序的方法:reverse()和sort()。
首先看下reverse()的例子:

var values=[1,2,3,4,5];
values.reverse();
alert(values);//5,4,3,2,1
//数组的初始化顺序是1,2,3,4,5,而调用数组的reverse方法之后,值的顺序就变成5,4,3,2,1。所以说reverse()方法会对反转数组项的顺序。

默认情况下,sort()方法按升序排序数组项——即最小的值位于最前面,最大的值排在最后面。sort()方法会调用每个数组项的toString()转型方法,比较得到字符串,以确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串。

var values=[0,1,65,214,55];
values.sort();
alert(values);//0,1,214,55,65

sort()的缺点在于及时例子中值的顺序没问题,但是也会根据测试字符串的结果改变原先的顺序。因为sort()方法可以接受一个比较函数作为参数,以便指定哪个值位于哪个值的前面。而不适合数组的排序。

比较函数接受两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果第一个参数应该位于第二个之后则返回一个整数。

一个简单的比较函数:

function compare(value1,value2){
    if(value1<value2){
        return -1;
    }else if(value1>value2){
        return 1;
    }else{
        return 0;
    }
}
var values=[0,1,5,20,15];
values.sort(compare);
alert(values)//0,1,5,15,20

//使用sort()方法后,数值仍然保持了正确的升序。
function compare(value1,value2){
    if(value1<value2){
        return 1;
    }else if(value1>value2){
        return -1;
    }else{
        return 0;
    }
}
var values=[0,1,5,20,15];
values.sort(compare);
alert(values)//20,15,5,1,0

//也可以通过比较函数产生降序排序的结果,只要交换比较函数返回的值即可

如果只想反转数组原来的顺序,那么使用reverse()方法要更快一些。

如果数值类型或者valueOf()方法会返回数值类型的对象类型,那么可以使用简单的比较函数,通过这个函数的第二个值减第一个值就可以了,例:

function compare(value1,value2){
    return value2-value1;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,378评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,356评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,702评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,259评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,263评论 5 371
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,036评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,349评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,979评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,469评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,938评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,059评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,703评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,257评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,262评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,485评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,501评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,792评论 2 345

推荐阅读更多精彩内容