テーブルオブジェクト構造の複雑さの簡素化

Question

私は、Excelテーブルのプロパティを模倣しているオブジェクト構造を持っています。だから私はタイトル、ヘッダー行オブジェクトとボディ行オブジェクトなどのプロパティを含むテーブルオブジェクトを持っています。ヘッダー行と各本体行オブジェクト内に、私は行ごとに各セルの情報を含むセルオブジェクトを持っています。私は、このオブジェクトのための私の用途の1つで、私はその構造をスクリーン印刷しているので、このテーブル構造を格納するためのより効率的な方法を探しています。現在、私は、各セルの各行を印刷するためのO（N^2）複雑さをしています：

foreach(var row in Table.Rows){ 
    foreach(var cell in row.Cells){ 
     Console.WriteLine(cell.ToString()) 
    } 
} 

のn^2を避けるために、この構造を格納するより効率的な方法はありますか？この印刷機能は別のn^2ループに存在するため、私はこれを尋ねます。基本的に私はテーブルのタイトルのリストとテーブルのリストを持っています。タイトルがタイトルリストにあるテーブルを探す必要があります。次に、それらのテーブルのそれぞれについて、私は行と各行のセルを印刷する必要があります。ストレージのために別のデータ構造を使用することで、この操作のどの部分を最適化できますか？彼らはどのように正確に動作するかわからないが、私はハッシュと辞書について聞いたことがある？

おかげ

Answer 1

、あなたはタイトル

Dictionary<string,Table> tablesByTitle = new Dictionary<string,Table>(); 

tablesByTitle.Add(table.Title, table); 
... 

table = tablesByTitle["SomeTableTitle"]; 

これは、O（1）操作テーブルを見つけることになるだろうことにより、テーブルを格納するために辞書を使用することができます。 nテーブルを見つけることは、O（n）操作になります。

テーブルの印刷は、行と列の数によって異なります。それを変えることはできません。

---

UPDATE：

string tablesFromGuiElement = "Employees;Companies;Addresses"; 
string[] selectedTables = tablesFromGuiElement.Split(';'); 
foreach (string title in selectedTables) { 
    Table tbl = tablesByTitle[title]; 
    PrintTable(tbl); 
} 

Answer 2

値のN×N個の行列を出力するためのN^2の動作よりも効率的なものではありません。最悪の場合、あなたはいつもこれをやっています。

行と列のグラフィカルな関係を定義する多次元コレクションに値を格納する代わりに、それらを1次元のコレクションに入れ、各セルに行情報を含めると、値を持つセルを反復処理する必要があります。ワーストケースは、N行とN列のテーブルが完全に配置されている場合（1次元配列ですが、列挙するために線形になっていますが、N^2個のアイテムがあります）、最悪のケースはN^2ですが、そのテーブルのセルには一定時間になる（または存在しない）セルが設定されます。

Answer 3

この回答はテーブル部分を印刷する場合に適用されますが、質問は拡張されました。

テーブルパーツを入手するには、other answerを参照してください。

---

いいえ、ありません。

おそらく値が予測可能な分布に従わない場合は、xとyの関数を使用してデータをまったく格納しないことも、シードと関数を格納することもできます。

複数回必要な場合は、プリント出力を文字列またはStringBuiderにキャッシュすることができます。

データが十分あれば、圧縮アルゴリズムを適用するかもしれないと思いますが、それはもっと単純で効率的だとは言えません。

あなたが特定のタイトルを持つテーブルを探しているので