Removing duplicate BitArrays in an ArrayList

[vbportal]

Hi,
I would like to add BitArrays to an ArrayList and then remove any duplicates
- can someone please help me forward. I seem to have (at leaset ;-) )2
problems/lack of understanding (see test code below):
(a)When adding BitArrays to the ArrayList and then looping through the
ArrayList I seem to access only the latest added BitArray and I'm not exactly
clear on best way to access each BItArray in the ArrayList

(b)When I try to remove duplicate BItArrays, I seem only to identify the
current index as being "the duplicate" (I am assuming IndexOf and the Equals
which it uses should function here).

Thanks in advance,
Vjeko

using System;
using System.Collecti ons;
namespace RemoveDuplicate BitArrays
{
class Class1
{
static void Main(string[] args)
{
ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);
i = 0;
foreach (BitArray x in arr)
{
Console.WriteLi ne(i++);
DisplayBitArray (x);
}

//Alternative way to access the BitArrays in the ArrayList
// for(int j=0; j<(arr.Count-1); j++)
// {
// Console.WriteLi ne("Array element is {0}",????); Not sure
how to
// access bits of bitarray here
// }

Console.ReadLin e();
}//Main

public static void DisplayBitArray (IEnumerable myList)
{
int i = 0;
System.Collecti ons.IEnumerator myEnumerator =
myList.GetEnume rator();
while ( myEnumerator.Mo veNext() )
{
Console.WriteLi ne( "\t[{0}]:\t{1}", i++,
myEnumerator.Cu rrent );
Console.WriteLi ne();
}
}//DisplayBitArray

public static void RemoveDuplicate BitArraysinArra yList(ArrayList arr)
{
//Step through ArrayList such that
//BitArray element is taken and XOR with each element further down
//the ArrayList if result is false, remove it as it is a duplicate

int index;

for(int i=0; i<(arr.Count-1); i++)
{
index=arr.Index Of(arr[i], i+1);
while( index>i )
{
arr.Remove(inde x);
if( i<(arr.Count-1) )
{
index=arr.Index Of(arr[i], i+1);
}
else
{
index=-1;
}
}
}
} //RemoveDuplicate BitArraysinArra yList

}//Class1

}//namespace RemoveDuplicate BitArrays

[Nicholas Paldino [.NET/C# MVP]]

vbportal,

The problem is that you are adding the same bit array over and over
again. What you need to do is create a new bit array before you set the
values again, like so:

ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

// Need to create a new one here, or you will add the same reference to the
array list.
myBA1 = new BitArray(4);
myBA1.SetAll(fa lse);

// Set values normally.
myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);

Hope this helps.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:E2******** *************** ***********@mic rosoft.com...

Hi,
I would like to add BitArrays to an ArrayList and then remove any
duplicates
- can someone please help me forward. I seem to have (at leaset ;-) )2
problems/lack of understanding (see test code below):
(a)When adding BitArrays to the ArrayList and then looping through the
ArrayList I seem to access only the latest added BitArray and I'm not
exactly
clear on best way to access each BItArray in the ArrayList

(b)When I try to remove duplicate BItArrays, I seem only to identify the
current index as being "the duplicate" (I am assuming IndexOf and the
Equals
which it uses should function here).

Thanks in advance,
Vjeko

