diff options
Diffstat (limited to 'mcs/class/Managed.Windows.Forms/System.Windows.Forms/TreeNodeCollection.cs')
-rw-r--r-- | mcs/class/Managed.Windows.Forms/System.Windows.Forms/TreeNodeCollection.cs | 373 |
1 files changed, 373 insertions, 0 deletions
diff --git a/mcs/class/Managed.Windows.Forms/System.Windows.Forms/TreeNodeCollection.cs b/mcs/class/Managed.Windows.Forms/System.Windows.Forms/TreeNodeCollection.cs new file mode 100644 index 00000000000..09a29fb7af6 --- /dev/null +++ b/mcs/class/Managed.Windows.Forms/System.Windows.Forms/TreeNodeCollection.cs @@ -0,0 +1,373 @@ +// Permission is hereby granted, free of charge, to any person obtaining +// a copy of this software and associated documentation files (the +// "Software"), to deal in the Software without restriction, including +// without limitation the rights to use, copy, modify, merge, publish, +// distribute, sublicense, and/or sell copies of the Software, and to +// permit persons to whom the Software is furnished to do so, subject to +// the following conditions: +// +// The above copyright notice and this permission notice shall be +// included in all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, +// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF +// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND +// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE +// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION +// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION +// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. +// +// Copyright (c) 2004-2005 Novell, Inc. +// +// Authors: +// Jackson Harper (jackson@ximian.com) + +// TODO: Sorting + +using System; +using System.Collections; +using System.ComponentModel; +using System.Globalization; + +namespace System.Windows.Forms { + [Editor("System.Windows.Forms.Design.TreeNodeCollectionEditor, " + Consts.AssemblySystem_Design, typeof(System.Drawing.Design.UITypeEditor))] + public class TreeNodeCollection : IList, ICollection, IEnumerable { + + private static readonly int OrigSize = 50; + + private TreeNode owner; + private int count; + private TreeNode [] nodes; + + private TreeNodeCollection () + { + } + + internal TreeNodeCollection (TreeNode owner) + { + this.owner = owner; + nodes = new TreeNode [OrigSize]; + } + + [Browsable(false)] + [EditorBrowsable(EditorBrowsableState.Advanced)] + public virtual int Count { + get { return count; } + } + + public virtual bool IsReadOnly { + get { return false; } + } + + bool ICollection.IsSynchronized { + get { return false; } + } + + object ICollection.SyncRoot { + get { return this; } + } + + bool IList.IsFixedSize { + get { return false; } + } + + object IList.this [int index] { + get { + if (index < 0 || index >= Count) + throw new ArgumentOutOfRangeException ("index"); + return nodes [index]; + } + set { + if (index < 0 || index >= Count) + throw new ArgumentOutOfRangeException ("index"); + TreeNode node = (TreeNode) value; + node.parent = owner; + nodes [index] = node; + } + } + + public virtual TreeNode this [int index] { + get { + if (index < 0 || index >= Count) + throw new ArgumentOutOfRangeException ("index"); + return nodes [index]; + } + set { + if (index < 0 || index >= Count) + throw new ArgumentOutOfRangeException ("index"); + value.parent = owner; + nodes [index] = value; + } + } + + public virtual TreeNode Add (string text) + { + TreeNode res = new TreeNode (text); + Add (res); + return res; + } + + public virtual int Add (TreeNode node) + { + if (node == null) + throw new ArgumentNullException("node"); + + // Remove it from any old parents + node.Remove (); + + int res; + TreeView tree_view = null; + if (owner != null) + tree_view = owner.TreeView; + if (tree_view != null && tree_view.Sorted) { + res = AddSorted (node); + } else { + node.parent = owner; + if (count >= nodes.Length) + Grow (); + nodes [count++] = node; + res = count; + } + + if (owner != null && tree_view != null && (owner.IsExpanded || owner.IsRoot)) { + // XXX: Need to ensure the boxes for the nodes have been created + tree_view.UpdateBelow (owner); + } else if (owner != null && tree_view != null) { + tree_view.UpdateBelow (owner); + } + + return res; + } + + public virtual void AddRange (TreeNode [] nodes) + { + if (nodes == null) + throw new ArgumentNullException("node"); + + // We can't just use Array.Copy because the nodes also + // need to have some properties set when they are added. + for (int i = 0; i < nodes.Length; i++) + Add (nodes [i]); + } + + public virtual void Clear () + { + for (int i = 0; i < count; i++) + RemoveAt (i, false); + + Array.Clear (nodes, 0, count); + count = 0; + + TreeView tree_view = null; + if (owner != null) { + tree_view = owner.TreeView; + if (owner.IsRoot) + tree_view.top_node = null; + if (tree_view != null) + tree_view.UpdateBelow (owner); + } + } + + public bool Contains (TreeNode node) + { + return (Array.BinarySearch (nodes, node) > 0); + } + + public virtual void CopyTo (Array dest, int index) + { + nodes.CopyTo (dest, index); + } + + public virtual IEnumerator GetEnumerator () + { + return new TreeNodeEnumerator (this); + } + + public int IndexOf (TreeNode node) + { + return Array.IndexOf (nodes, node); + } + + public virtual void Insert (int index, TreeNode node) + { + node.parent = owner; + + if (count >= nodes.Length) + Grow (); + + Array.Copy (nodes, index, nodes, index + 1, count - index); + nodes [index] = node; + count++; + } + + public void Remove (TreeNode node) + { + int index = IndexOf (node); + if (index > 0) + RemoveAt (index); + } + + public virtual void RemoveAt (int index) + { + RemoveAt (index, true); + } + + private void RemoveAt (int index, bool update) + { + TreeNode removed = nodes [index]; + + Array.Copy (nodes, index + 1, nodes, index, count - index); + count--; + if (nodes.Length > OrigSize && nodes.Length > (count * 2)) + Shrink (); + + TreeView tree_view = null; + if (owner != null) + tree_view = owner.TreeView; + if (tree_view != null && removed == tree_view.top_node) { + OpenTreeNodeEnumerator oe = new OpenTreeNodeEnumerator (removed); + if (oe.MoveNext () && oe.MoveNext ()) + tree_view.top_node = oe.CurrentNode; + else + tree_view.top_node = null; + } + + TreeNode parent = removed.parent; + removed.parent = null; + + if (tree_view != null) + tree_view.UpdateBelow (parent); + } + + int IList.Add (object node) + { + return Add ((TreeNode) node); + } + + bool IList.Contains (object node) + { + return Contains ((TreeNode) node); + } + + int IList.IndexOf (object node) + { + return IndexOf ((TreeNode) node); + } + + void IList.Insert (int index, object node) + { + Insert (index, (TreeNode) node); + } + + void IList.Remove (object node) + { + Remove ((TreeNode) node); + } + + private int AddSorted (TreeNode node) + { + if (count >= nodes.Length) + Grow (); + + CompareInfo compare = Application.CurrentCulture.CompareInfo; + int pos = 0; + bool found = false; + for (int i = 0; i < count; i++) { + pos = i; + int comp = compare.Compare (node.Text, nodes [i].Text); + if (comp < 0) { + found = true; + break; + } + } + + // Stick it at the end + if (!found) + pos = count; + + // Move the nodes up and adjust their indices + for (int i = count - 1; i >= pos; i--) { + nodes [i + 1] = nodes [i]; + } + count++; + nodes [pos] = node; + + node.parent = owner; + return count; + } + + // Would be nice to do this without running through the collection twice + internal void Sort () { + + Array.Sort (nodes, 0, count, new TreeNodeComparer (Application.CurrentCulture.CompareInfo)); + + for (int i = 0; i < count; i++) { + nodes [i].Nodes.Sort (); + } + } + + private void Grow () + { + TreeNode [] nn = new TreeNode [nodes.Length + 50]; + Array.Copy (nodes, nn, nodes.Length); + nodes = nn; + } + + private void Shrink () + { + int len = (count > OrigSize ? count : OrigSize); + TreeNode [] nn = new TreeNode [len]; + Array.Copy (nodes, nn, count); + nodes = nn; + } + + + internal class TreeNodeEnumerator : IEnumerator { + + private TreeNodeCollection collection; + private int index = -1; + + public TreeNodeEnumerator (TreeNodeCollection collection) + { + this.collection = collection; + } + + public object Current { + get { return collection [index]; } + } + + public bool MoveNext () + { + if (index + 1 >= collection.Count) + return false; + index++; + return true; + } + + public void Reset () + { + index = 0; + } + } + + private class TreeNodeComparer : IComparer { + + private CompareInfo compare; + + public TreeNodeComparer (CompareInfo compare) + { + this.compare = compare; + } + + public int Compare (object x, object y) + { + TreeNode l = (TreeNode) x; + TreeNode r = (TreeNode) y; + int res = compare.Compare (l.Text, r.Text); + + return (res == 0 ? l.Index - r.Index : res); + } + } + } +} + |