Gibt es Zeiger in C# wie C++? Ist es sicher?

Question

Ich schreibe eine Anwendung, die mit einer Baumstruktur arbeiten. Ich habe es mit C++ geschrieben, jetzt möchte ich es mit C# schreiben. Ich benutze Zeiger für die Implementierung der Baumdatenstruktur. Gibt es auch einen Zeiger in C#? Ist es sicher, es zu benutzen?

Answer 1

Wenn Sie eine Baumstruktur in C# (oder Java oder vielen anderen Sprachen) implementieren, verwenden Sie Referenzen anstelle von Zeigern. NB. Referenzen in C++ sind nicht mit diesen Referenzen identisch.

Die Verwendung ist in den meisten Fällen vergleichbar mit Zeigern, aber es gibt Vorteile wie Garbage Collection.

class TreeNode 
{ 
    private TreeNode parent, firstChild, nextSibling; 

    public InsertChild(TreeNode newChild) 
    { 
     newChild.parent = this; 
     newChild.nextSibling = firstChild; 
     firstChild = newChild; 
    } 
} 

var root = new TreeNode(); 
var child1 = new TreeNode(); 
root.InsertChild(child1); 

Points of Interest:

• Keine Notwendigkeit, die Art mit * zu ändern, wenn die Mitglieder
• Keine Notwendigkeit zu erklären, sie setzen einen Konstruktor (sie sind bereits null) auf null in
• Keine spezielle -> Operator für Mitglied Zugriff
• Keine Notwendigkeit, einen Destruktor schreiben (obwohl nachschlagen IDisposable)

Answer 2

Gibt es Zeiger in C# auch?

Yes, mit der Syntax int* varName; deklariert.

Wird der Safe verwendet?

Keine Zeiger sind nicht sicher.

Es gibt sichere Möglichkeiten, eine Datenstruktur ohne Zeiger zu konstruieren. Wenn die Knoten Klassen sind, werden sie automatisch reference types, so dass Sie keine Zeiger benötigen. Andernfalls können Sie box them into a reference.

Answer 3

JA. Es gibt Zeiger in C#.

NO. Sie sind NICHT sicher.

Sie müssen das Schlüsselwort unsafe verwenden, wenn Sie Zeiger in C# verwenden.

Beispiele sehen here und MSDN.

static unsafe void Increment(int* i) 
{ 
    *i++; 
} 

Increment(&count); 

verwenden statt und Code sicher und sauber sein.

Answer 4

Ja, es ist ein Zeiger: IntPtr

Wikipedia: "which is a safe managed equivalent to int*, and does not require unsafe code"

Answer 5

Es gibt eine große Reihe von Datenstrukturen in .Net 2 auf MSDN implementiert.

Data Structures Part 1

Sie enthalten Beispielcode für Dinge wie binärer Suchbaum, Grafik, skiplist, NodeList usw. Der Code ist recht vollständig und enthält eine Reihe von Seiten der Dokumente darüber, warum diese Strukturen funktionieren, usw.

Keine von Microsoft verwendet Zeiger. Im Allgemeinen brauchen Sie sie nie in C# zu verwenden. Es gibt Zeiten, in denen es nützlich wäre, sie zu verwenden, oder sie sind einfach so, wie Sie es von C++ denken. Aber Sie können normalerweise einen Weg finden, sie nicht zu benutzen.

Die Hauptgründe, warum Sie keinen unsicheren Code für Zeiger verwenden sollten, ist, dass Sie die Compliance von Medium Trust verlieren. Sie können nicht durch Mechanismen wie klicken Sie einmal, asp.net Websites laufen und Silverlight erlaubt sie auch nicht. Bleiben Sie bei Referenzen und vollständig verwalteten Konzepten, um sicherzustellen, dass Ihr Code an mehreren Orten ausgeführt werden kann.