Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / ndp / fx / src / DataEntity / System / Data / Common / Utils / Set.cs / 3 / Set.cs
//---------------------------------------------------------------------- //// Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Text; using System.Diagnostics; using System.Linq; namespace System.Data.Common.Utils { // An interface for a set abstraction internal class Set: InternalBase, IEnumerable { #region Fields /// /// Instance of set value comparer. /// internal static readonly IEqualityComparer> ValueComparer = new SetValueComparer(); /// /// Instance of empty set with default comparer. /// internal static readonly SetEmpty = new Set ().MakeReadOnly(); private readonly HashSet _values; private bool _isReadOnly; #endregion #region Constructors /// /// Initialize set with the same values and comparer as other set. /// internal Set(Setother) : this(other._values, other.Comparer) { } /// /// Initialize empty set with default comparer. /// internal Set() : this(null, null) { } ////// Initialize a set with the given elements and using default comparer. /// internal Set(IEnumerableelements) : this(elements, null) { } /// /// Initializes an empty set with the given comparer. /// internal Set(IEqualityComparercomparer) : this(null, comparer) { } /// /// Initialize a set with the given elements and comparer. /// internal Set(IEnumerableelements, IEqualityComparer comparer) { _values = new HashSet ( elements ?? Enumerable.Empty (), comparer ?? EqualityComparer .Default); } #endregion #region Properties /// /// Gets the number of elements in this set. /// internal int Count { get { return _values.Count; } } ////// Gets the comparer used to determine equality and hash codes for elements of the set. /// internal IEqualityComparerComparer { get { return _values.Comparer; } } #endregion #region Methods /// /// Determines whether the given element exists in the set. /// internal bool Contains(TElement element) { return _values.Contains(element); } ////// Requires: !IsReadOnly /// Adds given element to the set. If the set already contains /// the element, does nothing. /// internal void Add(TElement element) { AssertReadWrite(); _values.Add(element); } ////// Requires: !IsReadOnly /// Adds given elements to the set. If the set already contains /// one of the elements, does nothing. /// internal void AddRange(IEnumerableelements) { AssertReadWrite(); foreach (TElement element in elements) { Add(element); } } /// /// Requires: !IsReadOnly /// Removes given element from the set. If the set does not contain /// the element, does nothing. /// internal void Remove(TElement element) { AssertReadWrite(); _values.Remove(element); } ////// Requires: !IsReadOnly /// Removes all elements from the set. /// internal void Clear() { AssertReadWrite(); _values.Clear(); } ////// Returns an array containing all elements of the set. Order is arbitrary. /// internal TElement[] ToArray() { return _values.ToArray(); } ////// Requires: other set must not be null and must have the same comparer. /// Returns true if this set contains the same elements as the other set. /// internal bool SetEquals(Setother) { AssertSetCompatible(other); return _values.Count == other._values.Count && _values.IsSubsetOf(other._values); } /// /// Requires: other set must not be null and must have the same comparer. /// Returns true if all elements in this set are contained in the other set. /// internal bool IsSubsetOf(Setother) { AssertSetCompatible(other); return _values.IsSubsetOf(other._values); } /// /// Requires: other set must not be null and must have the same comparer. /// Returns true if this set and other set have some elements in common. /// internal bool Overlaps(Setother) { AssertSetCompatible(other); return _values.Overlaps(other._values); } /// /// Requires: !IsReadOnly /// Requires: other collection must not be null. /// Subtracts other set from this set, leaving the result in this. /// internal void Subtract(IEnumerableother) { AssertReadWrite(); _values.ExceptWith(other); } /// /// Requires: other collection must not be null. /// Subtracts other set from this set, returning result. /// internal SetDifference(IEnumerable other) { Set copy = new Set (this); copy.Subtract(other); return copy; } /// /// Requires: !IsReadOnly /// Requires: other collection must not be null. /// Unions other set with this set, leaving the result in this set. /// internal void Unite(IEnumerableother) { AssertReadWrite(); _values.UnionWith(other); } /// /// Requires: other collection must not be null. /// Unions other set with this set, returning the result. /// internal SetUnion(IEnumerable other) { Set copy = new Set (this); copy.Unite(other); return copy; } /// /// Requires: !IsReadOnly /// Requires: other set must not be null and must have the same comparer. /// Intersects this set and other set, leaving the result in this set. /// internal void Intersect(Setother) { AssertReadWrite(); AssertSetCompatible(other); _values.IntersectWith(other._values); } /// /// Returns a readonly version of this set. /// internal SetAsReadOnly() { if (_isReadOnly) { // once it's readonly, it's always readonly return this; } Set copy = new Set (this); copy._isReadOnly = true; return copy; } /// /// Makes this set readonly and returns this set. /// internal SetMakeReadOnly() { _isReadOnly = true; return this; } /// /// Returns aggregate hash code of all elements in this set. /// internal int GetElementsHashCode() { int hashCode = 0; foreach (TElement element in this) { hashCode ^= Comparer.GetHashCode(element); } return hashCode; } ////// Returns typed enumerator over elements of the set. /// Uses HashSet<TElement>.Enumerator to avoid boxing struct. /// public HashSet.Enumerator GetEnumerator() { return _values.GetEnumerator(); } [Conditional("DEBUG")] private void AssertReadWrite() { Debug.Assert(!_isReadOnly, "attempting to modify readonly collection"); } [Conditional("DEBUG")] private void AssertSetCompatible(Set other) { Debug.Assert(other != null, "other set null"); Debug.Assert(other.Comparer.GetType().Equals(this.Comparer.GetType())); } #endregion #region IEnumerable Members public struct Enumerator : IEnumerator { private Dictionary .KeyCollection.Enumerator keys; internal Enumerator(Dictionary .KeyCollection.Enumerator keys) { this.keys = keys; } public TElement Current { get { return keys.Current; } } public void Dispose() { keys.Dispose(); } object IEnumerator.Current { get { return ((IEnumerator)keys).Current; } } public bool MoveNext() { return keys.MoveNext(); } void System.Collections.IEnumerator.Reset() { ((System.Collections.IEnumerator)keys).Reset(); } } IEnumerator IEnumerable .GetEnumerator() { return this.GetEnumerator(); } #endregion #region IEnumerable Members /// /// Returns an untyped enumeration of elements in the set. /// ///Enumeration of set members. IEnumerator IEnumerable.GetEnumerator() { return this.GetEnumerator(); } #endregion #region InternalBase internal override void ToCompactString(StringBuilder builder) { StringUtil.ToCommaSeparatedStringSorted(builder, this); } #endregion #region Nested types private class SetValueComparer : IEqualityComparer> { bool IEqualityComparer >.Equals(Set x, Set y) { Debug.Assert(null != x && null != y, "comparer must be used only in context of Dictionary/HashSet"); return x.SetEquals(y); } int IEqualityComparer >.GetHashCode(Set obj) { Debug.Assert(null != obj, "comparer must be used only in context of Dictionary/HashSet"); return obj.GetElementsHashCode(); } } #endregion } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //---------------------------------------------------------------------- // // Copyright (c) Microsoft Corporation. All rights reserved. // // // @owner [....] // @backupOwner [....] //--------------------------------------------------------------------- using System; using System.Collections; using System.Collections.Generic; using System.Text; using System.Diagnostics; using System.Linq; namespace System.Data.Common.Utils { // An interface for a set abstraction internal class Set: InternalBase, IEnumerable { #region Fields /// /// Instance of set value comparer. /// internal static readonly IEqualityComparer> ValueComparer = new SetValueComparer(); /// /// Instance of empty set with default comparer. /// internal static readonly SetEmpty = new Set ().MakeReadOnly(); private readonly HashSet _values; private bool _isReadOnly; #endregion #region Constructors /// /// Initialize set with the same values and comparer as other set. /// internal Set(Setother) : this(other._values, other.Comparer) { } /// /// Initialize empty set with default comparer. /// internal Set() : this(null, null) { } ////// Initialize a set with the given elements and using default comparer. /// internal Set(IEnumerableelements) : this(elements, null) { } /// /// Initializes an empty set with the given comparer. /// internal Set(IEqualityComparercomparer) : this(null, comparer) { } /// /// Initialize a set with the given elements and comparer. /// internal Set(IEnumerableelements, IEqualityComparer comparer) { _values = new HashSet ( elements ?? Enumerable.Empty (), comparer ?? EqualityComparer .Default); } #endregion #region Properties /// /// Gets the number of elements in this set. /// internal int Count { get { return _values.Count; } } ////// Gets the comparer used to determine equality and hash codes for elements of the set. /// internal IEqualityComparerComparer { get { return _values.Comparer; } } #endregion #region Methods /// /// Determines whether the given element exists in the set. /// internal bool Contains(TElement element) { return _values.Contains(element); } ////// Requires: !IsReadOnly /// Adds given element to the set. If the set already contains /// the element, does nothing. /// internal void Add(TElement element) { AssertReadWrite(); _values.Add(element); } ////// Requires: !IsReadOnly /// Adds given elements to the set. If the set already contains /// one of the elements, does nothing. /// internal void AddRange(IEnumerableelements) { AssertReadWrite(); foreach (TElement element in elements) { Add(element); } } /// /// Requires: !IsReadOnly /// Removes given element from the set. If the set does not contain /// the element, does nothing. /// internal void Remove(TElement element) { AssertReadWrite(); _values.Remove(element); } ////// Requires: !IsReadOnly /// Removes all elements from the set. /// internal void Clear() { AssertReadWrite(); _values.Clear(); } ////// Returns an array containing all elements of the set. Order is arbitrary. /// internal TElement[] ToArray() { return _values.ToArray(); } ////// Requires: other set must not be null and must have the same comparer. /// Returns true if this set contains the same elements as the other set. /// internal bool SetEquals(Setother) { AssertSetCompatible(other); return _values.Count == other._values.Count && _values.IsSubsetOf(other._values); } /// /// Requires: other set must not be null and must have the same comparer. /// Returns true if all elements in this set are contained in the other set. /// internal bool IsSubsetOf(Setother) { AssertSetCompatible(other); return _values.IsSubsetOf(other._values); } /// /// Requires: other set must not be null and must have the same comparer. /// Returns true if this set and other set have some elements in common. /// internal bool Overlaps(Setother) { AssertSetCompatible(other); return _values.Overlaps(other._values); } /// /// Requires: !IsReadOnly /// Requires: other collection must not be null. /// Subtracts other set from this set, leaving the result in this. /// internal void Subtract(IEnumerableother) { AssertReadWrite(); _values.ExceptWith(other); } /// /// Requires: other collection must not be null. /// Subtracts other set from this set, returning result. /// internal SetDifference(IEnumerable other) { Set copy = new Set (this); copy.Subtract(other); return copy; } /// /// Requires: !IsReadOnly /// Requires: other collection must not be null. /// Unions other set with this set, leaving the result in this set. /// internal void Unite(IEnumerableother) { AssertReadWrite(); _values.UnionWith(other); } /// /// Requires: other collection must not be null. /// Unions other set with this set, returning the result. /// internal SetUnion(IEnumerable other) { Set copy = new Set (this); copy.Unite(other); return copy; } /// /// Requires: !IsReadOnly /// Requires: other set must not be null and must have the same comparer. /// Intersects this set and other set, leaving the result in this set. /// internal void Intersect(Setother) { AssertReadWrite(); AssertSetCompatible(other); _values.IntersectWith(other._values); } /// /// Returns a readonly version of this set. /// internal SetAsReadOnly() { if (_isReadOnly) { // once it's readonly, it's always readonly return this; } Set copy = new Set (this); copy._isReadOnly = true; return copy; } /// /// Makes this set readonly and returns this set. /// internal SetMakeReadOnly() { _isReadOnly = true; return this; } /// /// Returns aggregate hash code of all elements in this set. /// internal int GetElementsHashCode() { int hashCode = 0; foreach (TElement element in this) { hashCode ^= Comparer.GetHashCode(element); } return hashCode; } ////// Returns typed enumerator over elements of the set. /// Uses HashSet<TElement>.Enumerator to avoid boxing struct. /// public HashSet.Enumerator GetEnumerator() { return _values.GetEnumerator(); } [Conditional("DEBUG")] private void AssertReadWrite() { Debug.Assert(!_isReadOnly, "attempting to modify readonly collection"); } [Conditional("DEBUG")] private void AssertSetCompatible(Set other) { Debug.Assert(other != null, "other set null"); Debug.Assert(other.Comparer.GetType().Equals(this.Comparer.GetType())); } #endregion #region IEnumerable Members public struct Enumerator : IEnumerator { private Dictionary .KeyCollection.Enumerator keys; internal Enumerator(Dictionary .KeyCollection.Enumerator keys) { this.keys = keys; } public TElement Current { get { return keys.Current; } } public void Dispose() { keys.Dispose(); } object IEnumerator.Current { get { return ((IEnumerator)keys).Current; } } public bool MoveNext() { return keys.MoveNext(); } void System.Collections.IEnumerator.Reset() { ((System.Collections.IEnumerator)keys).Reset(); } } IEnumerator IEnumerable .GetEnumerator() { return this.GetEnumerator(); } #endregion #region IEnumerable Members /// /// Returns an untyped enumeration of elements in the set. /// ///Enumeration of set members. IEnumerator IEnumerable.GetEnumerator() { return this.GetEnumerator(); } #endregion #region InternalBase internal override void ToCompactString(StringBuilder builder) { StringUtil.ToCommaSeparatedStringSorted(builder, this); } #endregion #region Nested types private class SetValueComparer : IEqualityComparer> { bool IEqualityComparer >.Equals(Set x, Set y) { Debug.Assert(null != x && null != y, "comparer must be used only in context of Dictionary/HashSet"); return x.SetEquals(y); } int IEqualityComparer >.GetHashCode(Set obj) { Debug.Assert(null != obj, "comparer must be used only in context of Dictionary/HashSet"); return obj.GetElementsHashCode(); } } #endregion } } // 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
- SqlBooleanizer.cs
- AlgoModule.cs
- sqlstateclientmanager.cs
- NativeBuffer.cs
- SqlDataSourceStatusEventArgs.cs
- SingleConverter.cs
- ElementHostAutomationPeer.cs
- ipaddressinformationcollection.cs
- ipaddressinformationcollection.cs
- XslTransform.cs
- SettingsAttributeDictionary.cs
- ArrayListCollectionBase.cs
- SqlNodeTypeOperators.cs
- HttpServerUtilityBase.cs
- AdapterUtil.cs
- DropTarget.cs
- DrawListViewSubItemEventArgs.cs
- TrackPointCollection.cs
- DESCryptoServiceProvider.cs
- GridItem.cs
- DateBoldEvent.cs
- Int16Storage.cs
- Rfc2898DeriveBytes.cs
- PerformanceCounterManager.cs
- ReadOnlyCollectionBase.cs
- PropertyValueUIItem.cs
- EntityDataSourceDataSelectionPanel.cs
- XmlWriterSettings.cs
- ReverseComparer.cs
- DesignerTransactionCloseEvent.cs
- KnownBoxes.cs
- RequestQueryParser.cs
- NavigationPropertyEmitter.cs
- Columns.cs
- oledbconnectionstring.cs
- DbConnectionPoolGroup.cs
- EventLogPermissionHolder.cs
- ConstraintCollection.cs
- InputElement.cs
- AssociationEndMember.cs
- LongValidator.cs
- MaterialGroup.cs
- PropertyInformationCollection.cs
- ConfigurationSection.cs
- XmlSchemaGroupRef.cs
- StringUtil.cs
- IndexOutOfRangeException.cs
- DisableDpiAwarenessAttribute.cs
- TaiwanLunisolarCalendar.cs
- ReflectionUtil.cs
- DataGridTextBox.cs
- HtmlTableRow.cs
- SurrogateChar.cs
- DesignSurfaceCollection.cs
- XmlEnumAttribute.cs
- ToolboxComponentsCreatedEventArgs.cs
- ProofTokenCryptoHandle.cs
- MessageDescription.cs
- SecurityCriticalDataForSet.cs
- SqlStream.cs
- HandlerBase.cs
- PeerCollaboration.cs
- FormView.cs
- GetPageNumberCompletedEventArgs.cs
- UshortList2.cs
- ToolStripPanelSelectionGlyph.cs
- MarkupCompilePass1.cs
- LocalizedNameDescriptionPair.cs
- ProfessionalColors.cs
- FormClosingEvent.cs
- SystemWebExtensionsSectionGroup.cs
- DEREncoding.cs
- String.cs
- DateTimeFormatInfo.cs
- InvalidComObjectException.cs
- PathGradientBrush.cs
- DeferredRunTextReference.cs
- _Rfc2616CacheValidators.cs
- DataSourceHelper.cs
- TreeViewCancelEvent.cs
- FormsAuthentication.cs
- BinaryCommonClasses.cs
- StylusShape.cs
- BrowserCapabilitiesCodeGenerator.cs
- XhtmlTextWriter.cs
- DoubleAnimationUsingKeyFrames.cs
- DesignerLinkAdapter.cs
- FirewallWrapper.cs
- Mappings.cs
- MSAAEventDispatcher.cs
- ResourcesChangeInfo.cs
- RuntimeResourceSet.cs
- DataServiceHostFactory.cs
- ClientSideQueueItem.cs
- SEHException.cs
- WindowsFormsSectionHandler.cs
- PropertyCollection.cs
- SmtpCommands.cs
- _ProxyChain.cs
- DataTemplateKey.cs