| トップ->C++入門 |
|
あなたは 人目のC++(C)言語入門受講生です。 |
C++入門〜トップ
C言語入門〜トップ
0. はじめに
1. オブジェクト指向とは？
1. オブジェクト指向とクラス
2. 継承
3. カプセル化
4. ポリモーフィズム
2. ストリーム
1. 出力
2. マニピュレータ
3. 入力
4. ファイル
5. 練習問題1
6. 文字列
7. 練習問題2
3. C++の新しい文法
1. 新しい型bool
2. デフォルト引数
3. newとdelete
4. 参照型
5. const
6. 変数の宣言
7. 例外
8. オーバーロード
9. テンプレート関数
10. 名前空間
4. クラス
1. クラスとは
2. クラスの宣言
3. クラスの実装
4. コンストラクタとデストラクタ
5. クラスの使用法
6. 例題）スタッククラス
7. テンプレートクラス
8. 練習問題
9. 参照型
10. 代入演算子
11. コピーコンストラクタ
12. 構造体
13. メンバー変数の初期化
14. 内部クラス
15. 無名クラス
16. 無名共用体
17. 演算子の作り方
18. friend
19. 練習問題
20. クラス変数(静的変数)
21. 静的関数
22. クラスと関数ポインタ
5. クラスの包含
1. 包含とは
2. クラスの作成・破壊
3. メンバーイニシャライザ
4. ポインタによる包含
5. 参照による包含
6. 練習問題
6. 継承
1. 継承とは
2. スーパークラスのコンストラクタ
3. 継承とキャスト
4. スコープ
5. クラスの作成・破壊
6. 派生の種類
7. 仮装関数
8. 純粋仮装関数
9. 仮装デストラクタ
10. 例題）例外クラス
11. V-table(VF-table)
12. 例題）お絵かきソフト
13. 継承と包含
14. 多重継承
15. 多重継承の用途
16. 仮想クラス
17. 実行時型情報(RTTI)
18. dynamic_cast
7. STL
1. STLとは
2. STLの歴史
3. STLの構成
4. コンテナ
5. vector
6. イタレーター
7. クラスとSTL
8. list
9. queue
10. deque
11. priority_queue
12. stack
13. map
14. mutimap
15. set
16. multiset
17. bitset
18. アルゴリズム
19. basic_string
20. コンテナを作ろう
21. アルゴリズムを作ろう
22. 配列とアルゴリズム
8. その他
1. 変数名について
9. その後は
1. ヒューマンアカデミー C言語講座
2. el school C言語講座
トップページに戻る
トップページに戻る
|
前ページへ :
トップへ :
次ページへ
- 18-2. コピー操作、交換、マージ
コピー操作、交換、マージに分類される関数を紹介します。その前に、書式で使用する略称の紹介をします。
略称一覧
略 称 解 説 InIt 入力イタレーター OutIt 出力イタレーター FwdIt 前方向イタレーター BiIt 双方向イタレーター RndIt ランダムアクセスイタレーター T データ型 Size サイズ(整数型) Func 関数型 BinPred 二項述語(引数を２つとり、trueかfalseを返す関数) UniPred 一項述語(引数を１つとり、trueかfalseを返す関数) 関数名 書 式 解 説 copy OutIt copy( InIt first, InIt last, OutIt x ) firstからlastの要素をxに追加(コピー)します。
戻り値は最後に追加した要素を指すイタレーターです。copy_backward BiIt copy_backward( BiIt first, BiIt last, BiIt x ) 逆順にコピーを行う以外は、上述のcopyと同じです。 iter_swap void iter_swap( FwdIt x, FwdIt y ) xで示される要素とyで示される要素を交換します。 swap void swap( T& x, T& y ) firstxyを交換します。 swap_ranges FwdIt swap_ranges(FwdIt first, FwdIt last, FwdIt first2 ) firstからlastの要素をfirst2から始まる要素と交換します。
戻り値はfirst2で示されたシーケンスの末尾を表わすイタレーターです。merge OutIt merge(InIt1 first1, InIt1 last2, InIt2 first2, InIt2 last2, OutIt result) first1からlast1の要素とfirst2からlast2の要素を連結し、resultに格納します。
戻り値は、結果のシーケンスの末尾です。
first1からlast1の要素とfirst2からlast2の要素がソートされていれば、結果もソートされています。merge OutIt merge(InIt1 first1, InIt1 last2, InIt2 first2, InIt2 last2, OutIt result, Comp cmpfn) first1からlast1の要素とfirst2からlast2の要素を連結し、resultに格納します。
戻り値は、結果のシーケンスの末尾です。
first1からlast1の要素とfirst2からlast2の要素がソートされていれば、結果もソートされています。
ソートするための比較関数として、cmpfnが使われます。inplace_merge void implace_merge(BiIt first, InIt mid, InIt last) firstからmidの要素とmidからlastの要素を連結し、firstに格納します。
同一コンテナ内でソートされている前半とソートされている後半を全体を通してソートしなおすときに用います。inplace_merge void implace_merge(BiIt first, InIt mid, InIt last, Comp cmpfn) firstからmidの要素とmidからlastの要素を連結し、firstに格納します。
同一コンテナ内でソートされている前半とソートされている後半を全体を通してソートしなおすときに用います。
ソートするための比較関数として、cmpfnが使われます。
前ページへ :
トップへ :
次ページへ