C#のList分解について

Question

実現したいこと

Listの中身
List<string> list = new List<string>(new string[] { "A1000", "A1001", "A1002" , "A1003", "A1004" , "A1005", "A1006" , "A1007", "A1008" , "A1009", "A1010" });
・Listが全て連番の場合
A1000～A1010

Listの中身
List<string> list = new List<string>(new string[] { "A1000", "A1001", "A1002" , "A1004" , "A1006" , "A1007", "A1008" , "A1009", "A1010" });
・Listが全て連番でない場合
A1000～A1002, A1004, A1006～A1010

のように表示したいです。

発生している問題・分からないこと

全て連番の場合はnotMatchListが0かどうかをチェックし、
list.First()とlist.Last()で実現できましたが、連番でない場合はどのように実現するかが分からないためご教示お願いいたします。

該当のソースコード

・連番の場合
List<string> list = new List<string>(new string[] { "A1000", "A1001", "A1002" , "A1003", "A1004" , "A1005", "A1006" , "A1007", "A1008" , "A1009", "A1010" });

・連番でない場合
List<string> list = new List<string>(new string[] { "A1000", "A1001", "A1002" ,  "A1004" , "A1006" , "A1007", "A1008" , "A1009", "A1010" });


private void CheckSerial(List<string> list)
		{
			var notMatchList = new List<string>();
                        string number = "";

			for (int i = 0; i <= list.Count(); i++) {

				if (i == list.Count() - 1 ) {
					break;
				}

				int first = int.Parse(list[i].Substring(1, 4));
				int second = int.Parse(list[i + 1].Substring(1, 4));

				if (first + 1 == second) {

				}
				else {
					notMatchList.Add(list[i + 1]);
				}
			}

			//連番
			if (notMatchList.Count() == 0) {
				string first = list.First();
				string last = list.Last();

				number = first + "～" + last;
			}

		}

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

IndexOf()でnotMatchListのインデックスを取得し、それを活用しようとしましたが上手い方法が見つかりませんでした。

補足

特になし

Answer 1

Linq を利用する場合です。

.NET Fiddle

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

public class Program
{
	public static void Main()
	{
		List<string> list = new List<string> { "A1000", "A1001", "A1002" , "A1004" , "A1006" , "A1007", "A1008" , "A1009", "A1010" };
		list.Select((e, i) => (e, i))
			.GroupBy(t => Int32.Parse(t.e[1..]) - t.i, (k, tg) => tg.Select(t => t.e))
			.Select((g, i) => (g, i)).ToList().ForEach(grp => {
				if (grp.i > 0) {
					Console.Write(", ");
				}
				Console.Write(grp.g.First());
				if (grp.g.Count() > 1) {
					Console.Write($"〜{grp.g.Last()}");
				}
		});
		Console.WriteLine();
	}
}

Comments

[TN8001]

おーすごーい！！
インデックスを引いてグループ化するのか頭いいなぁ

[wave_vague]

ご回答ありがとうございます。
Linqの使用は考えていませんでした。
(今までLinqを使用したことがないため、まずはLinqについて勉強しようと思います)
大変勉強になりました。

Answer 2

元コードをある程度尊重して書くとこんなんですかね？（あんま自信なし^^;

指定がないので.NET8です^^
ソートされているという前提・数字位置は固定

using System.Globalization;


List<string> list = ["A1000", "A1001", "A1002", "A1003", "A1004", "A1005", "A1006", "A1007", "A1008", "A1009", "A1010"];
Console.WriteLine(CheckSerial(list)); // A1000～A1010

list = ["A1000", "A1001", "A1002", "A1004", "A1006", "A1007", "A1008", "A1009", "A1010"];
Console.WriteLine(CheckSerial(list)); // A1000～A1002,A1004,A1006～A1010

list = ["A1000", "A1001"];
Console.WriteLine(CheckSerial(list)); // A1000～A1001

list = ["A1000"];
Console.WriteLine(CheckSerial(list)); // A1000

