ツリービューからチェック項目を効率的に削除するには？

Question

TreeView内のすべてのノードを簡単に反復処理し、その.Checkedプロパティを調べて、チェックされたノードをすべて削除するにはどうすればよいですか？

これは簡単ですが、反復処理中のコレクションを変更することは想定されていないため、「foreach」ループの可能性は排除されます。 .Nodes.Remove呼び出しはコレクションを変更しています。これを試みると、.Checkedノードの約半分だけが削除されます。

2つのパスを使用する場合でも、最初に一時インデックスのリストを作成し、2回目のパスでインデックスを削除すると、インデックスが削除されるたびにインデックスが変更され、インデックスリストの整合性が失われます。

これを行う最も効率的な方法は何ですか？ここで

は良く見えるそのコードの例ですが、実際にのみ.checkedをノードの約半分を取り除く：

  foreach (TreeNode parent in treeView.Nodes) 
      { 
       if (parent.Checked) 
       { 
        treeView.Nodes.Remove(parent); 
       } 
       else 
       { 
        foreach (TreeNode child in parent.Nodes) 
        { 
         if (child.Checked) parent.Nodes.Remove(child); 
        } 
       } 
      } 

（はい、意図が2つだけあるツリーからノードを剪定することです

Answer 1

これは、それらを列挙した後、ノードを削除し、ノードのn階層のために再帰的に使用することができます。

void RemoveCheckedNodes(TreeNodeCollection nodes) 
{ 
    List<TreeNode> checkedNodes = new List<TreeNode>(); 

    foreach (TreeNode node in nodes) 
    { 
     if (node.Checked) 
     { 
      checkedNodes.Add(node); 
     } 
     else 
     { 
      RemoveCheckedNodes(nodes.ChildNodes); 
     } 
    } 

    foreach (TreeNode checkedNode in checkedNodes) 
    { 
     nodes.Remove(checkedNode); 
    } 
} 

Answer 2

未チェックの項目の新しいリストを作成し、ツリービューをその新しいリストに再バインドすることができます（古いものを破棄します）。

Answer 3

ノードを後方に向かって歩いてみてください。そうすれば、あなたのインデックスは、あなたのノードサイズを超えて増加しない：

 
for(int ndx = nodes.Count; ndx > 0; ndx--) 
{ 
    TreeNode node = nodes[ndx-1]; 
    if (node.Checked) 
    { 
    nodes.Remove(node); 
    } 
    // Recurse through the child nodes... 
} 

Answer 4

効率的に実行したい場合は、チェックされているノードをチェックしながらそのノードを追跡する必要があります。チェックされたツリーノードをリストに格納します（チェックを外すと削除されます）。

あなたがユニークな鍵と多くのノードを管理しているとすれば、あなたも辞書と考えるかもしれません。しかし、あなたが10-50だけを扱っているなら、おそらく大きな違いはありません。

次に、ツリー全体をループするのではなく、あなたの（小さい）ノードのリストをループするだけです。