Listの指定範囲の削除の方法

Question

下記の「ソートするため更新しなかった残り５０個を削除したい」の部分のやり方ってもっとスマートな方法があるのでしょうか。

List.clearして再度追加するなどはここではしたくなく、
あくまですでにあるものに対しては更新、なければ追加
↓
更新した範囲以外はリストから削除（次の処理であるソートに影響があるため）
↓
リストをソート
ということをしたいです。

    public class TestClass
    {
        public int value;
        public string name;
    }

    List<TestClass> list = new List<TestClass>();
    
    void InitList()
    {
        for (int i = 0; i < 100; i++)
        {
            TestClass t = new TestClass { value = i, name = i.ToString() };
            list.Add(t);
        }

        // リストの最初の５０個を更新
        int index;
        for (index = 0; index < 50; index++)
        {
            UpdateList(index);
        }

        // ソートするため更新しなかった残り５０個を削除したい  ココ！！！！！！
        if(index < (this.list.Count - 1))
        {
            int next = index + 1;
            this.list.RemoveRange(next, list.Count - next);
        }

        // ソート
    }

    void UpdateList(int index)
    {
        int val = index + 99999;
        if (index < list.Count) // 範囲内の場合は「更新」
        {
            var t = this.list[index];
            t.value = val;
            t.name = val.ToString();
        }
        else// 範囲外の場合は「追加」
        {
            TestClass t = new TestClass { value = val, name = val.ToString() };
            list.Add(t);
        }
    }

Comments

[YAmaGNZ]

示されたサンプルであればUpdateしたものだけ別のListにAddすればいいのではないかと思いますがそういうことではないんですよね？

[退会済みユーザー]

情報が不足していて申し訳ございません。
Listは記載されているList１つだけという前提での話となります。

質問とそれてしまい記載しませんでしたが、気にしていることはゴミができるだけ発生しないこと、コピーが発生しないことも意識しています。
ですので最初は全追加ですが以降は範囲内は更新などをしています。

C#の知識はそこまでないのでいろいろなサイトで参考にしたことを個人的にやっているだけですが・・・。

[YAmaGNZ]

例のソースを見たのですがよく分かりません。
UpdateListメソッドにてListにAddされたものも消すのですか？
Listを得た時点で削除するものが分かる（例で言えばインデックス50～）のであれば、最初に消せばUpdateListメソッドにてListにAddされたものは除外できるかと思います。

ただ質問する為に端折ったであろう仕様も実際には関係しそうに感じます。

[退会済みユーザー]

例えばですが、現在アクティブ状態のオブジェクトが100こあったとします。
TestClassのインスタンスを生成し情報を設定し、リスト作成します。
Vaｌue順（例）にソートし表示するようにします。

次任意のタイミングでサンプルした際、アクティブなオブジェクトは５０個でした。
その５０個の情報を設定しリストを作成します。（事前に１００要素あるのでリスト内0~49までの情報を更新）
value順のソートをしたいのですが残り５０個は前の情報が入っており不要なので残りの５０個をリストから削除したい。（ここの処理がもっとスマートに書けないものかと・・・）
ID順にソートして表示。

ListをClearして再度１つずつ情報クラスを生成して入れるのもいいのですが、ごみが発生したり更新する方が使いまわしで良いのかなと思っている次第です。
よろしくお願いします。

[YAmaGNZ]

１．アクティブなオブジェクト100個のList作成
２．アクティブなオブジェクトが50個になった
３．１で作成したListから２の段階でアクティブではないオブジェクトを削除する
ということですか？
２でアクティブなオブジェクトというのは必ずListの先頭からX個という状態になるのですか？
そうなのであればRemoveRangeにてそれ以降を消すというのでいいかと思います。
100個のListから何かしらの条件で消すオブジェクトが連続しないのであればループ（使用できるならLinqもあり）しRemoveAtなりで消すしかないかと思います。

具体的な処理が分からないので「次任意のタイミングでサンプルした際、アクティブなオブジェクトは５０個でした。」という時点でアクティブなオブジェクトのリストが出来ているのではないかとも思ってしまいます。

[gentaro]

> ListをClearして再度１つずつ情報クラスを生成して入れるのもいいのですが、ごみが発生したり更新する方が使いまわしで良いのかなと思っている次第です。

その判断に至った理由は？
速度的にメチャクチャシビアで計測した結果それが最も現実的、とかいうのでなければ、わかりやすさ最優先で作ったほうがよっぽど良いと思うけども。

どうしてもその「オブジェクトを使い回す」という要件が必須というわけではない（実際にやってみて不都合がない）のであれば、より単純な方法で実装するべきでしょう。
別の手段で簡単に実現可能な事を、ロクな根拠もなく難しくするのは、バグを生むキッカケにしかならないので愚の骨頂。

[退会済みユーザー]

＞gentaroさん

＞速度的にメチャクチャシビアで計測した結果それが最も現実的、とかいうのでなければ、わかりやすさ最優先で作ったほうがよっぽど良いと思うけども。

ごもっともだと思います。

＞その判断に至った理由は？
こちらがデバッグ機能として使う場合を想定して書いているからとなります。
スマートフォン端末などのデバッグ機能として使用したい場合デバッグ機能の処理が激重でもっさりして見えるとかなると困るためできるだけゴミなどが出ない方法はないかなと思い試している最中となります。

[BeatStar]

他の方々も仰っているように、『仕様による』のではないかと思いますが。

[退会済みユーザー]

＞YAmaGNZさん
アクティブなオブジェクトが「A,B,C,D,E」とありオブジェクトを取得します
取得したオブジェクトの配列をループで回しそれぞれ「詳細クラス」を作成し詳細リストに追加します。
※「詳細クラス」は質問で言う「TestClass」、「詳細リスト」は質問で言う「list」を指します。

