JavaScript 数组

1. 数组是计算机编程世界里最常见的数据结构。任何一种编程语言都包含数组,只是形式上 略有不同罢了。

JavaScript数组的标准定义是:一个存储元素的线性集合(collection),元素可以通过索引来任意存取,索引通常是数字,用来计算元素之间存储位置的偏移量。

JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可能是整数。然而,这些数字索引在内部被转换为字符串类型,这是因为 JavaScript 对象中的属性名必须是字符串。


2. 创建数组
最简单的方式是通过 [] 操作符声明一个数组变量:
var numbers = [];
var numbers = new Array(); 
print(numbers.length); // 显示 0

同样,可以为构造函数传入一组元素作为数组的初始值:
var numbers = new Array(1,2,3,4,5); 
print(numbers.length); // 显示 5

可以只传入一个参数,用来指定数组的长度: 
var numbers = new Array(10);
print(numbers.length); // 显示 10

在脚本语言里很常见的一个特性是,数组中的元素不必是同一种数据类型,这一点和很多编程语言不同,如下所示:
var objects = [1, "Joe", true, null];

可以调用 Array.isArray() 来判断一个对象是否是数组,如下所示:
var numbers = 3;
var arr = [7,4,1776]; 
print(Array.isArray(numbers)); // 显示 false 
print(Array.isArray(arr)); // 显示 true


3. 读写数组
在一条赋值语句中,可以使用 [] 操作符将数据赋给数组,比如下面的循环,将 1~100 的
数字赋给一个数组:

var nums = []; 
for(vari=0;i<100;++i){
    nums[i] = i+1;
}

还可以使用 [] 操作符读取数组中的元素,如下所示:
var numbers = [1,2,3,4,5];
var sum = numbers[0] + numbers[1] + numbers[2] + numbers[3] + numbers[4];
print(sum); // 显示 15

如果要依次读取数组中的所有元素,使用 for 循环无疑会更简单:

var numbers = [1,2,3,5,8,13,21];
var sum=0;
for (var i = 0; i < numbers.length; ++i) {
    sum += numbers[i];
}
print(sum); // 显示 53

注意,这里使用数组的 length 属性来控制循环次数,而不是直接使用数字。JavaScript 中 的数组也是对象,数组的长度可以任意增长,超出其创建时指定的长度。length 属性反映 的是当前数组中元素的个数,使用它,可以确保循环遍历了数组中的所有元素。


4. 由字符串生成数组

调用字符串对象的 split() 方法也可以生成数组:

var sentence = "the quick brown fox jumped over the lazy dog";
var words = sentence.split(" ");
for (var i = 0; i < words.length; ++i) {
    print("word " + i + ": " + words[i]);
}
//该程序的输出为:
word 0: the
word 1: quick
word 2: brown
word 3: fox
word 4: jumped
word 5: over
word 6: the
word 7: lazy
word 8: dog


5. 浅复制和深复制

浅复制:当把一个数组赋给另外一个数组时,只是为被赋值的数组增加了一个新的引用。当 你通过原引用修改了数组的值,另外一个引用也会感知到这个变化。

var nums = []; for(vari=0;i<100;++i){
        nums[i] = i+1;
     }
var samenums = nums;
nums[0] = 400; print(samenums[0]); // 显示 400


深复制,将 原数组中的每一个元素都复制一份到新数组中。可以写一个深复制函数来做这件事:

function copy(arr1, arr2) {
    for (var i = 0; i < arr1.length; ++i) {
        arr2[i] = arr1[i];
    }
}


6. 存取函数
JavaScript 提供了一组用来访问数组元素的函数,叫做存取函数,这些函数返回目标数组
的某种变体。

7. 查找数组元素 indexOf()
indexOf() 函数是最常用的存取函数之一,用来查找传进来的参数在目标数组中是否存在。 如果目标数组包含该参数,就返回该元素在数组中的索引;如果不包含,就返回 -1。

var names = ["David", "Cynthia", "Raymond", "Clayton", "Jennifer"];
var name = "Cynthia";
var position = names.indexOf(name);
console.log(position);


8. 数组转字符串 join() toString()

var names = ["David", "Cynthia", "Raymond", "Clayton", "Mike", "Jennifer"];
var namestr = names.join();
console.log(namestr); // David,Cynthia,Raymond,Clayton,Mike,Jennifer
namestr = names.toString();
console.log(namestr); // David,Cynthia,Raymond,Clayton,Mike,Jennifer


9. 组合截取字符串 concat() splice()
concat() 和 splice() 方法允许通过已有数组创建新数组。concat 方法可以合并多个数组
创建一个新数组,splice() 方法截取一个数组的子集创建一个新数组。

var cisDept = ["Mike", "Clayton", "Terrill", "Danny", "Jennifer"];
var dmpDept = ["Raymond", "Cynthia", "Bryan"];
var itDiv = cis.concat(dmp);
console.log(itDiv);
itDiv = dmp.concat(cisDept);
console.log(itDiv);
//输出为:
Mike,Clayton,Terrill,Danny,Jennifer,Raymond,Cynthia,Bryan
Raymond,Cynthia,Bryan,Mike,Clayton,Terrill,Danny,Jennifer

 

splice() 方法从现有数组里截取一个新数组。该方法的第一个参数是截取的起始索引,第 二个参数是截取的长度。下面的程序展示了 splice() 方法的工作原理:

var itDiv = ["Mike","Clayton","Terrill","Raymond","Cynthia","Danny","Jennifer"];
var dmpDept = itDiv.splice(3,3);
var cisDept = itDiv;
print(dmpDept); // Raymond,Cynthia,Danny
print(cisDept); // Mike,Clayton,Terrill,Jennifer

 

《数据结构与算法JavaScript描述》第二章

 

 

随机推荐
thinkphp 3.1.3 添加项目分组
javascript数组,数字键和字符串键的区别
Javascript实现长按按钮触发事件的方法
20170502随笔
Vuex中的信息,刷新页面后,数据没有了的解决方案
用Nodemon监控项目文件夹,自动重启NodeJS应用
在PDO中使用事务
Git命令文本手册
无法启动mysql服务 错误1067:进程意外中止
CentOS 安全