lower_bound() devuelve un iterador a los elementos en el rango dado que no compara menos que el valor dado. El rango dado ya debería estar ordenado para que lower_bound () funcione correctamente . En otras palabras, devuelve un iterador al límite inferior del elemento dado en el rango ordenado dado.
Incluso para upper_bound() , el vector debe estar ordenado.
#include
#include
#include
usando el espacio de nombres estándar;
- ¿Qué tan útil es el conocimiento de los algoritmos informáticos tradicionales para escribir códigos CFD?
- Matrices de sufijos: Dadas dos cadenas s1 y s2. ¿Cuál es el mejor algoritmo para encontrar el número de subcadenas comunes entre s1 y s2 de longitud 1, 2,… hasta min (| s1 |, | s2 |)?
- Dado un componente fuertemente conectado, ¿puede determinar en tiempo lineal si la eliminación de un solo nodo convierte el SCC en un gráfico acíclico dirigido?
- ¿Por qué recibo un error SIGSEGV en el tamiz segmentado de Eratóstenes (PRIME1)?
- ¿Hay algún algoritmo de compresión de texto con pérdida?
int main () {
int input [] = {1,2,2,3,4,4,5,6,7,8,10,45};
vector v (entrada, entrada + 12);
vector :: iterador it1, it2;
it1 = lower_bound (v.begin (), v.end (), 4);
/ * apunta al quinto elemento en v * /
it2 = lower_bound (v.begin (), v.end (), 10);
/ * apunta al segundo último elemento en v * /
}
