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

时间:2023-03-08 15:51:17

数据结构与算法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() 函数对数组按照数字大小进行排序,而不是按照字典顺序。

<style><!--
body{background: #000000!important;color: #ffffff!important;}
div{background: #000000!important;}
p{background: #000000!important;color: #ffffff!important;;font-size: 15px!important;}
span{background: #000000!important;color: #ffffff!important;;font-size: 14px!important;}
--></style>