Question

I have the following array:

private int[,] testSamples = new testSamples[101,101];

It’s supposed to represent a roster, with column 0 to 100 and row 0 to 100. In this rosters, various chemical liquids are dropped. The person I’m doing this for wants to work in such a way that he can take care of the container with the most liquid in it first.

So, I need to get the data out and printed in this manner:

testSamples[35,40] = 12
testSamples[11,12] = 11
testSamples[92,14] = 10
testSamples[18,3] = 10
testSamples[1,61] = 7
...

For instance.
I’ve been cracking my head over this for a few days, I’ve looked into some other questions here on StackoverFlow, but I can’t get any of them to work.

Is there a way to do this, or should I give up on arrays and go for another sort of container, like ArrayLists or List items?

Answer 1

Here’s a suggestion that I think ends up being quite similar to Richard’s, but without using LINQ.

Write a quick struct (something like this may even exist already) that includes three values: x, y, and value. Like this:

public struct SampleSlot : IComparable<SampleSlot> {
    public int X;
    public int Y;
    public int Value;

    public SampleSlot(int x, int y, int value) {
        X = x;
        Y = y;
        Value = value;
    }

    public int CompareTo(SampleSlot other) {
        return Value.CompareTo(other.Value);
    }
}

Then you can collapse your int[,] array into any sortable one-dimensional collection of SampleSlot objects you like; I’d probably go with a List<SampleSlot>:

List<SampleSlot> slotsList = new List<SampleSlot>();

for (int i = 0; i < testSamples.GetLength(0); ++i) {
    for (int j = 0; j < testSamples.GetLength(1); ++j) {
        slotsList.Add(new SampleSlot(i, j, testSamples[i, j]));
    }
}

slotsList.Sort();

// assuming you want your output in descending order
for (int i = slotsList.Count - 1; i >= 0; --i) {
    SampleSlot slot = slotsList[i];
    Console.WriteLine("testSamples[{0},{1}] = {2}", slot.X, slot.Y, slot.Value);
}