O'Reilly logo

C++ Primer, Fourth Edition by Barbara E. Moo, Josée Lajoie, Stanley B. Lippman

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 10. Associative Containers

CONTENTS

Section 10.1 Preliminaries: the pair Type 356

Section 10.2 Associative Containers 358

Section 10.3 The map Type 360

Section 10.4 The set Type 372

Section 10.5 The multimap and multiset Types 375

Section 10.6 Using Containers: Text-Query Program 379

Chapter Summary 388

Defined Terms 388

This chapter completes our review of the standard library container types by looking at the associative containers. Associative containers differ in a fundamental respect from the sequential containers: Elements in an associative container are stored and retrieved by a key, in contrast to elements in a sequential container, which are stored and accessed sequentially by their position within the container.

Although the ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required