钢铁雄心缺少4d3dx9&43&dll怎么解决
&超次元游戏海王星:重生&msvcp110.dll怎么解决?解决方法是什么?有很多玩家都遇到了这样的问题,但是不知道怎么解决,下面我们就一起来了解下吧. 玩家疑问: 超次元游戏海王星:重生1 缺少msvcp110.dll怎么解决? 疑问解答: 解决方法: 安装vc2012即可解决无法进入 ...
参考问题:&战国无双2&缺少d3dx9_xx.dll怎么解决? 解决方法:安装最新版的direct9.0即可解决,下载地址:http://www.wanyx.com/buding/28624.html
&超次元游戏海王星:重生&msvcp110.dll怎么解决?解决方法是什么?有很多玩家都遇到了这样的问题,但是不知道怎么解决,下面我们就一起来了解下吧. 玩家疑问: 超次元游戏海王星:重生1 缺少msvcp1 ...
&恶魔城:暗影之王&是恶魔城的最新作品,该游戏是一款动作冒险ACT游戏,虽然游戏评分不理想,但是还是值得玩家们一试的游戏.最近有玩家在游戏过程中发现游戏缺少steam_api.dll,那么遇到这样的情况该怎么 ...
&神鬼寓言:周年纪念版&启动时提示缺少steam_api.dll怎么解决?下面就是答案. 问: 缺少steam_api.dll,重下了一次还是一样.
答: 一.你的这个文件被你的杀毒软件隔离了,你去杀毒 ...
参考问题:&急难先锋2012&游戏运行时提示缺少d3dx9_42.dll,怎么解决? 解决方法:建议安装最新版的direct9.0,下载地址:http://www.wanyx.com/buding/28624.html
参考问题:&正当防卫2&游戏运行时提示缺少d3dx9_40.dll,怎么解决? 解决方法:安装最新版的direct9.0,下载地址:http://www.wanyx.com/buding/28624.html
参考问题:&地铁2033&游戏运行时提示缺少d3dx9_37.dll文件,怎么解决? 解决方法:下载安装最新版的direct9.0,下载地址: http://www.wanyx.com/buding/28624.html
参考问题:&F1 2010&游戏运行时提示缺少openal32.dll,怎么解决? 解决方法:建议下载安装OpenAL v2.0.7,下载地址:http://www.wanyx.com/buding/34512.html
参考问题:&崛起 Risen&运行时提示缺少d3dx9_35.dll,怎么解决? 解决方法:下载安装最新版的direct9.0,解决方法:http://www.wanyx.com/buding/28624.html
参考问题:&崛起 Risen&运行提示缺少PhysXLoader.dll,怎么解决? 解决方法:建议下载安装NVIDIA PhysX 9.09.1112
参考问题:&上古卷轴4:湮没&游戏运行的时候提示缺少d3dx9_27.dll,怎么解决? 解决方法:建议安装最新版的direct9.0 (下载地址:http://www.wanyx.com/buding/28624.html)
参考问题:&丧尸围城2&运行时提示缺少msvcr100.dll,怎么解决? 解决方法:建议您前往此处下载安装Microsoft Visual C++ 2010即可解决该问题,下载地址:http://www.wanyx.com/buding/34538.html
参考问题:&星球大战:原力释放2&游戏运行时提示缺少d3dx9_31.dll,怎么解决? 解决方法:建议安装最新版的direct9.0,下载地址:http://www.wanyx.com/buding/28624.html
热门标签推荐与希尔微的疯狂生活8&0百度云 | 多游网游戏攻略大全
浏览电脑版【希尔薇】奇怪的男人被摸还这么猥琐，你也有今天啊！TeachingFeeling
原标题：【希尔薇】奇怪的男人被摸还这么猥琐，你也有今天啊！TeachingFeeling
Game234游戏门户网声明：Game234游戏门户网登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。部分图片及内容来自互联网，版权归原作者（原网站）所有，转载时请务必注明来源，若有侵权问题请及时与本站联系 。
相关资讯：
[火影忍者] 团藏：我可能用了假的伊邪那岐...
火影忍者手游：达鲁伊玩起来超级帅，感觉可带劲嘞！...
火影忍者手游，在我c忍三巨头面前，国家队都是渣...
火影忍者手游：为你演示决斗场波风水门如何对付宇智波鼬...
火影忍者①看操作猜段位...
火影忍者：决斗场的人都这么厉害吗...
火影忍者手游小南空中如何快速Y轴移动...
　　全民夺宝！人人赚钱！玩家们翘首以盼的《天之禁2》大型全新版本——“无尽的宝藏”协同新区新服【逐鹿】已经于6月15日重磅袭来！伴随着新版本上线，新神兽“轲微”、新地图“轩辕宝库”、20万白金公...
《火影忍者》 二代一技能连戳五下，对面就是什么样的心情...
　　英雄一怒为红颜，夏日炎炎新争端。2018年全网火热武侠网游《蜀门》以千万厚礼，聚天下英豪，汇聚经典13区新服【血战】。新的争端再起，戮血江湖愈演愈烈，波澜渐起，旷日持久的征战今日（6月29日...
诺七：《火影忍者究极风暴4》S级通关攻略解说第一期...
　　导语：今年三月份，网易旗下的互动阅读平台——“易次元”正式上线。这个由网易游戏自主研发的互动阅读平台，一直在自身建设上进行新的尝试与探索。　　6月20日，易次元平台正式上线了画布制作模式与官...
《火影忍者》众人望着鸣人的螺旋手里剑，彻底的懵了，真不愧是第一意外性忍者...
　　《大话西游2经典版》国风全新版本即将惊喜来袭，大闹天宫全新地图今日曝光！在新地图中，经典场景展现出全新面貌，清丽唯美的画风，刻画入微的细节，给人独特的视觉享受。而大闹天宫这一经典玩法，也将...
画风诡异的火影忍者恶搞动画...
　　《天下3》全新资料片“笑望沧溟”，为大家带来了五方混战的新团战——“五行通天塔”，并且，作为唯一开放幻化系统的全新团战，玩家还可以借助元魂珠的力量，大杀四方。更有全新塔防式副本“画中山河”上...
火影忍者手游 奥义 强行彩蛋之术...
本文作者：阿承本文为作者向Gamker攻壳投稿作品，仅代表作者观点。　　很久以前，有一个小村庄，饱受恶龙袭击，于是村庄中的勇士们集结起来与恶龙战斗。但是人类的力量实在是太渺小了，在恶龙面前完全不...
火影忍者仙鹤：90秒学会电脑玩手游火影，再也不用担心手机没电了...
写轮眼卡卡西大战鬼人再不斩 我的世界版火影忍者...
5419人浏览
2899人浏览
2068人浏览
1983人浏览
7 03到现在刚刚更新一天，相信不少水友们已经在鱼塘里牛刀小试了，对于新版本的改动，大家怎么看呢?下面就和小编一起来看看zhou神是怎么理解的吧。
在今天的比赛中，Rookie带病上场，带领iG成功翻盘，在第二局比赛中，他用劫拿下了10 1 8的完美数据。这是他本赛季第7次击杀上双(超过10)，这一数据遥遥领先LPL其他选手。排名第二的是Condi、GimGoon、Scout，各有两次击杀上双。
北京时间3月18日，LPL2017春季赛第6周第三天的比赛日。这一天将会有三场对决在正大广场上上演，而在第三场EDG对SS的比赛中，厂长或将重回LPL舞台。&figure&&img src=&https://pic2.zhimg.com/v2-203e9f932cc9c6c982676c_b.jpg& data-rawwidth=&4001& data-rawheight=&2250& class=&origin_image zh-lightbox-thumb& width=&4001& data-original=&https://pic2.zhimg.com/v2-203e9f932cc9c6c982676c_r.jpg&&&/figure&&h2&&b&前言&/b&&/h2&&p&axios 是目前最常用的 http 请求库，可以用于浏览器和 node.js , 在 github 上已有 43k star 左右之多。&/p&&p&Axios 的主要特性包括：&/p&&ul&&li&基于 Promise&/li&&li&支持浏览器和 node.js&/li&&li&可添加拦截器和转换请求和响应数据&/li&&li&请求可以取消&/li&&li&自动转换 JSON 数据&/li&&li&客户端支持防范 XSRF&/li&&li&支持各主流浏览器及 IE8+&/li&&/ul&&p&本文
带大家一起阅读 axios 的源码， 解析当中的一些封装技巧、具体的功能实现、以及阅读源码的一些思路。&/p&&h2&&b&环境搭建&/b&&/h2&&p&阅读源码并不是只是一味单纯的‘读’，很多时候面对复杂的前后文依赖关系以及输入输出， 经常会如同乱麻一般理不出思绪。这时候往往加上一些 log 远胜于凭空的想象。而且可以忽略一些不那么重要的环节，使得更容易抓住主干。&/p&&p&工欲善其事必先利器，我们需要打造一个 playground ，用来 watch 变化 观察我们的 log 输出。在 axios 中已经包含了
一些 examples ，但是项目构建工具基于 grunt 并
没有 watch 变化，我们需要自己去添加。&br&在 &code&./GruntFile.js&/code& 中添加&code&grunt.loadNpmTasks('grunt-contrib-watch');&/code& 即可。 或者我们可以使用
构建工具来做到。然后启动 examples 服务器和 watch 构建任务即可。&/p&&p&&br&&/p&&div class=&highlight&&&pre&&code class=&language-bash&&&span&&/span&npm run examples
npm run dev
&span class=&c1&&# open localhost:3000&/span&
&/code&&/pre&&/div&&h2&项目目录结构&/h2&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&├── /lib/
# 项目源码目
│ ├── /adapters/
# 定义发送请求的适配器
│ │ ├── http.js
# node环境http对象
│ │ └── xhr.js
# 浏览器环境XML对象
│ ├── /cancel/
# 定义取消功能
│ ├── /helpers/
# 一些辅助方法
│ ├── /core/
# 一些核心功能
│ │ ├── Axios.js
# axios实例构造函数
│ │ ├── createError.js
# 抛出错误
│ │ ├── dispatchRequest.js
# 用来调用http请求适配器方法发送请求
│ │ ├── InterceptorManager.js
# 拦截器管理器
│ │ ├── mergeConfig.js
# 合并参数
│ │ ├── settle.js
# 根据http响应状态，改变Promise的状态
│ │ └── transformData.js
# 改变数据格式
│ ├── axios.js
# 入口，创建构造函数
│ ├── defaults.js
# 默认配置
│ └── utils.js
# 公用工具
&/code&&/pre&&/div&&h2&&b&从 API 入手&/b&&/h2&&p&分析源码的时候，我们需要先要从 API 入手，尝试着猜想下内部的结构、带着问题再去
看源码会更加有效。&br&我们来大致把 axios 的 API
归纳分类：&/p&&figure&&img src=&https://pic4.zhimg.com/v2-b99b9e7f692a325a8bc443_b.jpg& data-size=&normal& data-rawwidth=&1824& data-rawheight=&748& class=&origin_image zh-lightbox-thumb& width=&1824& data-original=&https://pic4.zhimg.com/v2-b99b9e7f692a325a8bc443_r.jpg&&&figcaption&axios API 分类&/figcaption&&/figure&&p&以上大致就是 axios 中 api 的大致分类。我们可以看出
暴露给我们的 axios 对象下挂载的除了 all 和 spread 以及取消请求的方法以外都被创建的实例给继承，可以单独使用并保持自己的上下文环境。让我们从入口开始看看是怎么实现的:&/p&&p&&br&&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&s2&&&use strict&&/span&&span class=&p&&;&/span&
&span class=&kd&&var&/span& &span class=&nx&&utils&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./utils&&/span&&span class=&p&&);&/span&
&span class=&kd&&var&/span& &span class=&nx&&bind&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./helpers/bind&&/span&&span class=&p&&);&/span&
&span class=&kd&&var&/span& &span class=&nx&&Axios&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./core/Axios&&/span&&span class=&p&&);&/span&
&span class=&kd&&var&/span& &span class=&nx&&mergeConfig&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./core/mergeConfig&&/span&&span class=&p&&);&/span&
&span class=&kd&&var&/span& &span class=&nx&&defaults&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./defaults&&/span&&span class=&p&&);&/span&
&span class=&cm&&/**&/span&
&span class=&cm&& * 创建Axios实例&/span&
&span class=&cm&& */&/span&
&span class=&kd&&function&/span& &span class=&nx&&createInstance&/span&&span class=&p&&(&/span&&span class=&nx&&defaultConfig&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&c1&&// new Axios 得到一个上下文环境 包含defatults配置以及拦截器&/span&
&span class=&kd&&var&/span& &span class=&nx&&context&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nx&&Axios&/span&&span class=&p&&(&/span&&span class=&nx&&defaultConfig&/span&&span class=&p&&);&/span&
&span class=&c1&&// instance实例为bind返回的一个函数(即是request发送请求方法)，此时this绑定到context上下文环境&/span&
&span class=&kd&&var&/span& &span class=&nx&&instance&/span& &span class=&o&&=&/span& &span class=&nx&&bind&/span&&span class=&p&&(&/span&&span class=&nx&&Axios&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&.&/span&&span class=&nx&&request&/span&&span class=&p&&,&/span& &span class=&nx&&context&/span&&span class=&p&&);&/span&
&span class=&c1&&// 将Axios构造函数中的原型方法绑定到instance上并且指定this作用域为context上下文环境&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&extend&/span&&span class=&p&&(&/span&&span class=&nx&&instance&/span&&span class=&p&&,&/span& &span class=&nx&&Axios&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&,&/span& &span class=&nx&&context&/span&&span class=&p&&);&/span&
&span class=&c1&&// 把上下文环境中的defaults 以及拦截器绑定到instance实例中&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&extend&/span&&span class=&p&&(&/span&&span class=&nx&&instance&/span&&span class=&p&&,&/span& &span class=&nx&&context&/span&&span class=&p&&);&/span&
&span class=&k&&return&/span& &span class=&nx&&instance&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&c1&&// axios入口其实就是一个创建好的实例&/span&
&span class=&kd&&var&/span& &span class=&nx&&axios&/span& &span class=&o&&=&/span& &span class=&nx&&createInstance&/span&&span class=&p&&(&/span&&span class=&nx&&defaults&/span&&span class=&p&&);&/span&
&span class=&c1&&// 这句没太理解，根据作者的注释是：暴露Axios类去让类去继承&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&Axios&/span& &span class=&o&&=&/span& &span class=&nx&&Axios&/span&&span class=&p&&;&/span&
&span class=&c1&&// 工厂函数 根据配置创建新的实例&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&create&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&create&/span&&span class=&p&&(&/span&&span class=&nx&&instanceConfig&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&nx&&createInstance&/span&&span class=&p&&(&/span&&span class=&nx&&mergeConfig&/span&&span class=&p&&(&/span&&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&defaults&/span&&span class=&p&&,&/span& &span class=&nx&&instanceConfig&/span&&span class=&p&&));&/span&
&span class=&p&&};&/span&
&span class=&c1&&// 绑定取消请求相关方法到入口对象&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&Cancel&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./cancel/Cancel&&/span&&span class=&p&&);&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&CancelToken&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./cancel/CancelToken&&/span&&span class=&p&&);&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&isCancel&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./cancel/isCancel&&/span&&span class=&p&&);&/span&
&span class=&c1&&// all 和 spread 两个处理并行的静态方法&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&all&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&all&/span&&span class=&p&&(&/span&&span class=&nx&&promises&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&nb&&Promise&/span&&span class=&p&&.&/span&&span class=&nx&&all&/span&&span class=&p&&(&/span&&span class=&nx&&promises&/span&&span class=&p&&);&/span&
&span class=&p&&};&/span&
&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&spread&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./helpers/spread&&/span&&span class=&p&&);&/span&
&span class=&nx&&module&/span&&span class=&p&&.&/span&&span class=&nx&&exports&/span& &span class=&o&&=&/span& &span class=&nx&&axios&/span&&span class=&p&&;&/span&
&span class=&c1&&// 允许使用Ts 中的 default import 语法&/span&
&span class=&nx&&module&/span&&span class=&p&&.&/span&&span class=&nx&&exports&/span&&span class=&p&&.&/span&&span class=&k&&default&/span& &span class=&o&&=&/span& &span class=&nx&&axios&/span&&span class=&p&&;&/span&
&/code&&/pre&&/div&&p&&br&&/p&&p&通过以上入口方面分析我们可以看出端倪, axios 入口其实就是通过 createInstance 创建出的实例和 axios.create() 创建出的实例一样。而源码入口中的重中之中就是 createInstance 这个方法。createInstance 流程大致为:&/p&&p&&br&&/p&&ol&&li&使用 Axios 函数创建上下文 context ，包含自己的 defaults config 和 管理拦截器的数组&/li&&li&利用 Axios.prototype.request 和 上下文 创建实例 instance，实例为一个 request 发送请求的函数 this 指向上下文 context&/li&&li&绑定 Axios.prototype 的其他方法到
instance 实例，this 指向上下文 context&/li&&li&把上下文 context 中的 defaults 和拦截器绑定到 instance 实例&/li&&/ol&&p&&br&&/p&&p&&b&请求别名&/b&&/p&&p&在 axios 中 axios.get 、axios.delete 、axios.head 等别名请求方法其实都是指向同一个方法 axios.request 只是把 default config 中的 请求 methods 进行了修改而已。 具体代码在 Axios
这个构造函数的原型上，让我们来看下源码的实现：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span&&span class=&p&&(&/span&
&span class=&p&&[&/span&&span class=&s2&&&delete&&/span&&span class=&p&&,&/span& &span class=&s2&&&get&&/span&&span class=&p&&,&/span& &span class=&s2&&&head&&/span&&span class=&p&&,&/span& &span class=&s2&&&options&&/span&&span class=&p&&],&/span&
&span class=&kd&&function&/span& &span class=&nx&&forEachMethodNoData&/span&&span class=&p&&(&/span&&span class=&nx&&method&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&Axios&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&[&/span&&span class=&nx&&method&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span&&span class=&p&&(&/span&&span class=&nx&&url&/span&&span class=&p&&,&/span& &span class=&nx&&config&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&request&/span&&span class=&p&&(&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&merge&/span&&span class=&p&&(&/span&&span class=&nx&&config&/span& &span class=&o&&||&/span& &span class=&p&&{},&/span& &span class=&p&&{&/span&
&span class=&nx&&method&/span&&span class=&o&&:&/span& &span class=&nx&&method&/span&&span class=&p&&,&/span&
&span class=&nx&&url&/span&&span class=&o&&:&/span& &span class=&nx&&url&/span&
&span class=&p&&})&/span&
&span class=&p&&);&/span&
&span class=&p&&};&/span&
&span class=&p&&}&/span&
&span class=&p&&);&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span&&span class=&p&&([&/span&&span class=&s2&&&post&&/span&&span class=&p&&,&/span& &span class=&s2&&&put&&/span&&span class=&p&&,&/span& &span class=&s2&&&patch&&/span&&span class=&p&&],&/span& &span class=&kd&&function&/span& &span class=&nx&&forEachMethodWithData&/span&&span class=&p&&(&/span&&span class=&nx&&method&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&Axios&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&[&/span&&span class=&nx&&method&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span&&span class=&p&&(&/span&&span class=&nx&&url&/span&&span class=&p&&,&/span& &span class=&nx&&data&/span&&span class=&p&&,&/span& &span class=&nx&&config&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&request&/span&&span class=&p&&(&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&merge&/span&&span class=&p&&(&/span&&span class=&nx&&config&/span& &span class=&o&&||&/span& &span class=&p&&{},&/span& &span class=&p&&{&/span&
&span class=&nx&&method&/span&&span class=&o&&:&/span& &span class=&nx&&method&/span&&span class=&p&&,&/span&
&span class=&nx&&url&/span&&span class=&o&&:&/span& &span class=&nx&&url&/span&&span class=&p&&,&/span&
&span class=&nx&&data&/span&&span class=&o&&:&/span& &span class=&nx&&data&/span&
&span class=&p&&})&/span&
&span class=&p&&);&/span&
&span class=&p&&};&/span&
&span class=&p&&});&/span&
&/code&&/pre&&/div&&p&因为 post 、 put 、 patch 有请求体,所以要
分开进行处理。请求别名方便用户快速使用各种不同 API 进行请求。&/p&&h2&&b&拦截器的实现&/b&&/h2&&p&首先在我们创建实例中，会去创建上下文实例 也就是 new Axios ,会得到 interceptors 这个属性,这个属性分别又有 request 和 response 两个属性 ， 它们的值分别是 new InterceptorManager 构造函数返回的数组。这个构造函数同样负责拦截器数组的添加和移除。让我们看下源码:&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&s2&&&use strict&&/span&&span class=&p&&;&/span&
&span class=&kd&&var&/span& &span class=&nx&&utils&/span& &span class=&o&&=&/span& &span class=&nx&&require&/span&&span class=&p&&(&/span&&span class=&s2&&&./../utils&&/span&&span class=&p&&);&/span&
&span class=&kd&&function&/span& &span class=&nx&&InterceptorManager&/span&&span class=&p&&()&/span& &span class=&p&&{&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span& &span class=&o&&=&/span& &span class=&p&&[];&/span&
&span class=&p&&}&/span&
&span class=&c1&&// axio或实例上调用 interceptors.request.use 或者 interceptors.resopnse.use&/span&
&span class=&c1&&// 传入的resolve, reject 将被添加入数组尾部&/span&
&span class=&nx&&InterceptorManager&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&.&/span&&span class=&nx&&use&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&use&/span&&span class=&p&&(&/span&&span class=&nx&&fulfilled&/span&&span class=&p&&,&/span& &span class=&nx&&rejected&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span&&span class=&p&&.&/span&&span class=&nx&&push&/span&&span class=&p&&({&/span&
&span class=&nx&&fulfilled&/span&&span class=&o&&:&/span& &span class=&nx&&fulfilled&/span&&span class=&p&&,&/span&
&span class=&nx&&rejected&/span&&span class=&o&&:&/span& &span class=&nx&&rejected&/span&
&span class=&p&&});&/span&
&span class=&k&&return&/span& &span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span&&span class=&p&&.&/span&&span class=&nx&&length&/span& &span class=&o&&-&/span& &span class=&mi&&1&/span&&span class=&p&&;&/span&
&span class=&p&&};&/span&
&span class=&c1&&// 移除拦截器，将该项在数组中置成null&/span&
&span class=&nx&&InterceptorManager&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&.&/span&&span class=&nx&&eject&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&eject&/span&&span class=&p&&(&/span&&span class=&nx&&id&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span&&span class=&p&&[&/span&&span class=&nx&&id&/span&&span class=&p&&])&/span& &span class=&p&&{&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span&&span class=&p&&[&/span&&span class=&nx&&id&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&kc&&null&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&p&&};&/span&
&span class=&c1&&// 辅助方法，帮助便利拦截器数组，跳过被eject置成null的项&/span&
&span class=&nx&&InterceptorManager&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&forEach&/span&&span class=&p&&(&/span&&span class=&nx&&fn&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&utils&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span&&span class=&p&&(&/span&&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&handlers&/span&&span class=&p&&,&/span& &span class=&kd&&function&/span& &span class=&nx&&forEachHandler&/span&&span class=&p&&(&/span&&span class=&nx&&h&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&h&/span& &span class=&o&&!==&/span& &span class=&kc&&null&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&fn&/span&&span class=&p&&(&/span&&span class=&nx&&h&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&p&&});&/span&
&span class=&p&&};&/span&
&span class=&nx&&module&/span&&span class=&p&&.&/span&&span class=&nx&&exports&/span& &span class=&o&&=&/span& &span class=&nx&&InterceptorManager&/span&&span class=&p&&;&/span&
&/code&&/pre&&/div&&p&上下文环境有了拦截器的数组， 又如何去
做到多个拦截器请求到响应的顺序处理以及实现呢？为了了解这点我们还需要进一步往下看 Axios.protoType.request 方法。&br&&/p&&h2&&b&Axios.protoType.request&/b&&/h2&&p&Axios.protoType.request 方法是请求开始的入口，分别处理了请求的 config，以及链式处理请求拦截器 、请求、响应拦截器,并返回 Proimse 的格式方便我们处理回调。让我们来看下源码部分：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&nx&&Axios&/span&&span class=&p&&.&/span&&span class=&nx&&prototype&/span&&span class=&p&&.&/span&&span class=&nx&&request&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&request&/span&&span class=&p&&(&/span&&span class=&nx&&config&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&c1&&//判断参数类型，支持axios('url',{})以及axios(config)两种形式&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&k&&typeof&/span& &span class=&nx&&config&/span& &span class=&o&&===&/span& &span class=&s2&&&string&&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&config&/span& &span class=&o&&=&/span& &span class=&nx&&arguments&/span&&span class=&p&&[&/span&&span class=&mi&&1&/span&&span class=&p&&]&/span& &span class=&o&&||&/span& &span class=&p&&{};&/span&
&span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&url&/span& &span class=&o&&=&/span& &span class=&nx&&arguments&/span&&span class=&p&&[&/span&&span class=&mi&&0&/span&&span class=&p&&];&/span&
&span class=&p&&}&/span& &span class=&k&&else&/span& &span class=&p&&{&/span&
&span class=&nx&&config&/span& &span class=&o&&=&/span& &span class=&nx&&config&/span& &span class=&o&&||&/span& &span class=&p&&{};&/span&
&span class=&p&&}&/span&
&span class=&c1&&//传入参数与axios或实例下的defaults属性合并&/span&
&span class=&nx&&config&/span& &span class=&o&&=&/span& &span class=&nx&&mergeConfig&/span&&span class=&p&&(&/span&&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&defaults&/span&&span class=&p&&,&/span& &span class=&nx&&config&/span&&span class=&p&&);&/span&
&span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&method&/span& &span class=&o&&=&/span& &span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&method&/span& &span class=&o&&?&/span& &span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&method&/span&&span class=&p&&.&/span&&span class=&nx&&toLowerCase&/span&&span class=&p&&()&/span& &span class=&o&&:&/span& &span class=&s2&&&get&&/span&&span class=&p&&;&/span&
&span class=&c1&&// 创造一个请求序列数组，第一位是发送请求的方法,第二位是空&/span&
&span class=&kd&&var&/span& &span class=&nx&&chain&/span& &span class=&o&&=&/span& &span class=&p&&[&/span&&span class=&nx&&dispatchRequest&/span&&span class=&p&&,&/span& &span class=&kc&&undefined&/span&&span class=&p&&];&/span&
&span class=&kd&&var&/span& &span class=&nx&&promise&/span& &span class=&o&&=&/span& &span class=&nb&&Promise&/span&&span class=&p&&.&/span&&span class=&nx&&resolve&/span&&span class=&p&&(&/span&&span class=&nx&&config&/span&&span class=&p&&);&/span&
&span class=&c1&&//把实例中的拦请求截器数组依从加入头部&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&interceptors&/span&&span class=&p&&.&/span&&span class=&nx&&request&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&unshiftRequestInterceptors&/span&&span class=&p&&(&/span&
&span class=&nx&&interceptor&/span&
&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&chain&/span&&span class=&p&&.&/span&&span class=&nx&&unshift&/span&&span class=&p&&(&/span&&span class=&nx&&interceptor&/span&&span class=&p&&.&/span&&span class=&nx&&fulfilled&/span&&span class=&p&&,&/span& &span class=&nx&&interceptor&/span&&span class=&p&&.&/span&&span class=&nx&&rejected&/span&&span class=&p&&);&/span&
&span class=&p&&});&/span&
&span class=&c1&&//把实例中的拦截器数组依从加入尾部&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&interceptors&/span&&span class=&p&&.&/span&&span class=&nx&&response&/span&&span class=&p&&.&/span&&span class=&nx&&forEach&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&pushResponseInterceptors&/span&&span class=&p&&(&/span&
&span class=&nx&&interceptor&/span&
&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&chain&/span&&span class=&p&&.&/span&&span class=&nx&&push&/span&&span class=&p&&(&/span&&span class=&nx&&interceptor&/span&&span class=&p&&.&/span&&span class=&nx&&fulfilled&/span&&span class=&p&&,&/span& &span class=&nx&&interceptor&/span&&span class=&p&&.&/span&&span class=&nx&&rejected&/span&&span class=&p&&);&/span&
&span class=&p&&});&/span&
&span class=&c1&&//遍历请求序列数组形成prmise链依次处理并且处理完弹出请求序列数组&/span&
&span class=&k&&while&/span& &span class=&p&&(&/span&&span class=&nx&&chain&/span&&span class=&p&&.&/span&&span class=&nx&&length&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&promise&/span& &span class=&o&&=&/span& &span class=&nx&&promise&/span&&span class=&p&&.&/span&&span class=&nx&&then&/span&&span class=&p&&(&/span&&span class=&nx&&chain&/span&&span class=&p&&.&/span&&span class=&nx&&shift&/span&&span class=&p&&(),&/span& &span class=&nx&&chain&/span&&span class=&p&&.&/span&&span class=&nx&&shift&/span&&span class=&p&&());&/span&
&span class=&p&&}&/span&
&span class=&c1&&//返回最终promise对象&/span&
&span class=&k&&return&/span& &span class=&nx&&promise&/span&&span class=&p&&;&/span&
&span class=&p&&};&/span&
&/code&&/pre&&/div&&p&我们可以看到 Axios.protoType.request 中使用了精妙的封装方法，形成 promise 链 去依次挂载在 then 方法顺序处理。为了更清晰的认识我们可以画个图去方便认识这一过程。&/p&&figure&&img src=&https://pic4.zhimg.com/v2-6075b1cebcac33da4334a92f_b.jpg& data-size=&normal& data-rawwidth=&2030& data-rawheight=&1004& class=&origin_image zh-lightbox-thumb& width=&2030& data-original=&https://pic4.zhimg.com/v2-6075b1cebcac33da4334a92f_r.jpg&&&figcaption&拦截器请求序列数组&/figcaption&&/figure&&h2&&b&取消请求&/b&&/h2&&p&Axios.prototype.request 调用 dispatchRequest 是最终处理 axios 发起请求的函数，他的执行
过程流程包括了：&/p&&ol&&li&取消请求的处理和判断&/li&&li&处理
参数和默认参数&/li&&li&使用相对应的环境 adapter 发送请求(浏览器环境使用 XMLRequest 对象、Node 使用 http 对象)&/li&&li&返回后抛出取消请求 message，根据配置 transformData 转换
响应数据&/li&&/ol&&p&这一过程除了取消请求的处理， 其余的流程都相对十分的简单，所以我们要对取消请求进行详细的分析。我们还是先看调用方式:&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kr&&const&/span& &span class=&nx&&CancelToken&/span& &span class=&o&&=&/span& &span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&CancelToken&/span&&span class=&p&&;&/span&
&span class=&kr&&const&/span& &span class=&nx&&source&/span& &span class=&o&&=&/span& &span class=&nx&&CancelToken&/span&&span class=&p&&.&/span&&span class=&nx&&source&/span&&span class=&p&&();&/span&
&span class=&nx&&axios&/span&
&span class=&p&&.&/span&&span class=&nx&&get&/span&&span class=&p&&(&/span&&span class=&s2&&&/user/12345&&/span&&span class=&p&&,&/span& &span class=&p&&{&/span&
&span class=&nx&&cancelToken&/span&&span class=&o&&:&/span& &span class=&nx&&source&/span&&span class=&p&&.&/span&&span class=&nx&&token&/span&
&span class=&p&&})&/span&
&span class=&p&&.&/span&&span class=&k&&catch&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span&&span class=&p&&(&/span&&span class=&nx&&thrown&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&axios&/span&&span class=&p&&.&/span&&span class=&nx&&isCancel&/span&&span class=&p&&(&/span&&span class=&nx&&thrown&/span&&span class=&p&&))&/span& &span class=&p&&{&/span&
&span class=&nx&&console&/span&&span class=&p&&.&/span&&span class=&nx&&log&/span&&span class=&p&&(&/span&&span class=&s2&&&Request canceled&&/span&&span class=&p&&,&/span& &span class=&nx&&thrown&/span&&span class=&p&&.&/span&&span class=&nx&&message&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span& &span class=&k&&else&/span& &span class=&p&&{&/span&
&span class=&c1&&// handle error&/span&
&span class=&p&&}&/span&
&span class=&p&&});&/span&
&span class=&nx&&source&/span&&span class=&p&&.&/span&&span class=&nx&&cancel&/span&&span class=&p&&(&/span&&span class=&s2&&&Operation canceled by the user.&&/span&&span class=&p&&);&/span&
&/code&&/pre&&/div&&p&从调用方式我们可以看到，我们需要从 config 传入 axios.CancelToken.source().token ,
并且可以用 axios.CancelToken.source().cancel() 执行取消请求。我们还可以从
看出 canel 函数不仅是取消了请求，并且
使得整个请求走入了 rejected 。从整个 API 设计我们就可以看出这块的
功能可能有点复杂， 让我们一点点来分析,从 CancelToken.source 这个方法看实现过程 ：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&nx&&CancelToken&/span&&span class=&p&&.&/span&&span class=&nx&&source&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span& &span class=&nx&&source&/span&&span class=&p&&()&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&cancel&/span&&span class=&p&&;&/span&
&span class=&kd&&var&/span& &span class=&nx&&token&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nx&&CancelToken&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&executor&/span&&span class=&p&&(&/span&&span class=&nx&&c&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&cancel&/span& &span class=&o&&=&/span& &span class=&nx&&c&/span&&span class=&p&&;&/span&
&span class=&p&&});&/span&
&span class=&k&&return&/span& &span class=&p&&{&/span&
&span class=&nx&&token&/span&&span class=&o&&:&/span& &span class=&nx&&token&/span&&span class=&p&&,&/span&
&span class=&nx&&cancel&/span&&span class=&o&&:&/span& &span class=&nx&&cancel&/span&
&span class=&p&&};&/span&
&span class=&p&&};&/span&
&/code&&/pre&&/div&&p&axios.CancelToken.source().token 返回的是一个 new CancelToken 的实例，axios.CancelToken.source().cancel,是 new CancelToken 是传入 new CancelToken 中的方法的一个参数。再看下 CancelToken 这个构造函数：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&function&/span& &span class=&nx&&CancelToken&/span&&span class=&p&&(&/span&&span class=&nx&&executor&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&k&&typeof&/span& &span class=&nx&&executor&/span& &span class=&o&&!==&/span& &span class=&s2&&&function&&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&throw&/span& &span class=&k&&new&/span& &span class=&nx&&TypeError&/span&&span class=&p&&(&/span&&span class=&s2&&&executor must be a function.&&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&kd&&var&/span& &span class=&nx&&resolvePromise&/span&&span class=&p&&;&/span&
&span class=&k&&this&/span&&span class=&p&&.&/span&&span class=&nx&&promise&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nb&&Promise&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&promiseExecutor&/span&&span class=&p&&(&/span&&span class=&nx&&resolve&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&resolvePromise&/span& &span class=&o&&=&/span& &span class=&nx&&resolve&/span&&span class=&p&&;&/span&
&span class=&p&&});&/span&
&span class=&kd&&var&/span& &span class=&nx&&token&/span& &span class=&o&&=&/span& &span class=&k&&this&/span&&span class=&p&&;&/span&
&span class=&nx&&executor&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&cancel&/span&&span class=&p&&(&/span&&span class=&nx&&message&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&token&/span&&span class=&p&&.&/span&&span class=&nx&&reason&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&nx&&token&/span&&span class=&p&&.&/span&&span class=&nx&&reason&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nx&&Cancel&/span&&span class=&p&&(&/span&&span class=&nx&&message&/span&&span class=&p&&);&/span&
&span class=&nx&&resolvePromise&/span&&span class=&p&&(&/span&&span class=&nx&&token&/span&&span class=&p&&.&/span&&span class=&nx&&reason&/span&&span class=&p&&);&/span&
&span class=&p&&});&/span&
&span class=&p&&}&/span&
&/code&&/pre&&/div&&p&我们根据构造函数可以知道 axios.CancelToken.source().token 最终拿到的实例下挂载了 promise 和 reason 两个属性，promise 属性是一个处于 pending 状态的 promise 实例，reason 是执行 cancel 方法后传入的 message。而 axios.CancelToken.source().cancel 是一个函数方法，负责判断是否执行，若未执行拿到 axios.CancelToken.source().token.promise 中 executor 的 resolve 参数，作为触发器，触发处于处于 pending 状态中的 promise 并且
传入的 message 挂载在 xios.CancelToken.source().token.reason 下。若有
已经挂载在 reason 下则返回防止反复触发。而这个 pending 状态的 promise 在 cancel 后又是怎么进入 axios 总体 promise 的 rejected 中呢。我们需要看看 adpater 中的处理：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&c1&&//如果有cancelToken&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&cancelToken&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&config&/span&&span class=&p&&.&/span&&span class=&nx&&cancelToken&/span&&span class=&p&&.&/span&&span class=&nx&&promise&/span&&span class=&p&&.&/span&&span class=&nx&&then&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&onCanceled&/span&&span class=&p&&(&/span&&span class=&nx&&cancel&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&o&&!&/span&&span class=&nx&&request&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&c1&&//取消请求&/span&
&span class=&nx&&request&/span&&span class=&p&&.&/span&&span class=&nx&&abort&/span&&span class=&p&&();&/span&
&span class=&c1&&//axios的promise进入rejected&/span&
&span class=&nx&&reject&/span&&span class=&p&&(&/span&&span class=&nx&&cancel&/span&&span class=&p&&);&/span&
&span class=&c1&&// 清楚request请求对象&/span&
&span class=&nx&&request&/span& &span class=&o&&=&/span& &span class=&kc&&null&/span&&span class=&p&&;&/span&
&span class=&p&&});&/span&
&span class=&p&&}&/span&
&/code&&/pre&&/div&&p&取消请求的总体逻辑大体如此，可能理解起来比较困难，需要反复看源码感受内部的流程，让我们大致在屡一下大致流程：&/p&&ol&&li&axios.CancelToken.source()返回一个对象，tokens 属性 CancelToken 类的实例，cancel 是 tokens 内部 promise 的 resove 触发器&/li&&li&axios 的 config 接受了 CancelToken 类的实例&/li&&li&当 cancel 触发处于 pending 中的 tokens.promise，取消请求，把 axios 的 promise 走向 rejected 状态&/li&&/ol&&h2&总结&/h2&&p&axios 的大体流程
如上述般大体介绍完了，我们可以画个图更加直观的梳理一下&/p&&figure&&img src=&https://pic2.zhimg.com/v2-a35d475ecf0d4ada70bca9_b.jpg& data-size=&normal& data-rawwidth=&1172& data-rawheight=&1474& class=&origin_image zh-lightbox-thumb& width=&1172& data-original=&https://pic2.zhimg.com/v2-a35d475ecf0d4ada70bca9_r.jpg&&&figcaption&axios 请求流程&/figcaption&&/figure&&p&Axios 的源码分析就到这里,如果有错请多多指教&/p&
前言axios 是目前最常用的 http 请求库，可以用于浏览器和 node.js , 在 github 上已有 43k star 左右之多。Axios 的主要特性包括：基于 Promise支持浏览器和 node.js可添加拦截器和转换请求和响应数据请求可以取消自动转换 JSON 数据客户端支持防范 XSRF支…
&ul&&li&新水平、新境界、新举措、新发展、新突破、新成绩、新成效、新方法、新成果、新形势、新要求、新期待、新关系、新体制、新机制、新知识、新本领、新进展、新实践、新风貌、新事物、新高度； &/li&&br&&li&重要性，紧迫性，自觉性、主动性、坚定性、民族性、时代性、实践性、针对性、全局性、前瞻性、战略性、积极性、创造性、长期性、复杂性、艰巨性、可讲性、鼓动性、计划性、敏锐性、有效性； &/li&&br&&li&法制化、规范化、制度化、程序化、集约化、正常化、有序化、智能化、优质化、常态化、科学化、年轻化、知识化、专业化、系统性、时效性 ；&/li&&br&&li&热心、耐心、诚心、决心、红心、真心、公心、柔心、铁心、上心、用心、痛心、童心、好心、专心、坏心、爱心、良心、关心、核心、内心、外心、中心、忠心、衷心、甘心、攻心； &/li&&br&&li&政治意识、 政权意识、大局意识、忧患意识、责任意识、法律意识、廉洁意识、学习意识、上进意识、管理意识； &/li&&br&&li&出发点、切入点、落脚点、着眼点、结合点、关键点、着重点、着力点、根本点、支撑点；&/li&&li&活动力、控制力、影响力、创造力、凝聚力、战斗力； &/li&&br&&li&找准出发点、把握切入点、明确落脚点、找准落脚点、抓住切入点、把握着重点、找准切入点、把握着力点、抓好落脚点； &br&&/li&&br&&li&必将激发巨大热情，凝聚无穷力量，催生丰硕成果，展现全新魅力。 &/li&&br&&li&审判工作有新水平、队伍建设有新境界、廉政建设有新举措、自身建设有新发展、法院管理有新突破 ； &/li&&br&&li&不动摇、不放弃、不改变、不妥协； &/li&&br&&li&政治认同、理论认同、感情认同； &/li&&li&是历史的必然、现实的选择、未来的方向。 &/li&&br&&li&多层次、多方面、多途径； &/li&&br&&li&要健全民主制度，丰富民主形式，拓宽民主渠道，依法实行民主选举、民主决策、民主管理、民主监督 &br&&/li&&/ul&&b&常用短语：&/b&&br&&ul&&li&立足当前，着眼长远，自觉按规律办事 &br&&/li&&li&抓住机遇，应对挑战: 量力而行，尽力而为 &br&&/li&&li&有重点，分步骤，全面推进，统筹兼顾，综合治理，融入全过程，贯穿各方面，切实抓好，减轻，扎实推进，加快发展，持续增收，积极稳妥，落实，从严控制 严格执行，坚决制止，明确职责，高举旗帜，坚定不移，牢牢把握，积极争取，深入开展，注重强化，规范，改进，积极发展，努力建设，依法实行，良性互动，优势互补，率先发展，互惠互利，做深、做细、做实、全面分析，全面贯彻，持续推进，全面落实、实施，逐步扭转，基本形成，普遍增加，基本建立，更加完备(完善)，明显提高(好转)，进一步形成，不断加强(增效,深化)，大幅提高，显著改善(增强)，日趋完善，比较充分。 &br&&/li&&/ul&&b&常用动词：&/b&&br&&ul&&li&推进，推动，健全，统领，协调，统筹，转变，提高，实现，适应，改革，创新，扩大，加强，促进，巩固，保障，方向，取决于，完善，加快，振兴，崛起，分工，扶持，改善，调整，优化，解决，宣传，教育，发挥，支持，带动，帮助，深化，规范，强化，统筹，指导，服务，健全，确保，维护，优先，贯彻，实施，深化，保证，鼓励，引导，坚持，深化，强化，监督，管理，开展，规划，整合，理顺，推行，纠正，严格，满足，推广，遏制，整治，保护，健全，丰富，夯实，树立，尊重，制约，适应，发扬，拓宽，拓展，规范，改进，形成，逐步，实现，规范，坚持，调节，取缔，调控，把握，弘扬，借鉴，倡导，培育，打牢，武装，凝聚，激发，说服，感召，尊重，包容，树立，培育，发扬，提倡，营造，促进，唱响，主张，弘扬，通达，引导，疏导，着眼，吸引，塑造，搞好，履行，倾斜，惠及，简化，衔接，调处，关切，汇集，分析，排查，协商，化解，动员，联动，激发，增进，汲取，检验，保护，鼓励，完善，宽容，增强，融洽，凝聚，汇集，筑牢，考验，进取，凝聚，设置，吸纳，造就 &br&&/li&&/ul&&b&常用名词 &/b&&br&&ul&&li&关系，力度，速度，反映，诉求，形势，任务，本质属性，重要保证，总体布局，战略任务，内在要求，重要进展，决策部署，结合点，突出地位，最大限度，指导思想，科学性，协调性，体制机制，基本方略，理念意识，基本路线，基本纲领，秩序，基本经验，出发点，落脚点，要务，核心，主体，积极因素，水平，方针，结构，增量，比重，规模，标准，办法，主体，作用，特色，差距，渠道，方式，主导，纽带，主体，载体，制度，需求，能力，负担，体系，重点，资源，职能，倾向，秩序，途径，活力，项目，工程，政策，项目，竞争力，环境，素质，权利，利益，权威，氛围，职能，作用，事权，需要，能力，基础，比重，长效机制，举措，要素，精神，根本，地位，成果，核心，精神，力量，纽带，思想，理想，活力，信念，信心，风尚，意识，主旋律，正气，热点，情绪，内涵，管理，格局，准则，网络，稳定，安全，支撑，局面，环境，关键，保证，本领，突出，位置，敏锐性，针对性，有效性，覆盖面，特点，规律，阵地，政策，措施，制度保障，水平，紧迫，任务，合力。 &br&&/li&&/ul&&b&其它：&/b&&br&&ul&&li&以求真务实的态度，积极推进综合调研制度化。 &br&&/li&&li&以为领导决策服务为目的，积极推进xx正常化。 &br&&/li&&li&以体现水平为责任，积极推进xx工作程序化。 &br&&/li&&li&以畅通安全为保障，积极推进xx工作智能化。
&br&&/li&&li&以立此存照为借鉴，积极推进xx工作规范化。 &br&&/li&&li&以解决问题为重点，积极推进xx工作有序化。 &br&&/li&&li&以服务机关为宗旨，积极推进xx服务优质化 &br&&/li&&li&以统筹兼顾为重点，积极推进xx工作常态化。 &br&&/li&&br&&li&以求真务实的态度，积极参与综合调研。 &br&&/li&&li&以为领导决策服务为目的，把好信息督查关。 &br&&/li&&li&以体现xx水平为责任，进一步规范工作。 &br&&/li&&li&以畅通安全为保障，全力指导机要保密工作。 &br&&/li&&li&以立此存照为借鉴，协调推进档案史志工作。 &br&&/li&&li&以安全稳定为基础，积极稳妥做好信访工作。 &br&&/li&&li&以服务机关为宗旨，全面保障后勤服务。 &br&&/li&&li&以整体推进为出发点，协调做好xx工作。 &br&&/li&&li&以周到服务为前提，xx工作迅速到位。 &br&&/li&&li&以提高服务水平为目标，开始推行xx。 &br&&/li&&/ul&&ul&&li&一.求真务实，积极推进xx工作制度化 &br&&/li&&li&二.建立体系，积极推进xx工作正常化。 &br&&/li&&li&三.规范办文，积极推进xx工作程序化。 &br&&/li&&li&四.各司其职，积极推进xx工作有序化。 &br&&/li&&li&五.注重质量，积极推进xx服务规范化。 &br&&/li&&li&六.统筹兼顾，积极推进xx工作正常化。 &br&&/li&&br&&li&一是求真务实，抓好综合调研。
&br&&/li&&li&二是提高质量，做好信息工作。 &br&&/li&&li&三是紧跟进度，抓好督查工作。 &br&&/li&&li&四是高效规范，抓好文秘工作。 &br&&/li&&li&五是高度负责，做好保密工作。 &br&&/li&&li&六是协调推进，做好档案工作。 &br&&/li&&li&七是积极稳妥，做好信访工作。 &br&&/li&&li&八是严格要求，做好服务工作。
&br&&/li&&/ul&一、创思路，订制度，不断提高服务水平 &br&二、抓业务，重实效，开创工作新局面 &br&（一）着眼全局，充分发挥参谋助手作用 &br&（二）明确分工，充分搞好统筹协调工作 &br&三、重协调，强进度，信息化工作有新成果 &br&四、抓学习，重廉洁，自身素质取得新提高 &br&&br&一、注重学习，自身素质取得新提高 &br&二、围绕中心，不断开创工作新局面 &br&&br&1.着眼全局，做好辅政工作。 &br&2.高效规范，做好文秘工作。 &br&3.紧跟进度，做好督查工作。 &br&4.提高质量，做好信息工作。 &br&5.周密细致，做好协调工作。 &br&6.协调推进，做好档案工作。 &br&&br&一是建章立制，积极推进xx管理制度化。 &br&二是规范办文，积极推进xx工作程序化。 &br&三是建立体系，积极推进xx督查正常化。 &br&四是注重质量，积极推进xx工作规范化。 &br&五是各司其职，积极推进xx工作有序化。 &br&&br&首先要树立正确的群众利益观，坚持把实现好、维护好、发展好最广大人民群众的根本利益作为促进社会和谐的出发点，在全社会形成和谐社会人人共享的生动局面。 &br&其次，是要树立正确的维护稳定观，坚持把确保稳定作为人民法院促进社会和谐的生命线。 &br&第三，是要树立正确的纠纷解决观，坚持把调判结合作为有效化解不和谐因素、增加和谐因素的有效途径。 &br&第四，是要树立正确的司法和谐观，最大限度地实现法律效果与社会效果的高度统一。 &br&&br&&br&&b&动词一字部： &/b&&br&抓，搞，上，下，出，想，谋 &br&&br&&b&动词二字部：&/b&&br&分析，研究，了解，掌握，发现，提出，推进，推动，制定，出台，完善，建立，健全，加强，强化，增强，促进，加深，深化，扩大，落实，细化，突出，建设，营造，开展，发挥，发扬，创新，转变，发展，统一，提高，提升，保持，优化，召开，举行，贯彻，执行，树立，引导，规范，整顿，服务，协调，沟通，配合，合作，支持，加大，开拓，拓展，巩固，保障，保证，形成，指导 &br&&br&&b&名词： &/b&&br&体系，机制，体制，系统，规划，战略，方针，政策，措施，要点，重点，焦点，难点，热点，亮点，矛盾，问题，建设，思想，认识，作风，整治，环境，秩序，作用，地方，基层，传统，运行，监测，监控，调控，监督，工程，计划，行动，创新，增长，方式，模式，转变，质量，水平，效益，会议，文件，精神，意识，服务，协调，沟通，力度，领域，空间，成绩，成就，进展，实效，基础，前提，关键，保障，动力，条件，环节，方法，思路，设想，途径，道路，主意，办法，力气，功夫，台阶，形势，情况，意见，建议，网络，指导，指南，目录，方案
&br&&br&&b&形容词一字部： &/b&&br&多，宽，高，大，好，快，省，新 &br&&br&&b&形容词二字部：&/b&&br&持续，快速，协调，健康，公平，公正，公开，透明，富强，民主，文明，和谐，祥和，优良，良好，合理，稳定，平衡，均衡，稳健，平稳，统一，现代 &br&&br&&b&副词一字部： &/b&&br&狠，早，细，实，好，很，较，再，更 &br&&br&&b&副词二字部： &/b&&br&加快，尽快，抓紧，尽早，整体，充分，继续，深入，自觉，主动，自主，密切，大力，全力，尽力，务必，务求，有效 &br&&br&&b&副词三字部：进一步 &/b&&br&&br&&b&后缀：化，型，性 &/b&&br&&br&&b&词组： &/b&&br&统一思想，提高认识，认清形势，明确任务，加强领导，完善机制，交流经验，研究问题，团结协作，密切配合，真抓实干，开拓进取，突出重点，落实责任，各司其职，各负其责，集中精力，聚精会神，一心一意，心无旁骛，兢兢业业，精益求精，一抓到底，爱岗敬业，求真务实，胸怀全局，拓宽视野。
新水平、新境界、新举措、新发展、新突破、新成绩、新成效、新方法、新成果、新形势、新要求、新期待、新关系、新体制、新机制、新知识、新本领、新进展、新实践、新风貌、新事物、新高度； 重要性，紧迫性，自觉性、主动性、坚定性、民族性、时代性、实践…
&figure&&img src=&https://pic2.zhimg.com/v2-d2abd59df6c16c_b.jpg& data-rawwidth=&1024& data-rawheight=&1024& class=&origin_image zh-lightbox-thumb& width=&1024& data-original=&https://pic2.zhimg.com/v2-d2abd59df6c16c_r.jpg&&&/figure&&p&前言&br&&/p&&p&&strong&总括：&/strong&
本文图文并茂的详细讲述了十大经典排序算法用javascript实现的过程。&/p&&ul&&li&&p&原文博客地址：&a href=&https://link.zhihu.com/?target=http%3A//damonare.github.io//%25E5%258D%%25A4%25A7%25E7%25BB%258F%25E5%%25E6%258E%%25BA%258F%25E7%25AE%%25B3%%2580%25BB%25E7%25BB%2593%25EF%25BC%2588javascript%25E6%258F%258F%25E8%25BF%25B0%25EF%25BC%2589/%23more& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十大经典排序算法&/a&&/p&&/li&&li&&p&知乎专栏&&简书专题：&a href=&https://zhuanlan.zhihu.com/damonare& class=&internal&&前端进击者（知乎）&/a&&&&a href=&https://link.zhihu.com/?target=http%3A//www.jianshu.com/collection/bbaa63e264f5& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&前端进击者（简书）&/a&&/p&&/li&&li&&p&博主博客地址：&a href=&https://link.zhihu.com/?target=http%3A//damonare.cn& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Damonare的个人博客&/a&&/p&&/li&&/ul&&p&&strong&人生有情泪沾衣，江水江花岂终极。&/strong&&/p&&h2&正文&/h2&&p&读者自行尝试可以&a href=&https://link.zhihu.com/?target=https%3A//github.com/damonare/Sorts& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&想看源码戳这&/a&，博主在github建了个库，读者可以Clone下来本地尝试。此博文配合源码体验更棒哦&/p&&blockquote&&ul&&li&&p&这世界上总存在着那么一些看似相似但有完全不同的东西，比如雷锋和雷峰塔，小平和小平头，玛丽和马里奥，Java和javascript….当年javascript为了抱Java大腿恬不知耻的让自己变成了Java的干儿子，哦，不是应该是跪舔，毕竟都跟了Java的姓了。可如今，javascript来了个咸鱼翻身，几乎要统治web领域，Nodejs，React Native的出现使得javascript在后端和移动端都开始占有了一席之地。可以这么说,在Web的江湖，JavaScript可谓风头无两，已经坐上了头把交椅。&/p&&/li&&li&&p&在传统的计算机算法和数据结构领域，大多数专业教材和书籍的默认语言都是Java或者C/C+ +，O’REILLY家倒是出了一本叫做《数据结构与算法javascript描述》的书，但不得不说，不知道是作者吃了shit还是译者根本就没校对，满书的小错误，这就像那种无穷无尽的小bug一样,简直就是让人有种嘴里塞满了shit的感觉，吐也不是咽下去也不是。对于一个前端来说，尤其是笔试面试的时候，算法方面考的其实不难（十大排序算法或是和十大排序算法同等难度的），但就是之前没用javascript实现过或是没仔细看过相关算法的原理，导致写起来浪费很多时间。所以撸一撸袖子决定自己查资料自己总结一篇博客等用到了直接看自己的博客就OK了，正所谓靠天靠地靠大牛不如靠自己(ˉ(∞)ˉ)。&/p&&/li&&li&&p&算法的由来：9世纪波斯数学家提出的：“al-Khowarizmi”就是下图这货（感觉重要数学元素提出者貌似都戴了顶白帽子），开个玩笑，阿拉伯人对于数学史的贡献还是值得人敬佩的。&/p&&/li&&/ul&&/blockquote&&h2&正文&/h2&&h3&排序算法说明&/h3&&p&&strong&（1）排序的定义：对一序列对象根据某个关键字进行排序；&/strong&&/p&&p&输入：n个数：a1,a2,a3,…,an&/p&&p&输出：n个数的排列:a1’,a2’,a3’,…,an’，使得a1’&=a2’&=a3’&=…&=an’。&/p&&p&再讲的形象点就是排排坐，调座位，高的站在后面，矮的站在前面咯。&/p&&p&&strong&（3）对于评述算法优劣术语的说明&/strong&&/p&&p&&strong&稳定&/strong&：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；&/p&&p&&strong&不稳定&/strong&：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；&/p&&p&&strong&内排序&/strong&：所有排序操作都在内存中完成；&/p&&p&&strong&外排序&/strong&：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；&/p&&p&&strong&时间复杂度&/strong&: 一个算法执行所耗费的时间。&/p&&p&&strong&空间复杂度&/strong&: 运行完一个程序所需内存的大小。&/p&&p&关于时间空间复杂度的更多了解请戳&a href=&https://link.zhihu.com/?target=http%3A//blog.csdn.net/booirror/article/details/7707551/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&这里&/a&，或是看书程杰大大编写的《大话数据结构》还是很赞的，通俗易懂。&/p&&p&&strong&（4）排序算法图片总结(图片来源于网络):&/strong&&/p&&p&排序对比：&/p&&p&&strong&图片名词解释：&/strong&&/p&&p&n: 数据规模&/p&&p&k:“桶”的个数&/p&&p&In-place: 占用常数内存，不占用额外内存&/p&&p&Out-place: 占用额外内存&/p&&p&排序分类：&/p&&h3&1.冒泡排序（Bubble Sort）&/h3&&blockquote&&p&好的，开始总结第一个排序算法，冒泡排序。我想对于它每个学过C语言的都会了解的吧，这可能是很多人接触的第一个排序算法。&/p&&/blockquote&&h4&(1)算法描述&/h4&&blockquote&&p&冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&具体算法描述如下：&/p&&ul&&li&&p&&1&.比较相邻的元素。如果第一个比第二个大，就交换它们两个；&/p&&/li&&li&&p&&2&.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；&/p&&/li&&li&&p&&3&.针对所有的元素重复以上的步骤，除了最后一个；&/p&&/li&&li&&p&&4&.重复步骤1~3，直到排序完成。&/p&&/li&&/ul&&p&&strong&JavaScript代码实现：&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function bubbleSort(arr) {
var len = arr.
for (var i = 0; i & i++) {
for (var j = 0; j & len - 1 - j++) {
if (arr[j] & arr[j+1]) {
//相邻元素两两对比
var temp = arr[j+1];
//元素交换
arr[j+1] = arr[j];
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubbleSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&blockquote&&p&&strong&改进冒泡排序:&/strong&设置一标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。由于pos位置之后的记录均已交换到位,故在进行下一趟排序时只要扫描到pos位置即可。&/p&&/blockquote&&p&改进后算法如下:&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function bubbleSort2(arr) {
console.time('改进后冒泡排序耗时');
var i = arr.length-1;
//初始时,最后位置保持不变
while ( i& 0) {
var pos= 0; //每趟开始时,无记录交换
for (var j= 0; j& j++)
if (arr[j]& arr[j+1]) {
pos= //记录交换的位置
var tmp = arr[j]; arr[j]=arr[j+1];arr[j+1]=
i= //为下一趟排序作准备
console.timeEnd('改进后冒泡排序耗时');
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubbleSort2(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&blockquote&&p&传统冒泡排序中每一趟排序操作只能找到一个最大值或最小值,我们考虑利用在每趟排序中进行正向和反向两遍冒泡的方法一次可以得到两个最终值(最大者和最小者) , 从而使排序趟数几乎减少了一半。&/p&&/blockquote&&p&改进后的算法实现为:&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function bubbleSort3(arr3) {
var low = 0;
var high= arr.length-1; //设置变量的初始值
var tmp,j;
console.time('2.改进后冒泡排序耗时');
while (low & high) {
for (j= j& ++j) //正向冒泡,找到最大者
if (arr[j]& arr[j+1]) {
tmp = arr[j]; arr[j]=arr[j+1];arr[j+1]=
//修改high值, 前移一位
for (j= j& --j) //反向冒泡,找到最小者
if (arr[j]&arr[j-1]) {
tmp = arr[j]; arr[j]=arr[j-1];arr[j-1]=
//修改low值,后移一位
console.timeEnd('2.改进后冒泡排序耗时');
return arr3;
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(bubbleSort3(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&p&三种方法耗时对比：&/p&&blockquote&&p&由图可以看出改进后的冒泡排序明显的时间复杂度更低，耗时更短了。读者自行尝试可以戳这，博主在github建了个库，读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~&/p&&/blockquote&&p&&strong&冒泡排序动图演示:&/strong&&/p&&p&&strong&(3)算法分析&/strong&&/p&&ul&&li&最佳情况：T(n) = O(n)&/li&&/ul&&blockquote&&p&当输入的数据已经是正序时（都已经是正序了，为毛何必还排序呢….）&/p&&/blockquote&&ul&&li&最差情况：T(n) = O(n2)&/li&&/ul&&blockquote&&p&当输入的数据是反序时(卧槽，我直接反序不就完了….)&/p&&/blockquote&&ul&&li&平均情况：T(n) = O(n2)&/li&&/ul&&h3&2.选择排序（Selection Sort）&/h3&&blockquote&&p&表现最稳定的排序算法之一(这个稳定不是指算法层面上的稳定哈，相信聪明的你能明白我说的意思2333)，因为无论什么数据进去都是O(n?)的时间复杂度…..所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。&/p&&/blockquote&&h4&(1)算法简介&/h4&&blockquote&&p&选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：&/p&&ul&&li&&p&&1&.初始状态：无序区为R[1..n]，有序区为空；&/p&&/li&&li&&p&&2&.第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；&/p&&/li&&li&&p&&3&.n-1趟结束，数组有序化了。&/p&&/li&&/ul&&p&&strong&Javascript代码实现:&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function selectionSort(arr) {
var len = arr.
var minIndex,
console.time('选择排序耗时');
for (var i = 0; i & len - 1; i++) {
minIndex =
for (var j = i + 1; j & j++) {
if (arr[j] & arr[minIndex]) {
//寻找最小的数
minIndex =
//将最小数的索引保存
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] =
console.timeEnd('选择排序耗时');
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(selectionSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&p&&strong&选择排序动图演示：&/strong&&/p&&h4&(3)算法分析&/h4&&ul&&li&&p&最佳情况：T(n) = O(n2)&/p&&/li&&li&&p&最差情况：T(n) = O(n2)&/p&&/li&&li&&p&平均情况：T(n) = O(n2)&/p&&/li&&/ul&&h2&3.插入排序（Insertion Sort）&/h2&&blockquote&&p&插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。当然，如果你说你打扑克牌摸牌的时候从来不按牌的大小整理牌，那估计这辈子你对插入排序的算法都不会产生任何兴趣了…..&/p&&/blockquote&&h4&(1)算法简介&/h4&&blockquote&&p& 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：&/p&&ul&&li&&p&&1&.从第一个元素开始，该元素可以认为已经被排序；&/p&&/li&&li&&p&&2&.取出下一个元素，在已经排序的元素序列中从后向前扫描；&/p&&/li&&li&&p&&3&.如果该元素（已排序）大于新元素，将该元素移到下一位置；&/p&&/li&&li&&p&&4&.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；&/p&&/li&&li&&p&&5&.将新元素插入到该位置后；&/p&&/li&&li&&p&&6&.重复步骤2~5。&/p&&/li&&/ul&&p&&strong&Javascript代码实现:&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function insertionSort(array) {
if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {
console.time('插入排序耗时：');
for (var i = 1; i & array. i++) {
var key = array[i];
var j = i - 1;
while (j &= 0 && array[j] & key) {
array[j + 1] = array[j];
array[j + 1] =
console.timeEnd('插入排序耗时：');
return 'array is not an Array!';
&/code&&/pre&&/div&&blockquote&&p&&strong&改进插入排序：&/strong& 查找插入位置时使用二分查找的方式&/p&&/blockquote&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function binaryInsertionSort(array) {
if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {
console.time('二分插入排序耗时：');
for (var i = 1; i & array. i++) {
var key = array[i], left = 0, right = i - 1;
while (left &= right) {
var middle = parseInt((left + right) / 2);
if (key & array[middle]) {
right = middle - 1;
left = middle + 1;
for (var j = i - 1; j &= j--) {
array[j + 1] = array[j];
array[left] =
console.timeEnd('二分插入排序耗时：');
return 'array is not an Array!';
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(binaryInsertionSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&blockquote&&p&改进前后对比：&/p&&/blockquote&&p&&strong&插入排序动图演示:&/strong&&/p&&h4&(3)算法分析&/h4&&ul&&li&&p&最佳情况：输入数组按升序排列。T(n) = O(n)&/p&&/li&&li&&p&最坏情况：输入数组按降序排列。T(n) = O(n2)&/p&&/li&&li&&p&平均情况：T(n) = O(n2)&/p&&/li&&/ul&&h3&4.希尔排序（Shell Sort）&/h3&&blockquote&&p&1959年Shell发明；&/p&&/blockquote&&p&第一个突破O(n^2)的排序算法；是简单插入排序的改进版；它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序&/p&&h4&(1)算法简介&/h4&&blockquote&&p&希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列，也可以动态的定义间隔序列。动态定义间隔序列的算法是《算法（第4版》的合著者Robert Sedgewick提出的。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：&/p&&ul&&li&&p&&1&. 选择一个增量序列t1，t2，…，tk，其中ti&tj，tk=1；&/p&&/li&&li&&p&&2&.按增量序列个数k，对序列进行k 趟排序；&/p&&/li&&li&&p&&3&.每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。&/p&&/li&&/ul&&p&&strong&Javascript代码实现：&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function shellSort(arr) {
var len = arr.length,
console.time('希尔排序耗时:');
while(gap & len/5) {
//动态定义间隔序列
gap =gap*5+1;
for ( gap & 0; gap = Math.floor(gap/5)) {
for (var i = i & i++) {
temp = arr[i];
for (var j = i- j &= 0 && arr[j] & j-=gap) {
arr[j+gap] = arr[j];
arr[j+gap] =
console.timeEnd('希尔排序耗时:');
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(shellSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
&/code&&/pre&&/div&&p&&strong&希尔排序图示（图片来源网络）：&/strong&&/p&&h4&（3）算法分析&/h4&&ul&&li&&p&最佳情况：T(n) = O(nlog2 n)&/p&&/li&&li&&p&最坏情况：T(n) = O(nlog2 n)&/p&&/li&&li&&p&平均情况：T(n) =O(nlog n)&/p&&/li&&/ul&&h3&5.归并排序（Merge Sort）&/h3&&blockquote&&p&和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。&/p&&/blockquote&&h4&(1)算法简介&/h4&&blockquote&&p&　归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&具体算法描述如下：&/p&&ul&&li&&p&&1&.把长度为n的输入序列分成两个长度为n/2的子序列；&/p&&/li&&li&&p&&2&.对这两个子序列分别采用归并排序；&/p&&/li&&li&&p&&3&.将两个排序好的子序列合并成一个最终的排序序列。&/p&&/li&&/ul&&p&&strong&Javscript代码实现:&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&function mergeSort(arr) {
//采用自上而下的递归方法
var len = arr.
if(len & 2) {
var middle = Math.floor(len / 2),
left = arr.slice(0, middle),
right = arr.slice(middle);
return merge(mergeSort(left), mergeSort(right));
function merge(left, right)
var result = [];
console.time('归并排序耗时');
while (left.length && right.length) {
if (left[0] &= right[0]) {
result.push(left.shift());
result.push(right.shift());
while (left.length)
result.push(left.shift());
while (right.length)
result.push(right.shift());
console.timeEnd('归并排序耗时');
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(mergeSort(arr));
&/code&&/pre&&/div&&p&&strong&归并排序动图演示:&/strong&&/p&&h4&(3)算法分析&/h4&&ul&&li&&p&最佳情况：T(n) = O(n)&/p&&/li&&li&&p&最差情况：T(n) = O(nlogn)&/p&&/li&&li&&p&平均情况：T(n) = O(nlogn)&/p&&/li&&/ul&&h3&6.快速排序（Quick Sort）&/h3&&blockquote&&p&快速排序的名字起的是简单粗暴，因为一听到这个名字你就知道它存在的意义，就是快，而且效率高! 它是处理大数据最快的排序算法之一了。&/p&&/blockquote&&h4&(1)算法简介&/h4&&blockquote&&p&快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。&/p&&/blockquote&&h4&(2)算法描述和实现&/h4&&p&快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：&/p&&ul&&li&&p&&1&.从数列中挑出一个元素，称为 “基准”（pivot）；&/p&&/li&&li&&p&&2&.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；&/p&&/li&&li&&p&&3&.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。&/p&&/li&&/ul&&p&&strong&Javascript代码实现：&/strong&&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/*方法说明：快速排序
array 待排序数组*/
function quickSort(array, left, right) {
console.time('1.快速排序耗时');
if (Object.prototype.toString.call(array).slice(8, -1) === 'Array' && typeof left === 'number' && typeof right === 'number') {
if (left & right) {
var x = array[right], i = left - 1,
for (var j = j &= j++) {
if (array[j] &= x) {
temp = array[i];
array[i] = array[j];
array[j] =
quickSort(array, left, i - 1);
quickSort(array, i + 1, right);
console.timeEnd('1.快速排序耗时');
return 'array is not an Array or left or right is not a number!';
var quickSort2 = function(arr) {
console.time('2.快速排序耗时');
　　if (arr.length &= 1) { }
　　var pivotIndex = Math.floor(arr.length / 2);
　　var pivot = arr.splice(pivotIndex, 1)[0];
　　var left = [];
　　var right = [];
　　for (var i = 0; i & arr. i++){
　　　　if (arr[i] & pivo