book

Using the C++ Standard Template Libraries

Name: Using the C++ Standard Template Libraries
Author: Ivor Horton
ISBN: 9781484200049

by Ivor Horton

October 2015

Intermediate to advanced

520 pages

16h 48m

English

Apress

Read now

Unlock full access

Cover
Title
Copyright
Dedication
Contents at a Glance
Contents
About the Author
About the Techincal reviewer
Acknowledgments
Introduction

Chapter 1: Introducing the Standard Template Library
Basic IdeasTemplatesThe ContainersIteratorsObtaining IteratorsIterator CategoriesStream IteratorsIterator AdaptorsOperations on IteratorsSmart PointersUsing unique_ptr<T> PointersUsing shared_ptr<T> Pointersweak_ptr<T> PointersAlgorithmsPassing a Function as an ArgumentFunction ObjectsLambda ExpressionsSummary
Chapter 2: Using Sequence Containers
The Sequence ContainersFunction Members That Are Common Between ContainersUsing array<T,N> ContainersAccessing ElementsUsing Iterators with array ContainersComparing array ContainersUsing vector<T> ContainersCreating vector<T> ContainersThe Capacity and Size of a VectorAccessing ElementsUsing Iterators with a vector ContainerAdding New Elements to a vector ContainerDeleting Elementsvector<bool> ContainersUsing deque<T> ContainersCreating deque ContainersAccessing ElementsAdding and Removing ElementsReplacing the Contents of a deque ContainerUsing a list<T> ContainerCreating list ContainersAdding ElementsRemoving ElementsSorting and Merging ElementsAccessing ElementsUsing forward_list<T> ContainersDefining Your Own IteratorsSTL Iterator RequirementsThe STL ApproachSummary
Chapter 3: Container Adapters
What Are Container Adapters?Creating and Using a stack<T> Container AdapterStack OperationsCreating and Using a queue<T> Container AdapterQueue OperationsA Practical Use of a Queue ContainerUsing a priority_queue<T> Container AdapterCreating a Priority QueueOperations for a Priority QueueHeapsCreating a HeapHeap OperationsStoring Pointers in a ContainerStoring Pointers in Sequence ContainersStoring Pointers in a Priority QueueHeaps of PointersContainers of Base Class PointersApplying Algorithms to a Range of PointersSummary
Chapter 4: Map Containers
Introducing Map ContainersUsing a map ContainerCreating a map ContainerInserting Elements in a mapConstructing map Elements in PlaceAccessing Elements in a mapDeleting ElementsUsing pair<> and tuple<> ObjectsOperations with a pairOperations with a tupletuples and pairs in ActionUsing a multimap ContainerChanging the Comparison FunctionUsing a greater<T> ObjectDefining Your Own Function Object for Comparing ElementsHashingFunctions That Generate Hash ValuesUsing an unordered_map ContainerCreating and Managing unordered_map ContainersAdjusting the Bucket CountInserting ElementsAccessing Elements
Removing Elements
Accessing BucketsUsing an unordered_multimap ContainerSummary
Chapter 5: Working with Sets
Understanding Set ContainersUsing set<T> ContainersAdding and Removing ElementsAccessing ElementsWorking with setsSet IteratorsStoring Pointers in a set ContainerUsing multiset<T> ContainersStoring Pointers to Derived Class Objectsunordered_set<T> ContainersAdding ElementsRetrieving ElementsDeleting ElementsProducing a Bucket ListUsing unordered_multiset<T> ContainersOperations on SetsThe set_union() AlgorithmThe set_intersection() AlgorithmThe set_difference() AlgorithmThe set_symmetric_difference() AlgorithmThe includes() AlgorithmSet Operations in ActionSummary
Chapter 6: Sorting, Merging, Searching, and Partitioning
Sorting a RangeSorting and the Order of Equal ElementsPartial SortingTesting for Sorted RangesMerging RangesSearching a RangeFinding any of a Range of Elements in a RangeFinding Multiple Elements from a RangePartitioning a RangeThe partition_copy() AlgorithmThe partition_point() AlgorithmBinary Search AlgorithmsThe binary_search() AlgorithmThe lower_bound() AlgorithmThe equal_range() algorithmSummary
Chapter 7: More Algorithms
Testing Element PropertiesComparing RangesFinding Where Ranges DifferLexicographical Range ComparisonsPermutations of RangesCopying a RangeCopying a Number of ElementsConditional CopyingReverse Order CopyingCopying and Reversing the Order of ElementsCopying a Range Removing Adjacent DuplicatesRemoving Adjacent Duplicates from a RangeRotating RangesMoving a RangeRemoving Elements from a RangeSetting and Modifying Elements in a RangeGenerating Element Values with a FunctionTransforming a RangeReplacing Elements in a RangeApplying AlgorithmsSummary
Chapter 8: Generating Random Numbers
What Is a Random Number?Probability, Distributions, and EntropyWhat Is Probability?What Is a Distribution?What Is Entropy?Generating Random Numbers with the STLSeeds in Random Number GenerationObtaining Random SeedsSeed SequencesDistribution ClassesThe Default Random Number GeneratorCreating Distribution ObjectsUniform DistributionsNormal DistributionsLognormal DistributionsOther Distributions Related to the Normal DistributionSampling DistributionsOther DistributionsRandom Number Engines and GeneratorsThe Linear Congruential EngineThe Mersenne Twister EngineThe Subtract with Carry EngineShuffling a Range of ElementsSummary
Chapter 9: Stream Operations
Stream IteratorsInput Stream IteratorsOutput Stream IteratorsOverloading the Insertion and Extraction OperatorsUsing Stream Iterators with FilesFile StreamsFile Stream Class TemplatesFile Input Using a Stream IteratorRepeated File Reads Using a Stream IteratorFile Output Using a Stream IteratorStream Iterators and AlgorithmsStream Buffer IteratorsInput Stream Buffer IteratorsOutput Stream Buffer IteratorsUsing Stream Buffer Iterators with File StreamsString Streams and Stream and Stream Buffer IteratorsSummary
Chapter 10: Working with Numerical, Time, and Complex Data
Numerical Calculations
Numeric AlgorithmsStoring Incremental Values in a RangeSumming a RangeInner ProductAdjacent DifferencesPartial SumsMaxima and MinimaStoring and Working with Numerical ValuesBasic Operations on valarray ObjectsUnary OperatorsCompound Assignment Operators for valarray ObjectsBinary Operations on valarray ObjectsAccessing Elements in valarray ObjectsRational ArithmeticTemporal TemplatesDefining Durations
Clocks and Time Points
Complex NumbersCreating Objects That Represent Complex NumbersComplex ArithmeticComparisons and Other Operations on Complex NumbersA Simple Example Using Complex NumbersSummary
Index

Content preview from Using the C++ Standard Template Libraries

Acknowledgments

I’d like to thank Mark Powers and the rest of the Apress editorial and production teams for their help and support throughout. I would especially like to thank Marc Gregoire for his usual outstanding technical review. His many comments and suggestions have undoubtedly made the book much better that it otherwise would be.

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9781484200049Purchase book

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Using the C++ Standard Template Libraries

by Ivor Horton

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.