Back to General and Gameplay Programming

vector of an array?

csxpcm · 2003-09-23T12:27:45

Hi all, I have the following problem. I need to make a vector of an array (i think). And be able to call the Size(). For instance: struct node { int num1; int num2; char desc; int num3; }; // key, row, Description, Parent node treeNode[8] ={ { 1, 1, 'A', 0,}, { 2, 2, 'B', 1,}, { 3, 2, 'C', 1,}, { 4, 3, 'D', 3,}, { 5, 3, 'E', 3,}, { 6, 4, 'F', 4,}, { 7, 4, 'G', 4,}, { 8, 4, 'H', 4,}, }; int tmain(int argc, _TCHAR* argv[]) { // I need to be able to determine the length of the array //treeNode if it was created dynamically. i.e. treeNode.size(); // therefore, am I correct in saying I woudl have to use a //vector? like this. vector nodes; vector.push_back(treeNode[1]) vector.push_back(treeNode[2]) .. vector.push_back(treeNode[7]) cout << nodes.size() << endl; // Is there a better day then creating the array elements, // then a vector of each array. return 0; } Can someone suggest the best way to implement this. Many thanks in advance!! [edited by - csxpcm on September 23, 2003 8:45:13 AM]

General and Gameplay Programming Programming

Started by csxpcm September 23, 2003 07:25 AM

9 comments, last by csxpcm 20 years, 6 months ago

Lord Bart

226

September 23, 2003 12:27 PM

I would use a vector of vector pointer to node.

vector< vector< node >* > levels;

vector< node >* tmp = new vector;
tmp->push_back(node(1,1,''b'',1));
levels.push_back(tmp);
tmp = new vector;
tmp->push_back(node(2,2,''g'',1));
levels.push_back(tmp);
tmp = new vector;
tmp->push_back(node(3,5,''h'',1));
levels.push_back(tmp);
tmp = new vector;
tmp->push_back(node(4,5,''w'',1));
levels.push_back(tmp);
tmp = new vector;
tmp->push_back(node(5,3,''p'',1));
levels.push_back(tmp);

Then you can go

levels[2]->[0] which give you the first node in 3 vector which is node for (3,5,''h'',1)
add you can add node to level[2]->push_back()

Or if you would like to use the [] like in java maybe do a map of vector of node

map< int, vector< nodes > * > levels;
then you can do something like this
levels[2] = new vector< node >;
levels[2]->push_back(node(3,5,''h'',1));

map give you a [] like vector back is not as fast as vector since a map is realy a sorted tree. BBut it allows you to not have to have 0, 1 vector of a node before you do a 2 like above example.

Lord Bart

vector of an array?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

vector of an array?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines