U++ forum: Welcome to the forum

Search on this site

Search in forums

Home » U++ Library support » U++ Core » Is there linked list in u++?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Is there linked list in u++? [message #28674]

Sat, 11 September 2010 11:51

aftershock
Messages: 143
Registered: May 2008

Experienced Member

Hi,

Is there a link list in U++?

aftershock

Report message to a moderator

Re: Is there linked list in u++? [message #28682 is a reply to message #28674]

Sat, 11 September 2010 19:57

mirek
Messages: 13975
Registered: November 2005

Ultimate Member

There is a Link utility class.

In my opinion, linked list _container_ does not make any sense.

Report message to a moderator

Re: Is there linked list in u++? [message #28707 is a reply to message #28682]

Mon, 13 September 2010 12:09

aftershock
Messages: 143
Registered: May 2008

Experienced Member

Why not?

It has special properlties, fastest insertion before and after an item.
Fastest deletion of an item.

If one needs that, it is the best...

Report message to a moderator

Re: Is there linked list in u++? [message #28712 is a reply to message #28707]

Mon, 13 September 2010 17:40

mirek
Messages: 13975
Registered: November 2005

Ultimate Member

aftershock wrote on Mon, 13 September 2010 06:09

Why not?

It has special properlties, fastest insertion before and after an item.
Fastest deletion of an item.

If one needs that, it is the best...

The key question is:

Which element?

Going through the list to find the element you want to insert/remove will cost you much more time than insert/remove in Vector. (If you want to argue why, it is all about cache lines....)

The excelent usage for list, however, is in situation where objects are part of some list and insert/remove themselves (thus, no going through the list is required) or similar. However, list _container_ is absolutely unsuitable for such task.

That is why we have Link, but no List.

Report message to a moderator

Re: Is there linked list in u++? [message #28718 is a reply to message #28712]

Mon, 13 September 2010 20:08

aftershock
Messages: 143
Registered: May 2008

Experienced Member

What list container?

In my case, there is no need for search for elements or only sequentially.

Is there a list container in Ultimate++ framework?

Report message to a moderator

Re: Is there linked list in u++? [message #28791 is a reply to message #28718]

Thu, 16 September 2010 23:53

mirek
Messages: 13975
Registered: November 2005

Ultimate Member

aftershock wrote on Mon, 13 September 2010 14:08

What list container?

In my case, there is no need for search for elements or only sequentially.

Is there a list container in Ultimate++ framework?

As I said before: No list container. But there is a Link template that makes lists (even multilists, where single element might be in several lists) quite easy.

Report message to a moderator

Previous Topic:	Problem with gcc compilers and -Wall
Next Topic:	[Fixed!] ScanUuid returns wrong value

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Apr 28 09:12:12 CEST 2024

Total time taken to generate the page: 0.05207 seconds