备案控制台
开发者社区 开发与运维 文章 正文

JavaScript专项算法题（7）：Iterators迭代器

2023-01-10 97
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： Iterators迭代器挑战1问题：A) 创建一个for循环，用于遍历数组，返回数组的所有元素的总和。B) 创建一个函数式迭代器，调用时遍历传入的数组的每一个元素，每次一个元素。题解：123456789101112131415161718192021222324252627282930313233// CHALLENGE 1function sumFunc(arr) { // YOUR CODE HERE let sum = 0 for(let i = 0; i < arr.length; i

Iterators迭代器

挑战1

问题：

A) 创建一个for循环，用于遍历数组，返回数组的所有元素的总和。

B) 创建一个函数式迭代器，调用时遍历传入的数组的每一个元素，每次一个元素。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
// CHALLENGE 1
functionsumFunc(arr) {
// YOUR CODE HERE
let sum = 0
for(let i = 0; i < arr.length; i++) {
    sum += arr[i]
  }
return sum
}
// Uncomment the lines below to test your work
const array = [1, 2, 3, 4];
console.log(sumFunc(array)); // -> should log 10
functionreturnIterator(arr) {
// YOUR CODE HERE
let i = 0
const inner = () => {
const element = arr[i]
    i++
return element
  }
return inner
}
// Uncomment the lines below to test your work
const array2 = ['a', 'b', 'c', 'd'];
const myIterator = returnIterator(array2);
console.log(myIterator()); // -> should log 'a'
console.log(myIterator()); // -> should log 'b'
console.log(myIterator()); // -> should log 'c'
console.log(myIterator()); // -> should log 'd'

挑战2

问题：

创建一个附有next方法的迭代器。当.next被调用时，此迭代器会逐个返回数组内的元素。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// CHALLENGE 2
functionnextIterator(arr) {
// YOUR CODE HERE
let i = 0
const inner = {
    next: () => {
const element = arr[i]
      i++
return element
    }
  }
return inner
}
// Uncomment the lines below to test your work
const array3 = [1, 2, 3];
const iteratorWithNext = nextIterator(array3);
console.log(iteratorWithNext.next()); // -> should log 1
console.log(iteratorWithNext.next()); // -> should log 2
console.log(iteratorWithNext.next()); // -> should log 3

挑战3

问题：

编写代码，使用上方的nextIterator函数遍历一整个数组，然后求和。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
// CHALLENGE 3
functionsumArray(arr) {
// YOUR CODE HERE
// use your nextIterator function
const iteratorWithNext = nextIterator(arr)
let sum = 0
let item 
while(item = iteratorWithNext.next()) {
    sum += item
  }
return sum
}
// Uncomment the lines below to test your work
const array4 = [1, 2, 3, 4];
console.log(sumArray(array4)); // -> should log 10

挑战4

问题：

创建一个附有next方法的迭代器。当调用.next时，它会返回传入的set集合的每一个元素。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// CHALLENGE 4
functionsetIterator(set) {
// YOUR CODE HERE
// Solution One:
// let i = 0
// const arr = [...set]
// return {
//   next: () => arr[i++]
// }
// Solution Two:
const newSet = set[Symbol.iterator]()
return {next: () => newSet.next().value}
}
// Uncomment the lines below to test your work
const mySet = newSet('hey');
const iterateSet = setIterator(mySet);
console.log(iterateSet.next()); // -> should log 'h'
console.log(iterateSet.next()); // -> should log 'e'
console.log(iterateSet.next()); // -> should log 'y'

挑战5

问题：

创建一个附有next方法的迭代器。当调用.next时，它会返回带有两个元素的数组（第一个为下标，第二个为下标对应的数组元素）。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// CHALLENGE 5
functionindexIterator(arr) {
// YOUR CODE HERE
let i = 0
return {
    next: () => {
const element = arr[i]
const index = i
      i++
return [index, element]
    }
  }
}
// Uncomment the lines below to test your work
const array5 = ['a', 'b', 'c', 'd'];
const iteratorWithIndex = indexIterator(array5);
console.log(iteratorWithIndex.next()); // -> should log [0, 'a']
console.log(iteratorWithIndex.next()); // -> should log [1, 'b']
console.log(iteratorWithIndex.next()); // -> should log [2, 'c']

