C#の配列は固定サイズであるため、要素を直接削除して配列のサイズを変更することはできません。ただし、不要な要素を除外した新しい配列を作成したり、代替のデータ構造を使用したりすることで、要素の削除を効果的にシミュレートするいくつかの技法があります。この記事では、これらの方法について説明します。
目次
LINQを使用した効率的な削除
LINQ（Language Integrated Query）は、最も簡単な解決策を提供します。Where()句は条件に基づいて要素をフィルタリングし、条件を満たす要素のみを含む新しい配列を作成します。これにより、条件を満たさない要素が効果的に削除されます。
int[] numbers = { 1, 2, 3, 4, 5, 6 };
int[] numbersWithoutThree = numbers.Where(n => n != 3).ToArray();
// numbersWithoutThreeには{1, 2, 4, 5, 6}が含まれるようになります
これは簡潔で読みやすいです。ただし、新しい配列が生成されることに注意してください。元の配列は変更されません。
List<T>アプローチ
動的な要素削除には、List<T>の方が優れています。List<T>はサイズ変更可能なコレクションであるため、RemoveAt()やRemove()などのメソッドを使用して要素を直接削除できます。
List<int> numbersList = new List<int> { 1, 2, 3, 4, 5, 6 };
numbersList.RemoveAt(2); // インデックス2（値3）の要素を削除します
numbersList.Remove(5); // 5の最初の出現箇所を削除します
// 配列に戻すには：
int[] newArray = numbersList.ToArray();
このアプローチは、頻繁な追加と削除に対して効率的で、新しい配列の作成に伴うオーバーヘッドを回避します。
インプレース削除の近似（上級）
C#の配列では真のインプレース削除は不可能ですが、要素をシフトすることでシミュレートできます。新しい配列の作成を最小限に抑えることが重要な非常に大きな配列を扱っている場合を除き、これはLINQやList<T>よりも効率が悪くなります。ただし、はるかに複雑です。
int[] numbers = { 1, 2, 3, 4, 5, 6 };
int indexToRemove = Array.IndexOf(numbers, 3);
if (indexToRemove != -1) {
Array.Copy(numbers, indexToRemove + 1, numbers, indexToRemove, numbers.Length - indexToRemove - 1);
Array.Resize(ref numbers, numbers.Length - 1);
}
このメソッドは、削除された要素の後の要素をコピーしてから、配列のサイズを変更します。Array.Resizeは内部的に新しい配列を作成するため、潜在的なメモリ上のメリットを無効にすることに注意してください。
結論
ほとんどのシナリオでは、LINQのWhere()メソッドを使用するか、List<T>に切り替えることで、可読性と効率性のバランスが最適になります。 「インプレース」メソッドは、新しい配列の割り当てを最小限に抑えることが非常に重要な、非常に特殊なパフォーマンス重視の状況でのみ検討する必要があります。その使用を正当化するには、徹底的なベンチマークが不可欠です。
FAQ
Q：LINQで複数の要素を削除できますか？
A：はい、Where()ラムダ式でより複雑な条件を使用します。たとえば、numbers.Where(n => n % 2 == 0).ToArray()は奇数を削除します。
Q：Listでの値による要素の削除はどうなりますか？
A：Remove()メソッドは、特定の値の最初の出現箇所を削除します。
Q：どのメソッドが最も高速ですか？
A：一般的に、LINQは中規模以下の配列の方が高速です。非常に大きな配列の場合、パフォーマンスの違いは無視できるほど小さく、「インプレース」メソッド（複雑ですが）は、割り当ての削減によりわずかな利点があるかもしれません。特定のシナリオでは、ベンチマークが不可欠です。