JavaScript 遍历：全面指南184

JavaScript 中的遍历是遍历数据结构（如数组或对象）的过程，并逐个处理其元素。这对于处理集合中大量数据的各种操作至关重要，例如查找特定值、修改元素或收集信息。

数组遍历

for 循环

for 循环是遍历数组最常见的。它使用一个计数器变量来跟踪当前索引，并使用比较条件来检查循环是否已完成。
const arr = [1, 2, 3, 4, 5];
for (let i = 0; i < ; i++) {
(arr[i]); // 1 2 3 4 5
}

forEach() 方法

forEach() 方法提供了一个更简洁的遍历数组的方式。它接收一个回调函数，该函数在数组中的每个元素上执行。
((element, index, array) => {
(`Element ${index}: ${element}`); // Element 0: 1, Element 1: 2, ...
});

for...of 循环

for...of 循环是一个较新的语法，它遍历数组的可迭代元素。它返回一个指向当前元素的引用，而不是索引。
for (const element of arr) {
(element); // 1 2 3 4 5
}

对象遍历

for...in 循环

for...in 循环用于遍历对象的属性键名。它不遍历原型链上继承的属性，因此只返回直接定义在对象上的属性。
const obj = { name: "John", age: 30 };
for (const key in obj) {
(`${key}: ${obj[key]}`); // name: John, age: 30
}

() 和 forEach()

() 方法返回一个包含对象所有键名的数组。此数组可以与 forEach() 方法结合使用，以遍历键名并访问其对应的值。
(obj).forEach((key) => {
(`${key}: ${obj[key]}`); // name: John, age: 30
});

for...of 循环（ES6）

for...of 循环不能直接用于遍历对象，但可以使用 () 方法将其转换为可迭代的键值对数组。
for (const [key, value] of (obj)) {
(`${key}: ${value}`); // name: John, age: 30
}

深入遍历

如果数据结构是嵌套的，则可能需要进行深入遍历以访问所有元素。这可以通过递归或使用广度优先搜索（BFS）或深度优先搜索（DFS）算法来实现。

递归

递归涉及调用自身以处理子问题。它可以用来遍历嵌套结构，但可能导致堆栈溢出，具体取决于结构的深度。
function dfs(node) {
if (node === null) return;
();
dfs();
dfs();
}

BFS 和 DFS

BFS 和 DFS 是遍历图和树的算法。BFS 逐层遍历结构，而 DFS 沿分支深入遍历。
// BFS
function bfs(node) {
const queue = [];
(node);
while ( > 0) {
const currentNode = ();
();
for (const child of ) {
(child);
}
}
}
// DFS
function dfs(node) {
const stack = [];
(node);
while ( > 0) {
const currentNode = ();
();
for (const child of ) {
(child);
}
}
}