- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我想访问和编辑以下树结构,但在互联网上找不到好的方法。
class SimpleNode
{
string Name;
SimpleType Type;
List<SimpleList> Children;
}
class SimpleList
{
//some list-based properties
List<SimpleNode> Items;
}
我需要能够查找和编辑节点而无需诉诸:
Node.Children[0].Items[0].Children[1].Items[3]
之类的。我通过返回树元素的函数尝试了此操作,但编辑返回的元素似乎并没有影响实际的树。更复杂的是,我不想排除两个相同的节点存在于树中的不同点。
很明显,这是我第一次使用树结构,确实需要一些帮助。
经过进一步调查(根据 Drew),复合模式概念很有意义,尤其是方法转发/聚合返回概念。这里的技巧是我可能在树中的两个不同点有两个具有相同标识符(类型和名称)的节点。
不起作用的代码是这样的(它早已不复存在):
Node GetNode(Type type, string name)
{ // returns node }
我试过类似的方法:
Node nodeToEdit = GetNode(params);
nodeToEdit.Name = "New Name";
或
nodeToEdit.Children.Add(new Node());
但它似乎并没有把树收进去。如果应该有,请告诉我,因为我一定错过了什么。
最佳答案
正如评论中所述,在处理树时,您迟早会在树上行走并对项目执行操作。通常,您使用某种递归函数来接收一个节点作为参数,并通过子节点调用自身。
在您的示例中,树中有两种不共享公共(public)接口(interface)的项目。这增加了一些复杂性,因为您必须检查两种类型的项目。
下面的示例显示了一个简单的遍历树的函数。该方法接收节点作为参数和节点的级别。此外,还有两个回调:一个用于 SimpleNode
项,另一个为 SimpleList
项调用。由于遍历树的过程是相同的,您可以共享此代码并提供处理场景树元素的特定方法。
void TreeWalk(SimpleNode node, int level, Action<SimpleNode, int> inspectNode, Action<SimpleList, int> inspectList)
{
if (node == null)
return;
if (inspectNode != null)
inspectNode(node, level);
foreach(var simpleLst in node.Children)
{
if (inspectList != null)
inspectList(simpleLst, level + 1);
foreach(var child in simpleLst.Items)
TreeWalk(child, level + 2, inspectNode, inspectList);
}
}
由于需要一个节点,这些方法首先验证输入参数。然后它调用可以在 SimpleNode
上执行操作的回调方法。此类操作的示例可能是在满足特定条件时更改节点值。
然后该方法检查节点的子节点。首先,它调用 SimpleList
项的回调方法,然后迭代 simpleList
的 Items
。对于每个节点,它都会为 child 再次调用自己。级别也增加了。
以下示例显示了在满足特定条件时如何更改节点值。由于 SimpleList
项没有要执行的操作,因此 null
用作相应回调的参数。
// Change node "11" to "11x"
var nameToLookFor = "11";
var newName = "11x";
TreeWalk(data, 0,
(node, level) => {
if (node.Name == nameToLookFor)
node.Name = newName;
},
null);
出于测试原因,打印树的内容很有帮助。您可以使用另一组回调方法实现此目的:
TreeWalk(root, 0,
(node, level) => Console.WriteLine(new String(' ', level * 2) + string.Format("Node: {0} - {1}", node.Name, node.Type)),
(list, level) => Console.WriteLine(new String(' ', level * 2) + "List"));
关于c# - 动态自定义树访问,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13955029/
在 JavaScript 中,我们可以动态创建 元素并附加到 部分,以便为大量元素应用 CSS 规则。 这种方法的优点或缺点是什么? 如果它确实提供了与元素上的 javascript 迭代相比的性
我有这个代码 import "./HTTPMethod.dart"; import '../../DataModel/DataModel.dart'; mixin RouterMixin { HT
哪些 OLAP 工具支持动态、动态地创建维度或层次结构? 例如,层次结构将成员定义为:“前 5 名”、“前 6-10 名”、“其他”... 计算成员是通常的答案,我正在寻找不同的东西。计算器的问题。成
我正在 CakePHP 中创建一个“表单编辑器”。 该界面允许用户选择要应用于字段的验证,例如数字、电子邮件等 因此,我需要根据用户输入为模型动态创建验证。为此,我可以使用验证对象:https://b
这是一个场景: 我有一个Web服务,我们将其称为部署在tomcat(轴)上的StockQuoteService。通过此 Web 服务公开了 getStockQuote() 方法。 现在,我想构建一个
我正在尝试从服务器获取 JSON 响应并将其输出到控制台。 Future login() async { var response = await http.get( Uri.
我从另一个问题中得到了这段代码(感谢 chunhunghan)。我需要创建一个登录屏幕,并尝试根据服务器发回给我的响应来验证用户凭据,但是每次我尝试运行代码时,它都会给我“未处理的异常:Interna
当我在“Dart”主程序中运行它时,一切正常,并且我得到了一个与会者列表。但是,当我在我的 Flutter 应用程序中调用它时,出现错误: flutter:“List”类型不是“List>”类型的子类
本文实例为大家分享了js实现验证码动态干扰的具体代码,供大家参考,具体内容如下 效果一 效果二 代码一 ?
目前我正在为我的网站使用 No-Ip,我想使用 cloudflare 来抵御 ddos 和机器人程序。我注意到您需要一个用于 cloudflare 的域。我还搜索了网络,发现了一个叫做 cloud
有没有办法在 Excel VBA 中构建动态 if 语句?基本上我正在尝试创建一个参数化计算,用户将能够输入不同的变量,即 变量 1 “变量 2” “变量 3” 在这种情况下 变量 1 是单元格引用
大家好, 请查看上面的图片,我有两张 table 。在下面代码的第一个表中,我得到了这种格式。 但我想像 Table2 那样格式化,每个合并单元格中的行数是动态的,而且不一样。 有没有办法像table
如何根据我添加的 View 修改标题部分的高度?heightForHeaderInSection在 viewForHeaderInSection 之前被调用我不知道 View 大小,直到我创建它。 最
是否存在在运行时生成 AST/解析树的解析器?有点像一个库,它会接受一串 EBNF 语法或类似的东西并吐出数据结构? 我知道 antlr、jlex 和他们的同类。他们生成可以做到这一点的源代码。 (喜
我在持有汽车制造商的表格上有一个 MultipleChoiceField。我想将我的汽车数据库过滤到已检查的品牌,但这会导致问题。如何动态获取所有 Q(make=...) 语句? 我如何开始:['va
$end = preg_replace($pattern, $replacement, $str); 如何使替换字符串 $replacement 随 $str 中的每次匹配而变化?例如,我想用关联的图
我正在编写一个 VBA 程序,用于过滤表中的值。我试图使其成为一个适用于您提供的所有表格的通用程序。在我的程序中,我必须设置它正在过滤的表的范围:Set rng = dataSheet.Range("
我正在循环一个元素数组,并且我想使用给定的模板递归地显示该元素 然后在该模板内使用带有切换功能的按钮来显示/隐藏给定元素的Child的更深级别模板(Child也是一个元素) 这是我的模板
从客户端(html)发送表单,服务器端通过选择选项之一决定运行哪个函数。 const decideWho = (form) => { const choice = form.choice; c
我有一个具有以下属性的按钮: circle_normal.xml(在 res/drawable 中) circle.xml(在 res/drawable 中)
我是一名优秀的程序员,十分优秀!