The Wayback Machine - https://web.archive.org/web/20160423171310/http://ja.cppreference.com/w/cpp/algorithm/mismatch
名前空間
変種
    操作

      std::mismatch

      提供: cppreference.com
      < cpp‎ | algorithm

      このページは、Google 翻訳を使って英語版から機械翻訳されました。

      翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。

      このページの英語版を見るにはここをクリックしてください

       
      C++
       
      アルゴリズムライブラリ
      機能します
      Original:
      Functions
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      シーケンス動作を非改変
      Original:
      Non-modifying sequence operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      シーケンス動作を変更する
      Original:
      Modifying sequence operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      操作を仕切る
      Original:
      Partitioning operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      （ソートされた範囲で）ソート操作
      Original:
      Sorting operations (on sorted ranges)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      バイナリ検索操作（ソート範囲で）
      Original:
      Binary search operations (on sorted ranges)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      （ソートされた範囲で）操作を設定します
      Original:
      Set operations (on sorted ranges)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      ヒープ操作
      Original:
      Heap operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      最小値/最大値操作
      Original:
      Minimum/maximum operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      数値演算
      Original:
      Numeric operations
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      Cライブラリ
      Original:
      C library
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
       
      Defined in header <algorithm>
      template<class InputIt1, class InputIt2 >

      std::pair<InputIt1,InputIt2>
          mismatch( InputIt1 first1,
                    InputIt1 last1,

                    InputIt2 first2 );
      		 (1)
      template<class InputIt1, class InputIt2, class BinaryPredicate >

      std::pair<InputIt1,InputIt2>
          mismatch( InputIt1 first1,
                    InputIt1 last1,
                    InputIt2 first2,

                    BinaryPredicate p );
      		 (2)
      [first1, last1)と別のfirst2始まるによって定義された1：2の範囲からの要素の最初のミスマッチのペアを返します。関数の最初のバージョンは要素を比較するoperator==使用して、2番目のバージョンは、指定されたバイナリ述語pを使用しています.
      Original:
      Returns the first mismatching pair of elements from two ranges: one defined by [first1, last1) and another starting at first2. The first version of the function uses operator== to compare the elements, the second version uses the given binary predicate p.
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      目次

      [編集]パラメータ

      first1, last1 -
      最初の要素の範囲
      Original:
      the first range of the elements
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      first2 -
      要素の第2の範囲の始まり
      Original:
      the beginning of the second range of the elements
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
      p - binary predicate which returns ​true if the elements should be treated as equal.

      The signature of the predicate function should be equivalent to the following:

       bool pred(const Type1 &a, const Type2 &b);

      The signature does not need to have const&, but the function must not modify the objects passed to it.
      The types  Type1 and  Type2 must be such that objects of types InputIt1 and InputIt2 can be dereferenced and then implicitly converted to  Type1 and  Type2 respectively.

      ​

      型の要件
      -
      InputIt1 は InputIterator

      の要求を満足しなければなりません。

      -
      InputIt2 は InputIterator

      の要求を満足しなければなりません。

      -
      OutputIt は OutputIterator

      の要求を満足しなければなりません。

      [編集]値を返します

      std::pair最初の二つの非等価な要素へのイテレータでは、または、全く異なる要素が見つからない場合は、last1第2レンジから対応するイテレータと対.
      Original:
      std::pair with iterators to the first two non-equivalent elements, or, if no different elements found, pair with last1 and the corresponding iterator from the second range.
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      [編集]複雑性

      せいぜいlast1 - 述語のfirst1アプリケーション
      Original:
      At most last1 - first1 applications of the predicate
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      [編集]可能な実装

      First version 
      template<class InputIt1, class InputIt2>std::pair<InputIt1, InputIt2> mismatch(InputIt1 first1, InputIt1 last1, InputIt2 first2){while(first1 != last1 &&*first1 ==*first2){++first1, ++first2;}returnstd::make_pair(first1, first2);}
      Second version 
      template<class InputIt1, class InputIt2, class BinaryPredicate>std::pair<InputIt1, InputIt2> mismatch(InputIt1 first1, InputIt1 last1, InputIt2 first2, BinaryPredicate p){while(first1 != last1 && p(*first1, *first2)){++first1, ++first2;}returnstd::make_pair(first1, first2);}

      [編集]例

      このプログラムは、同時に逆の順序（重複）で、与えられた文字列の冒頭に、それの一番最後に発見された最長部分を決定します
      Original:
      This program determines the the longest substring that is simultaneously found at the very beginning of the given string and at the very end of it, in reverse order (possibly overlapping)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      このコードを実行します
      #include <iostream>#include <string>#include <algorithm>   std::string mirror_ends(conststd::string& in){returnstd::string(in.begin(), std::mismatch(in.begin(), in.end(), in.rbegin()).first);}   int main(){std::cout<< mirror_ends("abXYZba")<<'\n'<< mirror_ends("abca")<<'\n'<< mirror_ends("aba")<<'\n';}

      出力: 

      ab a aba

      [編集]参照

      要素の2セットが同じかどうかを判断します
      Original:
      determines if two sets of elements are the same
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      (関数テンプレート)[edit]


      (C++11)
      特定の条件を満たす最初の要素を検索します
      Original:
      finds the first element satisfying specific criteria
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      (関数テンプレート)[edit]
      1範囲が別のより辞書式に小さい場合はtrueを返します
      Original:
      returns true if one range is lexicographically less than another
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.

      (関数テンプレート)[edit]
      		 ある範囲の要素を検索します
      (関数テンプレート)[edit]
      「http://ja.cppreference.com/mwiki/index.php?title=cpp/algorithm/mismatch&oldid=28762」から取得
      close