C++ How to Program, Ninth Edition

16. Standard Library Algorithms

The historian is a prophet in reverse.

—Friedrich von Schlegel

Attempt the end, and never stand to doubt; Nothing’s so hard but search will find it out.

—Robert Herrick

Objectives

In this chapter you’ll:

• Program with many of the dozens of Standard Library algorithms.

• Use iterators with algorithms to access and manipulate the elements of Standard Library containers.

• Pass function pointers, function objects and lambda expressions into Standard Library algorithms.

Outline

16.1 Introduction

16.2 Minimum Iterator Requirements

16.3 Algorithms

16.3.1 fill, fill_n, generate and generate_n

16.3.2 equal, mismatch and lexicographical_compare

16.3.3 remove, remove_if, remove_copy and remove_copy_if

16.3.4 replace ...