Click here to Skip to main content
11,705,119 members (38,385 online)
Click here to Skip to main content

A Set class

, 20 Nov 2006 CPOL 41.5K 274 28
Rate this:
Please Sign up or sign in to vote.
A Set class using a System.Collections.Generic.Dictionary to hold its elements.

Introduction

This class implements a Set using a System.Collections.Generic.Dictionary to hold the elements.

Using the code

The zip file contains three C# files:

  • Set.cs contains the Set class definition.
  • GetTypes.cs contains the static method to get an array of types.
  • SortMode.cs contains the definition of the SortMode enumeration.

To use them, simply add them to your project. The following section describes how to use the class.

Empty instances of Set can be constructed with:

Set<int> a = new Set<int>() ;
Set<char> b = new Set<char>() ;
Set<string> c = new Set<string>() ;

You may construct a Set to contain whatever type of items you require (limited only by the underlying System.Collections.Generic.Dictionary).

Set<object> s = new Set<object>() ;
Set<int[]> s = new Set<int[]>() ;
Set<System.Data.DataRow> s = new Set<System.Data.DataRow>() ;
Set<System.EventHandler> s = new Set<System.EventHandler>() ;
Set<System.Collections.IEnumerable> s = 
       new Set<System.Collections.IEnumerable>() ;

Instances of Set can be constructed and initialized with:

Set<int> s = new Set<int> ( 1 , 2 , 3 ) ;
Set<char> s = new Set<char> ( '1' , '2' , '3' ) ;
Set<string> s = new Set<string> ( "One" , "Two" , "Three" ) ;

Set<int> s = new Set<int> ( somearrayofints ) ;
Set<char> s = new Set<char> ( somearrayofchars ) ;
Set<string> s = new Set<string> ( somearrayofstrings ) ;

Set<int> s = somearrayofints ;
Set<char> s = somearrayofchars ;
Set<string> s = somearrayofstrings ;

The constructor can take any object of type object, but the converters* are somewhat more limited because converting from object or an interface is not allowed.

When an item that is not of the specified type is encountered, it is checked to see if it is IEnumerable, and if so, it will be foreached to recurse across it. This is how the arrays are handled in the above examples. If an object that is neither the target type nor IEnumerable is encountered** an InvalidOperationException is thrown.

Additional converters may be added as needed. And I'll point out that the class is partial so you may put any additional code in a separate file and not modify mine.

* Yes, I realize that having these conversions as implicit goes against the guidelines (because they could fail), but hey, it's my code and I'll do what I want. If you want them to be explicit, define explicit.

** Null items are ignored by default. If throwing NullReferenceExceptions for nulls is desired, define ThrowOnNull.

Once you've constructed instances, you may perform set operations on them:

| or + Union; { 1 , 2 , 3 } | { 2 , 4 , 6 } = { 1 , 2 , 3 , 4 , 6 }.

a = b | c ;
a = b + c ;
a |= b ;
a += b ;

& Intersection; { 1 , 2 , 3 } & { 2 , 4 , 6 } = { 2 }.

a = b & c ;
a &= b ;

- Relative complement; { 1 , 2 , 3 } - { 2 , 4 , 6 } = { 1 , 3 }.

a = b - c ;
a -= b ;

== Equality.

if ( a == b ) { ... }

!= Inequality.

if ( a != b ) { ... }

<= Subset.

if ( a <= b ) { ... }

< Subset but not equal.

if ( a < b ) { ... }

>= Superset.

if ( a >= b ) { ... }

> Superset but not equal.

if ( a > b ) { ... }

The following public methods and properties are also available

Add ( params object[] Items ) attempts to add the items to the Set. In some cases, this is more efficient than using the Union operator.

s.Add ( 1 ) ;
s.Add ( 1 , 2 ... ) ;
s.Add ( somearrayofints ) ;

Remove ( params object[] Items ) attempts to remove the items from the Set. In some cases, this is more efficient than using the relative complement operator.

