C++ Cookbook

Solutions and Examples for C++ Programmers

Larger Cover

C++ Cookbook

Solutions and Examples for C++ Programmers

By D. Ryan Stephens, Christopher Diggins, Jonathan Turkanis, Jeff Cogswell

Publisher: O'Reilly Media

Released: November 2005

Pages: 594

Despite its highly adaptable and flexible nature, C++ is also one of the more complex programming languages to learn. Once mastered, however, it can help you organize and process information with amazing efficiency and quickness.

The C++ Cookbook will make your path to mastery much shorter. This practical, problem-solving guide is ideal if you're an engineer, programmer, or researcher writing an application for one of the legions of platforms on which C++ runs. The algorithms provided in C++ Cookbook will jump-start your development by giving you some basic building blocks that you don't have to develop on your own.

Less a tutorial than a problem-solver, the book addresses many of the most common problems you're likely encounter--whether you've been programming in C++ for years or you're relatively new to the language. Here are just some of the time-consuming tasks this book contains practical solutions for:

Reading the contents of a directory
Creating a singleton class
Date and time parsing/arithmetic
String and text manipulation
Working with files
Parsing XML
Using the standard containers

Typical of O'Reilly's "Cookbook" series, C++ Cookbook is written in a straightforward format, featuring recipes that contain problem statements and code solutions, and apply not to hypothetical situations, but those that you're likely to encounter. A detailed explanation then follows each recipe in order to show you how and why the solution works. This question-solution-discussion format is a proven teaching method, as any fan of the "Cookbook" series can attest to. This book will move quickly to the top of your list of essential C++ references.

