SlideShare une entreprise Scribd logo

Stl Containers

•Télécharger en tant que PPT, PDF•
•
P
ppd1961

STL Overview for the uninitiated in 2009

1  sur  41
Oct 20, 2009 STL Containers Dr. Partha Pratim Das Interra Systems (India) Pvt. Ltd. Generalizing Data Structures
Agenda ,[object Object],[object Object],[object Object],[object Object]
STL Components Why & How
STL Components ,[object Object],[object Object],[object Object],[object Object],[object Object]
Containers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Iterators ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Concept of STL ,[object Object],[object Object],[object Object],[object Object],[object Object]
Basic Model ,[object Object],[object Object],[object Object],[object Object],iterators ,[object Object],[object Object],[object Object],[object Object],[object Object]
Containers Basic Stuff
Types of Containers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Types of Containers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Types of Containers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Common Containers Abilities ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sequence Container: vector ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sequence Container: vector ,[object Object],std::vector<Elem> coll; std::vector<Elem>::iterator pos; pos = find(coll.begin(), coll.end(), val); if (pos != coll.end()) { coll.erase(pos); }
Sequence Container: deque (“deck”) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sequence Container: list ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sequence Container: strings ,[object Object],[object Object],[object Object],[object Object]
Sequence Container: Ordinary Array ,[object Object],[object Object],[object Object],[object Object]
Associative Container: set / multiset ,[object Object],[object Object],[object Object],[object Object]
Associative Container: map / multimap ,[object Object],[object Object],[object Object],[object Object],[object Object]
Container Adapter: stack ,[object Object],[object Object],[object Object],[object Object],[object Object]
Container Adapter: queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Container Adapter: priority queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Iterators Basic Stuff
Iterator Interface ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Container Interface for Iterators ,[object Object],[object Object],[object Object]
Basic Iterator Model ,[object Object],[object Object],[object Object],… begin: end: ,[object Object],[object Object],[object Object],[object Object],[object Object]
Use of Iterators ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Iterator Categories ,[object Object],[object Object]
Iterator Adaptors ,[object Object],[object Object],[object Object]
Algorithms Basic Stuff
Algorithm Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
References ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Thank You

Recommandé

standard template library(STL) in C++
standard template library(STL) in C++standard template library(STL) in C++
standard template library(STL) in C++
•sreejith •sree
 
STL in C++
STL in C++STL in C++
STL in C++
Surya Prakash Sahu
 
How to choose best containers in STL (C++)
How to choose best containers in STL (C++)How to choose best containers in STL (C++)
How to choose best containers in STL (C++)
Sangharsh agarwal
 
Python tuple
Python tuplePython tuple
Python tuple
Mohammed Sikander
 
Collection Framework in java
Collection Framework in javaCollection Framework in java
Collection Framework in java
CPD INDIA
 
Stl (standard template library)
Stl (standard template library)Stl (standard template library)
Stl (standard template library)
Hemant Jain
 
Stack and Queue
Stack and Queue Stack and Queue
Stack and Queue
Apurbo Datta
 
Python: Modules and Packages
Python: Modules and PackagesPython: Modules and Packages
Python: Modules and Packages
Damian T. Gordon
 

Recommandé

standard template library(STL) in C++
standard template library(STL) in C++standard template library(STL) in C++
standard template library(STL) in C++
•sreejith •sree
 
STL in C++
STL in C++STL in C++
STL in C++
Surya Prakash Sahu
 
How to choose best containers in STL (C++)
How to choose best containers in STL (C++)How to choose best containers in STL (C++)
How to choose best containers in STL (C++)
Sangharsh agarwal
 
Python tuple
Python tuplePython tuple
Python tuple
Mohammed Sikander
 
Collection Framework in java
Collection Framework in javaCollection Framework in java
Collection Framework in java
CPD INDIA
 
Stl (standard template library)
Stl (standard template library)Stl (standard template library)
Stl (standard template library)
Hemant Jain
 
Stack and Queue
Stack and Queue Stack and Queue
Stack and Queue
Apurbo Datta
 
Python: Modules and Packages
Python: Modules and PackagesPython: Modules and Packages
Python: Modules and Packages
Damian T. Gordon
 
Dictionaries in Python
Dictionaries in PythonDictionaries in Python
Dictionaries in Python
baabtra.com - No. 1 supplier of quality freshers
 
Presentation1
Presentation1Presentation1
Presentation1
Anand Grewal
 
Python list
Python listPython list
Python list
Mohammed Sikander
 
