JavaScript专项算法题(7):Iterators迭代器

简介: 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")
相关文章
|
2月前
|
存储 监控 算法
局域网监控其他电脑的设备信息管理 Node.js 跳表算法
跳表通过分层索引实现O(logn)的高效查询、插入与删除,适配局域网监控中设备动态接入、IP映射及范围筛选等需求,相比传统结构更高效稳定,适用于Node.js环境下的实时设备管理。
141 9
|
4月前
|
存储 监控 JavaScript
基于布隆过滤器的 Node.js 算法在局域网电脑桌面监控设备快速校验中的应用研究
本文探讨了布隆过滤器在局域网电脑桌面监控中的应用,分析其高效空间利用率、快速查询性能及动态扩容优势,并设计了基于MAC地址的校验模型,提供Node.js实现代码,适用于设备准入控制与重复数据过滤场景。
217 0
|
2月前
|
存储 监控 JavaScript
企业上网监控系统的恶意 URL 过滤 Node.js 布隆过滤器算法
布隆过滤器以低内存、高效率特性,解决企业上网监控系统对百万级恶意URL实时检测与动态更新的难题,通过概率性判断实现毫秒级过滤,内存占用降低96%,适配大规模场景需求。
258 3
|
2月前
|
存储 监控 算法
电脑管控软件的进程优先级调度:Node.js 红黑树算法
红黑树凭借O(log n)高效插入、删除与查询特性,适配电脑管控软件对进程优先级动态调度的高并发需求。其自平衡机制保障系统稳定,低内存占用满足轻量化部署,显著优于传统数组或链表方案,是实现关键进程资源优先分配的理想选择。
180 1
|
3月前
|
存储 机器学习/深度学习 人工智能
软考中级软件设计师专项-数据结构与算法上篇
软件设计师考试数据结构模块涵盖数组、链表、栈、队列、树、图等基础结构及其操作,重点考查二分查找、快排与归并排序、树/图的DFS/BFS遍历算法,要求掌握时间与空间复杂度分析,理解哈希、堆的应用场景,强调通过合理选择数据结构优化程序性能,解决存储管理与计算效率问题,为系统设计奠定核心逻辑基础。
523 1
软考中级软件设计师专项-数据结构与算法上篇
|
3月前
|
运维 监控 JavaScript
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
本文探讨图结构在局域网监控系统中的应用,通过Node.js实现设备拓扑建模、路径分析与故障定位,提升网络可视化、可追溯性与运维效率,结合模拟实验验证其高效性与准确性。
259 3
|
7月前
|
监控 算法 JavaScript
基于 JavaScript 图算法的局域网网络访问控制模型构建及局域网禁止上网软件的技术实现路径研究
本文探讨局域网网络访问控制软件的技术框架,将其核心功能映射为图论模型,通过节点与边表示终端设备及访问关系。以JavaScript实现DFS算法,模拟访问权限判断,优化动态策略更新与多层级访问控制。结合流量监控数据,提升网络安全响应能力,为企业自主研发提供理论支持,推动智能化演进,助力数字化管理。
203 4
|
7月前
|
监控 算法 JavaScript
公司局域网管理视域下 Node.js 图算法的深度应用研究:拓扑结构建模与流量优化策略探析
本文探讨了图论算法在公司局域网管理中的应用,针对设备互联复杂、流量调度低效及安全监控困难等问题,提出基于图论的解决方案。通过节点与边建模局域网拓扑结构,利用DFS/BFS实现设备快速发现,Dijkstra算法优化流量路径,社区检测算法识别安全风险。结合WorkWin软件实例,展示了算法在设备管理、流量调度与安全监控中的价值,为智能化局域网管理提供了理论与实践指导。
204 3
|
9月前
|
监控 算法 JavaScript
企业用网络监控软件中的 Node.js 深度优先搜索算法剖析
在数字化办公盛行的当下,企业对网络监控的需求呈显著增长态势。企业级网络监控软件作为维护网络安全、提高办公效率的关键工具,其重要性不言而喻。此类软件需要高效处理复杂的网络拓扑结构与海量网络数据,而算法与数据结构则构成了其核心支撑。本文将深入剖析深度优先搜索(DFS)算法在企业级网络监控软件中的应用,并通过 Node.js 代码示例进行详细阐释。
190 2
|
9月前
|
存储 算法 JavaScript
基于 Node.js 深度优先搜索算法的上网监管软件研究
在数字化时代,网络环境呈现出高度的复杂性与动态性,上网监管软件在维护网络秩序与安全方面的重要性与日俱增。此类软件依托各类数据结构与算法,实现对网络活动的精准监测与高效管理。本文将深度聚焦于深度优先搜索(DFS)算法,并结合 Node.js 编程语言,深入剖析其在上网监管软件中的应用机制与效能。
128 6

热门文章

最新文章