数据结构与算法JavaScript 读书笔记

由于自己在对数组操作这块比较薄弱，然后经高人指点，需要好好的攻读一下这本书籍，原本想这个书名就比较高深，这下不好玩了。不过看着看着突然觉得讲的东西都比较基础。不过很多东西，平时还是没有注意到，故写出读书笔记和诸君共勉！

第二张

2.2.1 创建一个数组

创建数组的方式有？那种比较高效？原因是？

第一种模式

var nums = [];

var numbers = [1,2,3,4,5];
console.log(numbers.length)//5


第二种模式

var nums = new Array[];

var numbers = new Array(10);

console.log(numbers.length)//10


从效率上说 第一种[]这个的效率更高

判断一个对象是否是数组：可以调用Array.isArray();

第三种模式
参见2.2.3

2.2.2 读写数组

var numbers = [1,2,3,4,5];

var sum=0;

if (Array.isArray(numbers)) {

   // perform array tasks on numbers

    sum=numbers[0]+numbers[1]+numbers[2]+numbers[3]+numbers[4];

    console.log(sum);//15

}

当然更好的求和方案是用for循环，数组固有属性

numbers.length

2.2.3 由字符串生成数组

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]);

}
//结果参见下图

数据结构与算法JavaScript 读书笔记

2.2.3 对数组的整体性操作

//浅复制：

var nums=[1,2,3];

var samenums=nums;

nums[0]=0;

console.log(samenums[0]); //0 这里是0，而不是复制过来时候的1.

//深复制

for(var i=0;i<nums.length;i++){

    samenums[i]=nums[i];

}

//这时候我们再：
nums[0]=0;

console.log(samenums[0])    //1，这里依旧是1.

以上代码参见：http://www.cnblogs.com/zqzjs/p/5410138.html

2.3.1 查找元素

