Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / ndp / fx / src / XmlUtils / System / Xml / Xsl / Runtime / DocumentOrderComparer.cs / 1 / DocumentOrderComparer.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Xml; using System.Xml.XPath; using System.Diagnostics; namespace System.Xml.Xsl.Runtime { ////// IComparer implementation that orders navigators based on ComparePosition. When ComparePosition returns /// XmlNodeOrder.Unknown, a stable order between documents is maintained by an ordered list mapping each root node /// to an ordering index. /// internal class DocumentOrderComparer : IComparer{ private List roots; /// /// Return: /// -1 if navThis is positioned before navThat /// 0 if navThis has the same position as navThat /// 1 if navThis is positioned after navThat /// public int Compare(XPathNavigator navThis, XPathNavigator navThat) { switch (navThis.ComparePosition(navThat)) { case XmlNodeOrder.Before: return -1; case XmlNodeOrder.Same: return 0; case XmlNodeOrder.After: return 1; } // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); Debug.Assert(GetDocumentIndex(navThis) != GetDocumentIndex(navThat)); return GetDocumentIndex(navThis) < GetDocumentIndex(navThat) ? -1 : 1; } /// /// Map navigator's document to a unique index. /// When consecutive calls are made to GetIndexOfNavigator for navThis and navThat, it is not possible /// for them to return the same index. navThis compared to navThat is always XmlNodeOrder.Unknown. /// Therefore, no matter where navThis is inserted in the list, navThat will never be inserted just /// before navThis, and therefore will never have the same index. /// public int GetDocumentIndex(XPathNavigator nav) { XPathNavigator navRoot; // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); // Position navigator to root navRoot = nav.Clone(); navRoot.MoveToRoot(); for (int idx = 0; idx < this.roots.Count; idx++) { if (navRoot.IsSamePosition(this.roots[idx])) { // navigator's document was previously mapped to a unique index return idx; } } // Add navigator to this.roots mapping this.roots.Add(navRoot); return this.roots.Count - 1; } } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ // // Copyright (c) Microsoft Corporation. All rights reserved. // //[....] //----------------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Xml; using System.Xml.XPath; using System.Diagnostics; namespace System.Xml.Xsl.Runtime { ////// IComparer implementation that orders navigators based on ComparePosition. When ComparePosition returns /// XmlNodeOrder.Unknown, a stable order between documents is maintained by an ordered list mapping each root node /// to an ordering index. /// internal class DocumentOrderComparer : IComparer{ private List roots; /// /// Return: /// -1 if navThis is positioned before navThat /// 0 if navThis has the same position as navThat /// 1 if navThis is positioned after navThat /// public int Compare(XPathNavigator navThis, XPathNavigator navThat) { switch (navThis.ComparePosition(navThat)) { case XmlNodeOrder.Before: return -1; case XmlNodeOrder.Same: return 0; case XmlNodeOrder.After: return 1; } // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); Debug.Assert(GetDocumentIndex(navThis) != GetDocumentIndex(navThat)); return GetDocumentIndex(navThis) < GetDocumentIndex(navThat) ? -1 : 1; } /// /// Map navigator's document to a unique index. /// When consecutive calls are made to GetIndexOfNavigator for navThis and navThat, it is not possible /// for them to return the same index. navThis compared to navThat is always XmlNodeOrder.Unknown. /// Therefore, no matter where navThis is inserted in the list, navThat will never be inserted just /// before navThis, and therefore will never have the same index. /// public int GetDocumentIndex(XPathNavigator nav) { XPathNavigator navRoot; // Use this.roots to impose stable ordering if (this.roots == null) this.roots = new List(); // Position navigator to root navRoot = nav.Clone(); navRoot.MoveToRoot(); for (int idx = 0; idx < this.roots.Count; idx++) { if (navRoot.IsSamePosition(this.roots[idx])) { // navigator's document was previously mapped to a unique index return idx; } } // Add navigator to this.roots mapping this.roots.Add(navRoot); return this.roots.Count - 1; } } } // 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
- TransformGroup.cs
- FontInfo.cs
- DataGridTableCollection.cs
- DefaultValueTypeConverter.cs
- MulticastNotSupportedException.cs
- ButtonAutomationPeer.cs
- RegexGroup.cs
- SiteMapNodeCollection.cs
- ConnectionManagementSection.cs
- BindingEditor.xaml.cs
- InkPresenter.cs
- MenuAutomationPeer.cs
- Codec.cs
- FieldInfo.cs
- ScriptingRoleServiceSection.cs
- LookupNode.cs
- WebPartZone.cs
- ImageMap.cs
- HashCodeCombiner.cs
- UserPersonalizationStateInfo.cs
- Win32SafeHandles.cs
- ListViewGroupConverter.cs
- CorrelationValidator.cs
- ImageField.cs
- UIPermission.cs
- ResourcesBuildProvider.cs
- XmlQueryType.cs
- DataListItemCollection.cs
- GetWorkflowTree.cs
- CompiledXpathExpr.cs
- PermissionSet.cs
- SuppressedPackageProperties.cs
- SqlConnectionStringBuilder.cs
- StyleCollection.cs
- XmlSerializerSection.cs
- CalendarButton.cs
- ListSortDescriptionCollection.cs
- AssociationType.cs
- AuthenticatedStream.cs
- WebPartConnectionsEventArgs.cs
- KeyGesture.cs
- RichTextBoxAutomationPeer.cs
- ConnectionPoint.cs
- BitmapEffectInput.cs
- ProxyFragment.cs
- ToolStripStatusLabel.cs
- MethodExpr.cs
- ReadOnlyDictionary.cs
- Rules.cs
- ColumnBinding.cs
- DataExpression.cs
- Geometry3D.cs
- DataGridRow.cs
- Argument.cs
- XmlAttribute.cs
- ProjectedSlot.cs
- Keywords.cs
- DocumentManager.cs
- DataSourceIDConverter.cs
- RemoteWebConfigurationHost.cs
- HttpsHostedTransportConfiguration.cs
- XNameConverter.cs
- LogConverter.cs
- Fonts.cs
- LassoSelectionBehavior.cs
- AssertFilter.cs
- EventEntry.cs
- ListBindingHelper.cs
- ConnectionManagementElement.cs
- MsmqInputChannelBase.cs
- DoubleUtil.cs
- SHA1.cs
- SchemaImporterExtension.cs
- WebFormsRootDesigner.cs
- SerializationEventsCache.cs
- DeferrableContent.cs
- DataService.cs
- Evidence.cs
- ParseNumbers.cs
- EncoderParameters.cs
- ThemeDictionaryExtension.cs
- SizeConverter.cs
- PhysicalFontFamily.cs
- SpAudioStreamWrapper.cs
- IconHelper.cs
- StatusBarAutomationPeer.cs
- BooleanConverter.cs
- FloatUtil.cs
- sqlstateclientmanager.cs
- XmlSchemaComplexContentRestriction.cs
- ResourceAttributes.cs
- ClientConfigurationSystem.cs
- DynamicUpdateCommand.cs
- Math.cs
- AttributeInfo.cs
- bindurihelper.cs
- WindowsGraphics2.cs
- HttpResponse.cs
- NegotiateStream.cs
- Latin1Encoding.cs