using System;
using System.Collecti ons;
namespace RemoveDuplicate BitArrays
{
class Class1
{
static void Main(string[] args)
{
ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);
i = 0;
foreach (BitArray x in arr)
{
Console.WriteLi ne(i++);
DisplayBitArray (x);
}

//Alternative way to access the BitArrays in the ArrayList
// for(int j=0; j<(arr.Count-1); j++)
// {
// Console.WriteLi ne("Array element is {0}",????); Not sure
how to
// access bits of bitarray here
// }

Console.ReadLin e();
}//Main

public static void DisplayBitArray (IEnumerable myList)
{
int i = 0;
System.Collecti ons.IEnumerator myEnumerator =
myList.GetEnume rator();
while ( myEnumerator.Mo veNext() )
{
Console.WriteLi ne( "\t[{0}]:\t{1}", i++,
myEnumerator.Cu rrent );
Console.WriteLi ne();
}
}//DisplayBitArray

public static void RemoveDuplicate BitArraysinArra yList(ArrayList
arr)
{
//Step through ArrayList such that
//BitArray element is taken and XOR with each element further down
//the ArrayList if result is false, remove it as it is a duplicate

int index;

for(int i=0; i<(arr.Count-1); i++)
{
index=arr.Index Of(arr[i], i+1);
while( index>i )
{
arr.Remove(inde x);
if( i<(arr.Count-1) )
{
index=arr.Index Of(arr[i], i+1);
}
else
{
index=-1;
}
}
}
} //RemoveDuplicate BitArraysinArra yList

}//Class1

}//namespace RemoveDuplicate BitArrays

[vbportal]

Hi Nicholas - thanks for the answer - this sorted out my first problem.
I'm still not sure how to solve (b) i.e. for the removal of duplicate
BitArrays
(see subroutine RemoveDuplicate BitArrays below)

I pinched this code from the net - here I assume "index=arr.Inde xOf(arr[i],
i+1);" will check for duplicate BitArrays (where as I read IndexOf uses
Equals for the equality check)starting at present ArrayList index and
stepping one ahead till end of ArrayList (duplicates are identified by
"index" and removed - but it doesn't work - any clue (I must admit I'm quite
new to C# and my debugging skills are far from good - but we have to start
somewhere ;-) ?

If it's not too much bother could you also indicate if there is any good
source of info how BitArrays fit in ArrayLists from a Collections perspective
- I seem to have a problem understanding how to address the BItArray bits /
how IEnumerator ties in (have checked quite a few books etc but haven't found
a satisfactory explanation.

Thanks,Vjeko

"Nicholas Paldino [.NET/C# MVP]" wrote:

vbportal,

The problem is that you are adding the same bit array over and over
again. What you need to do is create a new bit array before you set the
values again, like so:

ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

// Need to create a new one here, or you will add the same reference to the
array list.
myBA1 = new BitArray(4);
myBA1.SetAll(fa lse);

// Set values normally.
myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);

Hope this helps.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:E2******** *************** ***********@mic rosoft.com...

Hi,
I would like to add BitArrays to an ArrayList and then remove any
duplicates
- can someone please help me forward. I seem to have (at leaset ;-) )2
problems/lack of understanding (see test code below):
(a)When adding BitArrays to the ArrayList and then looping through the
ArrayList I seem to access only the latest added BitArray and I'm not
exactly
clear on best way to access each BItArray in the ArrayList

(b)When I try to remove duplicate BItArrays, I seem only to identify the
current index as being "the duplicate" (I am assuming IndexOf and the
Equals
which it uses should function here).

Thanks in advance,
Vjeko

using System;
using System.Collecti ons;
namespace RemoveDuplicate BitArrays
{
class Class1
{
static void Main(string[] args)
{
ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);
i = 0;
foreach (BitArray x in arr)
{
Console.WriteLi ne(i++);
DisplayBitArray (x);
}

//Alternative way to access the BitArrays in the ArrayList
// for(int j=0; j<(arr.Count-1); j++)
// {
// Console.WriteLi ne("Array element is {0}",????); Not sure
how to
// access bits of bitarray here
// }

Console.ReadLin e();
}//Main

public static void DisplayBitArray (IEnumerable myList)
{
int i = 0;
System.Collecti ons.IEnumerator myEnumerator =
myList.GetEnume rator();
while ( myEnumerator.Mo veNext() )
{
Console.WriteLi ne( "\t[{0}]:\t{1}", i++,
myEnumerator.Cu rrent );
Console.WriteLi ne();
}
}//DisplayBitArray

public static void RemoveDuplicate BitArraysinArra yList(ArrayList
arr)
{
//Step through ArrayList such that
//BitArray element is taken and XOR with each element further down
//the ArrayList if result is false, remove it as it is a duplicate

int index;

for(int i=0; i<(arr.Count-1); i++)
{
index=arr.Index Of(arr[i], i+1);
while( index>i )
{
arr.Remove(inde x);
if( i<(arr.Count-1) )
{
index=arr.Index Of(arr[i], i+1);
}
else
{
index=-1;
}
}
}
} //RemoveDuplicate BitArraysinArra yList

}//Class1

}//namespace RemoveDuplicate BitArrays