classes and objects in C++
classes and objects in C++classes and objects in C++
classes and objects in C++
HalaiHansaika
 
Files in c++ ppt
Files in c++ pptFiles in c++ ppt
Files in c++ ppt
Kumar
 
String and string buffer
String and string bufferString and string buffer
String and string buffer
kamal kotecha
 
String, string builder, string buffer
String, string builder, string bufferString, string builder, string buffer
String, string builder, string buffer
SSN College of Engineering, Kalavakkam
 
Java - Collections framework
Java - Collections frameworkJava - Collections framework
Java - Collections framework
Riccardo Cardin
 
Data Structures in Python
Data Structures in PythonData Structures in Python
Data Structures in Python
Devashish Kumar
 
Python Collections
Python CollectionsPython Collections
Python Collections
sachingarg0
 
Python decorators
Python decoratorsPython decorators
Python decorators
Alex Su
 
Constructor in java
Constructor in javaConstructor in java
Constructor in java
Pavith Gunasekara
 
Collections In Java
Collections In JavaCollections In Java
Collections In Java
Binoj T E
 
Modules and packages in python
Modules and packages in pythonModules and packages in python
Modules and packages in python
TMARAGATHAM
 
Standard Template Library
Standard Template LibraryStandard Template Library
Standard Template Library
GauravPatil318
 
Vectors in Java
Vectors in JavaVectors in Java
Vectors in Java
Abhilash Nair
 
Java Generics - by Example
Java Generics - by ExampleJava Generics - by Example
Java Generics - by Example
CodeOps Technologies LLP
 
Data types in python
Data types in pythonData types in python
Data types in python
RaginiJain21
 
Arrays in python
Arrays in pythonArrays in python
Arrays in python
moazamali28
 
Array in c++
Array in c++Array in c++
Array in c++
Mahesha Mano
 
C++ STL 概觀
C++ STL 概觀C++ STL 概觀
C++ STL 概觀
PingLun Liao
 
C++ stl
C++ stlC++ stl
C++ stl
은아 정
 

Contenu connexe

Tendances

Files in c++ ppt
Files in c++ pptFiles in c++ ppt
Files in c++ ppt
Kumar
 
String and string buffer
String and string bufferString and string buffer
String and string buffer
kamal kotecha
 
Python decorators
Python decoratorsPython decorators
Python decorators
Alex Su
 
Collections In Java
Collections In JavaCollections In Java
Collections In Java
Binoj T E
 

Tendances (20)

Dictionaries in Python
Dictionaries in PythonDictionaries in Python
Dictionaries in Python
 
Presentation1
Presentation1Presentation1
Presentation1
 
Python list
Python listPython list
Python list
 
classes and objects in C++
classes and objects in C++classes and objects in C++
classes and objects in C++
 
Files in c++ ppt
Files in c++ pptFiles in c++ ppt
Files in c++ ppt
 
String and string buffer
String and string bufferString and string buffer
String and string buffer
 
String, string builder, string buffer
String, string builder, string bufferString, string builder, string buffer
String, string builder, string buffer
 
Java - Collections framework
Java - Collections frameworkJava - Collections framework
Java - Collections framework
 
Data Structures in Python
Data Structures in PythonData Structures in Python
Data Structures in Python
 
Python Collections
Python CollectionsPython Collections
Python Collections
 
Python decorators
Python decoratorsPython decorators
Python decorators
 
Constructor in java
Constructor in javaConstructor in java
Constructor in java
 
Collections In Java
Collections In JavaCollections In Java
Collections In Java
 
Modules and packages in python
Modules and packages in pythonModules and packages in python
Modules and packages in python
 
Standard Template Library
Standard Template LibraryStandard Template Library
Standard Template Library
 
Vectors in Java
Vectors in JavaVectors in Java
Vectors in Java
 
Java Generics - by Example
Java Generics - by ExampleJava Generics - by Example
Java Generics - by Example
 
Data types in python
Data types in pythonData types in python
Data types in python
 
Arrays in python
Arrays in pythonArrays in python
Arrays in python
 
Array in c++
Array in c++Array in c++
Array in c++
 

En vedette

En vedette (20)

C++ STL 概觀
C++ STL 概觀C++ STL 概觀
C++ STL 概觀
 
C++ stl
C++ stlC++ stl
C++ stl
 
Standard template library
Standard template libraryStandard template library
Standard template library
 
Stl design overview
Stl design overviewStl design overview
Stl design overview
 
1.5.5 stl
1.5.5 stl1.5.5 stl
1.5.5 stl
 
