C＃でリストを使用する

Question

私は現在データ構造とアルゴリズムのクラスに所属するソフトウェア工学の上級レベルの学生です。教授は、C ++ STLにあるリスト構造を使用してプログラムを作成することを望んでいます。私はC＃をますます使用しようとしていますが、.NETのArrayList構造がSTL List実装の優れた代替品であるかどうか疑問に思っていました。

Answer 1

.NET 1.1にこだわる場合を除き、List<T>の代わりにArrayListを使用します。しかし、基本的に何を心配していますか？参照するリストがない場合、適切なデータ構造を使用するには何が必要ですか？

Answer 2

この質問に自分で答えられるはずです。 STLリストで使用される実装戦略は何ですか？ ArrayListの1つは何ですか？同様に、STLリストによって提供される抽象APIとは何ですか（提供される操作に関して）。これをSTLリストと比較してください。一方は何を提供し、他方は提供しませんか？

Answer 3

STLリストがテンプレートを使用している場合、System.Collections.GenericのジェネリックListクラスを確認できます。

Answer 4

ええと、C ++ STLには<！> quot; List <！> quot;という構造がありません。リンクされたリストである<！> quot; list <！> quot;があると思います。対照的に、C＃のリストはC ++のベクターに類似しています。

Answer 5

ArrayListクラスは非推奨です。これは、ジェネリックがまだ存在しなかった.NET 1.0時代のものです。

代わりにSystem.Collections.Generic.Listを使用する必要があります。このように：

List<int> myList = new List<int>();
myList.Add(1);
myList.Add(2);
System.Console.WriteLine(myList[0]);

そして、はい、両方とも良い代用品です。ただし、タイプセーフで潜在的に高速であるため、汎用リストを使用する必要があります。

Answer 6

みんなに感謝

quertie、リストの代わりにリストを誤って入力し、意味しました...

割り当ては、std :: listを使用して単純な構造体のリストを使用して多項式を追加することです。構造体は、係数とxの累乗を保持します。 -独立して、私はc＃を使用したいと思いました

Answer 7

std :: listに最も近いC＃の類似物はSystem.Collections.Listです。どちらも汎用コレクションであり、標準のリストタイプのアクションを実装しています。