Chapter 1 Building C++ Applications
1. Introduction to Building
2. Obtaining and Installing GCC
3. Building a Simple "Hello, World" Application from the Command Line
4. Building a Static Library from the Command Line
5. Building a Dynamic Library from the Command Line
6. Building a Complex Application from the Command Line
7. Installing Boost.Build
8. Building a Simple "Hello, World" Application Using Boost.Build
9. Building a Static Library Using Boost.Build
10. Building a Dynamic Library Using Boost.Build
11. Building a Complex application Using Boost.Build
12. Building a Static Library with an IDE
13. Building a Dynamic Library with an IDE
14. Building a Complex Application with an IDE
15. Obtaining GNU make
16. Building A Simple "Hello, World" Application with GNU make
17. Building a Static Library with GNU Make
18. Building a Dynamic Library with GNU Make
19. Building a Complex Application with GNU make
20. Defining a Macro
21. Specifying a Command-Line Option from Your IDE
22. Producing a Debug Build
23. Producing a Release Build
24. Specifying a Runtime Library Variant
25. Enforcing Strict Conformance to the C++ Standard
26. Causing a Source File to Be Linked Automatically Against a Specified Library
27. Using Exported Templates
Chapter 2 Code Organization
1. Introduction
2. Making Sure a Header File Gets Included Only Once
3. Ensuring You Have Only One Instance of a Variable Across Multiple Source Files
4. Reducing #includes with Forward Class Declarations
5. Preventing Name Collisions with Namespaces
6. Including an Inline File
Chapter 3 Numbers
1. Introduction
2. Converting a String to a Numeric Type
3. Converting Numbers to Strings
4. Testing Whether a String Contains a Valid Number
5. Comparing Floating-Point Numbers with Bounded Accuracy
6. Parsing a String Containing a Number in Scientific Notation
7. Converting Between Numeric Types
8. Getting the Minimum and Maximum Values for a Numeric Type
Chapter 4 Strings and Text
1. Introduction
2. Padding a String
3. Trimming a String
4. Storing Strings in a Sequence
5. Getting the Length of a String
6. Reversing a String
7. Splitting a String
8. Tokenizing a String
9. Joining a Sequence of Strings
10. Finding Things in Strings
11. Finding the nth Instance of a Substring
12. Removing a Substring from a String
13. Converting a String to Lower- or Uppercase
14. Doing a Case-Insensitive String Comparison
15. Doing a Case-Insensitive String Search
16. Converting Between Tabs and Spaces in a Text File
17. Wrapping Lines in a Text File
18. Counting the Number of Characters, Words, and Lines in a Text File
19. Counting Instances of Each Word in a Text File
20. Add Margins to a Text File
21. Justify a Text File
22. Squeeze Whitespace to Single Spaces in a Text File
23. Autocorrect Text as a Buffer Changes
24. Reading a Comma-Separated Text File
25. Using Regular Expressions to Split a String
Chapter 5 Dates and Times
1. Introduction
2. Obtaining the Current Date and Time
3. Formatting a Date/Time as a String
4. Performing Date and Time Arithmetic
5. Converting Between Time Zones
6. Determining a Day's Number Within a Given Year
7. Defining Constrained Value Types
Chapter 6 Managing Data with Containers
1. Introduction
2. Using vectors Instead of Arrays
3. Using vectors Efficiently
4. Copying a vector
5. Storing Pointers in a vector
6. Storing Objects in a list
7. Mapping strings to Other Things
8. Using Hashed Containers
9. Storing Objects in Sorted Order
10. Storing Containers in Containers
Chapter 7 Algorithms
1. Introduction
2. Iterating Through a Container
3. Removing Objects from a Container
4. Randomly Shuffling Data
5. Comparing Ranges
6. Merging Data
7. Sorting a Range
8. Partitioning a Range
9. Performing Set Operations on Sequences
10. Transforming Elements in a Sequence
11. Writing Your Own Algorithm
12. Printing a Range to a Stream
Chapter 8 Classes
1. Introduction
2. Initializing Class Member Variables
3. Using a Function to Create Objects (a.k.a. Factory Pattern)
4. Using Constructors and Destructors to Manage Resources (or RAII)
5. Automatically Adding New Class Instances to a Container
6. Ensuring a Single Copy of a Member Variable
7. Determining an Object's Type at Runtime
8. Determining if One Object's Class Is a Subclass of Another
9. Giving Each Instance of a Class a Unique Identifier
10. Creating a Singleton Class
11. Creating an Interface with an Abstract Base Class
12. Writing a Class Template
13. Writing a Member Function Template
14. Overloading the Increment and Decrement Operators
15. Overloading Arithmetic and Assignment Operators for Intuitive Class Behavior
16. Calling a Superclass Virtual Function
Chapter 9 Exceptions and Safety
1. Introduction
2. Creating an Exception Class
3. Making a Constructor Exception-Safe
4. Making an Initializer List Exception-Safe
5. Making Member Functions Exception-Safe
6. Safely Copying an Object
Chapter 10 Streams and Files
1. Introduction
2. Lining Up Text Output
3. Formatting Floating-Point Output
4. Writing Your Own Stream Manipulators
5. Making a Class Writable to a Stream
6. Making a Class Readable from a Stream
7. Getting Information About a File
8. Copying a File
9. Deleting or Renaming a File
10. Creating a Temporary Filename and File
11. Creating a Directory
12. Removing a Directory
13. Reading the Contents of a Directory
14. Extracting a File Extension from a String
15. Extracting a Filename from a Full Path
16. Extracting a Path from a Full Path and Filename
17. Replacing a File Extension
18. Combining Two Paths into a Single Path
Chapter 11 Science and Mathematics
1. Introduction
2. Computing the Number of Elements in a Container
3. Finding the Greatest or Least Value in a Container
4. Computing the Sum and Mean of Elements in a Container
5. Filtering Values Outside a Given Range
6. Computing Variance, Standard Deviation, and Other Statistical Functions
7. Generating Random Numbers
8. Initializing a Container with Random Numbers
9. Representing a Dynamically Sized Numerical Vector
10. Representing a Fixed-Size Numerical Vector
11. Computing a Dot Product
12. Computing the Norm of a Vector
13. Computing the Distance Between Two Vectors
14. Implementing a Stride Iterator
15. Implementing a Dynamically Sized Matrix
16. Implementing a Constant-Sized Matrix
17. Multiplying Matricies
18. Computing the Fast Fourier Transform
19. Working with Polar Coordinates
20. Performing Arithmetic on Bitsets
21. Representing Large Fixed-Width Integers
22. Implementing Fixed-Point Numbers
Chapter 12 Multithreading
1. Introduction
2. Creating a Thread
3. Making a Resource Thread-Safe
4. Notifying One Thread from Another
5. Initializing Shared Resources Once
6. Passing an Argument to a Thread Function
Chapter 13 Internationalization
1. Introduction
2. Hardcoding a Unicode String
3. Writing and Reading Numbers
4. Writing and Reading Dates and Times
5. Writing and Reading Currency
6. Sorting Localized Strings
Chapter 14 XML
1. Introduction
2. Parsing a Simple XML Document
3. Working with Xerces Strings
4. Parsing a Complex XML Document
5. Manipulating an XML Document
6. Validating an XML Document with a DTD
7. Validating an XML Document with a Schema
8. Transforming an XML Document with XSLT
9. Evaluating an XPath Expression
10. Using XML to Save and Restore a Collection of Objects
Chapter 15 Miscellaneous
1. Introduction
2. Using Function Pointers for Callbacks
3. Using Pointers to Class Members
4. Ensuring That a Function Doesn't Modify an Argument
5. Ensuring That a Member Function Doesn't Modify Its Object
6. Writing an Operator That Isn't a Member Function
7. Initializing a Sequence with Comma-Separated Values