s.Remove ( 1 ) ;
s.Remove ( 1 , 2 ... ) ;
s.Remove ( somearrayofints ) ;

Contains ( params object[] Items ) returns true if the Set contains the item(s), otherwise false. In some cases, this is more efficient than using the subset operator.

if ( s.Contains ( 1 ) ) { ... }
if ( s.Contains ( 1 , 2 ... ) ) { ... }
if ( s.Contains ( somearrayofints ) ) { ... }

Clear() removes all elements from the Set.

s.Clear() ;

Cardinality is the number of elements in the Set.

if ( s.Cardinality > 0 ) { ... }

EqualityComparer gets/sets the EqualityComparer of the underlying System.Collections.Generic.Dictionary.

Set<string> s = new Set<string> ( "abc" , "ABC" ) ;
System.Console.WriteLine ( s.EqualityComparer.ToString() ) ;
System.Console.WriteLine ( s.ToString() ) ;
s.EqualityComparer = System.StringComparer.CurrentCultureIgnoreCase ;
System.Console.WriteLine ( s.EqualityComparer.ToString() ) ;
System.Console.WriteLine ( s.ToString() ) ;

Yields:

System.Collections.Generic.GenericEqualityComparer`1[System.String]
{ abc , ABC }
System.CultureAwareComparer
{ abc }

ToString() traverses the Set performing ToString() on each element and concatenating the resultant strings together in proper Set format: { element1 , element2... }.

System.Console.Write ( s.ToString() ) ;

ToString ( SortMode SortMode , params object[] FormatInfo ) traverses the Set performing ToString ( FormatInfo ) on each element and concatenating the resultant strings together in proper Set format: { element1 , element2... }.

Set<int> s = new Set<int> ( 20 , 3 , 100 ) ;

System.Console.WriteLine ( s.ToString ( SortMode.None   ) ) ;
System.Console.WriteLine ( s.ToString ( SortMode.Native ) ) ;
System.Console.WriteLine ( s.ToString ( SortMode.String ) ) ;
System.Console.WriteLine ( s.ToString ( SortMode.None   , "000" ) ) ;
System.Console.WriteLine ( s.ToString ( SortMode.Native , "000" ) ) ;
System.Console.WriteLine ( s.ToString ( SortMode.String , "000" ) ) ;

Yields:

{ 20 , 3 , 100 }
{ 3 , 20 , 100 }
{ 100 , 20 , 3 }
{ 020 , 003 , 100 }
{ 003 , 020 , 100 }
{ 003 , 020 , 100 }

Interfaces

IEnumerable GetEnumerator returns the GetEnumerator of the underlying System.Collections.Generic.Dictionary's Keys property.

foreach ( int i in s ) { ... }

History

  • First submitted - 2006-11-14.
  • Updated 2006-11-15.
    • Added the ability to specify the EqualityComparer by using a Dictionary rather than a List.
    • Added the ability to specify formatting information to the ToString().

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

PIEBALDconsult
Software Developer (Senior)
United States United States
BSCS 1992 Wentworth Institute of Technology

Originally from the Boston (MA) area. Lived in SoCal for a while. Now in the Phoenix (AZ) area.

OpenVMS enthusiast, ISO 8601 evangelist, photographer, opinionated SOB, acknowledged contrarian

---------------

"If you need help knowing what to think, let me know and I'll tell you." -- Jeffrey Snover [MSFT]

"Typing is no substitute for thinking." -- R.W. Hamming

"I find it appalling that you can become a programmer with less training than it takes to become a plumber." -- Bjarne Stroustrup

ZagNut’s Law: Arrogance is inversely proportional to ability.

"Well blow me sideways with a plastic marionette. I've just learned something new - and if I could award you a 100 for that post I would. Way to go you keyboard lovegod you." -- Pete O'Hanlon

"linq'ish" sounds like "inept" in German -- Andreas Gieriet

"Things would be different if I ran the zoo." -- Dr. Seuss

"Wrong is evil, and it must be defeated." – Jeff Ello

"A good designer must rely on experience, on precise, logical thinking, and on pedantic exactness." -- Nigel Shaw

“It’s always easier to do it the hard way.” -- Blackhart

“If Unix wasn’t so bad that you can’t give it away, Bill Gates would never have succeeded in selling Windows.” -- Blackhart

"Omit needless local variables." -- Strunk... had he taught programming



"We learn more from our mistakes than we do from getting it right the first time."

My first rule of debugging: "If you get a different error message, you're making progress."

My golden rule of database management: "Do not unto others' databases as you would not have done unto yours."

My general rule of software development: "Design should be top-down, but implementation should be bottom-up."

You may also be interested in...

Comments and Discussions

 
GeneralUnit Testing Pin
brunzefb10-Feb-09 4:47
memberbrunzefb10-Feb-09 4:47 
GeneralRe: Unit Testing Pin
PIEBALDconsult10-Feb-09 4:57
memberPIEBALDconsult10-Feb-09 4:57 
Generalexception when comparing to null Pin
deerchao3-Nov-07 21:47
memberdeerchao3-Nov-07 21:47 
GeneralRe: exception when comparing to null Pin
PIEBALDconsult4-Nov-07 4:27
memberPIEBALDconsult4-Nov-07 4:27 
GeneralRe: exception when comparing to null Pin
deerchao4-Nov-07 4:55
memberdeerchao4-Nov-07 4:55 
GeneralRe: exception when comparing to null Pin
PIEBALDconsult4-Nov-07 6:21
memberPIEBALDconsult4-Nov-07 6:21 
GeneralRe: exception when comparing to null Pin
PIEBALDconsult4-Nov-07 7:24
memberPIEBALDconsult4-Nov-07 7:24 
GeneralRe: exception when comparing to null Pin
PIEBALDconsult4-Nov-07 8:33
memberPIEBALDconsult4-Nov-07 8:33 
GeneralRe: exception when comparing to null Pin
deerchao4-Nov-07 14:05
memberdeerchao4-Nov-07 14:05 
GeneralStopped Reading... Pin
Drell Hearthbake14-Aug-07 3:44
memberDrell Hearthbake14-Aug-07 3:44 
GeneralRe: Stopped Reading... Pin
PIEBALDconsult14-Aug-07 13:53
memberPIEBALDconsult14-Aug-07 13:53 
GeneralRe: Stopped Reading... Pin
JohnnyLocust29-Aug-07 6:22
memberJohnnyLocust29-Aug-07 6:22 
QuestionOrdered Set Pin
Astrodata18-Apr-07 1:59
memberAstrodata18-Apr-07 1:59 
AnswerRe: Ordered Set Pin
PIEBALDconsult15-Aug-07 3:58
memberPIEBALDconsult15-Aug-07 3:58 
GeneralRe: Ordered Set Pin
Astrodata15-Aug-07 22:00
memberAstrodata15-Aug-07 22:00 
GeneralMuch appreciated! Pin
2Scott214-Apr-07 11:12
member2Scott214-Apr-07 11:12 
GeneralRe: Much appreciated! Pin
PIEBALDconsult14-Apr-07 11:26
memberPIEBALDconsult14-Apr-07 11:26 
GeneralNice contribution Pin
PatB_Qc6-Dec-06 5:22
memberPatB_Qc6-Dec-06 5:22 
GeneralRe: Nice contribution Pin
PIEBALDconsult7-Dec-06 3:22
memberPIEBALDconsult7-Dec-06 3:22 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web03 | 2.8.150819.1 | Last Updated 20 Nov 2006
Article Copyright 2006 by PIEBALDconsult
Everything else Copyright © CodeProject, 1999-2015
Layout: fixed | fluid