1. Standard Template Library (STL) - Use Vector and Deque
Chapter 4
Standard Template Library (STL)
- Use Vector and Deque
Data Structures Using C++

2. Data Structures Using C++
Chapter Objectives
Learn about the Standard Template Library (STL)
Become familiar with the three basic components of the STL: containers, iterators, and algorithms
Explore how vector and deque containers are used to manipulate data in a program
Discover the use of iterators
Data Structures Using C++

3. Data Structures Using C++
Components of the STL
Containers
Iterators
Algorithms
Data Structures Using C++

4. Data Structures Using C++
Container Types
Sequence containers (sequential containers)
Associative containers
Container adapters
Data Structures Using C++

5. Data Structures Using C++
Sequence Containers
Vector
Deque
list
Data Structures Using C++

6. Ways to Declare and Initialize a Vector Container
Data Structures Using C++

7. Operations to Access the Elements of a Vector Container
Data Structures Using C++

8. Operations on a Vector Container
Data Structures Using C++

9. Functions to Determine the Size of a Vector Container
Data Structures Using C++

10. Member Functions Common to All Containers
Data Structures Using C++

11. Member Functions Common to All Containers
Data Structures Using C++

12. Member Functions Common to All Sequence Containers
Data Structures Using C++

13. Data Structures Using C++
Use of Vector
Syntax:
Vector declaration
vector <elemenetType> name(size);
Array declaration
elementType name[size];
#include <vector>
Program Example_use_Vector
Demo in class -
Data Structures Using C++

14. Passing Vector as parameter
Vector can be passed to functions by either reference or value.
Class Demo program
chapter4 program exercise 2,3 and 4.
Homework project is “Sequential Search by using Vector” - described in Exercise 5.
Data Structures Using C++

15. Prototype of function template copy
template<class inputIterator, class outputIterator>
outputItr copy(inputIterator first1, inputIterator last,
outputIterator first2);
Data Structures Using C++

16. Sequence Container: deque
Deque: double-ended queue
Implemented as dynamic arrays
Elements can be inserted at both ends
To use deque container in a program include statement:
#include <deque>
Data Structures Using C++

17. Ways to Declare a deq Object
Data Structures Using C++

18. Operations that Can Be Performed on a deq Object
Data Structures Using C++

19. Data Structures Using C++
Use of Deque
Syntax: deque declaration
- deque <elementType> name(size);
- Table 4-7 shows various ways to declare a deque object.
- #include <deque>
Program Example_use_Deque
Demo in class -
Data Structures Using C++

20. Data Structures Using C++
Types of Iteration
Input Iterators
Output Iterators
Forward Iterators
Bidirectional Iterators
Random Access Iterators
Data Structures Using C++

21. Operations on an Input Iterator
Data Structures Using C++

22. Operations on an Output Iterator
Data Structures Using C++

23. Operations on a Forward Iterator
Data Structures Using C++

24. Operations on a Bidirectional Iterator
Data Structures Using C++

25. Operations on a Random Access Iterator
Data Structures Using C++

26. Data Structures Using C++
Iterator Hierarchy
Data Structures Using C++

27. typedefs Common to All Containers
Data Structures Using C++

28. Data Structures Using C++
istream_iterator
Used to input data into a program from an input stream
General syntax:
istream_iterator<Type> isIdentifier(istream&);
Data Structures Using C++

29. Data Structures Using C++
ostream_iterator
Contains the definition of an output stream iterator
General syntax:
ostream_iterator<Type> osIdentifier(ostream&); or
ostream_iterator<Type> osIdentifier(ostream&, char* deLimit);
Data Structures Using C++

30. Programming Example: Grade Report (Input)
A sample input file follows:
345
Lisa Miller Y 4
Mathematics MTH345 4 A
Physics PHY357 3 B
ComputerSci CSC478 3 B
History HIS356 3 A .
Input A file containing the data in the form shown previously. Assume the name of the input file is ch4_GradeData.txt and is on floppy disk A.
Data Structures Using C++

31. Programming Example: Grade Report (Output)
The desired output for each student is of the following form:
Student Name: Lisa Miller
Student ID:
Number of courses enrolled: 4
Course No Course Name Credits Grade
CSC ComputerSci B
HIS History A
MTH Mathematics A
PHY Physics B
Data Structures Using C++

32. Programming Example: Grade Report
Course Component
Set the course information
Print the course information
Show the credit hours
Show the course number
Show the grade
Data Structures Using C++

33. UML Diagram of the class courseType
Data Structures Using C++

34. Programming Example: Grade Report
Student Component
Set the student information
Print the student information
Calculate the number of credit hours taken
Calculate the GPA
Calculate the billing amount
Because the grade report will print the courses in ascending order, sort the courses according to the course number
Data Structures Using C++

35. UML Diagram of the class studentType and the Inheritance Hierarchy
Data Structures Using C++

36. Programming Example: Grade Report (Main Algorithm)
Declare the variables
Open the input file
If the input file does not exist, exit the program
Open the output file
Get the tuition rate
Load the students’ data
Print the grade reports
Data Structures Using C++

37. Data Structures Using C++
Chapter Summary
Components of the STL
Types of Containers
Operations on Containers
Sequence Containers
Deque
Vector
Data Structures Using C++

38. Data Structures Using C++
Chapter Summary
Iterators
Types of iteration
Operations on iterators
Programming example
Data Structures Using C++