473,320 Members | 2,107 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,320 software developers and data experts.

Web page for STL container performace requirements?

I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?

Many thanks in advance, Stephan
Jul 19 '05 #1
2 1904
"Stephan Br?nnimann" <br****@hotmail.com> wrote...
I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?


Get the electronic version of the Standard. It contains the requirements
you're talking about.
Jul 19 '05 #2
"Victor Bazarov" <v.********@comAcast.net> wrote in message
news:ukNrb.120021$ao4.370291@attbi_s51...
"Stephan Br?nnimann" <br****@hotmail.com> wrote...
I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?


Get the electronic version of the Standard. It contains the requirements
you're talking about.


You might also memorize this short table:

vector deque list set/map

insert/erase N N constant log N

prepend (N) constant constant (log N)

find(val) (N) (N) (N) log N

X[N] constant constant (N) (N)

pointers 0 1 2 3
NOTES: (N) or (log N) -- time complexity for operations
not directly supported by member functions

It's from an old column I wrote on STL containers (C/C++ Users
Journal, December 1996.

P.J. Plauger
Dinkumware, Ltd.
http://www.dinkumware.com

Jul 19 '05 #3

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

5
by: MPowell | last post by:
I'm going through the Koeing book Accelerated C++ in an attempt to understand Container classes. Of course I'm going through a paradigm shift from C to C++. So now I've got struct Header {...
8
by: Nobody | last post by:
The requirement that STL container elements have to be assignable is causing me a problem. Consider a class X which contains both const and non-const data members: class X { public: X(const...
19
by: Nafai | last post by:
Hi I want to write a function which erases al the repeated elements in a range. How should be the prototype? template <class Iterator> void eraseRepeated(Iterator begin, Iterator end); ...
16
by: forester | last post by:
lets say its common situation when object have subobjects in container and receives callbacks from contained items. and object want to move objects in containers on signal(callback). iterator is...
1
by: DeveloperNC | last post by:
I've setup a custom 404 error page for my asp.net site. I have configured IIS to process non aspx pages and also added the correct web.config custom error section to the applicaiton. Every thing is...
11
by: PengYu.UT | last post by:
The following program calls the normal constructor and the copy constructor. By calling the copy constuctor is redundandant, all I want is only a vector of a trial object. Is there any way to...
11
by: food4uk | last post by:
Dear all : I am not good at programming, please give a hand. My data structure is very similar as an array. I actually can use the std::vector as container to organize my data objects. However,...
1
by: Brock | last post by:
First note that I am using Framework 1.1. I have an .aspx page that is displaying a list of employees, but only the Employee Number, First Name, Last Name, and Title. It is working great. I...
0
by: cleary1981 | last post by:
Hi, Heres my xsl stylesheet. Its work in progress but it works. What I want to do however is to make one page in the middle (drawings) a landscape page. Can anyone explain how to do this as all...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...
0
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.