Code:
/ 4.0 / 4.0 / untmp / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / XmlUtils / System / Xml / Xsl / Runtime / XmlQuerySequence.cs / 1305376 / XmlQuerySequence.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Xml; using System.IO; using System.Text; using System.Xml.Schema; using System.Xml.Xsl; using System.Xml.XPath; using System.Diagnostics; using System.ComponentModel; namespace System.Xml.Xsl.Runtime { using Res = System.Xml.Utils.Res; ////// A sequence of Xml values that dynamically expands and allows random access to items. /// [EditorBrowsable(EditorBrowsableState.Never)] public class XmlQuerySequence: IList , System.Collections.IList { public static readonly XmlQuerySequence Empty = new XmlQuerySequence (); private static readonly Type XPathItemType = typeof(XPathItem); private T[] items; private int size; #if DEBUG private const int DefaultCacheSize = 2; #else private const int DefaultCacheSize = 16; #endif /// /// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQuerySequence. /// public static XmlQuerySequenceCreateOrReuse(XmlQuerySequence seq) { if (seq != null) { seq.Clear(); return seq; } return new XmlQuerySequence (); } /// /// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQuerySequence. /// Add "item" to the sequence. /// public static XmlQuerySequenceCreateOrReuse(XmlQuerySequence seq, T item) { if (seq != null) { seq.Clear(); seq.Add(item); return seq; } return new XmlQuerySequence (item); } /// /// Construct new sequence. /// public XmlQuerySequence() { this.items = new T[DefaultCacheSize]; } ////// Construct new sequence. /// public XmlQuerySequence(int capacity) { this.items = new T[capacity]; } ////// Construct sequence from the specified array. /// public XmlQuerySequence(T[] array, int size) { this.items = array; this.size = size; } ////// Construct singleton sequence having "value" as its only element. /// public XmlQuerySequence(T value) { this.items = new T[1]; this.items[0] = value; this.size = 1; } //----------------------------------------------- // IEnumerable implementation //----------------------------------------------- ////// Return IEnumerator implementation. /// System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator() { return new IListEnumerator(this); } //----------------------------------------------- // IEnumerable implementation //----------------------------------------------- /// /// Return IEnumerator public IEnumeratorimplementation. /// GetEnumerator() { return new IListEnumerator (this); } //----------------------------------------------- // ICollection implementation //----------------------------------------------- /// /// Return the number of items in the sequence. /// public int Count { get { return this.size; } } ////// The XmlQuerySequence is not thread-safe. /// bool System.Collections.ICollection.IsSynchronized { get { return false; } } ////// This instance can be used to synchronize access. /// object System.Collections.ICollection.SyncRoot { get { return this; } } ////// Copy contents of this sequence to the specified Array, starting at the specified index in the target array. /// void System.Collections.ICollection.CopyTo(Array array, int index) { if (this.size == 0) return; Array.Copy(this.items, 0, array, index, this.size); } //----------------------------------------------- // ICollectionimplementation //----------------------------------------------- /// /// Items may not be added, removed, or modified through the ICollection bool ICollectioninterface. /// .IsReadOnly { get { return true; } } /// /// Items may not be added through the ICollection void ICollectioninterface. /// .Add(T value) { throw new NotSupportedException(); } /// /// Items may not be cleared through the ICollection void ICollectioninterface. /// .Clear() { throw new NotSupportedException(); } /// /// Returns true if the specified value is in the sequence. /// public bool Contains(T value) { return IndexOf(value) != -1; } ////// Copy contents of this sequence to the specified Array, starting at the specified index in the target array. /// public void CopyTo(T[] array, int index) { for (int i = 0; i < Count; i++) array[index + i] = this[i]; } ////// Items may not be removed through the ICollection bool ICollectioninterface. /// .Remove(T value) { throw new NotSupportedException(); } //----------------------------------------------- // IList implementation //----------------------------------------------- /// /// Items may not be added, removed, or modified through the IList interface. /// bool System.Collections.IList.IsFixedSize { get { return true; } } ////// Items may not be added, removed, or modified through the IList interface. /// bool System.Collections.IList.IsReadOnly { get { return true; } } ////// Return item at the specified index. /// object System.Collections.IList.this[int index] { get { if (index >= this.size) throw new ArgumentOutOfRangeException("index"); return this.items[index]; } set { throw new NotSupportedException(); } } ////// Items may not be added through the IList interface. /// int System.Collections.IList.Add(object value) { throw new NotSupportedException(); } ////// Items may not be cleared through the IList interface. /// void System.Collections.IList.Clear() { throw new NotSupportedException(); } ////// Returns true if the specified value is in the sequence. /// bool System.Collections.IList.Contains(object value) { return Contains((T) value); } ////// Returns the index of the specified value in the sequence. /// int System.Collections.IList.IndexOf(object value) { return IndexOf((T) value); } ////// Items may not be added through the IList interface. /// void System.Collections.IList.Insert(int index, object value) { throw new NotSupportedException(); } ////// Items may not be removed through the IList interface. /// void System.Collections.IList.Remove(object value) { throw new NotSupportedException(); } ////// Items may not be removed through the IList interface. /// void System.Collections.IList.RemoveAt(int index) { throw new NotSupportedException(); } //----------------------------------------------- // IListimplementation //----------------------------------------------- /// /// Return item at the specified index. /// public T this[int index] { get { if (index >= this.size) throw new ArgumentOutOfRangeException("index"); return this.items[index]; } set { throw new NotSupportedException(); } } ////// Returns the index of the specified value in the sequence. /// public int IndexOf(T value) { int index = Array.IndexOf(this.items, value); return (index < this.size) ? index : -1; } ////// Items may not be added through the IList void IListinterface. /// .Insert(int index, T value) { throw new NotSupportedException(); } /// /// Items may not be removed through the IList void IListinterface. /// .RemoveAt(int index) { throw new NotSupportedException(); } //----------------------------------------------- // XmlQuerySequence methods //----------------------------------------------- /// /// Clear the cache. /// public void Clear() { this.size = 0; OnItemsChanged(); } ////// Add an item to the sequence. /// public void Add(T value) { EnsureCache(); this.items[this.size++] = value; OnItemsChanged(); } ////// Sort the items in the cache using the keys contained in the provided array. /// public void SortByKeys(Array keys) { if (this.size <= 1) return; Debug.Assert(keys.Length >= this.size, "Number of keys must be >= number of items."); Array.Sort(keys, this.items, 0, this.size); OnItemsChanged(); } ////// Ensure that an array of the specified type is created and has room for at least one more item. /// private void EnsureCache() { T[] cacheNew; if (this.size >= this.items.Length) { cacheNew = new T[this.size * 2]; CopyTo(cacheNew, 0); this.items = cacheNew; } } ////// This method is called when one or more items in the cache have been added or removed. /// By default, it does nothing, but subclasses can override it. /// protected virtual void OnItemsChanged() { } } ////// A sequence of Xml items that dynamically expands and allows random access to items. /// [EditorBrowsable(EditorBrowsableState.Never)] public sealed class XmlQueryItemSequence : XmlQuerySequence{ public new static readonly XmlQueryItemSequence Empty = new XmlQueryItemSequence(); /// /// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQueryItemSequence. /// public static XmlQueryItemSequence CreateOrReuse(XmlQueryItemSequence seq) { if (seq != null) { seq.Clear(); return seq; } return new XmlQueryItemSequence(); } ////// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQueryItemSequence. /// Add "item" to the sequence. /// public static XmlQueryItemSequence CreateOrReuse(XmlQueryItemSequence seq, XPathItem item) { if (seq != null) { seq.Clear(); seq.Add(item); return seq; } return new XmlQueryItemSequence(item); } ////// Construct sequence from the specified array. /// public XmlQueryItemSequence() : base() { } ////// Construct sequence with the specified initial capacity. /// public XmlQueryItemSequence(int capacity) : base(capacity) { } ////// Construct singleton sequence from a single item. /// public XmlQueryItemSequence(XPathItem item) : base(1) { AddClone(item); } ////// Add an item to the sequence; clone the item before doing so if it's a navigator. /// public void AddClone(XPathItem item) { if (item.IsNode) Add(((XPathNavigator) item).Clone()); else Add(item); } } ////// A sequence of Xml nodes that dynamically expands and allows random access to items. /// [EditorBrowsable(EditorBrowsableState.Never)] public sealed class XmlQueryNodeSequence : XmlQuerySequence, IList { public new static readonly XmlQueryNodeSequence Empty = new XmlQueryNodeSequence(); private XmlQueryNodeSequence docOrderDistinct; /// /// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQueryNodeSequence. /// public static XmlQueryNodeSequence CreateOrReuse(XmlQueryNodeSequence seq) { if (seq != null) { seq.Clear(); return seq; } return new XmlQueryNodeSequence(); } ////// If "seq" is non-null, then clear it and reuse it. Otherwise, create a new XmlQueryNodeSequence. /// Add "nav" to the sequence. /// public static XmlQueryNodeSequence CreateOrReuse(XmlQueryNodeSequence seq, XPathNavigator navigator) { if (seq != null) { seq.Clear(); seq.Add(navigator); return seq; } return new XmlQueryNodeSequence(navigator); } ////// Construct sequence with the specified initial capacity. /// public XmlQueryNodeSequence() : base() { } ////// Construct sequence from the specified array. /// public XmlQueryNodeSequence(int capacity) : base(capacity) { } ////// Construct sequence from the specified array, cloning each navigator before adding it. /// public XmlQueryNodeSequence(IListlist) : base(list.Count) { for (int idx = 0; idx < list.Count; idx++) AddClone(list[idx]); } /// /// Construct sequence from the specified array. /// public XmlQueryNodeSequence(XPathNavigator[] array, int size) : base(array, size) { } ////// Construct singleton sequence from a single navigator. /// public XmlQueryNodeSequence(XPathNavigator navigator) : base(1) { AddClone(navigator); } ////// If this property is true, then the nodes in this cache are already in document order with no duplicates. /// public bool IsDocOrderDistinct { get { return (this.docOrderDistinct == this) || Count <= 1; } set { #if DEBUG if (Count > 1) { if (value) { for (int iNav = 0; iNav < Count - 1; iNav++) { XmlNodeOrder cmp = this[iNav].ComparePosition(this[iNav + 1]); Debug.Assert(cmp == XmlNodeOrder.Before || cmp == XmlNodeOrder.Unknown); } } } #endif this.docOrderDistinct = value ? this : null; } } ////// Return a sequence which contains all distinct nodes in this cache, sorted by document order. /// public XmlQueryNodeSequence DocOrderDistinct(IComparercomparer) { int iEach, iDistinct; XPathNavigator[] sortArray; if (this.docOrderDistinct != null) return this.docOrderDistinct; if (Count <= 1) return this; // Create a copy of this sequence sortArray = new XPathNavigator[Count]; for (iEach = 0; iEach < sortArray.Length; iEach++) sortArray[iEach] = this[iEach]; // Sort the navigators using a custom IComparer implementation that uses XPathNavigator.ComparePosition Array.Sort(sortArray, 0, Count, comparer); iDistinct = 0; for (iEach = 1; iEach < sortArray.Length; iEach++) { if (!sortArray[iDistinct].IsSamePosition(sortArray[iEach])) { // Not a duplicate, so keep it in the cache iDistinct++; if (iDistinct != iEach) { // Fill in "hole" left by duplicate navigators sortArray[iDistinct] = sortArray[iEach]; } } } this.docOrderDistinct = new XmlQueryNodeSequence(sortArray, iDistinct + 1); this.docOrderDistinct.docOrderDistinct = this.docOrderDistinct; return this.docOrderDistinct; } /// /// Add a node to the sequence; clone the navigator before doing so. /// public void AddClone(XPathNavigator navigator) { Add(navigator.Clone()); } ////// If any items in the sequence change, then clear docOrderDistinct pointer as well. /// protected override void OnItemsChanged() { this.docOrderDistinct = null; } //----------------------------------------------- // IEnumerableimplementation //----------------------------------------------- /// /// Return IEnumerator IEnumeratorimplementation. /// IEnumerable .GetEnumerator() { return new IListEnumerator (this); } //----------------------------------------------- // ICollection implementation //----------------------------------------------- /// /// Items may not be added, removed, or modified through the ICollection bool ICollectioninterface. /// .IsReadOnly { get { return true; } } /// /// Items may not be added through the ICollection void ICollectioninterface. /// .Add(XPathItem value) { throw new NotSupportedException(); } /// /// Items may not be cleared through the ICollection void ICollectioninterface. /// .Clear() { throw new NotSupportedException(); } /// /// Returns true if the specified value is in the sequence. /// bool ICollection.Contains(XPathItem value) { return IndexOf((XPathNavigator) value) != -1; } /// /// Copy contents of this sequence to the specified Array, starting at the specified index in the target array. /// void ICollection.CopyTo(XPathItem[] array, int index) { for (int i = 0; i < Count; i++) array[index + i] = this[i]; } /// /// Items may not be removed through the ICollection bool ICollectioninterface. /// .Remove(XPathItem value) { throw new NotSupportedException(); } //----------------------------------------------- // IList implementation //----------------------------------------------- /// /// Return item at the specified index. /// XPathItem IList.this[int index] { get { if (index >= Count) throw new ArgumentOutOfRangeException("index"); return base[index]; } set { throw new NotSupportedException(); } } /// /// Returns the index of the specified value in the sequence. /// int IList.IndexOf(XPathItem value) { return IndexOf((XPathNavigator) value); } /// /// Items may not be added through the IList void IListinterface. /// .Insert(int index, XPathItem value) { throw new NotSupportedException(); } /// /// Items may not be removed through the IList void IListinterface. /// .RemoveAt(int index) { throw new NotSupportedException(); } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- URI.cs
- PrimarySelectionGlyph.cs
- arclist.cs
- TemplateXamlParser.cs
- XmlDataImplementation.cs
- WindowsAuthenticationEventArgs.cs
- DataGridViewCellStateChangedEventArgs.cs
- DrawListViewSubItemEventArgs.cs
- RoutedEventValueSerializer.cs
- QueueException.cs
- InputMethod.cs
- FilteredReadOnlyMetadataCollection.cs
- ExceptionUtil.cs
- X509CertificateCollection.cs
- ColumnMapCopier.cs
- RoutingConfiguration.cs
- ToolBarTray.cs
- CryptoProvider.cs
- Transform3DGroup.cs
- StringConverter.cs
- SqlTriggerAttribute.cs
- ProcessProtocolHandler.cs
- EditorPartCollection.cs
- Avt.cs
- VectorValueSerializer.cs
- XamlStyleSerializer.cs
- MaterialGroup.cs
- SchemaComplexType.cs
- SiteMapHierarchicalDataSourceView.cs
- TagMapCollection.cs
- SectionInformation.cs
- CompareInfo.cs
- NumericExpr.cs
- Int32EqualityComparer.cs
- LicenseProviderAttribute.cs
- FileSystemEnumerable.cs
- ACE.cs
- BCLDebug.cs
- CapabilitiesSection.cs
- CodeTypeParameter.cs
- UncommonField.cs
- HelpInfo.cs
- UnionExpr.cs
- HtmlUtf8RawTextWriter.cs
- FrameSecurityDescriptor.cs
- XmlSortKey.cs
- LogWriteRestartAreaAsyncResult.cs
- ToolStripDropDownDesigner.cs
- AssemblyResourceLoader.cs
- EntityViewContainer.cs
- AsyncResult.cs
- Light.cs
- DragEventArgs.cs
- HttpHeaderCollection.cs
- DbMetaDataFactory.cs
- LocalizeDesigner.cs
- RequestCachePolicyConverter.cs
- wmiprovider.cs
- BindingEditor.xaml.cs
- NavigationPropertyEmitter.cs
- PropertyChangedEventArgs.cs
- MissingMethodException.cs
- isolationinterop.cs
- Util.cs
- DocumentPaginator.cs
- SerialReceived.cs
- FocusWithinProperty.cs
- HTTPRemotingHandler.cs
- NamedPipeConnectionPool.cs
- CardSpaceException.cs
- DataSourceProvider.cs
- _FixedSizeReader.cs
- GACMembershipCondition.cs
- StyleHelper.cs
- TextModifierScope.cs
- XmlEntity.cs
- LayeredChannelFactory.cs
- Pair.cs
- BaseTemplateParser.cs
- XmlText.cs
- RowToFieldTransformer.cs
- Transform.cs
- OrderPreservingPipeliningSpoolingTask.cs
- StreamWriter.cs
- TemplateContainer.cs
- ServiceParser.cs
- FileSecurity.cs
- AppDomainGrammarProxy.cs
- SynchronizingStream.cs
- ExtendedProperty.cs
- ExtentJoinTreeNode.cs
- TraceListeners.cs
- Transform3D.cs
- LayoutInformation.cs
- AppearanceEditorPart.cs
- SrgsDocumentParser.cs
- UniqueConstraint.cs
- HtmlInputHidden.cs
- Main.cs
- ConfigXmlDocument.cs