可以用for循环配合charAt函数遍历字符串。
1、定义一个字符串并将字符串赋值给一个变量,这里以变量名为str为例:
2、新建一个for循环,循环从0开始,循环次数为“str.length”,它的意思是循环次数为字符串的长度:
3、在for循环中添加“str.charAt(i)”,charAt中的值为循环中的次数,然后将结果输出,这样字符串就被遍历出来了:
先序,后序,中序针对二叉树。深度、广度针对普通树。深度遍历:从树根开始扫描,顶层扫描完了,从一层最左(也可以右)面的结点往下层扫描,直到下层已无结点,这时所有靠最左(右)的结点全部扫描完毕,从树梢往上退一层,看这层旁有无兄弟结点,有的话还是一样从最左(右)边开始扫描,这是个递归概念,利用这一方法来遍历整棵树。广度遍历:从树根开始扫描,顶层扫描完了,扫描一层的所有结点,扫描二层的所有结点,,扫描最底层的结点。
我们有时候需要遍历数组的元素,将它们传入到异步函数中执行,其中的异步写法容易写错,我们来看一下有哪些易错点。
假设我们有个异步方法 sleepPromise,形式如下:
这里为了方便演示,使用 setTimeout 写成了个 promise 形式的 sleep 方法。传入的 t 为延迟执行的时间,msg 为信息内容。
在实际开发中,异步方法可能是传入用户好友 id 查找数据库,获得简单的好友信息。
假设我们需要在下面代码的注释位置下方写一个异步便利实现。
通常前端一看到要遍历数组,就会用 forEach。如果你不够老道,可能会写出如下的实现:
输出结果为;
这种写法并不对,其实是将遍历写成了同步。
问题出在哪?出在 forEach 本身并不支持异步写法,你在 forEach 方法的前面加不加 await 关键字都是无效的,因为它的内部没有处理异步的逻辑。
forEach 是 ES5 的 API,要比 ES6 的 Promise 要早的多得多。为了向后兼容,forEach 以后也不会支持异步处理。
所以 forEach 的执行并不会阻塞 loopAsync 之后的代码,所以会导致阻塞失败,先输出 [end]。
使用普通的 for 循环写法,await 的外层函数就仍就是 loopAysnc 方法,就能正确保存阻塞代码。
但这里的问题是,这些异步方法的执行是 串行 的。可以看到总共执行了 6 s。
如果我们的这些请求是有顺序的依赖关系的,这样写是没问题。
但如果我们的场景是根据用户 id 数组从数据库中查找对应用户名,我们的时间复杂度就是 O(n) ,是不合理的。
此时我们需要改写为 并行 的异步,并且还要保证所有异步都执行完后才执行下一步。我们可以用 Promise.all()。
首先,我们需要根据 tasks 数组生成对应的 promise 对象数组,然后传入到 Promise.all 方法中执行。
这样,这些异步方法就会同时执行。当所有异步都执行完毕后,代码才往下执行。
输出结果如下:
3 秒就完事了,太强了。
前面说到 forEach 底层并没有实现异步的处理,才导致阻塞失效,那么我们其实不妨实现支持异步的简易 forEach。
并行实现:
串行实现:
用法:
简单总结一下。
一般来说,我们更常用 Promise.all 的并行执行异步的方法,常见于数据库查找一些 id 对应的数据的场景。
for 循环的串行写法适用于多个异步有依赖的情况,比如找最终推荐人。
forEach 则是纯粹的错误写法,除非是不需要使用 async/await 的情况。