"Si un trabajador quiere hacer bien su trabajo, primero debe afilar sus herramientas." - Confucio, "Las Analectas de Confucio. Lu Linggong"
Página delantera > Programación > ¿Cómo encuentro eficientemente los valores máximo y mínimo dentro de un vector en C++?

¿Cómo encuentro eficientemente los valores máximo y mínimo dentro de un vector en C++?

Publicado el 2024-11-13
Navegar:734

How do I efficiently find the maximum and minimum values within a vector in C  ?

Encontrar el valor máximo o mínimo en un vector en C

En C, obtener el valor máximo o mínimo en un vector es una tarea sencilla . Al utilizar funciones STL (Biblioteca de plantillas estándar), podemos lograr esto de manera eficiente sin iterar por todo el contenedor.

Usando std::max_element() y std::min_element()

La biblioteca estándar proporciona las funciones std::max_element() y std::min_element() para encontrar los elementos máximo y mínimo en una secuencia de valores, respectivamente. Estas funciones toman un par de iteradores como argumentos, lo que indica el rango en el que se debe realizar la búsqueda. El valor de retorno es un iterador que apunta al elemento con el valor máximo/mínimo.

Sintaxis:

std::max_element(iterator_begin, iterator_end);
std::min_element(iterator_begin, iterator_end);

Ejemplo:

#include 
#include 

std::vector v = {1, 3, 5, 7, 9};

int max_num = *std::max_element(v.begin(), v.end());
int min_num = *std::min_element(v.begin(), v.end());

std::cout 

Uso de matrices frente a vectores

Los vectores y las matrices son contenedores en C. Sin embargo, los vectores son dinámicos mientras que las matrices son estáticas. Por lo tanto, el enfoque para obtener el valor máximo/mínimo es ligeramente diferente.

Para una matriz, puede acceder directamente a los elementos y determinar el valor máximo/mínimo iterando a través de la matriz.

Ejemplo:

int arr[] = {1, 3, 5, 7, 9};
int size = sizeof(arr) / sizeof(arr[0]);

int max_num = arr[0];
int min_num = arr[0];

for (int i = 1; i 

En conclusión, usar std::max_element() y std::min_element() es una manera conveniente de encontrar los valores máximo y mínimo en un vector. Para las matrices, puede iterar a través de los elementos para lograr el mismo resultado.

Último tutorial Más>

Descargo de responsabilidad: Todos los recursos proporcionados provienen en parte de Internet. Si existe alguna infracción de sus derechos de autor u otros derechos e intereses, explique los motivos detallados y proporcione pruebas de los derechos de autor o derechos e intereses y luego envíelos al correo electrónico: [email protected]. Lo manejaremos por usted lo antes posible.

Copyright© 2022 湘ICP备2022001581号-3