Question

我有以下数组：

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

它应该代表一个名单，列0到100和0到100行。在这个名单中，各种化学液体都会掉落。我这样做的人想以这样一种方式工作，即他可以先用最多的液体来处理容器。

所以，我需要以这种方式取出数据并打印出来：

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

例如。我已经开始讨论这个问题几天了，我在StackoverFlow上讨论了其他一些问题，但是我无法让它们工作。

有没有办法做到这一点，或者我应该放弃数组并去寻找其他类型的容器，比如ArrayLists或List items？

Answer 1

你可以这样做，但你需要一个容器来保存索引的输出对，快速的方法是匿名类型和LINQ：

var sorted = from x in Enumerable.Range(0, testSamples.GetLength(0))
             from y in Enumerable.Range(0, testSamples.GetLength(1))
             select new {
                X = x,
                Y = y,
                Value = testSamples[x,y]
             } into point
             orderby point.Value descending
             select point;

此sorted之后是匿名类型的IEnumerable，每个都是数组中的索引和值。

编辑：把最大的第一个......

Answer 2

使用像OrderedBag这样的东西可能会更好。此外，您可能希望让List存储除了Integers之外的其他内容。看起来你想要代表一个更复杂的逻辑对象，比如花名册，实验，烧杯等等。

更新：根据有关SortedList的评论进行编辑，以改为使用OrderedBag。

Answer 3

这是一个建议，我认为最终与理查德非常相似，但没有使用LINQ。

写一个快速结构（这样的东西甚至可能存在），包括三个值：x，y和value。像这样：

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);
    }
}

然后，您可以将int[,]数组折叠为您喜欢的SampleSlot个对象的任何可排序的一维集合;我可能会选择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);
}

Answer 4

我们假设3x3：

5 4 3
2 1 9
8 7 6

您可以将坐标存储在SortedDictionary中，其中包含关键的液体大小，值坐标：

key - value
9 - [2,1]
8 - [0,3]
...

在C＃中对多维[，]数组进行排序，由整数组成

4 个答案: