Beginner question re data structure

[gc]

Hello all,

I'm working on a console app that takes as input a list of domain names
then pings them. The data I want to work with is:

long rtt (ping round trip time in ms)
IPAddress ip
string hostName

Right now the app just prints the info in the order it's placed on the
command line.

What I want to do is store this information, then sort all the results
by rtt for display. (Lowest rtt first.)

I thought of adding an object that I could do something like add each
result (rtt, ip, hostName). The object could have a method to sort
itself and a tostring.

My problem is, how to represent the data structure rtt, ip, hostName?

Thanks in advance for any help!

 

[gc]

I should mention this is in Visual C# 2005 Express.

 

[Larry Lard]

Hello all,

I'm working on a console app that takes as input a list of domain names
then pings them. The data I want to work with is:

long rtt (ping round trip time in ms)
IPAddress ip
string hostName

Right now the app just prints the info in the order it's placed on the
command line.

What I want to do is store this information, then sort all the results
by rtt for display. (Lowest rtt first.)

I thought of adding an object that I could do something like add each
result (rtt, ip, hostName). The object could have a method to sort
itself and a tostring.

You're there already!

My problem is, how to represent the data structure rtt, ip, hostName?

Well, we could *almost* use System.Net.PingReply, except that you want
to store the host *name* as well. I would say:

Put each result in a class:
class PingResult
{
// of course wrap these in properties in the real world...
public long RoundTripTime;
public IPAddress Address;
public string Hostname;
}

Now we want somewhere to put these. Your later post clarified that you
are using C# 2.0, so we have the lovely generic containers available.
One of these is List<>, which has a Sort method. But it will need to
know how to sort the things we put in it. An easy way to do this is to
have PingResult implement IComparable<>, so we add that to the definition:

class PingResult : IComparable<PingResult>
{
long RoundTripTime;
IPAddress Address;
string Hostname;

public int CompareTo(PingResult other)
{
if (other != null)
return this.RoundTripTime.CompareTo(other.RoundTripTime);
else
return 1;
}
}

Our comparison routine just defers to long's comparison.

Now when we obtain each ping result, we put a new PingResult in our
collection:

List<PingResult> results = new List<PingResult>();

for (int i = 0; i < 10; ++i)
{
// get a result somehow
PingResult result = GetAPingResult();

// put it in the list
results.Add(result);
}

// sort the list
results.Sort();

// now the list is in order of RoundTripTime

The Sort method will see that PingResult implements IComparable<>, and
so it will use that for sorting on.

 

[gc]

Hey, thanks so much for the reply. I'll try hacking on it tomorrow and
see where I get!