indexOf(）;

var names = ["David","Cynthia","Raymond","Clayton","Jennifer"];

//putstr("Enter a name to search for: ");

var name ="Clayton";

var position = names.indexOf(name);

if (position >= 0) {

   console.log("Found " + name + " at position " + position);

}

else {

   console.log(name + " not found in array.");

}

//Found Clayton at position 3

2016-04-25

2.3.1 数组的字符串表示

有两个方法可以将数组转化为字符串： join() 和 toString() 。这两个方法都返回一个包含

数组所有元素的字符串，各元素之间用逗号分隔开。下面是一些例子：

var names = ["David", "Cynthia", "Raymond", "Clayton", "Mike", "Jennifer"];

var namestr = names.join();

print(namestr); // David,Cynthia,Raymond,Clayton,Mike,Jennifer

namestr = names.toString();

print(namestr); // David,Cynthia,Raymond,Clayton,Mike,Jennifer

事实上，当直接对一个数组使用 print() 函数时，系统会自动调用那个数组的 toString()

方法：

print(names); // David,Cynthia,Raymond,Clayton,Mike,Jennifer

2.3.3　由已有数组创建新数组

concat() 和 splice() 方法允许通过已有数组创建新数组。 concat 方法可以合并多个数组

创建一个新数组， splice() 方法截取一个数组的子集创建一个新数组。

我们先来看看 concat() 方法的工作原理。该方法的发起者是一个数组，参数是另一个数

组。作为参数的数组，其中的所有元素都被连接到调用 concat() 方法的数组后面。下面的

程序展示了 concat() 方法的工作原理：

var cisDept = ["Mike", "Clayton", "Terrill", "Danny", "Jennifer"];

var dmpDept = ["Raymond", "Cynthia", "Bryan"];

var itDiv = cis.concat(dmp);

print(itDiv);

itDiv = dmp.concat(cisDept);

print(itDiv);

输出为：

Mike,Clayton,Terrill,Danny,Jennifer,Raymond,Cynthia,Bryan

Raymond,Cynthia,Bryan,Mike,Clayton,Terrill,Danny,Jennifer

第一行首先输出 cis 数组里的元素，第二行首先输出 dmp 数组里的元素。

2.4　可变函数

2.4.1　为数组添加元素

/**

 * 请用浏览器的控制台直接拷贝运行分段测试

 * @type {number[]}

 */

//Test1

var nums = [1,2,3,4,5];

console.log(nums); // 1,2,3,4,5

nums.push(6);

console.log(nums);

//Test2

//unshift() 方法可以将元素添加在数组的开头，下述代码展示了该方法的用法：

var nums = [2,3,4,5];

console.log(nums); // 2,3,4,5

var newnum = 1;

nums.unshift(newnum);

console.log(nums); // 1,2,3,4,5

nums = [3,4,5];

nums.unshift(newnum,1,2);

console.log(nums); // 1,2,3,4,5

2.4.2　从数组中删除元素

使用 pop() 方法可以删除数组末尾的元素：

var nums = [1,2,3,4,5,9];

nums.pop();

print(nums); // 1,2,3,4,5

如果没有可变函数，从数组中删除第一个元素需要将后续元素各自向前移动一个位置，和

在数组开头添加一个元素一样低效：

var nums = [9,1,2,3,4,5];

print(nums);

for (var i = 0; i < nums.length; ++i) {

nums[i] = nums[i+1];

}

print(nums); // 1,2,3,4,5,

除了要将后续元素前移一位，还多出了一个元素。当打印出数组中的元素时，会发现最后

多出一个逗号。

shift() 方法可以删除数组的第一个元素，下述代码展示了该方法的用法：

var nums = [9,1,2,3,4,5];

nums.shift();

print(nums); // 1,2,3,4,5

这回数组末尾那个多余的逗号消失了。 pop() 和 shift() 方法都将删掉的元素作为方法的

返回值返回，因此可以使用一个变量来保存删除的元素：

var nums = [6,1,2,3,4,5];

var first = nums.shift(); // first gets the value 9

nums.push(first);

print(nums); // 1,2,3,4,5,6

2.4.4　为数组排序

剩下的两个可变方法是为数组排序。第一个方法是 reverse() ，该方法将数组中元素的顺

序进行翻转。下面这个例子展示了该如何使用该方法：

var nums = [1,2,3,4,5];

nums.reverse();

print(nums); // 5,4,3,2,1

对数组进行排序是经常会遇到的需求，如果元素是字符串类型，那么数组的可变方法

sort() 就非常好使：

var names = ["David","Mike","Cynthia","Clayton","Bryan","Raymond"];

names.sort();

print(names); // Bryan,Clayton,Cynthia,David,Mike,Raymond

但是如果数组元素是数字类型， sort() 方法的排序结果就不能让人满意了：

var nums = [3,1,2,100,4,200];

nums.sort();

print(nums); // 1,100,2,200,3,4

sort() 方法是按照字典顺序对元素进行排序的，因此它假定元素都是字符串类型，在上一

个例子中，即使元素是数字类型，也被认为是字符串类型。为了让 sort() 方法也能排序数

字类型的元素，可以在调用方法时传入一个大小比较函数，排序时， sort() 方法将会根据

该函数比较数组中两个元素的大小，从而决定整个数组的顺序。

对于数字类型，该函数可以是一个简单的相减操作，从一个数字中减去另外一个数字。如

果结果为负，那么被减数小于减数；如果结果为 0，那么被减数与减数相等；如果结果为

正，那么被减数大于减数。

将这些搞清楚之后，传入一个大小比较函数，再来看看前面的例子：

function compare(num1, num2) {

return num1 - num2;

}

var nums = [3,1,2,100,4,200];

nums.sort(compare);

print(nums); // 1,2,3,4,100,200

sort() 函数使用了 compare() 函数对数组按照数字大小进行排序，而不是按照字典顺序。

秒客网

数据结构与算法JavaScript 读书笔记

相关文章