9.6. Container Adaptors
by Barbara E. Moo, Josée Lajoie, Stanley B. Lippman
C++ Primer, Fifth Edition
- Title Page
- Copyright Page
- Dedication Page
- Contents
- New Features in C++11
- Preface
- Chapter 1. Getting Started
- Part I. The Basics
- Contents
- Chapter 2. Variables and Basic Types
- Chapter 3. Strings, Vectors, and Arrays
- Chapter 4. Expressions
- Contents
- 4.1. Fundamentals
- 4.2. Arithmetic Operators
- 4.3. Logical and Relational Operators
- 4.4. Assignment Operators
- 4.5. Increment and Decrement Operators
- 4.6. The Member Access Operators
- 4.7. The Conditional Operator
- 4.8. The Bitwise Operators
- 4.9. The sizeof Operator
- 4.10. Comma Operator
- 4.11. Type Conversions
- 4.12. Operator Precedence Table
- Chapter Summary
- Defined Terms
- Chapter 5. Statements
- Chapter 6. Functions
- Chapter 7. Classes
- Part II. The C++ Library
- Contents
- Chapter 8. The IO Library
- Chapter 9. Sequential Containers
- Chapter 10. Generic Algorithms
- Chapter 11. Associative Containers
- Chapter 12. Dynamic Memory
- Part III. Tools for Class Authors
- Contents
- Chapter 13. Copy Control
- Chapter 14. Overloaded Operations and Conversions
- Contents
- 14.1. Basic Concepts
- 14.2. Input and Output Operators
- 14.3. Arithmetic and Relational Operators
- 14.4. Assignment Operators
- 14.5. Subscript Operator
- 14.6. Increment and Decrement Operators
- 14.7. Member Access Operators
- 14.8. Function-Call Operator
- 14.9. Overloading, Conversions, and Operators
- Chapter Summary
- Defined Terms
- Chapter 15. Object-Oriented Programming
- Contents
- 15.1. OOP: An Overview
- 15.2. Defining Base and Derived Classes
- 15.3. Virtual Functions
- 15.4. Abstract Base Classes
- 15.5. Access Control and Inheritance
- 15.6. Class Scope under Inheritance
- 15.7. Constructors and Copy Control
- 15.8. Containers and Inheritance
- 15.9. Text Queries Revisited
- Chapter Summary
- Defined Terms
- Chapter 16. Templates and Generic Programming
- Part IV. Advanced Topics
- Contents
- Chapter 17. Specialized Library Facilities
- Chapter 18. Tools for Large Programs
- Chapter 19. Specialized Tools and Techniques
- Appendix A. The Library
- Contents
- A.1. Library Names and Headers
- A.2. A Brief Tour of the Algorithms
- A.2.1. Algorithms to Find an Object
- A.2.2. Other Read-Only Algorithms
- A.2.3. Binary Search Algorithms
- A.2.4. Algorithms That Write Container Elements
- A.2.5. Partitioning and Sorting Algorithms
- A.2.6. General Reordering Operations
- A.2.7. Permutation Algorithms
- A.2.8. Set Algorithms for Sorted Sequences
- A.2.9. Minimum and Maximum Values
- A.2.10. Numeric Algorithms
- A.3. Random Numbers
- Index
- Add Pages
9.6. Container Adaptors
In addition to the sequential containers, the library defines three sequential container adaptors: stack, queue, and priority_queue. An adaptor is a general concept in the library. There are container, iterator, and function adaptors. Essentially, an adaptor is a mechanism for making one thing act like another. A container adaptor takes an existing container type and makes it act like a different type. For example, the stack adaptor takes a sequential container (other than array or forward_list) and makes it operate as if it were a stack. Table 9.17 lists the operations and types that are common to all the container adaptors.
Table 9.17. Operations and Types Common to the Container Adaptors
Exercises Section 9.5.5
Exercise 9.50: Write a program to process a vector<string>s whose elements represent integral values. Produce the sum of all the elements in that vector. Change the program so that it sums of strings that represent floating-point values.
Exercise 9.51: Write a class that has three unsigned members representing year, month, and day. Write a constructor that takes a string representing a date. Your constructor should handle a variety of date formats, such as January 1, 1900, 1/1/1900, Jan 1, 1900, and so on.
-
No Comment