[Nicholas Paldino [.NET/C# MVP]]

Vjeko,

I don't know if I would cycle through all of the duplicate bit arrays
the way you are. Since the sizes of the bit arrays are all the same, you
can just place it in a format that is easier to compare.

Basically, since it is four bits, you can copy that to a byte array with
one element. Then, you can just compare the bytes for equality.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:FD******** *************** ***********@mic rosoft.com...

Hi Nicholas - thanks for the answer - this sorted out my first problem.
I'm still not sure how to solve (b) i.e. for the removal of duplicate
BitArrays
(see subroutine RemoveDuplicate BitArrays below)

I pinched this code from the net - here I assume
"index=arr.Inde xOf(arr[i],
i+1);" will check for duplicate BitArrays (where as I read IndexOf uses
Equals for the equality check)starting at present ArrayList index and
stepping one ahead till end of ArrayList (duplicates are identified by
"index" and removed - but it doesn't work - any clue (I must admit I'm
quite
new to C# and my debugging skills are far from good - but we have to start
somewhere ;-) ?

If it's not too much bother could you also indicate if there is any good
source of info how BitArrays fit in ArrayLists from a Collections
perspective
- I seem to have a problem understanding how to address the BItArray bits
/
how IEnumerator ties in (have checked quite a few books etc but haven't
found
a satisfactory explanation.

Thanks,Vjeko

"Nicholas Paldino [.NET/C# MVP]" wrote:

vbportal,

The problem is that you are adding the same bit array over and over
again. What you need to do is create a new bit array before you set the
values again, like so:

ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

// Need to create a new one here, or you will add the same reference to
the
array list.
myBA1 = new BitArray(4);
myBA1.SetAll(fa lse);

// Set values normally.
myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);

Hope this helps.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:E2******** *************** ***********@mic rosoft.com...

> Hi,
> I would like to add BitArrays to an ArrayList and then remove any
> duplicates
> - can someone please help me forward. I seem to have (at leaset ;-) )2
> problems/lack of understanding (see test code below):
> (a)When adding BitArrays to the ArrayList and then looping through the
> ArrayList I seem to access only the latest added BitArray and I'm not
> exactly
> clear on best way to access each BItArray in the ArrayList
>
> (b)When I try to remove duplicate BItArrays, I seem only to identify
> the
> current index as being "the duplicate" (I am assuming IndexOf and the
> Equals
> which it uses should function here).
>
> Thanks in advance,
> Vjeko
>
> using System;
> using System.Collecti ons;
> namespace RemoveDuplicate BitArrays
> {
> class Class1
> {
> static void Main(string[] args)
> {
> ArrayList arr = new ArrayList();
> BitArray myBA1 = new BitArray( 4 );
> myBA1.SetAll(fa lse);
>
> myBA1.Set(0,fal se);
> myBA1.Set(1,fal se);
> myBA1.Set(2,fal se);
> myBA1.Set(3,tru e);
> arr.Add(myBA1);
>
> myBA1.SetAll(fa lse);
> myBA1.Set(0,fal se);
> myBA1.Set(1,tru e);
> myBA1.Set(2,fal se);
> myBA1.Set(3,fal se);
> arr.Add(myBA1);
>
>
> i = 0;
> foreach (BitArray x in arr)
> {
> Console.WriteLi ne(i++);
> DisplayBitArray (x);
> }
>
> //Alternative way to access the BitArrays in the ArrayList
> // for(int j=0; j<(arr.Count-1); j++)
> // {
> // Console.WriteLi ne("Array element is {0}",????); Not
> sure
> how to
> // access bits of bitarray here
> // }
>
> Console.ReadLin e();
> }//Main
>
>
>
> public static void DisplayBitArray (IEnumerable myList)
> {
> int i = 0;
> System.Collecti ons.IEnumerator myEnumerator =
> myList.GetEnume rator();
> while ( myEnumerator.Mo veNext() )
> {
> Console.WriteLi ne( "\t[{0}]:\t{1}", i++,
> myEnumerator.Cu rrent );
> Console.WriteLi ne();
> }
> }//DisplayBitArray
>
> public static void RemoveDuplicate BitArraysinArra yList(ArrayList
> arr)
> {
> //Step through ArrayList such that
> //BitArray element is taken and XOR with each element further down
> //the ArrayList if result is false, remove it as it is a duplicate
>
> int index;
>
> for(int i=0; i<(arr.Count-1); i++)
> {
> index=arr.Index Of(arr[i], i+1);
> while( index>i )
> {
> arr.Remove(inde x);
> if( i<(arr.Count-1) )
> {
> index=arr.Index Of(arr[i], i+1);
> }
> else
> {
> index=-1;
> }
> }
> }
> } //RemoveDuplicate BitArraysinArra yList
>
> }//Class1
>
> }//namespace RemoveDuplicate BitArrays
>

