前端面試中常見手寫函數(shù)(包括排序算法)

手寫ajax

function ajax(url, successFn){
  const xhr= new XMLHttpRequest()
  xhr.open('GET', url, true);
  xhr.onreadystatechange = function () {
   if(xhr.readyState === 4 && xhr.status === 200) {
       successFn(xhr.responseText);
   }
  }
  xhr.send();
}


// 結(jié)合Promise
function ajax(url) {
  const p = new Promise((resolve, reject) => {
    const xhr = new XMLHttpRequest();
    xhr.open("GET", url, true);
    xhr.onreadystatechange = function () {
      if (xhr.readyState === 4) {
        if (xhr.status === 200) {
          resolve(JSON.parse(xhr.responseText));
        } else if (xhr.status === 404) {
          reject(new Error("404 NOT FOUND"));
        }
      }
    }
    xhr.send(null)
  })
  return p
}


手寫bind函數(shù)

Function.prototype.bind1 = function () {
    // 將參數(shù)解析為數(shù)組  
    const args = Array.prototype.slice.call(arguments)
    // 獲取this(去除數(shù)組第一項(xiàng)救崔,數(shù)組剩余的就是傳遞的參數(shù))
    const t = args.shift()
    const self = this  // 當(dāng)前函數(shù)
    // 返回一個(gè)函數(shù)
    return function () {  
        // 執(zhí)行原函數(shù)戈轿,并返回結(jié)果
        return self.apply(t, args)
    }
}

// 執(zhí)行例子
function fn1(a,b,c) {  
    console.log('this', this);
    console.log(a,b,c)
    return 'this is fn1'
}

const fn2 = fn1.bind1({x:100}, 10, 20, 30)
const res = fn2()
console.log(res);


手寫防抖、節(jié)流函數(shù)

防抖:簡(jiǎn)單說就是一開始不會(huì)觸發(fā)决摧,停下來多長(zhǎng)時(shí)間才會(huì)觸發(fā),典型案例就是郵箱輸入檢測(cè)

function debounce(fn, delay) {
    let timer; // 維護(hù)一個(gè) timer
    return function () {
        if (timer) {
            clearTimeout(timer);
        }
        timer = setTimeout(() => {
            fn.apply(this, arguments); // 用apply指向調(diào)用debounce的對(duì)象凑兰,相當(dāng)于this.fn(arguments);
        }, delay)
    }
}

//測(cè)試用例掌桩,鼠標(biāo)一直動(dòng)不會(huì)觸發(fā)函數(shù),當(dāng)鼠標(biāo)停下來了姑食,觸發(fā)函數(shù)

function testDebounce(e, content) {
    console.log(e, content);
}
let testDebounceFn = debounce(testDebounce, 1000); // 防抖函數(shù)
document.onmousemove = function (e) {
    testDebounceFn(e, 'debounce'); // 給防抖函數(shù)傳參
}

節(jié)流:不管你鼠標(biāo)無影手不停地去觸發(fā)波岛,他只會(huì)按照自己的delay時(shí)間去觸發(fā),包括第一次觸發(fā)也是多少delay后才會(huì)觸發(fā)音半。

function throttle(fn, delay) {
    let timer;
    return function () {
        if (timer) {
            return;
        }
        timer = setTimeout(() => {
            fn.apply(this, arguments);
            timer = null; // 在delay后執(zhí)行完fn之后清空timer则拷,此時(shí)timer為假,throttle觸發(fā)可以進(jìn)入計(jì)時(shí)器
        }, delay)
    }
}

//測(cè)試用例曹鸠,鼠標(biāo)移動(dòng)觸發(fā)煌茬,快速移動(dòng)只按照delay的時(shí)間間隔觸發(fā)
function testThrottle(e, content) {
    console.log(e, content);
}
let testThrottleFn = throttle(testThrottle, 1000); // 節(jié)流函數(shù)
document.onmousemove = function (e) {
    testThrottleFn(e, 'throttle'); // 給節(jié)流函數(shù)傳參
}


手寫Promise

    function Promise(executor){
        let self = this
        self.status = 'pending'
        self.value = undefined //接受成功的值
        self.reason = undefined //接受失敗回調(diào)傳遞的值
        function resolve(value){
            if(self.status === 'pending'){
                self.value = value //保存成功原因
                self.status = 'fulfilled'
            }
        }
        function reject(reason) {  
            if(self.status === 'pending'){
                self.reason = reason //保存失敗結(jié)果
                self.status = 'rejected' 
            }
        }
        try{
            executor(resolve,reject)
        }catch(e){
            reject(e) // 捕獲時(shí)發(fā)生異常,就直接失敗
        }
          
    }
    Promise.prototype.then = function (onFufiled, onRejected) {
        let self = this;
        if(self.status === 'resolved'){
            onFufiled(self.value);
        }
        if(self.status === 'rejected'){
            onRejected(self.reason);
        }
    }
    module.exports = Promise;


手寫深拷貝

/**
 * 深拷貝
 */

function deepClone(obj) {  
    //obj為null彻桃,不是對(duì)象數(shù)組坛善,直接返回
    if(typeof obj !== 'object' || obj == null){
        return obj
    }
    //初始化返回結(jié)果
    let result
    //是不是數(shù)組,否則為對(duì)象
    (obj instanceof Array) ? result = [] : result = {}
    //遍歷obj的key
    for(let key in obj){
        //保證key不是原型的屬性
        if(obj.hasOwnProperty(key)){
            //遞歸調(diào)用
            result[key] = deepClone(obj[key])
        }
    }
    return result
}


