[Effective JavaScript 笔记]第64条:对异步循环使用递归
假设需要有这样一个函数,接收一个URL的数组并尝试依次下载每个文件直到有一个文件被成功下载。如果API是同步的,使用循环很简单实现。
function downloadOneSync(urls){
for(var i=0,n=urls.length;i< n;i++){
try{
return downloadSync(urls[i]);
}catch(e){}
}
throw new Error('all downloads failed.');
}
在异步情况下,上面的这种方式就无法正确工作。因为不能在回调函数中暂停循环并恢复。如果尝试使用循环,它将启动所有的下载,这不是等待完成一个再进行下一个。
function downloadOneAsync(urls,onsucess,onerror){
for(var i=0,n=urls.length;i < n;i++){
downloadAsync(urls[i],onsucess,function(error){
//?
});
//loop continues
}
throw new Error('all downloads failed');
}
这里我们要实现一个类似循环的东西,我们需要显式地说继续执行,它才会继续执行。解决方案是将循环实现为一个函数,可以决定何时开始每次迭代。
function downloadOneAsync(urls,onsucess,onfailure){
var n=urls.length;
function tryNextURL(i){
if(i>=n){
onfailure('all downloads failed');
return;
}
downloadAsync(urls[i],onsuccess,function(){
tryNextURL(i+1);
});
}
tryNextURL(0);
}
局部函数tryNextURL是一个递归函数。它的实现调用了其自身。典型的javascript环境中一个递归函数同步调用自身过多次会导致失败。例如,下例中的递归函数试图调用自身10万次,在大多数的js环境中会产生一个运行时错误。
function countdown(n){
if(n===0){
return 'done';
} else {
return countdown(n-1);
}
}
当n太大时countdown函数会执行失败,那么如何确保downloadOneAsync函数是安全的呢?查看一下countdown函数提供的错误信息。
VM58:1 Uncaught RangeError: Maximum call stack size exceeded(…)
js环境通常在内存中保存一块固定的区域,称为调用栈,用于记录函数调用返回前下一步该做什么。执行下面的小程序。
function negative(x){
return abs(x)*-1;
}
function abs(x){
return Math.abs(x);
}
console.log(negative(42));
当程序使用参数42调用Math.abs方法时,有几个其他的函数调用也在进行,每个都在等待另一个的调用返回。在每个函数调用时,项目符号(.)描述了在程序中已经发生的函数调用地方及这次调用完成后将返回哪里。就像传统的栈数据结构,这个信息遵循“先进后出”协议。最新的函数调用将信息推入栈(被表示为栈的最底层的帧),该信息也将首先从栈中弹出。当Math.abs执行完毕,将会返回给abs函数,其将返回给negative函数,然后将返回到最外面的脚本。
当一个程序执行中有太多的函数调用,它会耗尽栈空间,最终抛出异常。这种情况被称为栈溢出。在此例中,调用countdown(10万次)需要countdown调用自身10万次,每次推入一个栈桢。存储这么多栈帧需要的空间量会耗尽大多数js环境分配空间,导致运行时错误。
现在再看看downloadOneAsync函数。不像countdown直到递归调用返回后才会返回,downloadOneAsync只在异步回调函数中调用自身。记住异步API在其回调函数被调用前会立即返回。所以downloadOneAsync返回,导致其栈帧在任何递归调用将新的栈帧推入栈前,会从调用栈中弹出。(事实上,回调函数总在事件循环的单独轮次中被调用,事件循环的每个轮次中调用其他事件处理程序的调用栈最初是空的。)所以无论downloadOneAsync需要多少次迭代,都不会耗尽栈空间。
提示
循环不能是异步的
使用递归函数在事件循环的单独轮次中执行迭代
在事件循环的单独轮次中执行递归,并不会导致调用栈溢出
[Effective JavaScript 笔记]第64条:对异步循环使用递归的更多相关文章
- [Effective JavaScript 笔记]第27条:使用闭包而不是字符串来封装代码
函数是一种将代码作为数据结构存储的便利方式,代码之后可以被执行.这使得富有表现力的高阶函数抽象如map和forEach成为可能.它也是js异步I/O方法的核心.与此同时,也可以将代码表示为字符串的形式 ...
- [Effective JavaScript 笔记] 第4条:原始类型优于封闭对象
js有5种原始值类型:布尔值.数字.字符串.null和undefined. 用typeof检测一下: typeof true; //"boolean" typeof 2; //&q ...
- [Effective JavaScript 笔记] 第5条:避免对混合类型使用==运算符
“1.0e0”=={valueOf:function(){return true;}} 是值是多少? 这两个完全不同的值使用==运算符是相等的.为什么呢?请看<[Effective JavaSc ...
- [Effective JavaScript 笔记]第28条:不要信赖函数对象的toString方法
js函数有一个非凡的特性,即将其源代码重现为字符串的能力. (function(x){ return x+1 }).toString();//"function (x){ return x+ ...
- [Effective JavaScript 笔记]第67条:绝不要同步地调用异步的回调函数
设想有downloadAsync函数的一种变种,它持有一个缓存(实现为一个Dict)来避免多次下载同一个文件.在文件已经被缓存的情况下,立即调用回调函数是最优选择. var cache=new Dic ...
- [Effective JavaScript 笔记]第65条:不要在计算时阻塞事件队列
第61条解释了异步API怎样帮助我们防止一段程序阻塞应用程序的事件队列.使用下面代码,可以很容易使一个应用程序陷入泥潭. while(true){} 而且它并不需要一个无限循环来写一个缓慢的程序.代码 ...
- [Effective JavaScript 笔记]第68条:使用promise模式清洁异步逻辑
构建异步API的一种流行的替代方式是使用promise(有时也被称为deferred或future)模式.已经在本章讨论过的异步API使用回调函数作为参数. downloadAsync('file.t ...
- [Effective JavaScript 笔记]第62条:在异步序列中使用嵌套或命名的回调函数
异步程序的操作顺序 61条讲述了异步API如何执行潜在的代价高昂的I/O操作,而不阻塞应用程序继续处理其他输入.理解异步程序的操作顺序刚开始有点混乱.例如,下面的代码会在打印"finishe ...
- [Effective JavaScript 笔记]第66条:使用计数器来执行并行操作
第63条建议使用工具函数downloadAllAsync接收一个URL数组并下载所有文件,结果返回一个存储了文件内容的数组,每个URL对应一个字符串.downloadAllAsync并不只有清理嵌套回 ...
随机推荐
- oracle免安装客户端设置
对oracle不是很熟悉,就是使用层面的,开发时往往需要连接oracle,又不想单独安装,一般都用个免安装的客户端罢了,再次记录一下自用 1.下载oracle免安装的客户端 下载地址:http://w ...
- js从身份证号中获取出生日期和性别
今天,在做移动端的项目中,按照设计稿的要求,是可以让用户自己输入出生日期的,我还很认真的用了刚刚知道的html5表单的日期类型,本想着终于不用日期插件就可以实现用户选择自己的出生日期了,可结果老大说, ...
- HTML 插入视频
HTML 5 video 视频标签全属性详解 现在如果要在页面中使用video标签,需要考虑三种情况,支持Ogg Theora或者VP8(如果这玩意儿没出事的话)的(Opera.Mozilla.C ...
- HttpSessionListener和HttpSessionBindingListener监听session的销毁
1. 使用HttpSessionListener public class OnlineUserListener implements HttpSessionListener { public voi ...
- 满足要求的最长上升子序列(nlogn)
题意:数列A1,A2,...,AN,修改最少的数字,使得数列严格单调递增.(1<=N<=10^5; 1<=Ai<=10^9 ) 思路:首先要明白的一点是数列是严格单调递增,那么 ...
- Orale介绍
Oracle数据库: 是甲骨文公司的一款关系数据库管理系统 具有网格计算的框架 数据量大,并发操作比较多,实时性要求高,采取ORACLE数据库 Oracle数据库的体系结构包括物理存储结构和逻辑存储结 ...
- velocityjs 动画库 比jquery默认的animate强
神坑记录: 1.transform: translate3d(80%,0,0); 无法作为参数,必须修改为这种:translateX: 0% 官方文档 http://velocityjs.org/ g ...
- 浅谈Service
一.生命周期: startService()方式启动,Service是通过接受Intent并且会经历onCreate()和onStart().当用户在发出意图使之销毁时会经历onDestroy():( ...
- poj1061-青蛙的约会(扩展欧几里德算法)
一,题意: 两个青蛙在赤道上跳跃,走环路.起始位置分别为x,y. 每次跳跃距离分别为m,n.赤道长度为L.两青蛙跳跃方向与次数相同的情况下, 问两青蛙是否有方法跳跃到同一点.输出最少跳跃次数.二,思路 ...
- 【iCore3 双核心板】例程三十:U_DISK_IAP_FPGA实验——更新升级FPGA
实验指导书及代码包下载: http://pan.baidu.com/s/1jH1TiKY iCore3 购买链接: https://item.taobao.com/item.htm?id=524229 ...