1.检测数组
使用 instanceof 操作符可以检测数组:
value instanceof Array
使用Array.isArray()检测数组
Array.isArray(value)
2.转换方法
所有对象都具有 toLocaleString()、toString()和 valueOf()方法
toString()把数组转换为字符串,并返回结果。
语法:arrayObject.toString()
返回值:arrayObject 的字符串表示,元素之间用逗号分隔,返回值与没有参数的 join() 方法返回的字符串相同
valueOf()返回 Array 对象的原始值
语法:arrayObject.valueOf()
var colors = ["red", "blue", "green"]; // 创建一个包含 3 个字符串的数组
alert(colors.toString()); // red,blue,green
alert(colors.valueOf()); // red,blue,green
alert(colors); // red,blue,green
toLocaleString()把数组转换为本地字符串。
语法:arrayObject.toLocaleString()
返回值:arrayObject 的本地字符串表示。
toString()和toLocaleString()的区别
当转换四位数值时toLocaleString()会让数字三位三位一分隔。例如:
var a=1234
a.toString()
"1234"
a.toLocaleString()
"1,234"
当目标是标准时间格式时,用以上两种方法是有区别的,例如:
var sd=new Date()
sd
Wed Feb 15 2017 11:21:31 GMT+0800 (CST)
sd.toLocaleString()
"2017/2/15 上午11:21:31"
sd.toString()
"Wed Feb 15 2017 11:21:31 GMT+0800 (CST)"
join()用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
语法:arrayObject.join(separator)
separator:可选。指定要使用的分隔符。如果省略该参数,则使用逗号作为分隔符。
返回值:返回一个字符串。该字符串是通过把 arrayObject 的每个元素转换为字符串,然后把这些字符串连接起来,在两个元素之间插入 separator 字符串而生成的。
3.栈方法
什么是栈
栈,英文 Last In First Out 简称 LIFO,遵从后进先出的原则,与 “队列” 相反,在栈的头部添加元素、删除元素,如果栈中没有元素就称为空栈。
是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(压栈),出栈和栈顶元素。想要读取栈中的某个元素,就是将其之间的所有元素出栈才能完成。
栈的运行机制
⑴Constructor(capacity): 初始化栈内存空间,设定栈的容量
⑵isEmpty(): 检查栈是否为空,是否有元素
⑶isOverflow(): 检查栈空间是否已满,如果满了是不能在入栈的
⑷enStack(element): 栈顶位置入栈,先判断栈是否已满
⑸deStack(): 栈顶位置出栈,先判断栈元素是否为空
⑹len(): 栈空间已有元素长度
⑺clear(): 清空栈元素,内存空间还是保留的
⑻destroy(): 销毁栈,同时内存也要回收(通常高级语言都会有自动回收机制,例如 C 语言这时就需要手动回收)
⑼traversing(): 遍历输出栈元素
测试
const s1 = new StackStudy(4);
s1.enStack('Nodejs'); // 入栈
s1.enStack('技');
s1.enStack('术');
s1.enStack('栈');
s1.traversing() // 栈 | 术 | 技 | Nodejs
console.log(s1.deStack()); // 出栈 -> 栈
s1.traversing() // 术 | 技 | Nodejs
s1.traversing(true) // 从栈底遍历:Nodejs | 技 | 术
下面通过一张图展示以上程序的入栈、出栈过程:
基于 JS 数组的入栈、出栈过程实现:
栈方法
(1)push() 可向数组的末尾添加一个或多个元素,并返回新的长度。会改变数组的长度
语法:
arrayObject.push(newelement1,newelement2,....,newelementX)
newelement1必需。要添加到数组的第一个元素。newelement2可选。要添加到数组的第二个元素。newelementX可选。可添加多个元素。
返回值:把指定的值添加到数组后的新长度。
(2)pop()方法用于删除并返回数组的最后一个元素。减少数组的length值
语法:
arrayObject.pop()
4.队列方法
shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。该方法会改变数组的长度
语法:
arrayObject.shift()
说明:如果数组是空的,shift()方法将不会进行任何操作,返回undefined值,该方法不创建新数组,直接修改原有的arrayObject
unshift()方法可向数组的开头添加一个或更多元素,并返回新的长度,不创建新的创建,而是直接修改原有的数组。unshift() 方法无法在 Internet Explorer 中正确地工作!
语法:
arrayObject.unshift(newelement1,newelement2,....,newelementX)
newelement1必需。要添加到数组的第一个元素。newelement2可选。要添加到数组的第二个元素。newelementX可选。可添加多个元素。
5.重排序方法
reverse()用于颠倒数组中元素的顺序,该方法会改变原来的数组,而不会创建新的数组
语法:
arrayObject.reverse()
sort() 用于对数组的元素进行排序。
语法:
arrayObject.sort(sortby) //sortby可选。规定排序顺序。必须是函数。
返回值:对数组的引用。请注意,数组在原数组上进行排序,不生成副本。
说明:
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
<1>若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
<2>若 a 等于 b,则返回 0。
<3>若 a 大于 b,则返回一个大于 0 的值。
6.操作方法
concat() 方法用于连接两个或多个数组。该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本。
语法
arrayObject.concat(arrayX,arrayX,......,arrayX) //arrayX必需。该参数可以是具体的值,也可以是数组对象。可以是任意多个。
返回值:
返回一个新的数组。该数组是通过把所有 arrayX 参数添加到 arrayObject 中生成的。如果要进行 concat() 操作的参数是数组,那么添加的是数组中的元素,而不是数组。
splice() 向/从数组中添加/删除项目,然后返回被删除的项目。该方法会改变原始数组
语法:
arrayObject.splice(index,howmany,item1,.....,itemX)
//index 必需。整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置。
//howmany 必需。要删除的项目数量。如果设置为 0,则不会删除项目。
//item1, ..., itemX 可选。向数组添加的新项目。
说明:
splice() 方法可删除从 index 处开始的零个或多个元素,并且用参数列表中声明的一个或多个值来替换那些被删除的元素。如果从 arrayObject 中删除了元素,则返回的是含有被删除的元素的数组。
slice() 方法可从已有的数组中返回选定的元素。
语法:
arrayObject.slice(start,end)
//start 必需。规定从何处开始选取。如果是负数,那么它规定从数组尾部开始算起的位置。也就是说,-1 指最后一个元素,-2 指倒数第二个元素,以此类推。
//end 可选。规定从何处结束选取。该参数是数组片断结束处的数组下标。如果没有指定该参数,那么切分的数组包含从 start 到数组结束的所有元素。如果这个参数是负数,那么它规定的是从数组尾部开始算起的元素。
返回值:返回一个新的数组,包含从 start 到 end (不包括该元素)的 arrayObject 中的元素。
说明:该方法并不会修改数组,而是返回一个子数组。如果想删除数组中的一段元素,应该使用方法 Array.splice()。您可使用负值从数组的尾部选取元素。如果 end 未被规定,那么 slice() 方法会选取从 start 到数组结尾的所有元素。
7.位置方法
indexOf()返回数组中某个指定的元素位置,该方法将从头到尾地检索数组,看它是否含有对应的元素。开始检索的位置在数组 start 处或数组的开头(没有指定 start 参数时)。如果找到一个 item,则返回 item 的第一次出现的位置。开始位置的索引为 0。如果在数组中没找到指定元素则返回 -1。
语法:
array.indexOf(item,start)
// item 必须。查找的元素。
// start 可选的整数参数。规定在数组中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数,则将从字符串的首字符开始检索。
返回值:元素在数组中的位置,如果没有搜索到则返回 -1。
lastIndexOf()可返回一个指定的元素在数组中最后出现的位置,从该字符串的后面向前查找。如果要检索的元素没有出现,则该方法返回 -1。
该方法将从尾到头地检索数组中指定元素 item。开始检索的位置在数组的 start 处或数组的结尾(没有指定 start 参数时)。如果找到一个 item,则返回 item 从尾向前检索第一个次出现在数组的位置。数组的索引开始位置是从 0 开始的。
语法:
array.lastIndexOf(item,start)
//item 必需。规定需检索的字符串值。
//start 可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数,则将从字符串的最后一个字符处开始检索。
返回值:如果在 stringObject 中的 fromindex 位置之前存在 searchvalue,则返回的是出现的最后一个 searchvalue 的位置。
例如:
var numbers = [1,2,3,4,5,4,3,2,1];
alert(numbers.indexOf(4)); //3
alert(numbers.lastIndexOf(4)); //5
alert(numbers.indexOf(4, 4)); //5
alert(numbers.lastIndexOf(4, 4)); //3
8.迭代方法
every() 方法用于检测数组所有元素是否都符合指定条件(通过函数提供)。
every() 方法使用指定函数检测数组中的所有元素:如果数组中检测到有一个元素不满足,则整个表达式返回 false ,且剩余的元素不会再进行检测。如果所有元素都满足条件,则返回 true。
every() 不会对空数组进行检测。
every() 不会改变原始数组。
语法:
array.every(function(currentValue,index,arr), thisValue)
//function(currentValue, index,arr)必须。函数,数组中的每个元素都会执行这个函数函数参数:currentValue:必须。当前元素的值,index:可选。当前元素的索引值,arr:可选。当前元素属于的数组对象
//thisValue:可选。对象作为该执行回调时使用,传递给函数,用作 "this" 的值。如果省略了 thisValue ,"this" 的值为 "undefined"
返回值:布尔值。如果所有元素都通过检测返回 true,否则返回 false。
filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。
filter() 不会对空数组进行检测。不会改变原始数组。
语法:
array.filter(function(currentValue,index,arr), thisValue)
//function(currentValue, index,arr):必须。函数,数组中的每个元素都会执行这个函数,currentValue:必须。当前元素的值,index:可选。当前元素的索引值,arr:可选。当前元素属于的数组对象。
//thisValue:可选。对象作为该执行回调时使用,传递给函数,用作 "this" 的值。如果省略了 thisValue ,"this" 的值为 "undefined"
返回值:返回数组,包含了符合条件的所有元素。如果没有符合条件的元素则返回空数组。
forEach() 方法用于调用数组的每个元素,并将元素传递给回调函数。
forEach() 对于空数组是不会执行回调函数的。
语法:
array.forEach(function(currentValue, index, arr), thisValue)
// function(currentValue, index, arr)必需。 数组中每个元素需要调用的函数。currentValue:必需。当前元素,index:可选。当前元素的索引值。arr:可选。当前元素所属的数组对象。
//thisValue:可选。传递给函数的值一般用 "this" 值。如果这个参数为空, "undefined" 会传递给 "this" 值
map() 方法返回一个新数组,数组中的元素为原始数组元素调用函数处理后的值。按照原始数组元素顺序依次处理元素。
map() 不会对空数组进行检测。不会改变原始数组
语法:
array.map(function(currentValue,index,arr), thisValue)
//function(currentValue, index,arr):必须。函数,数组中的每个元素都会执行这个函数。currentValue:必须。当前元素的值,index:可选。当前元素的索引值。arr:可选。当前元素属于的数组对象
//thisValue:可选。对象作为该执行回调时使用,传递给函数,用作 "this" 的值。如果省略了 thisValue,或者传入 null、undefined,那么回调函数的 this 为全局对象。
返回值:返回一个新数组,数组中的元素为原始数组元素调用函数处理后的值。
some() 方法用于检测数组中的元素是否满足指定条件(函数提供)。
some() 方法会依次执行数组的每个元素:如果有一个元素满足条件,则表达式返回true , 剩余的元素不会再执行检测。如果没有满足条件的元素,则返回false。
some() 不会对空数组进行检测。不会改变原始数组
语法:
array.some(function(currentValue,index,arr),thisValue)
//function(currentValue, index,arr):必须。函数,数组中的每个元素都会执行这个函数。currentValue:必须。当前元素的值,index:可选。当前元素的索引值。arr:可选。当前元素属于的数组对象
//thisValue:可选。对象作为该执行回调时使用,传递给函数,用作 "this" 的值。如果省略了 thisValue ,"this" 的值为 "undefined"
返回值:布尔值。如果数组中有元素满足条件返回 true,否则返回 false。
9.归并方法
reduce() 方法接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。reduce() 可以作为一个高阶函数,用于函数的 compose。对于空数组是不会执行回调函数的。
语法:
array.reduce(function(total, currentValue, currentIndex, arr), initialValue)
//function(total,currentValue, index,arr):必需。用于执行每个数组元素的函数。total:必需。初始值, 或者计算结束后的返回值。currentValue:必需。当前元素,currentIndex:可选。当前元素的索引,arr:可选。当前元素所属的数组对象。
//initialValue:可选。传递给函数的初始值
返回值:返回计算结果
reduceRight() 方法的功能和 reduce() 功能是一样的,不同的是 reduceRight() 从数组的末尾向前将数组中的数组项做累加。对于空数组是不会执行回调函数的。
语法:
array.reduceRight(function(total, currentValue, currentIndex, arr), initialValue)
//function(total,currentValue, index,arr)必需。用于执行每个数组元素的函数。total:必需。初始值, 或者计算结束后的返回值。currentValue:必需。当前元素,currentIndex:可选。当前元素的索引,arr:可选。当前元素所属的数组对象。
//initialValue:可选。传递给函数的初始值.
返回值:返回计算结果
9.其他方法
copyWithin() 用于从数组的指定位置拷贝元素到数组的另一个指定位置中。
语法:
array.copyWithin(target, start, end)
// target:必需。复制到指定目标索引位置。
//start:可选。元素复制的起始位置。
//end:可选。停止复制的索引位置 (默认为 array.length)。如果为负值,表示倒数。
返回值:数组
entries() 方法返回一个数组的迭代对象,该对象包含数组的键值对 (key/value)。迭代对象中数组的索引值作为 key, 数组元素作为 value。
语法:
array.entries()
返回值:数组迭代对象
fill() 方法用于将一个固定值替换数组的元素。
语法:
array.fill(value, start, end)
//value必需。填充的值。
//start可选。开始填充位置。
//end可选。停止填充位置 (默认为 array.length)
返回值:数组
findIndex() 方法返回传入一个测试条件(函数)符合条件的数组第一个元素位置。
findIndex() 方法为数组中的每个元素都调用一次函数执行:当数组中的元素在测试条件时返回 true 时, findIndex() 返回符合条件的元素的索引位置,之后的值不会再调用执行函数。如果没有符合条件的元素返回 -1,对于空数组,函数是不会执行的。并没有改变数组的原始值
语法:
array.findIndex(function(currentValue, index, arr), thisValue)
//function(currentValue, index,arr)必须。数组每个元素需要执行的函数。currentValue:必需。当前元素,index:可选。当前元素的索引,arr:可选。当前元素所属的数组对象.thisValue:可选。 传递给函数的值一般用 "this" 值。如果这个参数为空, "undefined" 会传递给 "this" 值
返回值:返回符合测试条件的第一个数组元素索引,如果没有符合条件的则返回 -1。
from() 方法用于通过拥有 length 属性的对象或可迭代的对象来返回一个数组。如果对象是数组返回 true,否则返回 false。
语法:
Array.from(object, mapFunction, thisValue)
//object必需,要转换为数组的对象。
//mapFunction可选,数组中每个元素要调用的函数。
//thisValue可选,映射函数(mapFunction)中的 this 对象。
返回值:数组对象。
includes() 方法用来判断一个数组是否包含一个指定的值,如果是返回 true,否则false。
语法:
arr.includes(searchElement)
arr.includes(searchElement, fromIndex)
//searchElement:必须。需要查找的元素值。
//fromIndex:可选。从该索引处开始查找 searchElement。如果为负值,则按升序从 array.length + fromIndex 的索引开始搜索。默认为 0。
返回值:布尔值。如果找到指定值返回 true,否则返回 false。
keys() 方法用于从数组创建一个包含数组键的可迭代对象。如果对象是数组返回 true,否则返回 false。
语法:
array.keys()
返回值:一个数组可迭代对象。
find()方法返回通过测试(函数内判断)的数组的第一个元素的值。
find() 方法为数组中的每个元素都调用一次函数执行:当数组中的元素在测试条件时返回 true 时, find() 返回符合条件的元素,之后的值不会再调用执行函数。如果没有符合条件的元素返回 undefined
find() 对于空数组,函数是不会执行的,没有改变数组的原始值
语法:
array.find(function(currentValue, index, arr),thisValue)
//function(currentValue, index,arr)必需。数组每个元素需要执行的函数。currentValue:必需,当前元素;index:可选,当前元素的索引值,arr:可选,当前元素所属的数组对象
//thisValue可选。 传递给函数的值一般用 "this" 值。如果这个参数为空, "undefined" 会传递给 "this" 值
返回值:返回符合测试条件的第一个数组元素值,如果没有符合条件的则返回 undefined。