- 学习JavaScript数据结构与算法 的笔记, 包含一二三章
- 本人所有文章首发在博客园: www.cnblogs.com/zhangrunhao…
01基础
循环
- 斐波那契数列
var fibonaci = [1,1]
for (var i = 2; i< 20;i++) {
fibonaci[i] = fibonaci[i-1] + fibonaci[i-2]
}
复制代码
02数组
添加和删除元素
- push: 放到最后
- pop: 取最后一个
- unshift: 放到第一个
- shifit: 取第一个
- push 和 pop 模拟栈
- unshift 和 pop 模拟队列
// 因为最后引用了一个i+1, 但是i已经是小于length的最小索引
var arr = [0,1,2,3,4,5]
for (var i = 0;i<arr.length;i++) {
arr[i] = arr[i+1]
}
console.log(arr) // [ 1, 2, 3, 4, 5, undefined ]
复制代码
- pop和shift可以改变数组的长度
- pop和shift不接受传参
- spilce(index, length, ...补充的元素)取出数组中间的元素, 并返回
- splice改变原数组
多维数组矩阵
数组常用方法
数组合并
- concat: 可以合并多个数组
- 参数如果是数组, 进行解析合并.
- 如果不是数组, 例如对象, 函数, 或者其他类型的话, 会直接作为元素添加上去
迭代
- map: 遍历返回新数组, 每一项由新的组成, 不改变原数组
- forEach: 遍历数组, 没有返回结果, 不改变数组. 但是可以通过参数进行改变
- some: 一项返回true, 就是true
- every: 每一项都返回true, 才是true
- filter: 返回一个返回值true的值, 组成的新数组
- reduce: (pre, cur, index, arr) 每一项的结果向后叠加, 并返回新的操作结果
排序
- reverse: 反转
- sort, (a, b) 接受一个函数参数. 根据函数返回的结果, 返回负数, a>b, a在前面
var arr = [1, 5, 4]
// a, b两个数相比较, 返回小于0的数的话, a 放到前面
arr.sort((a, b) => {
return a - b
})
console.log(arr) [1,4,5]
复制代码
- 封装数组中是对象, 然后根据对象中的某个特定属性进行排列
var obj1 = {
age: 20
}
var obj2 = {
age: 10
}
var arr = [obj1, obj2]
arr.sort(comp('age'))
function comp(key) {
return (a, b) => {
return a[key] - b[key]
}
}
console.dir(arr)
复制代码
- 重点: 返回的小于0的话, 那么这个值就在前面.
搜索
- indexOf
- lastIndexOf
数组输出为字符串
- join: 按照指定的字符拼接数组的每一项, 返回. 如果什么都不传的话, 就是toString
- toString
03栈
后进先出, 也是编译器中保存遍历, 方法调用等的方式
实现栈
class Stack {
constructor () {
this.items = []
}
push(item) {
return this.items.push(item)
}
pop() {
return this.items.pop()
}
peek() {
return this.items[this.items.length - 1]
}
isEmpty() {
return this.items.length === 0
}
clear() {
return this.items = []
}
size() {
return this.items.length
}
}
复制代码
利用栈实现十进制转其他进制
- 因为每一次取余后, 都是一次压栈操作, 放到最里面
- 操作完成后, 是出栈操作, 也就是从最上面开始取
- 按照顺序出栈, 拼接为字符串即可
function divideBy(num, base) {
var stack = new Stack, res = ''
while (num > 0) {
var rem = Math.floor(num % base)
stack.push(rem)
num = Math.floor(num / base)
}
while(!stack.isEmpty()) {
res += stack.pop()
}
return res
}
var num = 10
console.log(divideBy(10, 8))
console.log(num.toString(8))
复制代码