[vbportal]

Hi Nicholas,
The actual BitArrays I need to use are 50bits wide and I need to do a lot
of searches for specific bit patterns in other ArrayLists i.e. I thought
XORing BitArrays would be the fastest. I will consider your advice for the
final solution but could you please indicate if you have any ideas re:
problems identified in my last e-mail ?

"Nicholas Paldino [.NET/C# MVP]" wrote:

Vjeko,

I don't know if I would cycle through all of the duplicate bit arrays
the way you are. Since the sizes of the bit arrays are all the same, you
can just place it in a format that is easier to compare.

Basically, since it is four bits, you can copy that to a byte array with
one element. Then, you can just compare the bytes for equality.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:FD******** *************** ***********@mic rosoft.com...

Hi Nicholas - thanks for the answer - this sorted out my first problem.
I'm still not sure how to solve (b) i.e. for the removal of duplicate
BitArrays
(see subroutine RemoveDuplicate BitArrays below)

I pinched this code from the net - here I assume
"index=arr.Inde xOf(arr[i],
i+1);" will check for duplicate BitArrays (where as I read IndexOf uses
Equals for the equality check)starting at present ArrayList index and
stepping one ahead till end of ArrayList (duplicates are identified by
"index" and removed - but it doesn't work - any clue (I must admit I'm
quite
new to C# and my debugging skills are far from good - but we have to start
somewhere ;-) ?

