DaniWeb Forum Index > Software Development > C++

Return pointer

Please support our C++ advertiser: Programming Forums - DaniWeb Sister Site

Thread Solved

•

Join Date: Jun 2008

Posts: 92

Reputation: JackDurden is an unknown quantity at this point

Solved Threads: 0

JackDurden JackDurden is offline

Offline

Junior Poster in Training

Return pointer

Jun 11th, 2009

IF i have this function...

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
node* get_lowest(node* root)
{
		node* min = root->child[0];
 
		for(int i = 0; i<root->child.size();i++)
		{
			if(min > root->child[i])
				min = root->child[i];
		}
		cout<<"Here it is:"<<min->data<<endl;
		return min;
}
node* get_lowest(node* root)
{
		node* min = root->child[0];

		for(int i = 0; i<root->child.size();i++)
		{
			if(min > root->child[i])
				min = root->child[i];
		}
		cout<<"Here it is:"<<min->data<<endl;
		return min;
}

how do I get it to return the smallest indexed pointer?
for example if root->child[0] and root->child[1] exist how do I get root->child[0] to return?

return_object = get_lowest(root) ?

•

Join Date: Jul 2008

Posts: 2,001

Reputation: ArkM has much to be proud of

Solved Threads: 343

ArkM

Offline

Postaholic

Re: Return pointer

Jun 11th, 2009

Probably you want a pointer which points to the minimal data value. In actual fact it's (as usually) senseless operation to compare pointer values. Moreover, the result of pointers comparison is well-defined only if two pointers points to the same array.

If so, compare data values, not pointers. Save pointer value which refers to the minimal data value. Return this pointer - that's all.

Can you post node type definition? It's hard to say more without this info...

Next time use code tag with the language specifier:
[code=cplusplus]
source text
[/code]

•

Join Date: Jun 2008

Posts: 92

Reputation: JackDurden is an unknown quantity at this point

Solved Threads: 0

JackDurden JackDurden is offline

Offline

Junior Poster in Training

Re: Return pointer

Jun 11th, 2009

Yeah the node type def is this

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
struct node
{
	vector <node*> childrent;
	int item;
};
struct node
{
	vector <node*> childrent;
	int item;
};

I dont want the data inside i want the pointer...

•

Join Date: Jul 2008

Posts: 2,001

Reputation: ArkM has much to be proud of

Solved Threads: 343

ArkM

Offline

Postaholic

Re: Return pointer

Jun 11th, 2009

>I dont want the data inside i want the pointer
Which pointer do you want (and why) - that's a question

If you want the minimal pointer value ( why?! ) - you have it. What's a problem? Well, there are two defects in your function:
1. if child (or childrent) size == 0 then root->child[0] raises memory access exception.
2. Start the loop from i = 1.

•

Join Date: Jun 2008

Posts: 92

Reputation: JackDurden is an unknown quantity at this point

Solved Threads: 0

JackDurden JackDurden is offline

Offline

Junior Poster in Training

Re: Return pointer

Jun 11th, 2009

I want the minimal pointer because it is the left most node for my tree. If i have it how do I get it in a variable like this-

root->children[0] = get_lowest(root) ?

•

Join Date: Jul 2008

Posts: 2,001

Reputation: ArkM has much to be proud of

Solved Threads: 343

ArkM

Offline

Postaholic

Re: Return pointer

Jun 11th, 2009

>I want the minimal pointer because it is the left most node for my tree.
The leftmost node in the tree is not the same as the minimal pointer!
Moreover, a pointer value does not bear a relation to the node position in the tree.
Make a loop from the root via child[0] pointers until you have found a leaf - that's a node with an empty child vector. That's the leftmost node of the tree (probably

)...

•

Join Date: Jan 2008

Posts: 3,844

Reputation: VernonDozier has a reputation beyond repute

Solved Threads: 503

VernonDozier VernonDozier is offline

Offline

Senior Poster

Re: Return pointer

Jun 11th, 2009

Just a hunch, but are you trying to find, among all the non-null pointers in children , the one with the lowest index?

For example assume that the children vector has three elements:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
children[0] is null
children[1] is null
children[2] is null
children[0] is null
children[1] is null
children[2] is null

Function should return null?

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
children[0] is null
children[1] is not null
children[2] is not null
children[0] is null
children[1] is not null
children[2] is not null

Function should return children[1]?

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
children[0] is not null
children[1] is not null
children[2] is null
children[0] is not null
children[1] is not null
children[2] is null

Function should return children[0]?

Is that the idea? I agree with ArkM. Comparing two pointers and deciding which is "less than" the other (presumably by comparing the addresses?) doesn't make a lot of sense.