挑战6

问题：

创建一个迭代器。在它的.next方法被调用时，它会返回一个句子型字符串中的每一个单词。

（提示：使用正则表达式！）

然后将此操作当成一个方法挂载到构建函数Words的原型链上。

（提示：研究Symbol.iterator！）

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
// CHALLENGE 6
functionWords(string) {
this.str = string;
}
Words.prototype[Symbol.iterator] = function() {
// YOUR CODE HERE
const reg = /\w+/g
const strArr = this.str.match(reg)
let index = 0
return {
    next: () =>
      (index < strArr.length) ? 
        { done: false, value: strArr[index++] } :
        { done: true, value: undefined }
  }
}
// Uncomment the lines below to test your work
const helloWorld = new Words('Hello World');
for (let word of helloWorld) { console.log(word); } // -> should log 'Hello' and 'World'

挑战7

问题：

创建一个函数。此函数会遍历传入的数组，返回对应的遍历元素和字符串“was found after index x”拼接而成的字符串结果，其中的x是前一个下标。

注意：对于第一个元素，它应该返回“It is the first”。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// CHALLENGE 7
functionvalueAndPrevIndex(array){
const iteratedArray = array[Symbol.iterator]()
let index = 0
return {
    sentence: () => {
if (index == 0) {
        iteratedArray.next()
        index++
return`It is the first`
      } else {
const result = `${iteratedArray.next().value} was found after index ${index - 1}`
        index++
return result
      }
    }
  }
}
const returnedSentence = valueAndPrevIndex([4,5,6])
console.log(returnedSentence.sentence());
console.log(returnedSentence.sentence());
console.log(returnedSentence.sentence());

挑战8

问题：

编写一个函数。它会每三秒钟console.log打印“hello there”或“gibberish”，取决于传入函数的值是否为“english”。

请勿使用任何形式的循环且请仅调用createConversation一次。

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//CHALLENGE 8
function* createConversation(string) {
let output = ''
if (string === 'english') {
    output = 'hello there'
  } else {
    output = 'gibberish'
  }
yield setInterval(() => {console.log(output)}, 3000)
}
createConversation('english').next();

挑战9

问题：

使用async/await来console.log打印一个由名词noun和动词verb构成的句子，其中非异步函数会接收一个名词noun，与一个硬编码的动词verb拼接，在三秒后返回给异步函数。异步函数接收到数据后，会console.log打印相应数据。异步函数仅能调用一次，传入一个名词noun见证它的执行吧！

