CODEWITHSUNDEEP
c#c++data-structurestree
masoud ramezani
masoud ramezani

Reputation: 22950

Is there pointer in C# like C++? Is it safe?

I'm writing an application that work with a tree data structure. I've written it with C++, now i want to write it by C#. I use pointers for implementing the tree data structure. Is there a pointer in C# too? Is it safe to use it?

Upvotes: 58

Views: 114821

Answers (5)

Jason Short
Jason Short

Reputation: 5324

There is a great series of Data Structures implemented in .Net on Microsoft Docs.

Data Structures Overview

They include sample code for things like Binary Search Tree, Graph, SkipList, NodeList, etc. The code is quite complete and includes a number of pages of docs about why these structures work, etc.

None of the ones from Microsoft use pointers. In general, you never NEED to use them in C#. There are times when using them would be nice, or they are just the way you think from C++. But you can usually find a way not to use them.

The biggest reasons why not to use unsafe code for pointers is that you lose Medium Trust compliance. You can't run through mechanisms like click once, asp.net websites, and Silverlight doesn't allow them either. Stick with refs and fully managed concepts to ensure your code can run in more places.

Upvotes: 3

kennytm
kennytm

Reputation: 523764

Is there pointer in C# too?

Yes, declared using the syntax int* varName;.

Is using of that safe?

No pointers are not safe.

There are safe ways to construct a data structure without pointers. If the nodes are classes, then they'll automatically be reference types so you don't need any pointers. Otherwise, you can box them into a reference.

Upvotes: 22

Tuomas Hietanen
Tuomas Hietanen

Reputation: 5341

Yes, there is a pointer: IntPtr

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

Upvotes: 7

Daniel Earwicker
Daniel Earwicker

Reputation: 116744

If you're implementing a tree structure in C# (or Java, or many other languages) you'd use references instead of pointers. NB. references in C++ are not the same as these references.

The usage is similar to pointers for the most part, but there are advantages like 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:

  • No need to modify the type with * when declaring the members
  • No need to set them to null in a constructor (they're already null)
  • No special -> operator for member access
  • No need to write a destructor (although look up IDisposable)

Upvotes: 49

Pratik Deoghare
Pratik Deoghare

Reputation: 37222

YES. There are pointers in C#.

NO. They are NOT safe.

You actually have to use keyword unsafe when you use pointers in C#.

For examples look here and MSDN.

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

Increment(&count);

Use this instead and code will be SAFE and CLEAN.

static void Increment(ref int i)
{
    i++;
}

Increment(ref count);

Upvotes: 39

Related Questions