Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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
- PaintValueEventArgs.cs
- EntityCollection.cs
- CodeObject.cs
- UnauthorizedWebPart.cs
- ProfileSettingsCollection.cs
- SafeFindHandle.cs
- PhysicalAddress.cs
- XamlWriter.cs
- DataGridViewTextBoxColumn.cs
- ArrayWithOffset.cs
- Delegate.cs
- Matrix.cs
- Selection.cs
- CodeThrowExceptionStatement.cs
- ICollection.cs
- BindingExpressionBase.cs
- UIElementIsland.cs
- Int16KeyFrameCollection.cs
- WebPartConnectionsCancelVerb.cs
- GeneralTransformCollection.cs
- ADMembershipProvider.cs
- FillErrorEventArgs.cs
- CompilationPass2TaskInternal.cs
- UserControlBuildProvider.cs
- TypefaceMetricsCache.cs
- LineMetrics.cs
- LexicalChunk.cs
- BindingBase.cs
- DataGridPageChangedEventArgs.cs
- CodeAccessPermission.cs
- LinkedResource.cs
- SingleConverter.cs
- TextBreakpoint.cs
- Selection.cs
- XmlJsonReader.cs
- PageAsyncTaskManager.cs
- DesignerToolStripControlHost.cs
- StylusSystemGestureEventArgs.cs
- VideoDrawing.cs
- FlowDocumentReaderAutomationPeer.cs
- hwndwrapper.cs
- TextEndOfSegment.cs
- DeleteIndexBinder.cs
- SoapEnumAttribute.cs
- LocatorPart.cs
- GlyphingCache.cs
- PropertyChange.cs
- XamlSerializationHelper.cs
- SAPIEngineTypes.cs
- Dynamic.cs
- DesignerToolStripControlHost.cs
- TrackingMemoryStream.cs
- FontCollection.cs
- WebBrowserEvent.cs
- DataGridItemCollection.cs
- GeometryDrawing.cs
- Int64KeyFrameCollection.cs
- WorkflowApplication.cs
- GridPattern.cs
- TableLayoutRowStyleCollection.cs
- ThreadStartException.cs
- DataObjectPastingEventArgs.cs
- NativeMethods.cs
- ScrollItemPattern.cs
- CodeTypeConstructor.cs
- SequentialUshortCollection.cs
- ProcessHostConfigUtils.cs
- XmlNullResolver.cs
- SendSecurityHeader.cs
- PersistenceMetadataNamespace.cs
- ToolStripPanelRow.cs
- UnhandledExceptionEventArgs.cs
- OperatingSystemVersionCheck.cs
- CompleteWizardStep.cs
- ProcessModuleCollection.cs
- ImageIndexConverter.cs
- PnrpPermission.cs
- TextDecoration.cs
- CodeNamespaceImport.cs
- odbcmetadatacollectionnames.cs
- HtmlControlPersistable.cs
- AdRotator.cs
- Selector.cs
- RichTextBox.cs
- SqlCacheDependencyDatabaseCollection.cs
- ImmutableObjectAttribute.cs
- WebPartEditorOkVerb.cs
- ToolStripScrollButton.cs
- OleDbFactory.cs
- ApplicationDirectory.cs
- StylusCaptureWithinProperty.cs
- Variable.cs
- BufferModesCollection.cs
- ActivityCodeDomSerializationManager.cs
- PathFigureCollectionValueSerializer.cs
- BinaryObjectWriter.cs
- XmlNamespaceMappingCollection.cs
- AsyncCompletedEventArgs.cs
- LineGeometry.cs
- ToolStripDropDownClosingEventArgs.cs