目次

第 I 部: 概要




第 1 章: 概要

• 1.1 はじめに
• 1.2 製品の概要
• 1.2.1 構成要素
• 1.2.2 固有の機能
• 1.2.3 Tools.h++ との関係
• 1.2.4 互換性の問題
• 1.3 マニュアルセットの概要
• 1.4 このマニュアルの概要
• 1.4.1 前提条件
• 1.4.2 規約
• 1.4.3 構成
• 1.4.4 読む順序



第 II 部: 基礎




第 2 章: 反復子

• 2.1 反復子の概要
• 2.2 さまざまな反復子
• 2.2.1 入力反復子
• 2.2.2 出力反復子
• 2.2.3 順方向反復子
• 2.2.4 双方向反復子
• 2.2.5 ランダムアクセス反復子
• 2.2.6 逆方向反復子
• 2.3 ストリーム反復子
• 2.3.1 入力ストリーム反復子
• 2.3.2 出力ストリーム反復子
• 2.4 挿入反復子
• 2.5 反復子の演算

第 3 章: 関数と述語

• 3.1 関数
• 3.2 述語
• 3.3 関数オブジェクト
• 3.3.1 定義
• 3.3.2 使用
• 3.4 関数アダプタ
• 3.4.1 定義
• 3.4.2 大域関数の適合
• 3.4.3 メンバー関数の適合
• 3.5 否定素子とバインダ



第 III 部: コンテナ




第 4 章: コンテナのクラス

• 4.1 概要
• 4.2 コンテナの選択
• 4.3 メモリー管理の問題
• 4.4 標準ライブラリにないコンテナの型

第 5 章: vector と vector<bool>

• 5.1 vector データの抽象化
• 5.1.1 インクルードファイル
• 5.2 vector 演算
• 5.2.1 vector の宣言と初期化
• 5.2.2 型の定義
• 5.2.3 vector の添字
• 5.2.4 範囲演算とサイズ変更演算
• 5.2.5 要素の挿入と削除
• 5.2.6 反復
• 5.2.7 包含のテスト
• 5.2.8 ソートとソートされた vector 演算
• 5.2.9 有益な汎用アルゴリズム
• 5.3 ブール型の vector
• 5.4 プログラム例: エラトステネスのふるい

第 6 章: list

• 6.1 list データの抽象化
• 6.1.1 インクルードファイル
• 6.2 list 演算
• 6.2.1 list の宣言と初期化
• 6.2.2 型の定義
• 6.2.3 list への要素の配置
• 6.2.4 要素の削除
• 6.2.5 範囲演算とサイズ変更演算
• 6.2.6 アクセスと反復
• 6.2.7 包含のテスト
• 6.2.8 ソートとソートされた list 演算
• 6.2.9 検索演算
• 6.2.10 インプレース変換
• 6.2.11 その他の演算
• 6.3 プログラム例: 在庫管理システム

第 7 章: deque

• 7.1 deque データの抽象化
• 7.1.1 インクルードファイル
• 7.2 deque 演算
• 7.3 プログラム例: 基数ソート

第 8 章: set、multiset、bit set

• 8.1 set データの抽象化
• 8.1.1 インクルードファイル
• 8.2 set 演算と multiset 演算
• 8.2.1 set の宣言と初期化
• 8.2.2 型の定義
• 8.2.3 挿入
• 8.2.4 set からの要素の削除
• 8.2.5 検索とカウント
• 8.2.6 反復子
• 8.2.7 set 演算
• 8.2.8 その他の汎用アルゴリズム
• 8.3 プログラム例: スペルチェック
• 8.4 bitset の抽象化
• 8.4.1 インクルードファイル
• 8.4.2 bitset の宣言と初期化
• 8.4.3 要素へのアクセスとテスト
• 8.4.4 set 演算
• 8.4.5 変換

第 9 章: map と multimap

• 9.1 map データの抽象化
• 9.1.1 インクルードファイル
• 9.2 map 演算と multimap 演算
• 9.2.1 map の宣言と初期化
• 9.2.2 型の定義
• 9.2.3 挿入とアクセス
• 9.2.4 値の削除
• 9.2.5 反復子
• 9.2.6 検索とカウント
• 9.2.7 要素の比較
• 9.2.8 その他の map 演算
• 9.3 プログラム例
• 9.3.1 例: 電話番号のデータベース
• 9.3.2 例: グラフ
• 9.3.3 例: 用語索引

第 10 章: コンテナアダプタの stack と queue

• 10.1 概要
• 10.2 stack データの抽象化
• 10.2.1 インクルードファイル
• 10.2.2 stack の宣言と初期化
• 10.2.3 プログラム例: RPN 計算機
• 10.3 queue データの抽象化
• 10.3.1 インクルードファイル
• 10.3.2 queue の宣言と初期化
• 10.3.3 プログラム例: 銀行の出納係のシミュレーション

第 11 章: コンテナアダプタの priority queue

• 11.1 priority queue データの抽象化
• 11.1.1 インクルードファイル
• 11.2 priority queue 演算
• 11.2.1 priority queue の宣言と初期化
• 11.3 アプリケーション例: イベント方式のシミュレーション
• 11.3.1 プログラム例: アイスクリーム店のシミュレーション

第 12 章: string

