Code:
/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / XmlUtils / System / Xml / Xsl / Runtime / DocumentOrderComparer.cs / 1305376 / 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
- AxisAngleRotation3D.cs
- ItemDragEvent.cs
- _AcceptOverlappedAsyncResult.cs
- ProxyWebPartConnectionCollection.cs
- ArrayList.cs
- CodeDelegateCreateExpression.cs
- MenuCommands.cs
- WS2007HttpBindingCollectionElement.cs
- ContourSegment.cs
- PropertyGridView.cs
- PromptEventArgs.cs
- Signature.cs
- CodeAttributeDeclarationCollection.cs
- EntitySetBase.cs
- PointAnimationUsingPath.cs
- ItemsControl.cs
- HighlightComponent.cs
- versioninfo.cs
- Internal.cs
- StrongNameIdentityPermission.cs
- _AutoWebProxyScriptEngine.cs
- AttributeCollection.cs
- InvalidOperationException.cs
- AQNBuilder.cs
- UnsafeNativeMethods.cs
- LazyLoadBehavior.cs
- ParentQuery.cs
- XmlSchemaElement.cs
- StrongNameUtility.cs
- CheckoutException.cs
- FontUnitConverter.cs
- CalendarDateRange.cs
- OrderedDictionary.cs
- WebPartDisplayModeCollection.cs
- SqlClientMetaDataCollectionNames.cs
- TemplateControlBuildProvider.cs
- LinqDataSourceDisposeEventArgs.cs
- SqlDataSourceQueryConverter.cs
- PreApplicationStartMethodAttribute.cs
- CalendarBlackoutDatesCollection.cs
- SelectorItemAutomationPeer.cs
- _DynamicWinsockMethods.cs
- DefaultShape.cs
- ControlEvent.cs
- KerberosSecurityTokenParameters.cs
- GlyphTypeface.cs
- DispatcherObject.cs
- UITypeEditor.cs
- AppDomainEvidenceFactory.cs
- DataControlFieldCollection.cs
- CmsInterop.cs
- sqlmetadatafactory.cs
- XmlObjectSerializerReadContext.cs
- MiniCustomAttributeInfo.cs
- DropShadowBitmapEffect.cs
- MenuBindingsEditor.cs
- NamespaceDisplayAutomationPeer.cs
- EncodingTable.cs
- PageBuildProvider.cs
- oledbconnectionstring.cs
- TypeDefinition.cs
- TypeBuilder.cs
- TableDetailsRow.cs
- SmtpCommands.cs
- Help.cs
- UpdateProgress.cs
- Scheduler.cs
- FileNameEditor.cs
- QilNode.cs
- ItemContainerGenerator.cs
- TableLayoutPanelCellPosition.cs
- DataGridViewCellStyleChangedEventArgs.cs
- XsdValidatingReader.cs
- Span.cs
- InteropAutomationProvider.cs
- QueryOutputWriter.cs
- ComponentSerializationService.cs
- ResolveResponse.cs
- DefaultObjectSerializer.cs
- DoubleAnimationBase.cs
- SafeFileHandle.cs
- MatrixCamera.cs
- SeparatorAutomationPeer.cs
- CollaborationHelperFunctions.cs
- Group.cs
- XamlToRtfParser.cs
- ApplicationFileCodeDomTreeGenerator.cs
- UnauthorizedWebPart.cs
- NameObjectCollectionBase.cs
- ContainerVisual.cs
- BaseComponentEditor.cs
- ImpersonationContext.cs
- PauseStoryboard.cs
- IisTraceListener.cs
- RunClient.cs
- COAUTHINFO.cs
- DataBindingHandlerAttribute.cs
- MethodBuilder.cs
- ViewEvent.cs
- GeneratedContractType.cs