std::min_element
 | Esta página se ha traducido por ordenador/computador/computadora de la versión en inglés de la Wiki usando Google Translate. La traducción puede contener errores y palabras aparatosas/incorrectas. Planea sobre el texto para ver la versión original. Puedes ayudar a corregir los errores y mejorar la traducción. Para instrucciones haz clic aquí. |
Definido en el archivo de encabezado <algorithm> | ||
template<class ForwardIt > ForwardIt min_element( ForwardIt first, ForwardIt last ); | (1) | |
template<class ForwardIt, class Compare > ForwardIt min_element( ForwardIt first, ForwardIt last, Compare comp ); | (2) | |
[first, last). La primera versión utiliza operator< para comparar los valores, la segunda versión utiliza la función de comparación dado comp .[first, last). The first version uses operator< to compare the values, the second version uses the given comparison function comp.You can help to correct and verify the translation. Click here for instructions.
Contenido |
[editar]Parámetros
| first, last | - | iteradores hacia adelante que definen el rango de examinar Original: forward iterators defining the range to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
| cmp | - | objeto función de comparación (es decir, un objeto que satisface los requerimientos de Compare) que devuelve true si if *a is less than *b. La signatura de la función de comparación deberá ser equivalente a lo siguiente: bool cmp(const Type1 &a, const Type2 &b); Mientras que la signatura no necesita ser const&, la función no debe modificar los objetos que se le pasaron y debe admitir todos los valores de los tipos (posiblemente |
| Requisitos de tipo | ||
-ForwardIt debe reunir los requerimientos de ForwardIterator. | ||
[editar]Valor de retorno
[first, last). Si varios elementos de la gama son equivalentes hasta el más mínimo elemento, devuelve el iterador al elemento primero de ellos. Devoluciones last si el rango está vacío .[first, last). If several elements in the range are equivalent to the smallest element, returns the iterator to the first such element. Returns last if the range is empty.You can help to correct and verify the translation. Click here for instructions.
[editar]Complejidad
You can help to correct and verify the translation. Click here for instructions.
[editar]Posible implementación
| Primera versión |
|---|
template<class ForwardIt> ForwardIt min_element(ForwardIt first, ForwardIt last){if(first == last)return last; ForwardIt smallest = first;++first;for(; first != last;++first){if(*first <*smallest){ smallest = first;}}return smallest;} |
| Segunda versión |
template<class ForwardIt, class Compare> ForwardIt min_element(ForwardIt first, ForwardIt last, Compare comp){if(first == last)return last; ForwardIt smallest = first;++first;for(; first != last;++first){if(comp(*first, *smallest)){ smallest = first;}}return smallest;} |
[editar]Ejemplo
#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 at: "<<std::distance(v.begin(), result);}
Salida:
min element at: 1
[editar]Ver también
| Devuelve el elemento más grande en un rango. (plantilla de función) | |
(C++11) | Devuelve el elemento más pequeño y el más grande de un rango. (plantilla de función) |
| Devuelve el menor de los elementos (plantilla de función) |
