Overview
Examples
Screenshots
Comparisons
Applications
Download
Documentation
Tutorials
Bazaar
Status & Roadmap
FAQ
Authors & License
Forums
Funding Ultimate++
Search on this site
Search in forums












SourceForge.net Logo
Home » U++ Library support » U++ Core » Equivalent in U++ to STL list container
Equivalent in U++ to STL list container [message #40337] Sun, 21 July 2013 22:23 Go to next message
281264 is currently offline  281264
Messages: 269
Registered: June 2010
Location: Spain
Experienced Member
I would like to know if there is something in NTL (or in U++) equivalent to C++ standard STL list container (the doubly linked list container).

Thx,

Javier
Re: Equivalent in U++ to STL list container [message #40338 is a reply to message #40337] Mon, 22 July 2013 06:08 Go to previous messageGo to next message
Sender Ghost is currently offline  Sender Ghost
Messages: 301
Registered: November 2008
Senior Member
Hello, Javier.
281264 wrote on Sun, 21 July 2013 22:23

I would like to know if there is something in NTL (or in U++) equivalent to C++ standard STL list container (the doubly linked list container).

I think, the BiVector (BiArray) has almost similar characteristics, based on available methods:
list::begin <-> BiVector::Begin
list::end <-> BiVector::End
list::front <-> BiVector::Head
list::back <-> BiVector::Tail
list::pop_front <-> BiVector::DropHead
list::pop_back <-> BiVector::DropTail
list::push_front <-> BiVector::AddHead
list::push_back <-> BiVector::AddTail
list::empty <-> BiVector::IsEmpty
list::size <-> BiVector::GetCount
list::clear <-> BiVector::Clear
etc.
Re: Equivalent in U++ to STL list container [message #40345 is a reply to message #40337] Mon, 22 July 2013 22:13 Go to previous messageGo to next message
mirek is currently offline  mirek
Messages: 12519
Registered: November 2005
Ultimate Member
281264 wrote on Sun, 21 July 2013 16:23

I would like to know if there is something in NTL (or in U++) equivalent to C++ standard STL list container (the doubly linked list container).

Thx,

Javier


No. list, as container, is totally useless...

There is Link helper class for double-linked lists, but that cannot be considered a container.

If you are about fast insertion/removal times, use InVector.

Mirek
Re: Equivalent in U++ to STL list container [message #40359 is a reply to message #40337] Tue, 23 July 2013 20:03 Go to previous messageGo to next message
Novo is currently offline  Novo
Messages: 1001
Registered: December 2006
Experienced Contributor
281264 wrote on Sun, 21 July 2013 16:23

I would like to know if there is something in NTL (or in U++) equivalent to C++ standard STL list container (the doubly linked list container).

Thx,

Javier


If you still need double or single linked list I can put into bazaar my version of intrusive list with sentinel.


Regards,
Novo
Re: Equivalent in U++ to STL list container [message #40377 is a reply to message #40359] Sun, 28 July 2013 21:36 Go to previous messageGo to next message
281264 is currently offline  281264
Messages: 269
Registered: June 2010
Location: Spain
Experienced Member
Novo,

If eventually I need it, I shall let you know.

Many thanks,

Javier
Re: Equivalent in U++ to STL list container [message #40607 is a reply to message #40359] Thu, 22 August 2013 18:36 Go to previous messageGo to next message
281264 is currently offline  281264
Messages: 269
Registered: June 2010
Location: Spain
Experienced Member
Quote:

If you still need double or single linked list I can put into bazaar my version of intrusive list with sentinel.


Hi Novo,

Could you please upload your version of double linked list into Bazaar?

Thx,

Javier
Re: Equivalent in U++ to STL list container [message #40609 is a reply to message #40607] Fri, 23 August 2013 05:52 Go to previous message
Novo is currently offline  Novo
Messages: 1001
Registered: December 2006
Experienced Contributor
281264 wrote on Thu, 22 August 2013 12:36

Quote:

If you still need double or single linked list I can put into bazaar my version of intrusive list with sentinel.


Hi Novo,

Could you please upload your version of double linked list into Bazaar?

Thx,

Javier


It is in bazaar\ADT\List.h

Please let me know if something is wrong with it.


Regards,
Novo
Previous Topic: Solve memory leak in OpenSSL 1.0.1c
Next Topic: StdLogSetup breaks ReadStdIn
Goto Forum:
  


Current Time: Thu Jun 04 05:32:01 CEST 2020

Total time taken to generate the page: 0.01290 seconds