Initializing a data member array of object pointers to the correct size and null

Question

I have a simple C++ Node class which contains an array data member of pointers to the same type. This array is dynamically allocated and its pointers should default to null but I'm not sure how to achieve it.

class Node
{
private:
    Node *_nextNode[];
    string _data;
}

Node::Node( const string &p_data, const int &p_levels ): _data(p_data)
{
   //unsure how to initialize the '_nextNode[]' member so that the size of the array is of p_levels and they all default to null pointers 
}

class SkipList
{
    private:

}

score 2 · Accepted Answer · edited May 23 '17 at 11:44

Use a std::vector<Node*>:

Node::Node( const string &p_data, const int &p_levels ): 
    _data(p_data),
    _nextNode(p_levels)
{

this will initialise the elements of _nextNode to nullptrs.

Consider using a smart pointer implementation instead of Node* to manage the destruction of the Node instances for you.

If you have to use a Node* then you need a Node** to point to a list of Node*:

class Node
{
private:
    Node**_nextNode;
    string _data;
};

Node::Node( const string &p_data, const int &p_levels ): 
    _data(p_data),
    _nextNode(new Node*[p_levels]())
{                              //^^ value initialization.

allocates an array of int* containing p_levels elements and value initializes them (sets them to NULL). Node needs to know how many elements are stored in _nextNode so p_levels would require storing also. Destruction:

for (int i = 0; i < _nextNodeElements; i++)
{
    delete _nextNode[i]; // delete NULL is safe, a no-op.
}
delete[] _nextNode;

Just to push you toward std::vector again: std::vector<std::unique_ptr<Node>> _nextNode; wouldn't require a hand-written destructor, the default generated one would suffice.

If I had to do it via Node* how would I do it? – user2211776 May 04 '13 at 20:31 — user2211776, May 04 '13 at 20:31
Thanks, that's exactly what I wanted. – user2211776 May 04 '13 at 20:45 — user2211776, May 04 '13 at 20:45

Bill · Answer 2 · 2013-05-04T20:37:12.513

1

_nextNode = new Node[pLevels];
memset ( _nextNode, 0, sizeof (_nextNode));

Is this what you want? Also you should declare Node *_nextNode[] as Node *_nextNode And you will also have to include <string.h> for memset

edited May 04 '13 at 20:37

answered May 04 '13 at 20:26

Bill

5,263
6
35
50

Without the [] in the declaration when it comes to using it such as in this example I get errors. Node *tempNode = _head; tempNode->_nextNode[0] == NULL; – user2211776 May 04 '13 at 20:39
`Node *_nextNode[]` is not valid. – Bill May 04 '13 at 20:40

score 0 · Answer 3 · answered May 04 '13 at 21:05

0

Try using Node **_nextNode istead of Node *_nextNode[].

Node **_nextNode= new (NODE**)[ArraySize];
for (int i = 0; i < rows; ++i) {
 _nextNode = NULL;

}

answered May 04 '13 at 21:05

titan

664
6
18

Initializing a data member array of object pointers to the correct size and null

3 Answers3