多重ソート「いろは」の「は」。Func<T, objet>を構築したい

Question

###「いろは」の「ろ」

Models
    .OrderBy(cell => cell.Number)
	.ThenBy(cell => cell.Size);

でNumberとSizeがnullの場合、nullを下にするようにしました。

Models
	.OrderByDescending(cell => !string.IsNullOrEmpty(cell.Number))
    .ThenBy(cell => cell.Number)
    .ThenByDescending(cell => !string.IsNullOrEmpty(cell.Size))
	.ThenBy(cell => cell.Size);

###「いろは」の「は」
これソート項目が増えると大変なので。
https://www.gakusmemo.com/?p=197

public static IEnumerable<T> ConcatenationSort<T>(this IEnumerable<T> query, List<string> sortitems)
{
	int index = 0;
	IOrderedEnumerable<T> orderedQuery = null;
	foreach (var sortitem in sortitems)
	{
		Func<T, object> expression = item => item.GetType()
						.GetProperty(sortitem)
						.GetValue(item, null);
		orderedQuery = (index == 0) ? query.OrderBy(expression) : orderedQuery.ThenBy(expression);
		index++;
	}
	query = orderedQuery;
	return query;
}

これだと、

	Models
		.ConcatenationSort(new List<string> { "Number", "Color", "Size" });

でいけます。
ただ、

orderedQuery = (index == 0) ? query.OrderBy(expression) : orderedQuery.ThenBy(expression);

のとおり、null対応していません。
null対応するには、

orderedQuery = (index == 0) ? query.OrderByDescending(expression2).OrderBy(expression) : orderedQuery.ThenByDescending(expression2).ThenBy(expression);

とすると思います。
このexpression2をどう構築すればいいですか？

				Func<T, object> expression2 = item => !string.IsNullOrEmpty(item.GetType()
							 .GetProperty(sortitem)
							 .GetValue(item, null)
							 .ToString());

と作ってみたところ、nullになって動かずにいます。

Comments

[KojiDoi]

タイトルは質問趣旨を分かりやすく反映したものにしていただけませんかね。

[Zuishin]

.ThenByDescending(cell => cell.Size).ThenBy(cell => cell.Size); 意味の無い並べ替えではありませんか？

[meshkit]

.ThenByDescending(cell => !string.IsNullOrEmpty(cell.Size))でした。

Answer 1

hihijiji さんのおっしゃる通り、Number や Size を string にするのは悪手です。
なぜなら int ならもちろん 2 < 10 となりますが、string だと "2" > "10" になります。
一文字目の '2' が '1' より大きいからです。
それを踏まえて List<T>.Sort(Comparison<T>) で作ってみました。

public class Model
{
	public int? Number { get; set; }
	public int? Size { get; set; }
	public Color? Color { get; set; }

	public override string ToString()
	{
		return $"Number={Number?.ToString() ?? "null"}, Size={Size?.ToString() ?? "null"}, Color={Color?.ToString() ?? "null"}";
	}
}

public static IEnumerable<T> ConcatenationSort<T>(this IEnumerable<T> query, IEnumerable<string> sortitems)
{
	var list = query.ToList();
	var properties = sortitems
		.Select(a => typeof(T).GetProperty(a))
		.ToList();
	Comparison<T> comparison = (x, y) =>
	{
		if (ReferenceEquals(x, null)) return 1;
		if (ReferenceEquals(y, null)) return -1;
		foreach (var property in properties)
		{
			var xp = property.GetValue(x);
			if (ReferenceEquals(xp, null)) return 1;
			var yp = property.GetValue(y);
			if (ReferenceEquals(yp, null)) return -1;
			if (xp is string)
			{
				if ((string)xp.Length == 0) return 1;
				if ((string)yp.Length == 0) return -1;
			}
			var comparable = xp as IComparable;
			if (comparable == null) continue;
			int result = comparable.CompareTo(yp);
			if (result == 0) continue;
			return result;
		}
		return 0;
	};
	list.Sort(comparison);
	return list;
}

