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
- ResetableIterator.cs
- PersonalizationStateInfo.cs
- ModelItem.cs
- GAC.cs
- GridViewUpdateEventArgs.cs
- BinaryOperationBinder.cs
- HtmlFormParameterWriter.cs
- SecurityContextCookieSerializer.cs
- CodeValidator.cs
- SafeRightsManagementHandle.cs
- CollectionViewGroupInternal.cs
- HtmlInputSubmit.cs
- HandleCollector.cs
- HwndAppCommandInputProvider.cs
- XmlQueryRuntime.cs
- TextPointer.cs
- PropertyGrid.cs
- MessageQueueTransaction.cs
- ToolStrip.cs
- OpenTypeLayout.cs
- ReachDocumentPageSerializer.cs
- FigureParaClient.cs
- PortCache.cs
- Wizard.cs
- QueryContinueDragEventArgs.cs
- Int32Rect.cs
- BaseDataListPage.cs
- TabletCollection.cs
- WebPartCloseVerb.cs
- _UriTypeConverter.cs
- SerializationSectionGroup.cs
- FontFamily.cs
- ImpersonateTokenRef.cs
- IndicCharClassifier.cs
- ScrollItemPattern.cs
- XmlIterators.cs
- IndexedEnumerable.cs
- DataContractSerializerElement.cs
- JavaScriptSerializer.cs
- DesignerActionKeyboardBehavior.cs
- QilLiteral.cs
- GenericXmlSecurityTokenAuthenticator.cs
- MaskInputRejectedEventArgs.cs
- DateTimeStorage.cs
- UserInitiatedNavigationPermission.cs
- CodeTypeConstructor.cs
- CorrelationActionMessageFilter.cs
- PointKeyFrameCollection.cs
- TemplateLookupAction.cs
- SettingsPropertyValueCollection.cs
- AddInControllerImpl.cs
- SQLUtility.cs
- TypeNameConverter.cs
- WebPartMenuStyle.cs
- TrackBar.cs
- SettingsPropertyNotFoundException.cs
- IsolatedStorage.cs
- XamlGridLengthSerializer.cs
- DataRelationCollection.cs
- AutoResetEvent.cs
- FamilyMapCollection.cs
- ToolStripSystemRenderer.cs
- DataGridRow.cs
- DocumentOrderQuery.cs
- BamlResourceSerializer.cs
- SmtpReplyReader.cs
- CompressionTransform.cs
- SHA1Cng.cs
- ObservableDictionary.cs
- JsonByteArrayDataContract.cs
- XmlSerializableWriter.cs
- MobileCategoryAttribute.cs
- ToolStripItemRenderEventArgs.cs
- OleDbInfoMessageEvent.cs
- WSDualHttpSecurityMode.cs
- MouseActionValueSerializer.cs
- MissingManifestResourceException.cs
- RectangleGeometry.cs
- RegexNode.cs
- EventHandlers.cs
- WindowShowOrOpenTracker.cs
- XmlValidatingReader.cs
- IsolatedStoragePermission.cs
- WebPartMinimizeVerb.cs
- PlatformCulture.cs
- OdbcConnection.cs
- FilterableAttribute.cs
- StringAnimationUsingKeyFrames.cs
- DataGridViewButtonColumn.cs
- XmlElementAttributes.cs
- Thickness.cs
- RenderCapability.cs
- ToolStripDropDown.cs
- ProcessInputEventArgs.cs
- SignedPkcs7.cs
- SecondaryIndexList.cs
- WebDescriptionAttribute.cs
- XPathAncestorQuery.cs
- X509CertificateClaimSet.cs
- WebPartEventArgs.cs