• Class / Function / Type

      std::
    • Header file

      <>
    • Other / All

    最終更新日時(UTC):
    が更新

    履歴 編集

    function template
    <algorithm>

    std::find

    namespace std {
      template <class InputIterator, class T>
      InputIterator find(InputIterator first,
                         InputIterator last,
                         const T& value);               // (1) C++03
    
      template <class InputIterator, class T>
      constexpr InputIterator find(InputIterator first,
                                   InputIterator last,
                                   const T& value);     // (1) C++20
    
      template<class ExecutionPolicy, class ForwardIterator, class T>
      ForwardIterator find(ExecutionPolicy&& exec,
                           ForwardIterator first,
                           ForwardIterator last,
                           const T& value);             // (2) C++17
    }
    

    概要

    イテレータ範囲[first, last)から、指定された値を検索する。

    戻り値

    [first,last) 内のイテレータ i について、*i == value であるような最初のイテレータを返す。そのようなイテレータが見つからなかった場合は last を返す。

    計算量

    最大で last - first 回比較を行う

    #include <algorithm>
    #include <iostream>
    #include <vector>
    
    int main() {
      std::vector<int> v = { 3, 1, 4 };
      auto result = std::find(v.begin(), v.end(), 1);
      if (result == v.end()) {
        std::cout << "not found" << std::endl;
      } else {
        std::cout << "found: " << *result << std::endl;
      }
    }
    

    出力

    found: 1
    

    実装例

    template <class InputIterator, class T>
    InputIterator find(InputIterator first, InputIterator last, const T& value) {
      for ( ; first != last; ++first)
        if (*first == value) return first;
      return last;
    }
    

    参照