Array find and sort

[Arjen]

Hi,

I need to add this inside an array:
1 3
2 4
3 2
4 5
5 1

I think of using this:
Int32[,] myValues;

Now I want to find a value (index) in the first colomn. Let's say I'm
looking for value 3, the find result will be 3.
After that I want to sort the array bases on the values in column two.

How can I do that?

Thanks!

[Arjen]

Whoops...

"...result will be 3." must be "...result will be 2."

And "...array bases on..." should be "...array based on..."

[Matt]

Arjen wrote:

Whoops...

"...result will be 3." must be "...result will be 2."

And "...array bases on..." should be "...array based on..."

You are looking for a map implementation. There are lots of them. A
simplistic approach might be...

public class Map
{
public int _key;
public int _val;

public Map(int key, int val)
{
_key = key;
_val = val;
}

public bool Match( int val )
{
return _key == val;
}
}

// Then to add and search...
ArrayList al = new ArrayList();
al.Add( new Map(1,3) );
al.Add( new Map(2,4) );
al.Add( new Map(3,2) );

// Find an entry for 3.
int retVal = -1;
for ( int i=0; i<al.Count; ++i )
{
Map m = (Map)al[i];
if ( m.Match( 3 ) )
{
retVal = m._val;
break;
}
}

[Franco, Gustavo]

What you want to do is use a Hashtable to store a key value.

I didnt test it.
But I don't see why it shouldn't work.

public struct KeyValue
{
public KeyValue(int key, int value)
{
Key = key;
Value = value;
}

public int Key;
public int Value;
}

public class MyComparer : IComparer
{
int IComparer.Compa re(Object x, Object y)
{
KeyValue keyValueLeft = (KeyValue) x;
KeyValue keyValueRight = (KeyValue) y;
return((new CaseInsensitive Comparer()).Com pare(keyValueRi ght.Value,
keyValueLeft.Va lue));
}
}

public void test()
{
ArrayList array = new ArrayList();
array.Add(new KeyValue(1,3));
array.Add(new KeyValue(2,4));
array.Add(new KeyValue(3,2));
array.Add(new KeyValue(4,5));
array.Add(new KeyValue(5,1));
array.Sort(new MyComparer());

Hashtable table = new Hashtable();
foreach(KeyValu e keyValue in array)
table.Add(keyVa lue.Key, keyValue.Value) ;

//Here we look for keys....
Console.WriteLi ne(table[3]); // the return object is "2";

//The hastable was already loaded with sorted Key Values by the second
colum.
foreach(int i in table.Keys)
Console.WriteLi ne("Key:" + i + " Value:" + table[i]);

//It should shows
//Key: 5 Value: 1
//Key: 3 Value: 2
//Key: 1 Value: 3
//Key: 2 Value: 4
//Key: 4 Value: 5
}

Gustavo.

"Arjen" <bo*****@hotmai l.com> wrote in message
news:dc******** **@news4.zwoll1 .ov.home.nl...

Hi,

I need to add this inside an array:
1 3
2 4
3 2
4 5
5 1

I think of using this:
Int32[,] myValues;

Now I want to find a value (index) in the first colomn. Let's say I'm
looking for value 3, the find result will be 3.
After that I want to sort the array bases on the values in column two.

How can I do that?

Thanks!

[Franco, Gustavo]

this is a more elegant solution:

try this and let me know if it works.

public class MyComparer2 : IComparer
{
private SortedList mSortedList;

public SortedList SortedList
{
get{return mSortedList;}
set{mSortedList = value;}
}

int IComparer.Compa re(Object x, Object y)
{
int keyLeft = (int) x;
int keyRight = (int) y;
return((new CaseInsensitive Comparer()).Com pare(mSortedLis t[y],
mSortedList[x]));
}
}

public void test()
{
MyComparer2 comparer = new MyComparer2();
SortedList sortedList = new SortedList(comp arer);
comparer.Sorted List = sortedList;

sortedList.Add( 1,3);
sortedList.Add( 2,4);
sortedList.Add( 3,2);
sortedList.Add( 4,5);
sortedList.Add( 5,1);

//Here we look for keys....
Console.WriteLi ne(sortedList[3]); // the return object is "2";

//The SortedList was dinamically sorted by the second column when the items
are loaded.
foreach(int i in sortedList.Keys )
Console.WriteLi ne("Index:" + sortedList.Inde xOfKey(i) + " Key:" + i + "
Value:" + sortedList[i]);

//It should shows
//Index:1 Key: 5 Value: 1
//Index:2 Key: 3 Value: 2
//Index:3 Key: 1 Value: 3
//Index:4 Key: 2 Value: 4
//Index:5 Key: 4 Value: 5
}

Gustavo

"Franco, Gustavo" <gustavo_fran co[REMOVEIT]@hotmail.com> wrote in message
news:ON******** ******@TK2MSFTN GP09.phx.gbl...

What you want to do is use a Hashtable to store a key value.

I didnt test it.
But I don't see why it shouldn't work.

public struct KeyValue
{
public KeyValue(int key, int value)
{
Key = key;
Value = value;
}

public int Key;
public int Value;
}

public class MyComparer : IComparer
{
int IComparer.Compa re(Object x, Object y)
{
KeyValue keyValueLeft = (KeyValue) x;
KeyValue keyValueRight = (KeyValue) y;
return((new CaseInsensitive Comparer()).Com pare(keyValueRi ght.Value,
keyValueLeft.Va lue));
}
}

public void test()
{
ArrayList array = new ArrayList();
array.Add(new KeyValue(1,3));
array.Add(new KeyValue(2,4));
array.Add(new KeyValue(3,2));
array.Add(new KeyValue(4,5));
array.Add(new KeyValue(5,1));
array.Sort(new MyComparer());

Hashtable table = new Hashtable();
foreach(KeyValu e keyValue in array)
table.Add(keyVa lue.Key, keyValue.Value) ;

//Here we look for keys....
Console.WriteLi ne(table[3]); // the return object is "2";

//The hastable was already loaded with sorted Key Values by the second
colum.
foreach(int i in table.Keys)
Console.WriteLi ne("Key:" + i + " Value:" + table[i]);

//It should shows
//Key: 5 Value: 1
//Key: 3 Value: 2
//Key: 1 Value: 3
//Key: 2 Value: 4
//Key: 4 Value: 5
}

Gustavo.

"Arjen" <bo*****@hotmai l.com> wrote in message
news:dc******** **@news4.zwoll1 .ov.home.nl...

Hi,

I need to add this inside an array:
1 3
2 4
3 2
4 5
5 1

I think of using this:
Int32[,] myValues;

Now I want to find a value (index) in the first colomn. Let's say I'm
looking for value 3, the find result will be 3.
After that I want to sort the array bases on the values in column two.

How can I do that?

Thanks!