题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
//CHALLENGE 9
functionwaitForVerb(noun) {
returnnewPromise(resolve => {
const verb = 'barks'
    setTimeout(() => resolve(`${noun}${verb}`), 3000)
  })
}
asyncfunctionf(noun) {
const sentence = await waitForVerb(noun)
console.log(sentence)
}
f("dog")
文章标签：
JavaScript
前端开发
算法
关键词：
JavaScript算法
算法javascript
JavaScript迭代器
算法迭代器
JavaScript专项算法
南京沂洲信息咨询有限公司
目录
相关文章
jerrywangsap
|
1月前
|
算法 JavaScript 前端开发
LZH 算法的模拟实现，JavaScript 版本
LZH 算法的模拟实现，JavaScript 版本
jerrywangsap
13 0
会敲代码的_TT
|
3月前
|
算法 JavaScript 前端开发
彩票中奖率的真相：用 JavaScript 看透彩票背后的随机算法（下）
至于分发？我们可以参考一下市面上已有的一些概念做一下对比，下面是笼统的一个网络服务器的TPS预估值，也就是说彩票服务器在1秒内可以处理的最大请求数：
会敲代码的_TT
43 0
龙大吉
|
1天前
|
JavaScript 前端开发 算法
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存，免除开发者处理内存泄漏问题。它从根对象开始遍历，标记活动对象，未标记的对象被视为垃圾并释放内存。优化技术包括分代收集和增量收集，以提升性能。然而，开发者仍需谨慎处理全局变量、闭包、定时器和DOM引用，防止内存泄漏，保证程序稳定性和性能。
龙大吉
7 0
小华qvq
|
6天前
|
算法 JavaScript 前端开发
三个js算法
三个js算法
小华qvq
8 2
小华qvq
|
6天前
|
算法 JavaScript
js的两个常用算法
js的两个常用算法
小华qvq
5 1
桃李春风一杯酒
|
12天前
|
JavaScript 前端开发 算法
【JavaScript技术专栏】使用JavaScript实现常见算法
【4月更文挑战第30天】本文介绍了如何使用JavaScript实现常见算法，包括排序、搜索和图算法。首先，通过JavaScript的`sort`方法讨论了排序算法，以快速排序为例展示了自定义排序的实现。接着，探讨了二分查找这一高效的搜索算法，并提供了实现代码。最后，解释了深度优先搜索（DFS）图算法，并给出了在JavaScript中的实现。理解并运用这些算法能有效提升编程能力。
桃李春风一杯酒
91 0
东方睿赢
|
2月前
|
算法 JavaScript 前端开发
游戏物理系统 - 如何在JavaScript中实现基本的碰撞检测算法？
在JavaScript中实现2D矩形碰撞检测，常用AABB方法，适合简单游戏。创建Rectangle类，包含位置和尺寸属性，并定义`collidesWith`方法检查两矩形是否相交。通过比较边界位置判断碰撞，当四条边界条件均满足时，认定发生碰撞。基础算法适用于初级需求，复杂场景可采用更高级的碰撞检测库。
东方睿赢
14 1
阿珊和她的猫
|
2月前
|
缓存 JavaScript 算法
Vue.js中的diff算法：让虚拟DOM更高效
Vue.js中的diff算法：让虚拟DOM更高效
阿珊和她的猫
46 0
秋说
|
3月前
|
搜索推荐 算法 大数据
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）
秋说
30 0
秋说
|
3月前
|
存储 搜索推荐 算法
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）
【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）
秋说
43 0

热门文章

最新文章

  • 1
    从K-means到高斯混合模型：常用聚类算法的优缺点和使用范围？
  • 2
    解码癌症预测的密码：可解释性机器学习算法SHAP揭示XGBoost模型的预测机制
  • 3
    机器学习-特征选择：如何使用递归特征消除算法自动筛选出最优特征？
  • 4
    Catboost算法助力乳腺癌预测：Shap值解析关键预测因素
  • 5
    【优选算法】—— 字符串匹配算法
  • 6
    【排序算法】数据结构排序详解
  • 7
    【优选算法】—— 滑动窗口类问题
  • 8
    KNN和SVM实现对LFW人像图像数据集的分类应用
  • 9
    高效处理异常值的算法：One-class SVM模型的自动化方案
  • 10
    逻辑回归算法预测：哪些因素导致肥胖率上升？
  • 1
    监控内网电脑软件设计与实现：基于Node.js的服务器端架构分析
    144
  • 2
    Java Script 中的垃圾回收机制有哪些缺点
    18
  • 3
    描述 JavaScript 中的垃圾回收机制。
    21
  • 4
    如何使用 JavaScript 操作 DOM？
    20
  • 5
    解释 JavaScript 中的`map()`、`filter()`和`reduce()`方法的用途。
    22
  • 6
    JavaScript 中的数组方法有哪些？
    11
  • 7
    JS设置日期为0时0分0秒
    36
  • 8
    JavaScript随手笔记 --- 对数据进行判断最大位数是否超过八位
    27
  • 9
    JavaScript随手笔记 --- 用正则表达式匹配字符串是否为运算公式
    22
  • 10
    深入理解JavaScript中的闭包与作用域链
    10

    • 相关课程

    更多
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • JavaScript入门与实战
  • JavaScript 自学手册文档教程
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • JavaScript面向对象的程序设计
  • Delivering Javascript to World
  • 编程语言如何演化-以JS的private为例

    • 相关实验场景

    更多
  • TLS1.3的后量子算法集成
  • RSA非对称加密算法
    • 下一篇
    部署LAMP环境（Alibaba Cloud Linux 3）