If it's not too much bother could you also indicate if there is any good
source of info how BitArrays fit in ArrayLists from a Collections
perspective
- I seem to have a problem understanding how to address the BItArray bits
/
how IEnumerator ties in (have checked quite a few books etc but haven't
found
a satisfactory explanation.

Thanks,Vjeko

"Nicholas Paldino [.NET/C# MVP]" wrote:

vbportal,

The problem is that you are adding the same bit array over and over
again. What you need to do is create a new bit array before you set the
values again, like so:

ArrayList arr = new ArrayList();
BitArray myBA1 = new BitArray( 4 );
myBA1.SetAll(fa lse);

myBA1.Set(0,fal se);
myBA1.Set(1,fal se);
myBA1.Set(2,fal se);
myBA1.Set(3,tru e);
arr.Add(myBA1);

// Need to create a new one here, or you will add the same reference to
the
array list.
myBA1 = new BitArray(4);
myBA1.SetAll(fa lse);

// Set values normally.
myBA1.SetAll(fa lse);
myBA1.Set(0,fal se);
myBA1.Set(1,tru e);
myBA1.Set(2,fal se);
myBA1.Set(3,fal se);
arr.Add(myBA1);

Hope this helps.
--
- Nicholas Paldino [.NET/C# MVP]
- mv*@spam.guard. caspershouse.co m

"vbportal" <vb******@discu ssions.microsof t.com> wrote in message
news:E2******** *************** ***********@mic rosoft.com...
> Hi,
> I would like to add BitArrays to an ArrayList and then remove any
> duplicates
> - can someone please help me forward. I seem to have (at leaset ;-) )2
> problems/lack of understanding (see test code below):
> (a)When adding BitArrays to the ArrayList and then looping through the
> ArrayList I seem to access only the latest added BitArray and I'm not
> exactly
> clear on best way to access each BItArray in the ArrayList
>
> (b)When I try to remove duplicate BItArrays, I seem only to identify
> the
> current index as being "the duplicate" (I am assuming IndexOf and the
> Equals
> which it uses should function here).
>
> Thanks in advance,
> Vjeko
>
> using System;
> using System.Collecti ons;
> namespace RemoveDuplicate BitArrays
> {
> class Class1
> {
> static void Main(string[] args)
> {
> ArrayList arr = new ArrayList();
> BitArray myBA1 = new BitArray( 4 );
> myBA1.SetAll(fa lse);
>
> myBA1.Set(0,fal se);
> myBA1.Set(1,fal se);
> myBA1.Set(2,fal se);
> myBA1.Set(3,tru e);
> arr.Add(myBA1);
>
> myBA1.SetAll(fa lse);
> myBA1.Set(0,fal se);
> myBA1.Set(1,tru e);
> myBA1.Set(2,fal se);
> myBA1.Set(3,fal se);
> arr.Add(myBA1);
>
>
> i = 0;
> foreach (BitArray x in arr)
> {
> Console.WriteLi ne(i++);
> DisplayBitArray (x);
> }
>
> //Alternative way to access the BitArrays in the ArrayList
> // for(int j=0; j<(arr.Count-1); j++)
> // {
> // Console.WriteLi ne("Array element is {0}",????); Not
> sure
> how to
> // access bits of bitarray here
> // }
>
> Console.ReadLin e();
> }//Main
>
>
>
> public static void DisplayBitArray (IEnumerable myList)
> {
> int i = 0;
> System.Collecti ons.IEnumerator myEnumerator =
> myList.GetEnume rator();
> while ( myEnumerator.Mo veNext() )
> {
> Console.WriteLi ne( "\t[{0}]:\t{1}", i++,
> myEnumerator.Cu rrent );
> Console.WriteLi ne();
> }
> }//DisplayBitArray
>
> public static void RemoveDuplicate BitArraysinArra yList(ArrayList
> arr)
> {
> //Step through ArrayList such that
> //BitArray element is taken and XOR with each element further down
> //the ArrayList if result is false, remove it as it is a duplicate
>
> int index;
>
> for(int i=0; i<(arr.Count-1); i++)
> {
> index=arr.Index Of(arr[i], i+1);
> while( index>i )
> {
> arr.Remove(inde x);
> if( i<(arr.Count-1) )
> {
> index=arr.Index Of(arr[i], i+1);
> }
> else
> {
> index=-1;
> }
> }
> }
> } //RemoveDuplicate BitArraysinArra yList
>
> }//Class1
>
> }//namespace RemoveDuplicate BitArrays
>

[Jon Skeet [C# MVP]]

vbportal <vb******@discu ssions.microsof t.com> wrote:

The actual BitArrays I need to use are 50bits wide and I need to do a lot
of searches for specific bit patterns in other ArrayLists i.e. I thought
XORing BitArrays would be the fastest. I will consider your advice for the
final solution but could you please indicate if you have any ideas re:
problems identified in my last e-mail ?

If your bit arrays are only 50 bits wide, why not just use a long
instead? That way you can just compare the longs directly. If you need
the convenience of bit array, you could always write a struct which
contains a long and provides methods for access.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[vbportal]

Hi Jon and Nicholas,
Thanks a lot for the input - I see that I have overlooked
some obvious alternative solutions and I will dig in these directions
but before doing so, I really want to see at least some working test code
using the idea of BitArrays - for the sake of learning/knowledge/experience
- right now it doesn't work and I don't know why - you know
how that feels. If possible, please give me some pointers towards the
solution to the problems described in my last mail.

Thanks,Vjeko

"Jon Skeet [C# MVP]" wrote:

vbportal <vb******@discu ssions.microsof t.com> wrote:

The actual BitArrays I need to use are 50bits wide and I need to do a lot
of searches for specific bit patterns in other ArrayLists i.e. I thought
XORing BitArrays would be the fastest. I will consider your advice for the
final solution but could you please indicate if you have any ideas re:
problems identified in my last e-mail ?

If your bit arrays are only 50 bits wide, why not just use a long
instead? That way you can just compare the longs directly. If you need
the convenience of bit array, you could always write a struct which
contains a long and provides methods for access.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[Jon Skeet [C# MVP]]

vbportal <vb******@discu ssions.microsof t.com> wrote:

Hi Jon and Nicholas,
Thanks a lot for the input - I see that I have overlooked
some obvious alternative solutions and I will dig in these directions
but before doing so, I really want to see at least some working test code
using the idea of BitArrays - for the sake of learning/knowledge/experience
- right now it doesn't work and I don't know why - you know
how that feels. If possible, please give me some pointers towards the
solution to the problems described in my last mail.

Which problems, exactly? I'm not exactly sure which bit still needs
sorting out. One thing you might think of doing is deriving a class
from BitArray and overriding Equals and GetHashCode - that might make
the code doing the comparisons a bit easier.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[vbportal]

Hi Jon,
The method "RemoveDuplicat eBitArraysinArr ayList" is not working (See first
post for test code I wrote)

Problem:
(a)"IndexOf" doesn't seem to be doing "what I expect" or maybe I'm not
addressing the BitArrays correctly (I thought BitArray was "inbuilt" so
Equals etc should work & IndexOf should work straight off)

(b)AND/OR your idea about deriving a class from BitArray
to get Equals working has something to do with it if I assumed wrong for (a)
but I'm afraid I'm not sure how to proceed.

"Jon Skeet [C# MVP]" wrote:

vbportal <vb******@discu ssions.microsof t.com> wrote:

Hi Jon and Nicholas,
Thanks a lot for the input - I see that I have overlooked
some obvious alternative solutions and I will dig in these directions
but before doing so, I really want to see at least some working test code
using the idea of BitArrays - for the sake of learning/knowledge/experience
- right now it doesn't work and I don't know why - you know
how that feels. If possible, please give me some pointers towards the
solution to the problems described in my last mail.

Which problems, exactly? I'm not exactly sure which bit still needs
sorting out. One thing you might think of doing is deriving a class
from BitArray and overriding Equals and GetHashCode - that might make
the code doing the comparisons a bit easier.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too

[Jon Skeet [C# MVP]]

vbportal <vb******@discu ssions.microsof t.com> wrote:

The method "RemoveDuplicat eBitArraysinArr ayList" is not working (See first
post for test code I wrote)

Problem:
(a)"IndexOf" doesn't seem to be doing "what I expect" or maybe I'm not
addressing the BitArrays correctly (I thought BitArray was "inbuilt" so
Equals etc should work & IndexOf should work straight off)
No - BitArray doesn't override Equals, which is why it's not working.
(Admittedly it's slightly odd that it doesn't - it could do a rather
more efficient job of it than you'll be able to.)
(b)AND/OR your idea about deriving a class from BitArray
to get Equals working has something to do with it if I assumed wrong for (a)
but I'm afraid I'm not sure how to proceed.

Just derive your own class from BitArray which overrides Equals and
GetHashCode. Then you need to make sure you use that everywhere instead
of BitArray.

--
Jon Skeet - <sk***@pobox.co m>
http://www.pobox.com/~skeet
If replying to the group, please do not mail me too