Standard Template Library
Standard Template LibraryStandard Template Library
Standard Template Library
 
Anatomy of an android
Anatomy of an androidAnatomy of an android
Anatomy of an android
 
The Git - (#1/2)
The Git - (#1/2)The Git - (#1/2)
The Git - (#1/2)
 
A brief guide to android gradle
A brief guide to android gradleA brief guide to android gradle
A brief guide to android gradle
 
Realm Java
Realm JavaRealm Java
Realm Java
 
Butter android views
Butter android viewsButter android views
Butter android views
 
Tensorflow 101
Tensorflow 101Tensorflow 101
Tensorflow 101
 
An Introduction to Part of C++ STL
An Introduction to Part of C++ STLAn Introduction to Part of C++ STL
An Introduction to Part of C++ STL
 
Actionbar and fragment
Actionbar and fragmentActionbar and fragment
Actionbar and fragment
 
Pointers & References in C++
Pointers & References in C++Pointers & References in C++
Pointers & References in C++
 
The State of Twitter: STL 2011
The State of Twitter: STL 2011The State of Twitter: STL 2011
The State of Twitter: STL 2011
 
C++ 미정의 행동(undefined behavior)
C++ 미정의 행동(undefined behavior)C++ 미정의 행동(undefined behavior)
C++ 미정의 행동(undefined behavior)
 
Алексей Кутумов, Вектор с нуля
Алексей Кутумов, Вектор с нуляАлексей Кутумов, Вектор с нуля
Алексей Кутумов, Вектор с нуля
 
[0602 박민근] Direct2D
[0602 박민근] Direct2D[0602 박민근] Direct2D
[0602 박민근] Direct2D
 
3D Graphics 101
3D Graphics 1013D Graphics 101
3D Graphics 101
 

Similaire à Stl Containers

oop lecture framework,list,maps,collection
oop lecture framework,list,maps,collectionoop lecture framework,list,maps,collection
oop lecture framework,list,maps,collection
ssuseredfbe9
 
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docx
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docxAssg 14 C++ Standard Template Library (STL)(Extra Credit .docx
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docx
festockton
 
CMSC 202 - Lec20 - Containers and Iterators(2).pptx
CMSC 202 - Lec20 - Containers and Iterators(2).pptxCMSC 202 - Lec20 - Containers and Iterators(2).pptx
CMSC 202 - Lec20 - Containers and Iterators(2).pptx
deathlyfire321
 
Generics Collections
Generics CollectionsGenerics Collections
Generics Collections
phanleson
 

Similaire à Stl Containers (20)

Savitch Ch 18
Savitch Ch 18Savitch Ch 18
Savitch Ch 18
 
Savitch ch 18
Savitch ch 18Savitch ch 18
Savitch ch 18
 
Sysprog 9
Sysprog 9Sysprog 9
Sysprog 9
 
collections
collectionscollections
collections
 
OOP - STL
OOP - STLOOP - STL
OOP - STL
 
Collections and generics
Collections and genericsCollections and generics
Collections and generics
 
(7) c sharp introduction_advanvced_features_part_ii
(7) c sharp introduction_advanvced_features_part_ii(7) c sharp introduction_advanvced_features_part_ii
(7) c sharp introduction_advanvced_features_part_ii
 
oop lecture framework,list,maps,collection
oop lecture framework,list,maps,collectionoop lecture framework,list,maps,collection
oop lecture framework,list,maps,collection
 
Collections
CollectionsCollections
Collections
 
Collections
CollectionsCollections
Collections
 
Collections in Java
Collections in JavaCollections in Java
Collections in Java
 
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docx
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docxAssg 14 C++ Standard Template Library (STL)(Extra Credit .docx
Assg 14 C++ Standard Template Library (STL)(Extra Credit .docx
 
CMSC 202 - Lec20 - Containers and Iterators(2).pptx
CMSC 202 - Lec20 - Containers and Iterators(2).pptxCMSC 202 - Lec20 - Containers and Iterators(2).pptx
CMSC 202 - Lec20 - Containers and Iterators(2).pptx
 
(7) c sharp introduction_advanvced_features_part_ii
(7) c sharp introduction_advanvced_features_part_ii(7) c sharp introduction_advanvced_features_part_ii
(7) c sharp introduction_advanvced_features_part_ii
 
C++ STL (quickest way to learn, even for absolute beginners).pptx
C++ STL (quickest way to learn, even for absolute beginners).pptxC++ STL (quickest way to learn, even for absolute beginners).pptx
C++ STL (quickest way to learn, even for absolute beginners).pptx
 
C++ STL (quickest way to learn, even for absolute beginners).pptx
C++ STL (quickest way to learn, even for absolute beginners).pptxC++ STL (quickest way to learn, even for absolute beginners).pptx
C++ STL (quickest way to learn, even for absolute beginners).pptx
 
Generics Collections
Generics CollectionsGenerics Collections
Generics Collections
 
Unit v
Unit vUnit v
Unit v
 
STL ALGORITHMS
STL ALGORITHMSSTL ALGORITHMS
STL ALGORITHMS
 
01-intro_stacks.ppt
01-intro_stacks.ppt01-intro_stacks.ppt
01-intro_stacks.ppt
 

Plus de ppd1961

Science & Culture Article with Editorial & Cover
Science & Culture Article with Editorial & CoverScience & Culture Article with Editorial & Cover
Science & Culture Article with Editorial & Cover
ppd1961
 
NDL @ YOJANA
NDL @ YOJANANDL @ YOJANA
NDL @ YOJANA
ppd1961
 
Kinectic vision looking deep into depth
Kinectic vision looking deep into depthKinectic vision looking deep into depth
Kinectic vision looking deep into depth
ppd1961
 
Reconfigurable Computing
Reconfigurable ComputingReconfigurable Computing
Reconfigurable Computing
ppd1961
 

Plus de ppd1961 (20)

Land of Pyramids, Petra, and Prayers - Egypt, Jordan, and Israel Tour
Land of Pyramids, Petra, and Prayers - Egypt, Jordan, and Israel TourLand of Pyramids, Petra, and Prayers - Egypt, Jordan, and Israel Tour
Land of Pyramids, Petra, and Prayers - Egypt, Jordan, and Israel Tour
 
Science & Culture Article with Editorial & Cover
Science & Culture Article with Editorial & CoverScience & Culture Article with Editorial & Cover
Science & Culture Article with Editorial & Cover
 
NDL @ YOJANA
NDL @ YOJANANDL @ YOJANA
NDL @ YOJANA
 
Unified Modeling Language (UML)
Unified Modeling Language (UML)Unified Modeling Language (UML)
Unified Modeling Language (UML)
 
OOP in C++
OOP in C++OOP in C++
OOP in C++
 
Digital geometry - An introduction
Digital geometry - An introductionDigital geometry - An introduction
Digital geometry - An introduction
 
Innovation in technology
Innovation in technologyInnovation in technology
Innovation in technology
 
Kinectic vision looking deep into depth
Kinectic vision looking deep into depthKinectic vision looking deep into depth
Kinectic vision looking deep into depth
 
C++11
C++11C++11
C++11
 
Function Call Optimization
Function Call OptimizationFunction Call Optimization
Function Call Optimization
 
How To Define An Integer Constant In C
How To Define An Integer Constant In CHow To Define An Integer Constant In C
How To Define An Integer Constant In C
 
Object Lifetime In C C++
Object Lifetime In C C++Object Lifetime In C C++
Object Lifetime In C C++
 
Technical Documentation By Techies
Technical Documentation By TechiesTechnical Documentation By Techies
Technical Documentation By Techies
 
Vlsi Education In India
Vlsi Education In IndiaVlsi Education In India
Vlsi Education In India
 
Reconfigurable Computing
Reconfigurable ComputingReconfigurable Computing
Reconfigurable Computing
 
Women In Engineering Panel Discussion
Women In Engineering Panel DiscussionWomen In Engineering Panel Discussion
Women In Engineering Panel Discussion
 
Handling Exceptions In C &amp; C++ [Part B] Ver 2
Handling Exceptions In C &amp; C++ [Part B] Ver 2Handling Exceptions In C &amp; C++ [Part B] Ver 2
Handling Exceptions In C &amp; C++ [Part B] Ver 2
 
Handling Exceptions In C &amp; C++[Part A]
Handling Exceptions In C &amp; C++[Part A]Handling Exceptions In C &amp; C++[Part A]
Handling Exceptions In C &amp; C++[Part A]
 
Dimensions of Offshore Technology Services
Dimensions of Offshore Technology ServicesDimensions of Offshore Technology Services
Dimensions of Offshore Technology Services
 
Concepts In Object Oriented Programming Languages
Concepts In Object Oriented Programming LanguagesConcepts In Object Oriented Programming Languages
Concepts In Object Oriented Programming Languages
 

Stl Containers