list = [];
Console.WriteLine(CheckSerial(list)); // 

//list = null!;
//Console.WriteLine(CheckSerial(list)); // ArgumentNullException


string CheckSerial(List<string> list)
{
    ArgumentNullException.ThrowIfNull(list);
    if (list.Count == 0) return "";
    if (list.Count == 1) return list[0];

    var result = list[0];

    for (var i = 0; i < list.Count - 1; i++)
    {
        var first = int.Parse(list[i][1..5], CultureInfo.InvariantCulture);
        var second = int.Parse(list[i + 1][1..5], CultureInfo.InvariantCulture);

        if (first + 1 == second)
        {
            if (result[^1] != '～') result += "～";
            if (i + 1 == list.Count - 1) result += list[i + 1];
        }
        else
        {
            if (result[^1] == '～') result += list[i];
            result += $",{list[i + 1]}";
        }
    }

    return result;
}

「LINQとかでスマートに書けないのかな？」と思いますがどうなんでしょうね。
c# - Convert list to number range string - Stack Overflow

逆の場合はスマートな方法がありました。
Does C# have built-in support for parsing page-number strings? - Stack Overflow
c# - Convert range of number in string to list of integer - Stack Overflow

---

文字列からだと汎用性がないのでintで受けるパターン（逆変換付き）
melianさんとBrian Payneさんのをまるパクリｗ

using System.Diagnostics;
using System.Globalization;


for (var i = 0; i < 10; i++)
{
    var numbers = Enumerable.Range(0, 30)
        .OrderBy(x => Guid.NewGuid())
        .Take(20)
        .OrderBy(x => x)
        .Take(Random.Shared.Next(20))
        .ToList();

    var rangeString = ToRangeString(numbers);
    Console.WriteLine(rangeString);

    var numbers2 = ParseRangeString(rangeString).ToList();
    Console.WriteLine(string.Join(",", numbers2));
    Console.WriteLine();

    Debug.Assert(numbers.SequenceEqual(numbers2));
}


string ToRangeString(IEnumerable<int> source)
{
    var r = source.Select((e, i) => (e, i))
         .GroupBy(t => t.e - t.i, (k, tg) => tg.Select(t => t.e))
         .Select((g, i) => $",{g.First()}{(1 < g.Count() ? $"～{g.Last()}" : "")}");

    return string.Join("", r).TrimStart(',');
}

IEnumerable<int> ParseRangeString(string source)
{
    if (string.IsNullOrWhiteSpace(source)) return [];

    return source.Split(',')
        .Select(x => x.Split('～'))
        .Select(p => new
        {
            First = int.Parse(p.First(), CultureInfo.InvariantCulture),
            Last = int.Parse(p.Last(), CultureInfo.InvariantCulture)
        })
        .SelectMany(x => Enumerable.Range(x.First, x.Last - x.First + 1));
}

3,5,8～10
3,5,8,9,10

1,3,5～8,10～14,16～19,21
1,3,5,6,7,8,10,11,12,13,14,16,17,18,19,21

2
2

2～3,6～8,10～14
2,3,6,7,8,10,11,12,13,14

1～2,4～5,7～10
1,2,4,5,7,8,9,10

0～1,4～8,10,12,14,17
0,1,4,5,6,7,8,10,12,14,17

2～6
2,3,4,5,6




0,2～8,10,15,18,20～23
0,2,3,4,5,6,7,8,10,15,18,20,21,22,23

1～3,5～7,9～13,16～17,19,21～22,24,26
1,2,3,5,6,7,9,10,11,12,13,16,17,19,21,22,24,26

Comments

[wave_vague]

ご回答ありがとうございます。
.NETのバージョンを記載するのを失念しておりました。
(今回は.NET4.8で作成したコードです。)
連番になっている場合は、resultの後ろから1番目の要素が'～'になっているかをチェックし、'～'でない場合は連番表記にするために'～'を付与、
連番になっていない場合は、resultの後ろから1番目の要素が'～'になっているかをチェックし、連番でない場の表示である','を付与
要素を使用しる方法をいくつか試してみました(変換を駆使し、.Splitや.Remove等をうまい感じで使用できないか)が上手くいかなかったため、大変勉強になります。

