おしえて

C# Listを使わずに2次元配列の動的確保をしたいです。

解決済

質問者：usttakm
質問日時：2018/06/01 19:40
回答数：4件

２次元配列double[,] sample = new double[0,0]の要素数を動的にしたいです。
１次元配列ならArray.Resize(ref sample, int length);とかでできますがArray.Resizeは２次元に対応していないためこの方法が使えなくて困っています。
なるべくListを使いたくないのですがどうにかできないでしょうか？
やはりポインタを使うべきでしょうか？

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (4件)

ベストアンサー優先
最新から表示
回答順に表示

No.3ベストアンサー

回答者： izayoimizuki
回答日時：2018/06/02 06:07

何故Listを使いたくないのでしょうか？

これによって対処が随分変わります。

Object型になるのが嫌であればジェネリクスのList型もあります。
■List<T> クラス
https://msdn.microsoft.com/ja-jp/library/6sh2ey1 …

またパフォーマンス面であればArrayのResizeはするべきではありません。
新規の配列を確保して全データのコピーが行われるため大変重いです。

■ArrayクラスResizeの内部処理
[ReliabilityContract(Consistency.WillNotCorruptState, Cer.MayFail)]
public static void Resize<T>(ref T[] array, int newSize) {
if (newSize < 0)
throw new ArgumentOutOfRangeException("newSize", Environment.GetResourceString("ArgumentOutOfRange_NeedNonNegNum"));
Contract.Ensures(Contract.ValueAtReturn(out array) != null);
Contract.Ensures(Contract.ValueAtReturn(out array).Length == newSize);
Contract.EndContractBlock();

T[] larray = array;
if (larray == null) {
array = new T[newSize];
return;
}

if (larray.Length != newSize) {
T[] newArray = new T[newSize];
Array.Copy(larray, 0, newArray, 0, larray.Length > newSize? newSize : larray.Length);
array = newArray;
}
}

またポインタで実装するにしても単純な配列であれば、連続してメモリ上に確保できないためリサイズした時にコピーが必要になります。
コピー不要なリサイズ可能な配列な様なものを実装するとなるとリスト構造を自分で作ることになります。
.NETのList配列は10年以上の時間をかけてとてもよく練り上げられたソースになっています。
それ以上のパフォーマンスを出す事はとても難しいでしょう。
もちろん、Listであればジャグ配列ならぬジャグリストになるところを最初から二次元リストとして実装できるのでそこの部分は有利であり、Listよりパフォーマンスをよくする事が全く不可能とは言いませんがとても難しい事です。
ただ、そこまでパフォーマンスを考えるのであれば、固定長の配列になるように仕様を変えてしまった方が良いでしょう。

また、何らかの理由で二次元配列しか受け取らないメソッドを呼び出すのであれば、ListのToArrayメソッドを利用するとよいでしょう。
長さの変わる間はList型で動かし、確定した時点で配列に変換する事で、長さが変わる度にコピーしていたものが1度のみのコピーで済ませられます。

最後に…もし…パラメータの配列長等に合わせて配列を定義したいのであれば以下の様な事も可能です。
double[,] sample = new double[param1.Length,param2.Length]