草庐IT

递归实现

全部标签

javascript - JavaScript 中的递归闭包

functionbuildList(list){vari=0;varfirst=function(){console.log("in")console.log(i);}varSecond=function(){console.log("out")first();}returnSecond;}vara=buildList([1,2,3])console.dir(a);a();//Hereclosureiscreatedwhichhasfunctionfirst,Herefirstalsohasoneclosureofitselfthatmeansrecursiveclosure当我在Ch

javascript - 使用箭头键和智能延迟加载实现有机列表浏览

简单场景我有一个列表,我实现了使用箭头键(向上、向下)进行浏览,并且在当前列表项的每次更改时,都会通过AJAX加载一个数据库对象。甜蜜的。问题当用户快速浏览列表时,我不希望每个请求都关闭。但当然,最初的请求应该立即关闭。我的想法是使用变量作为延迟来设置超时,并在项目初始加载后增加该变量。这行得通,但是当用户暂时停止浏览但随后继续浏览时,我仍然不希望每个请求都关闭。所以我想,延迟变量必须随着每次浏览事件而合理增加,直到达到阈值。这种有机的方法将成功地减少不必要的元素加载量。我的解决方案我来得很远。这段代码(下面的解释)将完成这项工作,有一个主要罪魁祸首:第一次浏览完成然后停止后,延迟将自

javascript - JS 递归对象赋值

这个问题在这里已经有了答案:Howtodeepmergeinsteadofshallowmerge?(47个回答)关闭4年前。我了解到,在使用Object.assign()时,它仅扩展顶级对象。如何深入扩展对象?例如,假设我有以下源对象:constsource={id:1,otherKey:{},params:{page:{a:1,b:{}},data:{b:1}}}我正在像这样使用Object.assign():Object.assign({},source,{params:{page:{a:2}}}结果将是:{id:1,otherKey:{},params:{page:{a:2}}

javascript - 实现 COMET 客户端

我已经了解了什么是COMET流式传输,以及让它在主要浏览器上运行所需的所有各种技巧。遇到的问题好像是两方面的:1.服务器能够支持很多持久连接2.实现JS功能我有一个需要执行COMET流式处理的应用程序。我已经解决了上面的第一个问题-我有一个运行的自定义服务器,它在更新到达时提供block。我希望现在能够使用JS连接到此URL,以便接收更新。是否有一个简单的COMET库可供我使用?我看到了Orbited项目。我可以使用orbited的客户端JS来执行此操作吗?为此,我需要在后端执行哪些修改? 最佳答案 如果您可以让您的服务器代码符合B

JavaScript inflate 实现(可能仅限 FF 3.6)

我正在编写一些使用FireFox3.6中的HTML5文件API的脚本。我有一些放气(压缩)的文件,我需要扩充(解压缩)它们。我找到了一个fewscripts虽然谷歌搜索,但他们都没有测试。所以我有点不愿意使用它们。我的问题是:浏览器可以膨胀。我可以通过伪造XHR请求以某种方式搭载通货膨胀吗?或者以任何其他方式搭载?请记住,该脚本目前是FireFox3.6独有的。不过,它不能是扩展程序,我希望它是一个常规网页。或者,您知道有没有为它编写测试的脚本? 最佳答案 我找到了anexistinglibrary.写了一个测试。将它包装在一个函数

递归 Hook 时 Javascript 丢失上下文

我开始研究JS的动态分析工具,我想不引人注意地分析整个环境。我基本上是在遍历各种上下文,深入研究对象,每次我遇到一个函数时,我都会Hook它。现在,除了在处理jQuery/prototype等库时它会中断之外,它工作得相对较好。这是我到目前为止的代码(尽我所能评论):var__PROFILER_global_props=newArray();//visitedproperties/***Hookintoafunction*@namethenameofthefunction*@fnthereferencetothefunction*@parenttheparentobject*/func

javascript - 如何为稀疏数组实现 Javascript ECMA 5 的 array.map()?

array.map()应该很容易实现definedinECMA-262,它接受一个函数,这个函数将由3个参数调用:元素值、索引、数组。但是对于稀疏数组呢?显然我们不想从索引0迭代到100,000,如果只有索引0、1、2和100,000有一个元素,否则从索引3到99,999是稀疏的。我可以考虑使用arr.slice(0)或arr.concat()来克隆数组,然后放入替换值,但如果我们不这样做呢?不要使用slice或concat,还有其他方法吗?我使用slice()得出的解决方案是:Array.prototype.collect=Array.prototype.collect||funct

javascript - 使用 doT.js 递归

假设我有这样的数据结构:{list:[{name:"1",children:[{name:"1.1",children:[]},{name:"1.2",children:[{name:"1.2.1",children:[]}]}]},{name:"2",children:[{name:"2.1",children:[{name:"2.1.1",children:[]},{name:"2.1.2",children:[]},{name:"2.1.3",children:[]}]},{name:"2.2",children:[]},{name:"2.3",children:[]}]},{n

javascript - 迭代 Promise 迭代器的非递归方法

我开发了一个客户端库,它公开了一个名为iterator()的方法。此方法返回使用require('promise')库创建的Promise实例,该实例由迭代器对象完成。此对象包含一个名为next()的方法,该方法返回一个Promise,该Promise由一个复杂的对象完成,如下所示:{done:[true|false],key:_,value:_}虽然iterator()可能会预取一些元素,但next()需要返回一个Promise,以防它导致远程调用。现在,假设用户想要迭代所有元素,直到next()返回的Promise返回一个包含done:true的对象。我已经设法使用以下递归方法实现

javascript promise 递归

我有一个异步递归函数,如果还有更多工作要做,它会返回promise,否则返回结果数组。如果不涉及递归,它会正确返回数组,但是当存在递归时,数组是未定义的。代码是functionfoo(filepath){varresultArr=[];functiondoo(file){returnasyncOperation(file).then(resp=>{resultArr.push(resp.data);if(resp.pages){varpages=resp.pages.split(',');pages.forEach(page=>{returndoo(page);});}else{ret