问题标签 [traversal]

寻找一种很好的方法来跟踪两个节点之间的广度优先遍历，而无需对图一无所知。与深度优先（如果路径不成功，您可以丢弃路径）相比，您在遍历过程中可能有很多“开放”的可能性。

我正在编写一些 Windows 和 Mac 之间的跨平台代码。

如果 list::end() “返回一个迭代器，该迭代器指向列表中最后一个元素之后的位置”并且可以在向前遍历列表时检查，那么向后遍历的最佳方法是什么？

此代码适用于 Mac，但不适用于 Windows（不能递减超过第一个元素）：

这适用于 Windows：

是否有另一种可以在 for 循环中实现的向后遍历方法？

好的，我正在尝试通过递归创建此遍历。我实际上之前发布了这个问题，但由于我必须使用函数指针，所以我做错了。我不明白我应该做什么。我有调用私有包装的公共包装器......但是公共包装器是带有传入函数的包装器，所以我该怎么办？我觉得自己很迟钝，所以即使有人给我一个小小的暗示，我也相信我会明白的。我只是不知道从这里去哪里。

调用它的代码示例如下：

我有一个单向的对象树，其中每个对象都指向它的父对象。给定一个对象，我需要获取它的整个后代子树，作为对象的集合。这些对象实际上不在任何数据结构中，但我可以轻松获得所有对象的集合。

天真的方法是检查批次中的每个对象，查看给定对象是否是祖先，然后将其放在一边。这不会太有效......它带有 O(N*N) 的开销，其中 N 是对象的数量。

另一种方法是递归方法，这意味着搜索对象的直接子级并重复该过程以进行下一个级别。不幸的是，树是单向的……没有直接接近孩子的方法，这只会比以前的方法稍微便宜一点。

我的问题：我在这里忽略了一个有效的算法吗？

谢谢，

尤瓦尔=8-)

我正在使用 Eclipse 和 SWT 编写用于数据输入的 Java 应用程序。自然，它有很多 Text 对象。

我想要发生的是，当用户在一个字段中输入某些内容时，焦点会自动更改为下一个字段。

提前致谢

我有一个表示 C# 代码的数据结构，如下所示：

...我正在使用简单的词法分析器/解析器组合构建它。我需要遍历树并应用大量规则（超过 3000 条）。规则在遇到树中不同（且相当复杂）的模式时运行。例如，当一个类仅在同一个程序集中实现接口时，就会运行一条规则。

我最初的幼稚实现迭代每个规则，然后每个规则遍历树以查找其特定模式。当然，这需要相当多的时间，即使是少量的源代码。

我想这可以比作防病毒软件的工作原理，识别大量二进制代码上的复杂模式。

你会如何建议使用这种软件？

EDT：只是想补充一下：不，我不会重新实现 FxCop。

谢谢

我想在类计数器之后找到第一个 span 元素，代码如下：

看起来 next() 函数只找到紧邻的下一个元素，所以是这样的：

不会工作。我一直在使用的方式有点冗长，我想知道是否有更短的方式，就是这样：

我认为closest()jQuery 3 中的方法可以解决问题，但我使用的是 1.2.6——有没有更好的方法来做到这一点（我只是用next()错了吗？）

假设我有一个div包含无限数量的 child div。有没有一种简单的方法让 jQuery 选择第n个div和div之后的每一个，以便我可以更改它们（在这种情况下，调用remove()old divs）？

我有一个带有标题和无序列表的文档。

如何使用 JQuery 选择给定的标题（通过其唯一的类名）以及该标题和下一个标题之间的所有内容？

更新：

你的建议很棒，但不是我想要的。例如，在下面的代码中，我只想访问 id 为“heading2”的“h1”以及所有内容，但不包括 id 为“heading3”的“h1”。

上面提供的 jQuery 示例将访问第一个不是“h”标签的“h”标签之后的所有内容。

...或者，如果我错了，请纠正我:)

我的页面上有一个多个菜单，它们都使用相同的鼠标悬停和单击事件，所以我决定将它放入一个函数中。然而 vars 似乎总是被分配给 hover(function, function) 函数的最后一个参数。

为什么最后一个console.log 将始终记录最后一个活动而不是属于arguments[i].active 的那个。（在这个例子中，它总是记录参数 [1].active 的活动）我做错了什么？

此外，实际功能更复杂，但此变体中也存在问题。