プッシュされたリストがクリアされると、ジェネリックリストのスタックがクリアされます

Question

私はC＃でいくつかの操作をしたいときに少し問題があります。私はあなたに少しの例を与えます。

このコードでは、リンクされたリストをスタックにプッシュして、リスト内のすべてのアイテムを削除します。リストをクリアすると、スタックの最初のインデックスが参照渡しされて消えます。私が間違っている？私はなぜそれが起こるのか知りません。

私は値渡しメソッドを使用します。

問題を解決するには良い方法ですか？このようにして動作しますが、可読性は低下します。あなたは私に何をお勧めしますか？

おかげで...

Answer 1

ただループ内で新しいList<HufmannLetter>オブジェクトを作成し、スタックにそれを追加します。同じリストオブジェクトを再利用しても、パフォーマンス上の利点はありません。

Stack<List<HufmannLetter>> steps = new Stack<List<HufmannLetter>>(); 

while(true) 
{ 
    List<HufmannLetter> letterList = new List<HufmannLetter>(); 

    letterList.Add("asd"); 
    letterList.Add("sad"); 

    steps.push(letterList); 
} 

Answer 2

あなたはnew List<HufmannLetter>()を作成し、コンストラクタで、前のリストを与えることができ、これはクリアされませんされる新しいオブジェクトを作成します。

while(condition) 
{ 
    letterList.Add("asd"); 
    letterList.Add("sad"); 

    steps.push(new List<HufmannLetter>(letterList)); 
    letterlist.Clear(); 
} 

EDIT

のでList<T>は、あなたがスタックにletterListを入れている、参照型です。この方法で、参照List<T>の値をスタックの項目に転送しています。したがって、letterList変数は、スタック内の項目と同じオブジェクトを参照します。 letterListから項目をクリアすると、スタックの項目でもクリアされます。 Reference Types

Answer 3

が何であるかを

チェックあなたも

Stack<List<HufmannLetter>> steps = new Stack<List<HufmannLetter>>(); 

while(true) 
{ 
var tempList = new List<HufmannLetter>; 
tempList.add("asd"); 
steps.push(tempList); 
} 

として、あるいはあなたがこの

steps.push(tempList.ToList()); 
    tempList.Clear(); 

Answer 4

List<>を試すことができますが、変更可能な参照型であることを行うことができます。

List<>をメソッドに渡すときは、のコピーを渡します。だからあなたはただそれがList<>だと言うだけです。それはList<>の内容全体をコピー（複製）しません。

あなたはStack<>上（Push）List<>を入れた場合、どのようなStack<>が本当に保持するList<>のこのインスタンスへの参照のコピーです。このインスタンスが後で.Add("asd")や.Clear()などのように後で変更された場合は、Stack<>または他のリファレンスが保持する参照をローカル変数に従うかどうかにかかわらず、この「突然変異」が表示されます。 両方の参照は、同じインスタンスList<>に "ポイント"します。

すると、あなたのコードでは、あなたが言う：

List<>の既存のインスタンスは、それが空になる（変異する）変更します

letterList.Clear(); // do not change reference, follow reference and mutate the instance it refers to 

。この変更は、List<>のこの特定のインスタンスへの参照を保持している人に見られます。

あなたが行っていた代わりにした場合：

letterList = new List<string>(); // create new instance, change reference to point there (reference assignment), old instance is unchanged 

をList<>の新しいインスタンスを指すようにletterListの参照を「移動」しているということ。これは、「古い」インスタンスへの他の参照を持つ人々には影響しません。

---

リファレンス使用ことでタイトルパスが誤解を招くおそれがあります。参照型や参照渡しなど、そのようなものだったはずです。