1. 程式人生 > 其它 >樹上演算法

樹上演算法

方法 描述
記憶: push pop是棧, 長的push unshift是新增元素
push() pop() 返回長度/元素
unshift() shift() 返回長度/元素
[]變為字串
join('') 以''合併(空帶 , ) 為字串
toString() 帶,
內部操作
concat(arr1,arr2)或arr1.concat(arr2) 合併,不改原
slice(首,尾) 剪下,不該原
-----------------------------------------
fill("a") 用a代替所有,改原
splice(index,many,item1,item2) 新增(many=0)/刪除(many≠0) 改原
s破lais,破壞原來
copyWithIn(target,start,end) 複製貼上 改原
-----------------------------------------
reserve() 反轉 改原
sort() 排序 改原
遍歷
every(function(item,index,arr){}) 每一個true,才true
some(function(item,index,arr){}) 有一個true,就true
-----------------------------------------
map(function(item,index,arr){}) 對每一個item操作,返回新array
filter(function(item,index,arr){}) 過濾,返回新array
-----------------------------------------
foreach(function(item,index,arr){}) 無返回值,不支援continue break,可return
查詢
includes('a') 返回true/false
-----------------------------------------
indexOf('a') 返回索引/-1
lastIndexOf('a') 返回索引/-1
-----------------------------------------
find(function(item,index,arr){}) 返回a/undefined
findIndex(function(item,index,arr){}) 返回索引/-1
遞迴
reduce(function(acc,cur,index,arr){}) acc累加器(初值=第一個元素) cur當前(初值=第二個元素)
reduceRight(function(acc,cur,index,arr){}) 從右往左 acc最後 cur倒數第二
其他
isArray() true/false
Array.from('abcd') 物件=>陣列 ['a','b','c','d']
Array.from(new Set(arr))set是物件
key() 返回索引號的迭代器
entries() 返回迭代物件{[0,'ab'],[1,'cd']}