数组

来源:互联网 发布:淘宝app怎么下载不了 编辑:程序博客网 时间:2024/06/08 15:09

1.数组的概念

var a = Number(prompt("请输入一个数"));var b = Number(prompt("请输入一个数"));var c = Number(prompt("请输入一个数"));var e = Number(prompt("请输入一个数"));var f = Number(prompt("请输入一个数"));var g = Number(prompt("请输入一个数"));var h = Number(prompt("请输入一个数"));var i = Number(prompt("请输入一个数"));var j = Number(prompt("请输入一个数"));var k = Number(prompt("请输入一个数"));alert((a + b + c + e + f + g + h + i + j + k)/ 10);

这个程序很简单,但是如果是100人呢,难道要真的复制100遍?
怎么解决?显然是使用循环。
但是尝试一下就会发现,循环使用不上,因为无法去控制变量a.b.c,也就是无法将循环控制变量和变量a.b.c联系起来。

var a = [];var sum = 0;for(var i=0;i<5;i++){    a[i] = Number(prompt("请输入分数"));    sum = sum + a[i];}var ave = sum / a.length;alert(ave);

这段代码能够实现同样的功能,而且如果是100人的话,只要把循环的条件改为i<100即可,整个程序的结构和代码量和人数多少没有关系。
为什么和人数没有关系?因为和循环结合起来了
为什么能和循环结合起来呢?因为我们把变量的表达方式改变了,即名称+序号的方式(a[0]、a[1]、a[2]……),那么序号是可以用循环变量去控制。
2.数组的定义与元素访问
怎么用?
定义:
定义有三种方式

1var a = [];(2Var a = new Array();(3Var a = [0,0,0];

访问元素:数组名+下标
a[0] a[3]
需要注意下标从0开始,所以在使用的时候需要注意越界问题,比如5个元素的数组,那么它的下标范围[0,4],不包括[5],[5]已经越界了。
数组的本质:一组变量的集合,或者说是一组内存单元。只不过对于变量的表达方式使用的是数组名+下标的方式。
3.数组的常用和属性方法
数组的属性
Length:
1.告诉我们数组的长度:数组名.length
2.通过该属性可以改变数组的长度
数组常用的方法:
(1)
1.unshift:在数组头部添加元素,返回值返回的是新数组的长度。

var b = a.unshift(1);

2.Shift:删除数组头部的元素,返回值是删除的头部元素

var c = a.shift(6)

(2)
1.IndexOf:查找数组中重复出现的元素第一个出现的位置,返回值是该元素的下标

var a = ["我","爱","中","国","也","爱","我","自","己"];var b = a.IndexOf("爱");alert(a);alert(b);

2.LastIndexOf:查找数组中重复出现的元素最后一个出现的位置,返回值是该元素的下标

var a = ["我","爱","中","国","也","爱","我","自","己"];var b = a.lastIndexOf("爱");alert(a);alert(b);

3.push:在数组后面添加元素,返回值是添加元素后返回的数组的长度

    var a = ["我","爱","中","国","也","爱","我","自","己"];    var b = a.push("!","#");//    a[a.length] = "#"    alert(b)

4.pop:从数组的尾部删除最后一个元素,返回值是删除的元素。

    var a = ["我","爱","中","国","也","爱","我","自","己"];    var b = a.push("!","#");//    a[a.length] = "#"    var c = a.pop("#")    alert(a);    alert(b);    alert(c);

5.slice(开始位置的下标,结束位置的下标):只能提取数组中指定连续的子数组。前包括,后不包括。
提取中国:

var a = ["我","爱","中","国","也","爱","我","自","己"];var b = a.slice(2,4);alert(b);

6.Splice(开始删除位置的下标,要删除元素的长度,要选择插入或者替换内容)splice有“剪接”的含义。前面两个参数定义“剪”的部分,第三个参数定义“接”的部分,经过不同的参数组合就可以实现一下三个功能:
1.删除操作:删除数组中指定的任意元素
2.插入操作:在数组中指定的位置插入元素
3.替换操作:在数组中替换指定位置的元素
删除 也","爱","我","自","己":

var a = ["我","爱","中","国","也","爱","我","自","己"];var b = a.splice(4, 5);alert(a);alert(b);

插入:

var a = ["我","爱","中","国"];var b = a.splice(3,0,"华","人","民","共","和");alert(a);

替换:

var a = ["我","爱","中","国"];var b = a.splice(2,2,"自","己");alert(a);

7.reverse:将数组中的元素反序输出。在原数组的基础上进行反序输出,不会再创建一个新的数组。

var a = [1,2,3,4];var b = a.reverse();alert(a);alert(b);

8.map:原数组的映射,经过原数组的加工,返回给一个新数组。
一般我们传递的参数都是数值、字符串等类型的数据,有可能可能需要传递一个函数,那么如何传递一个函数呢?
函数名代表这个函数的入口地址
匿名函数

var a = [2,4,6,8];var b = a.map(fun);function fun(value,index,self){   self[index] = value * value;}alert(a);

我们可以将以上内容简写为:

var a = [2,4,6,8];var b = a.map(function(value,index,self){    self[index] = value * value;});alert(a);

(1)查找
Indexof系统提供的
我们可以实现自己的查找方法
a.顺序查找
这种查找方法最简单,查找次数与数据量成正比,效率不高

var a =[3,7,51,11,43,87,5,99,22,51,8];var num = Number(prompt("请输入要查找的值"));var index = -1;//最初认为要找的值不在数组中for(var i in a){    if(a[i] == num){        index = i;        break;    }}alert(index);

b.折半查找(二分查找)
假设在一个已经有序的数组中,可以利用折半查找大幅度提高效率

/** 思路:* 1.用start表示查找范围的起点,end表示终点* 2.只要start<=end就重复以下步骤* 3.和中间位置(mid)的那个数进行比较* a.相等:找到了,结束* b.大于:在前半段去找,也就是end=mid-1* c.小于:在后半段去找,也就是start=mid+1* 4.输出查找结果* */var a =[3,5,7,8,11,22,43,51,87,99];var num = Number(prompt("请输入要查找的值"));var index = -1;//最初认为要找的值不在数组中var start = 0;var end = a.length-1;while(start <= end){    var mid =Math.ceil((start + end)/2);//计算中间位置;    if(num == a[mid] ){        index = mid;        break;    }else{        if(num > a[mid]){            //在后半段找            start = mid+1;        }else{            //在前半段找            end = mid-1;        }    }}alert(index);

折半查找的最坏查找次数与数据量是对数关系,所以说它的查找效率是很高的,但是任何事情往往都有两面性,它的高效率是有代价的,也就是要求有序。
(2)排序(冒泡排序) (选择排序)

var a =[3,7,11,43,87,5,99,22,51,8];for(var i=0;i< a.length-1;i++){    for (var j = 0; j <= a.length-i-1; j++) {        if (a[j] > a[j + 1]) {            var t = a[j];            a[j] = a[j + 1];            a[j + 1] = t;        }    }}alert(a.toString());

(3)队列
先进先出(FIFO)在头部出队(shift),在尾部入队(push)
(4)堆栈
先进后出(FILO),在尾部进栈(push),也在尾部出栈(pop)

原创粉丝点击