[過去ﾛｸﾞ] ふらっと C#,C♯,C＃（初心者用） Part154 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
48(2): デフォルトの名無しさん (ﾜｯﾁｮｲ ca24-yy09) [sage] 2022/03/01(火) 11:27:38.32 ID:Dq7cA1DN0(1/3) AAS
それだけのために一時バッファとしてもう一個リスト作るのはスマートじゃない
Remove&先頭挿入をペアで行う場合は後方の順番は狂わないので原始的にforで回せばいい
for (int i = 0, end = obj_list.Count; i < end; ++i) {
var obj = obj_list[i];
if (obj.Name != "P") continue;
obj_list.RemoveAt(i);
obj_list.Insert(0, obj);
}
49: デフォルトの名無しさん (ﾜｯﾁｮｲ ca24-yy09) [sage] 2022/03/01(火) 11:38:43.21 ID:Dq7cA1DN0(2/3) AAS
>>48
そういえばint i = 1からでよかったな
54: デフォルトの名無しさん (ﾜｯﾁｮｲ ca24-yy09) [sage] 2022/03/01(火) 13:31:44.32 ID:Dq7cA1DN0(3/3) AAS
>>50要素数がめちゃくちゃ多い場合はそうだな
RemoveAtで発生する後方要素の前方詰めが今回は完全に不要だから一回分多く無駄な処理が挟まってるからな
.NET5以上ならCollectionsMarshal.AsSpanを利用して
obj_span.Slice(0, i).CopyTo(obj_span.Slice(1, i));
obj_span[0] = obj;
とかに変えればO(n)処理は1回だけで済むからどんなパターンでも新規List作成より早く済むと思うが
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s