static pointer data member

Question

1.00/5 (1 vote)

See more:

As compiling this code

class Least_Recently_Used
{
protected:
	static int count;	// this variable holding the number of allocated blocks (valid blocks), holds a set size as max. value.
	static Least_Recently_Used *next;	// points to the next block in the cache
	static Least_Recently_Used *head;
	static Least_Recently_Used *tail;

public:
	Least_Recently_Used(int);
	~Least_Recently_Used();
	void LRU_retrive();
	void LRU_insert();
	void LRU_evict();
};
	int Least_Recently_Used::count = 0;
	Least_Recently_Used Least_Recently_Used::*next = NULL;	// points to the next block in the cache
	Least_Recently_Used Least_Recently_Used::*head = NULL;
	Least_Recently_Used Least_Recently_Used::*tail = NULL;

 void Least_Recently_Used::LRU_evict()<br />
{<br />
	this->tail = --this->tail;<br />
	this->tail->next = NULL;<br />
}

i get this errors:

/tmp/ccWxYlaB.o: In function `Least_Recently_Used::LRU_evict()':
Cache.cpp:(.text+0xa5): undefined reference to `Least_Recently_Used::tail'
Cache.cpp:(.text+0xad): undefined reference to `Least_Recently_Used::next'

i don't know why this errors and how to avoid them??????????

please can anyone help me??????????????????????????????????????????????

Posted 26-Apr-13 13:52pm

3bood.ghzawi

Updated 26-Apr-13 14:32pm

v2

Add a Solution

Comments

Sergey Alexandrovich Kryukov 26-Apr-13 22:23pm

Why, why static? Does not seem to make any sense... Or, can you explain?
—SA

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Ian A Davidson · Accepted Answer · 2013-04-26T18:36:00

Where you have implemented the static pointers, you have placed the asterisk in the wrong place; it needs to be before the class name part of the declaration. Actually, this is one example where placing the asterisk next to the type name, instead of putting it with the variable, would help not make these sorts of mistakes:

C++

Least_Recently_Used* Least_Recently_Used::next = NULL;  // points to the next block in the cache
Least_Recently_Used* Least_Recently_Used::head = NULL;
Least_Recently_Used* Least_Recently_Used::tail = NULL;

not, as you have it, after the double colon (::*).

That will solve the problem.

However, since you have declared these static, I think you should not use the "this->" pointer to access them. (The C++ compiler doesn't seem to mind, but it seems a somewhat odd thing to do).

You should seriously consider whether you mean these variables to be static, meaning that there is only one instance of them used by all objects of this type. Or should they rather be instance members of the object.
If you really do need them to be static, for whatever reason, you need to consider thread safety, and you need to consider what is managing the memory they point to - when does it get allocated, and perhaps more importantly, when will it be released? Etc, etc.

On further examination, "next" should definitely not be static! Presumably this is some sort of linked-list, with a "head" and a "tail". "next", it would seem, should point to the next member in the list, but by having is static you only have one "next" value for the whole lot, so your linked list is broken.

Furthermore, when you do this:

C++

this->tail = --this->tail;

have you got any idea (or can you be sure) what "tail" will be pointing to? Do you rather need to turn your "Least_Recently_Used" class into a double-linked list item - by adding a "prev" ("previous") member, so that you could do something like this instead:

C++

tail = tail->prev;

Regards,
Ian.

H.Brydon · Accepted Answer · 2013-04-26T17:32:00

I think the error is that you need to provide an implementation at global scope for the static pointers in question:

C++

// [in .cpp file]
Least_Recently_Used *Least_Recently_Used::head = NULL;
Least_Recently_Used *Least_Recently_Used::tail = NULL;

(or of course you can use nullptr instead of NULL).

Like SA says, it is not clear why you need these to be static...

static pointer data member

2 solutions

Solution 2

Solution 1

Add your solution here

Preview 0