2回目のサンプルでは「C,D,G,H」がアクティブだったとします。
また同じようにループを回して各オブジェクトの詳細クラスを作成します。
可毒性が高いのはやはりサンプル時にListをClearしてオブジェクトそれぞれの詳細クラスのインスタンスを生成し設定してリストに追加するだと思います。
しかし、ごみなどが出るのではないかと思い、すでにlistには前回分のオブジェクトの詳細リストがあるので先頭から範囲内（Indexが超えない範囲）は各変数の値の更新を行い、今回のサンプルの方がオブジェクトが多い場合は溢れる分は追加しようとしたい感じです。

１回目のサンプル「A,B,C,D,E」の詳細（クラス）がlistにある
２回目のサンプルでは「A,B,C,D」の詳細クラスの値を「C,D,G,H」の情報に上書き。
このままだと「E」の詳細クラスが残っているため削除したい。
といった感じですね。

※ここでいう詳細クラスはオブジェクトの情報をもとに作り出されるいわば「表示用の値」をまとめたクラスのようなものです。

[YAmaGNZ]

デバッグとしての用途ならClearしてアクティブなオブジェクトの詳細クラスを作成しつつAddするというシンプルな実装にしたほうがいいのではないかと思います。
それで問題が発生するのであれば、そこから改善すればいいのではないでしょうか。

「ゴミが出る」としきりに気にされていますが、ゴミとは何のことなのでしょうか？
解放されない詳細クラスをゴミと言われているのであれば、単純なClear→Addの実装より消し忘れが発生しそうな現在考えておられる実装のほうがゴミが残る可能性（バグを作りこむ可能性）が高いのではないでしょうか。

[退会済みユーザー]

ゴミは「GC alloc」を指していました。
GCのコストについてもそれなりに考えているつもりでした。
プロファイラで確認したところ更新した方が速度も速くGC allocのサイズも小さかったので・・・。

ちょっと当初の質問とずれてしまいましたがありがとうございました！

Answer 1

TestClassに更新されたフラグを追加すればかんたんになるかと思います。

(C#の標準の命名規約になおしています)

using System.Linq;

public class TestClass
{
    public int Value;
    public string Name;
    public bool IsUpdated;// <- 更新時にtrueにする
}


void InitList() {

    list = list.Where(e => e.IsUpdated).OrderBy(e => e.Value).ToList();
    foreach(var e in list) {
        list.IsUpdated = false;
    }
}

別解

using System.Linq;

public class TestClass
{
    public int Value;
    public string Name;
}
List<TestClass> list = new List<TestClass>();
List<TestClass> updatedElements = new List<TestClass>();

    void InitList()
    {
        for (int i = 0; i < 100; i++)
        {
            TestClass t = new TestClass { value = i, name = i.ToString() };
            list.Add(t);
        }

        // リストの最初の５０個を更新
        int index;
        for (index = 0; index < 50; index++)
        {
            UpdateList(index);
        }

        list = updatedElements.OrderBy(e => e.Value).ToList();
        updatedElement.Clear();
    }

    void UpdateList(int index)
    {
        // 質問と同じ実装する
        TestClass updatedElement = ...// 質問と同じ内容を実装し、更新された要素を保持
        updatedElements.Add(updatedElement);
    }

Comments

[退会済みユーザー]

ご回答ありがとうございます。
こちらは極端な話ですが１回目のサンプルで１０万件見つかり、次のサンプルで１０件しか見つからなかった場合、１０万回ループを回して最初の１０件の「IsUpdated」をtrueにしてそれ以外をFalseにする処理をするということでしょうか？

別でやり取りをしていてそちらの話を含めた返答となり面倒くさかったら無視で大丈夫です。

[takezoux2]

void UpdateList(int index)メソッド内でIsUpdateをtrueにするだけなので、10件しか更新がなければ10回しかIsUpdateをtrueにする必要はありません。

[退会済みユーザー]

返答ありがとうございます。
例えばですが、１０万件情報があり次のサンプルで5万件情報があった場合、5万件分だけIsUpdateをTrueにするということですよね。

そしてつぎのサンプルで１０件しかなかった場合、10万件あるリストのうち前の２回で5万件ずつIsUpdateがTrueのものとFalseのものがあり、３回目のサンプルではすでにIsUpdateがTrueである49990件のIsUpdateをFalseにする処理が入るということでしょうか？

[takezoux2]

はい、そうなります。また、別解も追記しました。
今どき10万件の処理ぐらいはそこまで気にする必要はありませんが、そのくらいのパフォーマンスを気になるなら別解のほうがパフォーマンスは良くなるかと思います。

[YAmaGNZ]

別解は質問者さんが避けようとしている別Listを作るってことじゃないですか？

Answer 2

検索するのが面倒というのであれば、こういう形でクラス自身に変更したかどうかの情報を持たせるのは？
でもって削除せずともlinqのWhereで絞り込めばいいだけだと思います
絞り込んだリストを次で使うって感じで
どうにも消費メモリがやばいのであれば絞り込む前のリストに絞り込んだリストを代入すれば参照は減るはず

public class TestClass
{
    public bool HasChanged => IsValueChanged || IsNameChanged;

    private int orgValue;
    public int Value { get; set; }
    public bool IsValueChanged => orgValue != Value;

    private string orgName;
    public string Name { get; set; }
    public bool IsNameChanged => orgName != Name;

    public TestClass(int val, string name)
    {
        Value = val;
        orgValue = val;
        Name = name;
        orgName = name;
    }

    public void SetDefault()
    {
        orgValue = Value;
        orgName = Name;
    }
}