//例子
const obj1 = {
    age: 20,
    name: "Lee",
    address: {
        city: '北京'
    },
    arr: ['a', 'b', 'c']
}

const obj2 = deepClone(obj1)
obj2.address.city = "廣州"
console.log(obj1.address.city)   
console.log(obj1)
console.log(obj2) //相互獨(dú)立不影響


手寫jQuery

class jQuery {
    constructor(selector){
        const result = document.querySelectorAll(selector)
        const length = result.length
        for(let i=0; i < length; i++){
            this[i] = result[i]
        }
        this.length = length
        this.selector = selector
    }
    get(index){
        return this[index]
    }
    each(fn) {
        for(let i=0; i<this.length; i++){
            const elem = this[i]
            fn(elem)
        }
    }
    on(type, fn){
        return this.each(elem => {
            elem.addEventListener(type, fn, false)
        })
    }
}

// 彈窗插件
jQuery.prototype.dialog = function (info) {
    alert(info)
}


通用事件監(jiān)聽事件

// 通用事件監(jiān)聽事件
function bindEvent(elem, type, selector, fn) {  
    // 如果傳了三個(gè)參數(shù)
    if(fn == null){
        fn = selector
        selector = null
    }
    elem.addEventListener(type, event => {
        const target = event.target
        if (selector) {
            // 代理綁定叛薯,綁定無限個(gè)
            if (target.matches(selector)) {
                fn.call(target, event)
            }
        } else {
            // 普通綁定
            fn.call(target, event)
        }
    })
}


// 例子
const test1 = document.getElementById("tyre")
const event1 = function () {  
    console.log(this.innerText);
}


// 綁定多個(gè)
//bindEvent(test1,'click','p',event1)

// 綁定一個(gè)
const event2 = function () {  
    console.log(this.id);
}
bindEvent(test1,'click',event2)


冒泡排序

// 冒泡排序浑吟,相鄰兩個(gè)一直比較,最后一個(gè)數(shù)最大就不用比較了
function Bubbling(a){
    for(var i=0; i<a.length-1; i++){
        for(var j=0; j<a.length-1; j++){
            if(a[j] > a[j+1]){
                var t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    return a
}


選擇排序

// 選擇排序耗溜,先找全部數(shù)中最小的组力,排第一,再找剩下最小的與之交換
function Choice(a){
    var min, t;
    for(var i=0; i<a.length-1; i++){
        min = i;
        for(var j = i+1; j<a.length; j++){
            if(a[j] < a[min]){
                min = j;
            } 
        }
        t = a[i];
        a[i] = a[min];
        a[min] = t
    }
    return a
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末抖拴,一起剝皮案震驚了整個(gè)濱河市燎字,隨后出現(xiàn)的幾起案子腥椒,更是在濱河造成了極大的恐慌,老刑警劉巖候衍,帶你破解...
    沈念sama閱讀 212,816評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件笼蛛,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡蛉鹿,警方通過查閱死者的電腦和手機(jī)滨砍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,729評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門妖异,熙熙樓的掌柜王于貴愁眉苦臉地迎上來惋戏,“玉大人他膳,你說我怎么就攤上這事∽厮铮” “怎么了舔亭?”我有些...
    開封第一講書人閱讀 158,300評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)蟀俊。 經(jīng)常有香客問我,道長(zhǎng)欧漱,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,780評(píng)論 1 285
  • 正文 為了忘掉前任误甚,我火速辦了婚禮,結(jié)果婚禮上谱净,老公的妹妹穿的比我還像新娘窑邦。我一直安慰自己,他們只是感情好冈钦,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,890評(píng)論 6 385
  • 文/花漫 我一把揭開白布李请。 她就那樣靜靜地躺著,像睡著了一般导盅。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上乍炉,一...
    開封第一講書人閱讀 50,084評(píng)論 1 291
  • 那天绢片,我揣著相機(jī)與錄音岛琼,去河邊找鬼。 笑死槐瑞,一個(gè)胖子當(dāng)著我的面吹牛熙涤,可吹牛的內(nèi)容都是我干的困檩。 我是一名探鬼主播,決...
    沈念sama閱讀 39,151評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼茸歧,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼显沈!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起拉讯,我...
    開封第一講書人閱讀 37,912評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎只锭,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蜻展,經(jīng)...
    沈念sama閱讀 44,355評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡邀摆,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,666評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了施逾。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片例获。...
    茶點(diǎn)故事閱讀 38,809評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖榨汤,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情讥脐,我是刑警寧澤遭居,帶...
    沈念sama閱讀 34,504評(píng)論 4 334
  • 正文 年R本政府宣布俱萍,位于F島的核電站,受9級(jí)特大地震影響枪蘑,放射性物質(zhì)發(fā)生泄漏岖免。R本人自食惡果不足惜岳颇,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,150評(píng)論 3 317
  • 文/蒙蒙 一话侧、第九天 我趴在偏房一處隱蔽的房頂上張望闯参。 院中可真熱鬧瞻鹏,春花似錦鹿寨、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,882評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)埂淮。三九已至写隶,卻和暖如春同诫,著一層夾襖步出監(jiān)牢的瞬間樟澜,已是汗流浹背叮盘。 一陣腳步聲響...
    開封第一講書人閱讀 32,121評(píng)論 1 267
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留毒费,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,628評(píng)論 2 362
  • 正文 我出身青樓觅玻,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親溪厘。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,724評(píng)論 2 351

推薦閱讀更多精彩內(nèi)容