目次
第 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 超越関数
索引
Copyright (c) 1998, Rogue Wave Software, Inc.
このマニュアルに関する誤りのご指摘やご質問は、
電子メール
にてお送りください。
OEM リリース, 1998 年 6 月