CS253: Software Development with C++

Spring 2018

STL

See this page as a slide show

Standard Template Library

CS253 STL

Overview

Attributes

NameKey/ValueInsertionAppendSearchOrdered
stringvalueO(n)O(1)O(n)no
vectorvalueO(n)O(1)O(n)no
listvalueO(n)O(1)O(n)no
[multi]setvalueO(log n) O(log n)yes
[multi]mapkey/valueO(log n) O(log n)yes
dequevalueO(n)O(1)O(n)no
unordered_[multi]setvalueO(1) O(1)oddly
unordered_[multi]mapkey/valueO(1) O(1)oddly

Popular methods

Popular types

User: Guest

Check: HTML CSS
Edit History Source

Modified: 2018-04-03T21:52

Apply to CSU | Contact CSU | Disclaimer | Equal Opportunity
Colorado State University, Fort Collins, CO 80523 USA
© 2018 Colorado State University
CS Building