Movatterモバイル変換

[0]ホーム
URL:

cppreference.com
Namespaces
Variants
    Actions

      std::min_element

      From cppreference.com
      <cpp‎ |algorithm
       
       
      Algorithm library
      Constrained algorithms and algorithms on ranges(C++20)
      Constrained algorithms, e.g.ranges::copy,ranges::sort, ...
      Execution policies(C++17)
      Sorting and related operations
      Partitioning operations
      Sorting operations
      Binary search operations
      (on partitioned ranges)
      Set operations (on sorted ranges)
      Merge operations (on sorted ranges)
      Heap operations
      Minimum/maximum operations
      (C++11)
      (C++17)
      min_element

      Lexicographical comparison operations
      Permutation operations
      C library
      Numeric operations
      Operations on uninitialized memory
       
      Defined in header<algorithm>
      template<class ForwardIt>
      ForwardIt min_element( ForwardIt first, ForwardIt last);
      		 (1)(constexpr since C++17)
      template<class ExecutionPolicy,class ForwardIt>

      ForwardIt min_element( ExecutionPolicy&& policy,

                             ForwardIt first, ForwardIt last);
      		 (2)(since C++17)
      template<class ForwardIt,class Compare>

      ForwardIt min_element( ForwardIt first, ForwardIt last,

                             Compare comp);
      		 (3)(constexpr since C++17)
      template<class ExecutionPolicy,class ForwardIt,class Compare>

      ForwardIt min_element( ExecutionPolicy&& policy,
                             ForwardIt first, ForwardIt last,

                             Compare comp);
      		 (4)(since C++17)

      Finds the smallest element in the range[first, last).

      1) Elements are compared usingoperator<(until C++20)std::less{}(since C++20).
      3) Elements are compared using the comparison functioncomp.
      2,4) Same as(1,3), but executed according topolicy.
      These overloads participate in overload resolution only if all following conditions are satisfied:

      std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> istrue.

      		(until C++20)

      std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> istrue.

      		(since C++20)

      Contents

      [edit]Parameters

      first, last - the pair of iterators defining therange of elements to examine
      policy - theexecution policy to use
      comp - comparison function object (i.e. an object that satisfies the requirements ofCompare) which returnstrue if the first argument isless than the second.

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

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

      While the signature does not need to haveconst&, the function must not modify the objects passed to it and must be able to accept all values of type (possibly const)Type1 andType2 regardless ofvalue category (thus,Type1& is not allowed, nor isType1 unless forType1 a move is equivalent to a copy(since C++11)).
      The typesType1 andType2 must be such that an object of typeForwardIt can be dereferenced and then implicitly converted to both of them.

      Type requirements
      -
      ForwardIt must meet the requirements ofLegacyForwardIterator.

      [edit]Return value

      Iterator to the smallest element in the range[first, last). If several elements in the range are equivalent to the smallest element, returns the iterator to the first such element. Returnslast if the range is empty.

      [edit]Complexity

      Given\(\scriptsize N\)N asstd::distance(first, last):

      1,2) Exactly\(\scriptsize \max(N-1,0)\)max(N-1,0) comparisons usingoperator<(until C++20)std::less{}(since C++20).
      3,4) Exactly\(\scriptsize \max(N-1,0)\)max(N-1,0) applications of the comparison functioncomp.

      [edit]Exceptions

      The overloads with a template parameter namedExecutionPolicy report errors as follows:

      • If execution of a function invoked as part of the algorithm throws an exception andExecutionPolicy is one of thestandard policies,std::terminate is called. For any otherExecutionPolicy, the behavior is implementation-defined.
      • If the algorithm fails to allocate memory,std::bad_alloc is thrown.

      [edit]Possible implementation

      min_element (1)
      template<class ForwardIt>ForwardIt min_element(ForwardIt first, ForwardIt last){if(first== last)return last;     ForwardIt smallest= first; while(++first!= last)if(*first<*smallest)            smallest= first; return smallest;}
      min_element (3)
      template<class ForwardIt,class Compare>ForwardIt min_element(ForwardIt first, ForwardIt last, Compare comp){if(first== last)return last;     ForwardIt smallest= first; while(++first!= last)if(comp(*first,*smallest))            smallest= first; return smallest;}

      [edit]Example

      Run this code
      #include <algorithm>#include <iostream>#include <vector> int main(){std::vector<int> v{3,1,-4,1,5,9}; std::vector<int>::iterator result= std::min_element(v.begin(), v.end());std::cout<<"min element has value "<<*result<<" and index ["<<std::distance(v.begin(), result)<<"]\n";}

      Output:

      min element has value -4 and index [2]

      [edit]Defect reports

      The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

      DRApplied toBehavior as publishedCorrect behavior
      LWG 212C++98the return value was not specified if[first, last) is emptyreturnslast in this case
      LWG 2150C++98the iterator to the first non-greatest element was returnedcorrected the return value

      [edit]See also

      returns the largest element in a range
      (function template)[edit]
      returns the smallest and the largest elements in a range
      (function template)[edit]
      returns the smaller of the given values
      (function template)[edit]
      returns the smallest element in a range
      (algorithm function object)[edit]
      Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/algorithm/min_element&oldid=180328"
      [8]ページ先頭
      ©2009-2025 Movatter.jp