Comments

[meshkit]

コメントありがとうございます。わたしもhihijijiさんのコードだけ見て「なるほど」と一瞬思ったのですが、そもそもSizeは数字だけでなく、SMLとかの文字もあるので、数字にParseできないです。桁数も20桁とかで、連携しているDBがvarcharなので、stringで扱うしかないです。
コードありがとうございます。ほぼこれに近いコードを最初に書きました。
OrderByを使うよりも高速で、そういう意味では、わざわざより低速なOrderByを使う必要はほとんどないのですが、それでも質問したのは、LINQの勉強になるのでOrderByを使ってみたいこと、今回のシステムではソートするのは出力のとき1回だけなので、速度低下は(たぶん)あまり重大な課題にはならないだろうこと(なったら直せばいい、すでにコードはあるから)、見かけたコードがcoolに見えた、などの理由です。

[Zuishin]

挙げられているのは Enumerable.OrderBy<TSource, TKey> メソッド (IEnumerable<TSource>, Func<TSource, TKey>) ですが、これはデフォルトの IComparable を使っていますので null の順序を変えることはできません。
ですからこれを少し変えて作ろうと考えると迷宮入りします。

Enumerable.OrderBy<TSource, TKey> メソッド (IEnumerable<TSource>, Func<TSource, TKey>, IComparer<TKey>) を使ってください。ただし IComparer を実装した比較用クラスを自分で作る必要があります。

比較用クラスの中身は「ほぼこれに近いコード」でできます。
クールかどうかはともかく。

[Zuishin]

なお IComparable<T> と IComparer<T> は全く別のインターフェースなので注意してください。前者はデフォルトの並び順を指定するもので、後者は並び順を動的に変更するのに使います。

[meshkit]

了解しました。ありがとうございます！

[Zuishin]

今更ですが、OrderBy(cell => cell.Number == null ? 1 : 0).ThenBy(cell => cell.Number) で多分できますね。頭が固くなっていたようです。

[meshkit]

ありがとうございます！　今度試してみます。

Answer 2

そんな変なことはせず、並べ替えたい型を作って IComparable か IComparable<T>を実装してください。
Number と言うプロパティを作ったらその型は整数型かそのNull許容型にしてください。

サンプルを書いてみました。

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            var sample = new[]
            {
                new SampleClass
                {
                    Number = 10,
                    Point = new Point
                    {
                        X = 1,
                        Y = 10
                    },
                    Color = ConsoleColor.Black
                },
                new SampleClass
                {
                    Point = new Point
                    {
                        X = 5,
                        Y = 5
                    }
                },
                new SampleClass
                {
                    Number = 5,
                    Color = ConsoleColor.Cyan
                }
            };

            var sortedSample = sample
                .OrderBy(s => s.Number ?? int.MaxValue)
                .ThenBy(s => s.Point)
                .ThenBy(s => s.Color == null ? int.MaxValue : (int)s.Color);
                
        }
    }

    class SampleClass
    {
        public int ? Number { get; set; }

        public Point Point { get; set; }

        public ConsoleColor? Color { get; set; }
    }

    public class Point : IComparable<Point>
    {
        public int X { get; set; }
        public int Y { get; set; }

        public int CompareTo(Point other)
        {
            if (other == null) return 1;
            return (this.X + this.Y) - (other.X + other.Y);
        }
    }

}

Comments

[meshkit]

ありがとうございます。
IComparableの実装とはどんな感じでしょう？
まったく初耳で、見当がつきません。

[meshkit]

サンプルありがとうございます。
なるほど、int.MaxValueか！ と一瞬思ったものの、桁あふれしてしまうことと、連携しているDBがvarcharなので、stringです。
float.MaxValueとかもありなのかもしれないのですが、float.Parse(value)とかも必要になり、DBとどんどん離れてしまうのです。
そもそもSizeは数字だけでなく、SMLとかの文字もあるので、数字にParseできないです。