トップ->C++入門

あなたは

人目の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言語講座


・ トップページに戻る



・ トップページに戻る

トップ-> C++入門:7章 STL-> アルゴリズム

←前ページへ :  トップへ :  次ページへ→

18-4. ソートされていないシーケンスの検索


略称一覧
略 称 解 説
InIt 入力イタレーター
OutIt 出力イタレーター
FwdIt 前方向イタレーター
BiIt 双方向イタレーター
RndIt ランダムアクセスイタレーター
T データ型
Size サイズ(整数型)
Func 関数型
BinPred 二項述語(引数を2つとり、trueかfalseを返す関数)
UniPred 一項述語(引数を1つとり、trueかfalseを返す関数)

関数名 書 式 解 説
adjacent_find FwdIt adjacent_find(FwdIt first, FwdIt last) firstからlastのシーケンスから連続した同位置の要素を見つけ、その最初の要素を指すイタレーターを返します。
adjacent_find FwdIt adjacent_find(FwdIt first, FwdIt last, BinPred pr) firstからlastのシーケンスから連続した同位置の要素を見つけ、その最初の要素を指すイタレーターを返します。
同一かどうかを調べるのにpr関数を使用します。
equal bool equal(InIt1 first1, InIt1 last1, InIt2 first2) first1からlast1の要素が、first2から始まる要素と同じ場合はtrueが帰ります。
equal bool equal(InIt1 first1, InIt1 last1, InIt2 fist2, BinPred pr) first1からlast1の要素が、first2から始まる要素と同じ場合はtrueが帰ります。
等値かどうかの判断にprを用います。
find InIt find(InIt first, InIt last, const T& val) firstからlastのシーケンスからvalと等しい要素を検索し、最初に見つけた要素を指すイタレーターを返します。
find_end FwdIt1 find_end(FwdIt1 first1, FwdIt1 last1, FwdIt1 first2, FwdIt1 last2) first1からlast1のシーケンスからfirst2からlast2の部分シーケンスを検索します。見つかれば見つかった部分シーケンスの末尾を指すイタレーターを返します。見つからない場合はlast1を返します。
find_end FwdIt1 find_end(FwdIt1 first1, FwdIt1 last1, FwdIt1 first2, FwdIt1 last2, BinPred pr) first1からlast1のシーケンスからfirst2からlast2の部分シーケンスを検索します。見つかれば見つかった部分シーケンスの末尾を指すイタレーターを返します。見つからない場合はlast1を返します。等しいかどうかの判断にprを用います。
find_if InIt find_if( InIt first, InIt last, UniPred pr) firstからlastからprがtrueを返すような要素を検索し、最初に見つかった要素を指すイタレーターを返します。
find_first_of FwdIt1 replace_if(FwdIt first1, FwdIt last1, FwdIt2 first2, FwdIt2 last2) first1からlast1の要素にfirst2からlast2の要素のいずれかが含まれれば、その要素を指すイタレーターを返します。含まれていなければ、last1を返します。
find_first_of FwdIt1 replace_if(FwdIt first1, FwdIt last1, FwdIt2 first2, FwdIt2 last2, BinPred pr) first1からlast1の要素にfirst2からlast2の要素のいずれかが含まれれば、その要素を指すイタレーターを返します。含まれていなければ、last1を返します。等値かどうかの判断にprを使用します。
mismatch pair<InIt1, InIt2> mismatch(InIt1 first, InIt1 last, InIt2 first2) firstからlastからのシーケンスと、first2からのシーケンスを比較し、初めて異なる部分のイタレーターのペアを返します。等しければ、各シーケンスの末尾を指すイタレーターのペアを返します。
mismatch pair<InIt1, InIt2> mismatch(InIt1 first, InIt1 last, InIt2 first2, BinPred pr) firstからlastからのシーケンスと、first2からのシーケンスを比較し、初めて異なる部分のイタレーターのペアを返します。等しければ、各シーケンスの末尾を指すイタレーターのペアを返します。等値かどうかの判断にprを使用します。
search FwdIt search( FwdIt first1, FwdIt last1, FwdIt first2, FwdIt last2 ) first2からlast2の部分シーケンスをfist1からlast1から検索します。
戻り値は検索の結果、見つかったシーケンスの先頭のイタレーターです。
見つからなかった場合はlast2が返されます。
search FwdIt search( FwdIt first1, FwdIt last1, FwdIt first2, FwdIt last2, Pred pr ) 等しいかどうかの二項述語を指定する以外は上記と同じです。
search_n FwdIt search_n( FwdIt first, FwdIt last, Size n, const T& val ) firstからlastのシーケンスからvaln個連続する部分シーケンスを検索します。
戻り値は検索の結果、見つかったシーケンスの先頭のイタレーターです。
見つからなかった場合はlastが返されます。
search_n FwdIt search_n( FwdIt first, FwdIt last, Size n, const T& val, Pred pr ) 等しいかどうかの二項述語を指定する以外は上記と同じです。


←前ページへ :  トップへ :  次ページへ→