Colophon

Title:

C++ Cookbook

By:

D. Ryan Stephens, Christopher Diggins, Jonathan Turkanis, Jeff Cogswell

Publisher:

O'Reilly Media

Formats:

Print
Ebook
Safari Books Online

Print:

November 2005

Ebook:

June 2009

Pages:

594

Print ISBN:

978-0-596-00761-4

| ISBN 10:

0-596-00761-2

Ebook ISBN:

978-0-596-15950-4

| ISBN 10:

0-596-15950-1

D. Ryan Stephens

Ryan Stephens is a software engineer, writer, and student living in Tempe, AZ. He enjoys programming in virtually any language, especially C++. His interests include the fields of information retrieval and data mining, and pretty much anything that has to do with algorithms and large data sets. When he's not working, writing, or programming, he plays with his kids, works on his house, or goes cycling.

View D. Ryan Stephens's full profile page.
Christopher Diggins

Christopher Diggins is a freelance software developer and writer who has been programming computers since he was "haut comme trois pommes". Christopher writes regularly for the C++ Users Journal, and is the designer of the Heron programming lanugage.

View Christopher Diggins's full profile page.
Jonathan Turkanis

Jonathan Turkanis is the author of the Boost Iostreams library and several other open source C++ libraries covering areas including smart pointers, runtime reflection, component architectures and aspect-oriented programming. He is a Ph.D. candidate in mathematical logic at the University of California at Berkeley.

View Jonathan Turkanis's full profile page.
Jeff Cogswell

Jeff Cogswell has been programming in several languages for many years. His background was previously in telecom, writing software for such strange things as network management protocols. Lately, however, his work has focused more on web development. After spending a few years in both Florida and California, Jeff now lives in Michigan. He's holding out for some warmer weather.

View Jeff Cogswell's full profile page.

Description

Table of Contents

Product Details

About the Author

Recommended for You

Recently Viewed

Running Linux, 5th Edition

A Distribution-Neutral Guide for Servers and Desktops

By Matthias Kalle Dalheimer, Matt Welsh

December 2005

Ebook: $39.99

Print & Ebook: $54.99

Print: $49.99

Linux in a Windows World

Leverage Linux to make Windows more secure, responsive & affordable

By Roderick W Smith

February 2005

Print: $44.95

.NET Compact Framework Pocket Guide

By Wei-Meng Lee

May 2004

Ebook: $7.99

Print & Ebook: $10.95

Print: $9.95

Customer Reviews

REVIEW SNAPSHOT®

by PowerReviews

oreilly C++ Cookbook

4.7

(based on 3 reviews)

REVIEWS

Reviewed by 3 customers

Sort by

Displaying reviews 1-3

4/27/2008

(2 of 3 customers found this review helpful)

5.0

C++ Cookbook, the best C++ guide ,

By Michal Jagiela

from Undisclosed

Comments about oreilly C++ Cookbook:

When I get a C++ Cookbook to my hand I think what I find in this book? I learn C++ from a much books, and everything it's very boring and hardly to learn. My first travel to C++ world with this book is very, very good and I love this book. C++ Cookbook is very friendly and easy to learn, full guide for all people who's interesting get a professional information about programming in this language.

Four authors in good, practice chapters summary all main and additional programming techniques for C++. All topics illustrated with useful examples from real world.

C++ Cookbook have very useful format, all chapters presented problem, detail describe solution and discuss about potential problem and possibilities to quick resolve all hardly point in C++ programming. I think this is the best method to learn for all people, from hobbyst who's interesting to discover features in C++ and easy learn to professional who's interesting find all required information for realize real-world problem at the C++ solutions.