• 12.1 string 抽象化
• 12.1.1 インクルードファイル
• 12.2 string 演算
• 12.2.1 string の宣言と初期化
• 12.2.2 サイズと容量のリセット
• 12.2.3 代入、追加、交換
• 12.2.4 文字へのアクセス
• 12.2.5 反復子
• 12.2.6 挿入、削除、置換
• 12.2.7 コピーと部分文字列
• 12.2.8 string の比較
• 12.2.9 検索操作
• 12.3 関数例: 行を語句に分割する



第 IV 部: アルゴリズム




第 13 章: 汎用アルゴリズム

• 13.1 概要
• 13.1.1 インクルードファイル
• 13.2 初期化アルゴリズム
• 13.2.1 シーケンスに初期値を入力する
• 13.2.2 シーケンスを別のシーケンスにコピーする
• 13.2.3 生成された値でシーケンスを初期化する
• 13.2.4 2 つの並列範囲の値を交換する
• 13.3 検索演算
• 13.3.1 条件を満たす要素を検索する
• 13.3.2 連続重複要素を検索する
• 13.3.3 シーケンスから最初の値の発生を検索する
• 13.3.4 シーケンス内のサブシーケンスを検索する
• 13.3.5 最後のサブシーケンスの発生を検索する
• 13.3.6 最大または最小要素を検出する
• 13.3.7 並列シーケンスの最初の不一致要素を検出する
• 13.4 インプレース変換
• 13.4.1 シーケンス内の要素を反転する
• 13.4.2 特定要素を固定値で置き換える
• 13.4.3 中間点を軸に要素を回転する
• 13.4.4 シーケンスを2つのグループに区分する
• 13.4.5 シーケンスに順列を生成する
• 13.4.6 隣接する 2 つのシーケンスを 1 つにマージする
• 13.4.7 シーケンス内の要素をランダムに再配列する
• 13.5 削除アルゴリズム
• 13.5.1 不要な要素を削除する
• 13.5.2 等価の連続要素を削除する
• 13.6 スカラー生成アルゴリズム
• 13.6.1 条件を満たす要素数のカウント
• 13.6.2 シーケンスを単一値に還元する
• 13.6.3 一般内積
• 13.6.4 2つのシーケンス対の等価性をテストする
• 13.6.5 字句比較
• 13.7 シーケンス生成アルゴリズム
• 13.7.1 1 つまたは 2 つのシーケンスの変換
• 13.7.2 部分和
• 13.7.3 隣接差
• 13.8 for_each アルゴリズム

第 14 章: 順序付きコレクションアルゴリズム

• 14.1 概要
• 14.1.1 インクルードファイル
• 14.2 ソートアルゴリズム
• 14.3 部分ソート
• 14.4 n 番目の要素
• 14.5 2 等分探索
• 14.6 順序付きシーケンスをマージする
• 14.7 set 演算
• 14.8 heap 演算



第 V 部: 特殊な手法




第 15 章: アロケータの使用方法

• 15.1 概要
• 15.2 既存の標準ライブラリコンテナでのアロケータの使用
• 15.3 ユーザー独自のアロケータの構築
• 15.3.1 標準アロケータインタフェースの使用方法
• 15.3.2 Rogue Wave の代替インタフェースの使用方法
• 15.3.3 両インタフェースをサポートする方法

第 16 章: コンテナと汎用アルゴリズムの構築

• 16.1 ライブラリの拡張
• 16.2 標準コンテナに基づく構築
• 16.2.1 継承
• 16.2.2 汎用継承
• 16.2.3 汎用合成
• 16.3 ユーザー独自のコンテナの作成
• 16.3.1 コンテナ要求の遵守
• 16.3.2 アロケータインタフェース要求の遵守
• 16.3.3 反復子要求
• 16.4 アルゴリズム構築のヒントと手法
• 16.4.1 iterator_traits テンプレート
• 16.4.2 基本型 distance および advance

第 17 章: traits パラメータ

• 17.1 問題の定義
• 17.2 traits 手法の使用方法

第 18 章: 例外処理

• 18.1 概要
• 18.1.1 インクルードファイル
• 18.2 標準例外階層
• 18.3 例外の使用方法
• 18.4 プログラム例: 例外



第 VI 部: 特殊クラス




第 19 章: auto_ptr

• 19.1 概要
• 19.1.1 インクルードファイル
• 19.2 自動ポインタの宣言と初期化

第 20 章: complex

• 20.1 概要
• 20.1.1 インクルードファイル
• 20.2 複素数の作成と使用
• 20.2.1 複素数の宣言
• 20.2.2 複素数値へのアクセス
• 20.2.3 算術演算
• 20.2.4 複素数値の比較
• 20.2.5 入出力ストリーム
• 20.2.6 ノルムと絶対値
• 20.2.7 三角関数
• 20.2.8 超越関数
• 20.3 プログラム例 : 多項式の根

第 21 章: numeric_limits

• 21.1 概要
• 21.2 基本データ型
• 21.3 numeric_limit メンバー
• 21.3.1 すべての型に共通のメンバー
• 21.3.2 浮動小数点値に固有のメンバー

第 22 章: valarray

• 22.1 概要
• 22.1.1 パフォーマンスの問題
• 22.1.2 型制限
• 22.1.3 その他の固有の機能
• 22.1.4 ヘッダーファイル
• 22.2 valarray の宣言
• 22.3 代入演算子
• 22.4 要素と部分集合へのアクセス
• 22.4.1 通常インデックス演算子
• 22.4.2 部分集合演算子
• 22.4.3 単項演算子
• 22.5 計算代入演算子
• 22.6 メンバー関数
• 22.7 非メンバー関数
• 22.7.1 2 項演算子
• 22.7.2 超越関数

索引