Как отсортировать неровный массив за строкой в ​​C #? - PullRequest
8 голосов
/ 17 ноября 2011

У меня есть 2D зубчатый массив.И я хочу отсортировать его по любым строкам.

Я искал и нашел код для сортировки по столбцам

private static void Sort<T>(T[][] data, int col) 
{ 
    Comparer<T> comparer = Comparer<T>.Default;
    Array.Sort<T[]>(data, (x,y) => comparer.Compare(x[col],y[col])); 
}

Можно ли адаптировать его для сортировки по любым строкам?

Любая помощь приветствуется.

Образец моего зубчатого массива (Добавлено)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 10;
            int[][] capm = new int[3][];
            for (int i = 0; i <= 2; i++)
            {
                capm[i] = new int[n + 1];
            }
            Random rand = new Random();            
            for (int i = 1; i <= n; i++)
            {
                capm[1][i] = i;
            }

            for (int i = 1; i <= n; i++)
            {
                capm[2][i] = rand.Next(1, 6);
            }

            Sort(capm, 2);

            Console.ReadLine();
        }
            private static void Sort<T>(T[][] data, int col)    
            {  
                data = data.OrderBy(i => i[col]).ToArray();
            }
        }

    }

@ Dani & @Martin Я хочу, чтобы мой зубчатый массив сортировался по capm [2] [].

Ответы [ 2 ]

4 голосов
/ 17 ноября 2011

Единственный способ, которым я могу думать об этом, - сортировка по массиву индексов:

private static void Sort<T>(T[][] data, int row) 
{
    int[] Indices = new int[data[0].Length];
    for(int i = 0; i < Indices.Length; i++)
        Indices[i] = i;

    Comparer<T> comparer = Comparer<T>.Default;
    Array.Sort(Indices, (x, y) => comparer.Compare(data[row][x], data[row][y]);

    for(int i = 0; i < data.Length; i++)
    {
        T[] OldRow = (T[])data[i].Clone();
        for(int j = 0; j < OldRow.Length; j++)
            data[i][j] = OldRow[i][Indices[j]];
    }
}
1 голос
/ 17 ноября 2011

Если вы используете неровный массив, он будет отсортирован по 3-му элементу ... но 2D-массив, вероятно, будет лучше, если вы хотите гарантировать, что каждая строка имеет одинаковое количество столбцов ... Если у вас есть массив внутримассив, в котором нет 3-го столбца, произойдет сбой!

private static void Sort<T>(T[][] data, int col)    
{  
    data = data.OrderBy(i => i[col]).ToArray();
}

Редактировать:

Чтобы сделать что-либо с новой ссылкой на данные, вам нужно либо вернуть ее, либо передатьпараметр по ссылке:

private static void Sort<T>(ref T[][] data, int col)    
{  
    data = data.OrderBy(i => i[col]).ToArray();
}

Сам массив не отсортирован, создан новый отсортированный массив

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...