Additional C++ Cookbooks is good pocket reference all features and functions C++ language. You can easily find short information about every features in general C++ language and additional standard libraries. Absolutly great and useful for all people!

With this book You can quickly learn C++ and going from novice to professional C++ developer.

With this book You can to the TechED events and become a C++ speaker , seriously!

11/15/2006

(0 of 3 customers found this review helpful)

4.0

Fine Book, but Poorly Copy-Edited

By Todd C. S.

from Undisclosed

Comments about oreilly C++ Cookbook:

The C++ Cookbook is a fine title, but the copy editing is pretty atrocious. Probably the most egregious example is the entire section on "Matricies" [sic]. That spelling appears over and over again-- in the table of contents, as the section header, in the body text of that section, and in the index. O'reilly is known for the quality of its work, but this is an unfortunate counter-example.

4/15/2006

(1 of 1 customers found this review helpful)

5.0

One of the best, most practical and useful C++ books ever.

By Clau3107

from Undisclosed

Comments about oreilly C++ Cookbook:

I've found this book unique; it tells you how to do many things and solve many problems in C++ easily. This book it's an absolute must-have book, even for experienced C++ developers.

Displaying reviews 1-3

Save a Tree - Go Digital what is this?

Ebook: $39.99

Formats: DAISY, ePub, Mobi, PDF

Print & Ebook: $54.99

Print: $49.99

Safari Books Online - Read now >

Chapter 1 Building C++ Applications

Introduction to Building

Obtaining and Installing GCC

Building a Simple "Hello, World" Application from the Command Line

Building a Static Library from the Command Line

Building a Dynamic Library from the Command Line

Building a Complex Application from the Command Line

Installing Boost.Build

Building a Simple "Hello, World" Application Using Boost.Build

Building a Static Library Using Boost.Build

Building a Dynamic Library Using Boost.Build

Building a Complex application Using Boost.Build

Building a Static Library with an IDE

Building a Dynamic Library with an IDE

Building a Complex Application with an IDE

Obtaining GNU make

Building A Simple "Hello, World" Application with GNU make

Building a Static Library with GNU Make

Building a Dynamic Library with GNU Make

Building a Complex Application with GNU make

Defining a Macro

Specifying a Command-Line Option from Your IDE

Producing a Debug Build

Producing a Release Build

Specifying a Runtime Library Variant

Enforcing Strict Conformance to the C++ Standard

Causing a Source File to Be Linked Automatically Against a Specified Library

Using Exported Templates

Chapter 2 Code Organization

Introduction

Making Sure a Header File Gets Included Only Once

Ensuring You Have Only One Instance of a Variable Across Multiple Source Files

Reducing #includes with Forward Class Declarations

Preventing Name Collisions with Namespaces

Including an Inline File

Chapter 3 Numbers

Introduction

Converting a String to a Numeric Type

Converting Numbers to Strings

Testing Whether a String Contains a Valid Number

Comparing Floating-Point Numbers with Bounded Accuracy

Parsing a String Containing a Number in Scientific Notation

Converting Between Numeric Types

Getting the Minimum and Maximum Values for a Numeric Type

Chapter 4 Strings and Text

Introduction

Padding a String

Trimming a String

Storing Strings in a Sequence

Getting the Length of a String

Reversing a String

Splitting a String

Tokenizing a String

Joining a Sequence of Strings

Finding Things in Strings

Finding the nth Instance of a Substring

Removing a Substring from a String

Converting a String to Lower- or Uppercase

Doing a Case-Insensitive String Comparison

Doing a Case-Insensitive String Search

Converting Between Tabs and Spaces in a Text File

Wrapping Lines in a Text File

Counting the Number of Characters, Words, and Lines in a Text File

Counting Instances of Each Word in a Text File

Add Margins to a Text File

Justify a Text File

Squeeze Whitespace to Single Spaces in a Text File

Autocorrect Text as a Buffer Changes

Reading a Comma-Separated Text File

Using Regular Expressions to Split a String

Chapter 5 Dates and Times

Introduction

Obtaining the Current Date and Time

Formatting a Date/Time as a String

Performing Date and Time Arithmetic

Converting Between Time Zones

Determining a Day's Number Within a Given Year

Defining Constrained Value Types

Chapter 6 Managing Data with Containers

Introduction