Localización de los valores en C ++ utilizando el algoritmo de descubrimiento

categoría Computadoras y software / Programación / C ++

La biblioteca estándar de C ++ contiene una serie de funciones para encontrar algo que usted necesita dentro de un contenedor. Localización de lo que necesita la mayor eficacia posible es siempre una buena idea. A diferencia de su armario, desea que sus aplicaciones bien organizado y fácil de manejar! Los cuatro común encontrar() algoritmos son

  • encontrar()

  • find_end ()

  • find_first_of ()

  • find_if ()

El algoritmo utiliza depende de lo que desea encontrar y donde se espera encontrar. Es probable que utilice la llanura encontrar() algoritmo más a menudo. los FindString ejemplo muestra cómo ubicar una determinada cuerda dentro vector - se puede utilizar el mismo método para localizar algo en cualquier tipo de contenedor:

#include #include #include using namespace std-int main () {vectorial Words-Words.push_back("Blue")-Words.push_back("Green")-Words.push_back("Teal")-Words.push_back("Brick")-Words.push_back("Purple")-Words.push_back("Brown")-Words.push_back("LightGray")-vector:: iterator Resultado = find (Words.begin (), Words.end (), "lightgray") - if (! Resultado = Words.end ()) cout lt; lt; * Resultado lt; lt; endl-elsecout lt; lt; "Valor no encontrado!" lt; lt; endl-Resultado = find (Words.begin (), Words.end (), "Negro") - if (! Resultado = Words.end ()) cout lt; lt; * Resultado lt; lt; endl-elsecout lt; lt; "Valor no encontrado!" lt; lt; endl-}

El ejemplo comienza con vector que contiene secuencias de colores. En ambos casos, el código intenta localizar un color particular dentro de vector. La primera vez que el código es exitoso porque Gris claro es uno de los colores enumerados en vector. Sin embargo, el segundo intento se frustró porque Negro no es uno de los colores en vector. Aquí está la salida de este ejemplo:

LightGrayValue No encontrado!

Nunca asuma que el código se encuentra un valor particular. Siempre asuma que alguien va a proporcionar un valor que no existe y luego asegúrese de proporcionar un medio de manipular el valor inexistente. En este ejemplo, sólo aparece un mensaje indicando el valor no ha sido encontrado. Sin embargo, en el código del mundo real, a menudo se debe reaccionar a las situaciones en que el valor no se encuentra por

  • Indica una condición de error

  • Añadiendo el valor al contenedor

  • Sustituyendo un valor estándar

  • Definición de una acción alternativa basada en la entrada inválida

los encontrar() algoritmo es muy flexible. Se puede utilizar para las necesidades internas y externas. A pesar de que el ejemplo muestra cómo se puede localizar información en una interna vector, también puede utilizar encontrar() para los contenedores externos, como unidades de disco. Pasar un buen rato con éste - experimenta con todos los contenedores que te encuentras.



Artículos Relacionados

Sobre el autor
Cómo obtener información en c ++ usando un iterador de acceso aleatorio Cómo obtener información en c ++ usando un iterador de acceso aleatorio

La mayoría de los contenedores le permiten realizar acceso aleatorio de los datos que contienen. Por ejemplo, el Acceso aleatorio ejemplo muestra que se puede crear un iterador y luego añadir o restar de la corriente de compensación para obtener…

¿Cómo trabajar con tampones temporales en c ++ ¿Cómo trabajar con tampones temporales en c ++

Buffers temporales son útiles para todo tipo de tareas. Normalmente, los utiliza cuando se desea conservar los datos originales, con todo lo necesario para manipular los datos de alguna manera. Por ejemplo, la creación de una versión ordenada de…

Analizar cadenas en C ++ usando un hash Analizar cadenas en C ++ usando un hash

Los valores hash son un requisito de seguridad importante para las aplicaciones de hoy en día. LA picadillo crea un equivalente numérico único de cualquier cadena le da de comer. En teoría, no se puede duplicar el número que el hash crea…

Realizar comparaciones utilizando min y max en c ++ Realizar comparaciones utilizando min y max en c ++

Aplicaciones informáticas realizar muchas comparaciones. En la mayoría de los casos, usted no sabe cuáles son los valores por adelantado o usted no estaría interesado en realizar la comparación en el primer lugar. los min () y max () funciones…

Almacenar valores lógicos en c ++ Almacenar valores lógicos en c ++

El resultado de una operación lógica en C ++ se puede asignar a una variable de tipo bool. El termino bool se refiere al álgebra de Boole, que es el álgebra de la lógica. Esto fue inventado por un matemático británico George Boole, en el…

Especialización de plantilla en c ++ Especialización de plantilla en c ++

Algunas plantillas no van juntos tan fácilmente como se podría esperar porque expresan un concepto que no se traduce de la misma manera para cada tipo de datos. Por ejemplo, cuando se utiliza stringify para convertir un tipo de datos en su…

Cómo obtener los valores de los vectores en r Cómo obtener los valores de los vectores en r

Vectores sería muy poco práctico si no podía mirar hacia arriba y manipular valores individuales. Puede realizar estas tareas fácilmente mediante el uso de un avanzado sistema de indexación de R, de gran alcance.¿Cómo R hace la…

Cómo realizar varios cálculos con vectores utilizando r Cómo realizar varios cálculos con vectores utilizando r

R es un lenguaje basado en vectores. Usted puede pensar en un vector como una fila o columna de números o texto. La lista de números {1,2,3,4,5}, por ejemplo, podría ser un vector. A diferencia de la mayoría de otros lenguajes de programación,…

Cómo utilizar bucles con índices en r Cómo utilizar bucles con índices en r

El uso de bucles en I es muy útil, pero se puede escribir código más eficiente si bucle no sobre los valores, pero en los índices. Para ello, se reemplaza la sección central de la función con el siguiente código:nclient lt; - Longitud…

Los libros para niños con un montón de palabras Los libros para niños con un montón de palabras

Esta lista da un vistazo a los libros para niños que se centran en contar una historia a través de palabras. Esta categoría incluye a los primeros lectores, los primeros libros de capítulos, libros de grado medio y libros YA. Agrandar1Los…

Encontrar el vector unitario de un vector Encontrar el vector unitario de un vector

Cada vector no nulo tiene un correspondiente vector unitario, que tiene la misma dirección que la del vector pero una magnitud de 1. Para encontrar el vector unitario u del vectordivides ese vector por su magnitud como sigue:Tenga en cuenta que…

Como restar vectores Como restar vectores

Usted no viene a través del vector resta muy a menudo en problemas de física, pero sí aparecerá. Para restar dos vectores, que puso sus pies (o colas, las partes no puntiagudos) juntos- entonces dibujar el vector resultante, que es la diferencia…

» » » » Localización de los valores en C ++ utilizando el algoritmo de descubrimiento