手写题总结
文章目录
1、防抖:在事件被触发n秒后再执行回调,如果在这n秒内又被触发,则重新计时。
function debounce(fn, delay) {
var timer; // 维护一个 timer
return function () {
var _this = this; // 取debounce执行作用域的this
var args = arguments;
if (timer) {
clearTimeout(timer);
}
timer = setTimeout(function () {
fn.apply(_this, args); // 用apply指向调用debounce的对象,相当于_this.fn(args);
}, delay);
};
}2、节流:事件在n秒内只触发一次,如果n秒内又被触发,只有一次生效。
function throttle(fn, delay) {
var previous = 0;
// 使用闭包返回一个函数并且用到闭包函数外面的变量previous
return function() {
var _this = this;
var args = arguments;
var now = new Date();
if(now - previous > delay) {
fn.apply(_this, args);
previous = now;
}
}
}1
3、浅拷贝
function clone(target) {
let cloneTarget = {};
for (const key in target) {
cloneTarget[key] = target[key];
}
return cloneTarget;
};4、深拷贝
function clone(target, map = new Map()) {
if (typeof target === 'object') {
let cloneTarget = Array.isArray(target) ? [] : {};
if (map.get(target)) { // 解决循环引用
return map.get(target);
}
map.set(target, cloneTarget);
for (const key in target) {
cloneTarget[key] = clone(target[key], map);
}
return cloneTarget;
} else {
return target;
}
};5、快排:1.在待排序的元素任取一个元素作为基准。2.将待排序的元素进行分块,比基准元素大的元素移动到基准元素的右侧,比基准元素小的移动到作左侧。3.对左右两个分块重复以上步骤直到所有元素都是有序的(递归过程)
function quick(arr) {
if (arr.length <= 1) {
return arr;
}
var rightArr = []
var leftArr = []
var centerIndex = Math.floor((arr.length) / 2)
var centerValue = arr.splice(centerIndex, 1)[0]
for (var i = 0; i < arr.length; i++) {
if (arr[i] < centerValue) {
leftArr.push(arr[i])
} else {
rightArr.push(arr[i])
}
}
var result = quick(leftArr).concat(centerValue).concat(quick(rightArr))
return result;
}6、插入排序:将第一个元素看做一个有序序列,其他作为未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。
function insert(ary) {
var handAry = [];
handAry.push(ary[0])
for (var i = 1; i < ary.length; i++) {
var item = ary[i];
for (var j = handAry.length - 1; j >= 0; j--) {
if (item > handAry[j]) {
handAry.splice(j + 1, 0, item);
break;
}
if (j === 0) {
handAry.unshift(item)
}
}
}
return handAry;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论