Answer 3

のように表示したいです。

との話ですが，とりあえず（その場で表示していくのではなくて）一旦グループ分けしてみました．

class Program
{
    //グループ分け
    static IEnumerable<string[]> Grouping( IReadOnlyList<string> list )
    {
        if( !list.Any() )yield break;

        var Group = new List<string>();
        int PrevItemValue = int.Parse( list[0].Substring(1,4) );
        Group.Add( list[0] );

        for( int i=1; i<list.Count(); ++i )
        {
            int ItemValue = int.Parse( list[i].Substring(1,4) );

            if( PrevItemValue+1 == ItemValue )
            {
                Group.Add( list[i] );
            }
            else
            {
                yield return Group.ToArray();
                Group.Clear();
                Group.Add( list[i] );
            }

            PrevItemValue = ItemValue;
        }
        yield return Group.ToArray();
    }

    //Grouping()の結果を表示してみるテスト
    static void Test( IReadOnlyList<string> list )
    {
        foreach( var Group in Grouping(list) )
        {
            if( Group.Length == 1 )
            {   Console.WriteLine( Group[0] );  }
            else
            {   Console.WriteLine( Group[0] + " - " + Group.Last() );   }
        }
    }
    
    //Main
    static void Main(string[] args)
    {
        Console.WriteLine( "1st data:" );
        Test( new string[] { "A1000", "A1001", "A1002" , "A1003", "A1004" , "A1005", "A1006" , "A1007", "A1008" , "A1009", "A1010" } );

        Console.WriteLine( "-----------------------" );
        Console.WriteLine( "2nd data:" );
        Test( new string[] { "A1000", "A1001", "A1002" ,  "A1004" , "A1006" , "A1007", "A1008" , "A1009", "A1010" } );

        Console.Read();
    }
}

↑の出力結果はこんな感じ：

1st data:
A1000 - A1010
-----------------------
2nd data:
A1000 - A1002
A1004
A1006 - A1010

---

[追記]
質問文のコードをなるべく使うようにするなら，例えばこんな感じでどうでしょう？

private void CheckSerial( List<string> list )
{
    var GroupLastIndexes = new List<int>(); //←名称変更，要素をintに変更．ここに連番グループの末尾要素のindexを収集することを考える．
    string number = "";

    for (int i = 0; i <= list.Count(); i++)
    {
        if (i == list.Count() - 1)
        {
            break;
        }

        int first = int.Parse(list[i].Substring(1, 4));
        int second = int.Parse(list[i + 1].Substring(1, 4));

        if (first + 1 == second)
        {

        }
        else
        {
            GroupLastIndexes.Add( i );  //← i をAddするように変更
        }
    }

    if (GroupLastIndexes.Count() == 0)
    {
        string first = list.First();
        string last = list.Last();

        number = first + "～" + last;
    }
    else  //elseの処理を追加
    {
        GroupLastIndexes.Add( list.Count()-1 );

        int iGroupStart = 0;
        foreach( int iGroupLast in GroupLastIndexes )
        {
            if( number.Any() )number += "  ,  ";

            if( iGroupStart == iGroupLast )
            {   number += list[iGroupStart];    }
            else
            {   number += list[iGroupStart] + "～" + list[iGroupLast];  }

            iGroupStart = iGroupLast+1;
        }
    }

    //※確認用に number の表示を追加
    Console.WriteLine( number );
}

Comments

[wave_vague]

ご回答ありがとうございます。
要素でなく要素番号を使用してグループ分けを行い、グループの最初の要素番号と最後の要素番号が一致していれば連番でない、一致していなければ連番になるという処理は実装中思いつきませんでした。
(要素番号を使用しようとしましたが、上手い処理が思いつきませんでした)
私が書いたコードを元に、実装していることもあり分かりやすく大変勉強になりました。