Thread: Iterator not accessing values properly

Hmm.. in my code I iterate through a list(an actual list data structure) and I run a member function of each instance of my Node class that the iterator is pointing to. Problem is, when I run the member function(which is supposed to return a stored value in the Node class) it ALWAYS returns 0. When I was debugging, I found this, and I printed the return value of the member function of the node that the iterator was pointing to(supposed to be the same value that was returned when running the same member function on the iterator) and it gave me the correct value. So this throws off my whole algorithm. The problem function is below:

Code:

Coord find_lowest_fval()
{
	int lowest=999;
	int temp;
	Coord winner;
	for(iter=openlist.begin();iter!=openlist.end();iter++)
	{
		temp=iter->get_fval();
		if(temp<lowest)
		{
			lowest=temp;
			winner=iter->get_pos();
		}
	}
	return winner;
}

Coord is a struct containing two int's(x and y). The openlist is my list, and that's about it. I'm wondering why the "iter->get_fval()" function is ALWAYS returning 0 when it should be returning the correct value? Am I accessing it properly?? Any help or insight is appreciated, thanks.

Well I did make up a workaround, but still am curious as to why my original code didn't work. With my workaround I got the coordinates of the node and identified it that way to obtain it's f value. So that part works now.

Is the return value an integer? You declare temp as an integer. If you are trying to return a fractional value that is less then 1 you would need to declare it as a double or float. I am not sure what f value is but when I googled for it it seems to be a relationship where one value is divided by another.

Yes, the f value is an integer, and no it's not a fractional value, it's a whole number. I set the f values based on location and internal node values, so I'm positive they're integers. The f I used to name my value is used in many places so google wouldn't help. However, in my program, I'm using f as a sum of two numbers. The sum of the "movethrough" value(the value each node has(unique)) and the heuristic value(Manhattan method).

Just as a design pointer -

int lowest=999;

while it's functional, I'd suggest that you assign it to perhaps the first element of openlist against the possibility that all the numbers are above 999. Makes it more fool proof and it's pretty much just as easy to program.

Or, on the off chance that there are no elements in openlist(), INT_MAX from <climits>. Unless you plan to handle that case separately.

brewbuck, not too familiar with that, but I don't think I can because all the items in openlist are of class Node. What values I'm examining are private member integer variables that are returned with the "get_fval()" member function.
Well my openlist and iter are declared as such:

Code:

std::list<Node> openlist;
std::list<Node> closelist;
std::list<Node>::iterator iter;

Those are global variables.
And my Node class looks like this:

Code:

class Node
{
	private:
		Coord position;
		int mvthru;
		int fval;
		bool start;
		bool end;
		Coord parent;
	public:
		Node(int,int);
		Node();
		~Node();
		
		Coord get_pos(){return position;};
		void set_pos(int x,int y){position.x=x;position.y=y;};
		void set_movethrough(int val){mvthru=val;};
		int get_movethrough(){return mvthru;};
		void set_start(){start=true;};
		void set_end(){end=true;};
		bool is_start(){return start;};
		bool is_end(){return end;};
		void set_parent(Coord pos){parent.x=pos.x;parent.y=pos.y;};
		Coord get_parent(){return parent;};
		void set_fval(int f){fval=f;};
		int get_fval(){return fval;};
};

Constructors/destructor omitted due to relevancy.
Yeah the lowest variable's initialization was just done for speed, I'll go back and make it nicer/faster but I'm just trying to get it up and running as of now. Thanks for all the replies.

Such a predicate is in fact very easy to write using Boost.Bind:

Code:

min_element(..., boost::bind(&Node::get_fval, _1) < boost::bind(&Node::get_fval, _2));