C ++ de programación: hacer su camino a través de una lista
El programador itera a través de una matriz, proporcionando el índice de cada elemento de C ++. Sin embargo, esta técnica no funciona para contenedores como lista que no permiten el acceso aleatorio. Uno podría imaginar una solución basada en métodos como GetFirst () y getNext ()- Sin embargo, los diseñadores de la Biblioteca de plantillas estándar querían proporcionar un método común para atravesar cualquier tipo de contenedor.
Para ello, la Biblioteca de plantillas estándar define el iterador.
Un iterador es un objeto que designa a los miembros de un contenedor. En general, cada iterador admite las siguientes funciones:
Una clase puede devolver un iterador que apunta al primer elemento de la colección.
El repetidor se puede mover de un miembro a otro.
El iterador devuelve una indicación cuando se alcanza el final de la lista.
El programa puede recuperar el elemento al que apunta el iterador.
La Biblioteca de plantillas estándar también proporciona iteradores inversa para mover hacia atrás a través de listas. Todo aquí sobre iteradores se aplica igualmente para iteradores inversa.
El código necesario para iterar a través de un lista es diferente de la necesaria para atravesar una vector (por citar sólo dos ejemplos). Sin embargo, el iterador se esconde estos detalles.
El metodo comenzar() devuelve un iterador que apunta al primer elemento de una lista. La indirección operador * () recupera una referencia al objeto apuntado por el iterador. los ++ operador mueve el iterador al siguiente elemento de la lista.
Un programa continúa para incrementar su camino a través de la lista hasta el iterador es igual al valor devuelto por fin(). El siguiente fragmento de código comienza al principio de una lista de los estudiantes y muestra cada uno de sus nombres:
displayStudents void (listaestudiantes) {// asignar un iterador que apunta al primer elemento // en el listlist :: iter iterador = students.begin () - (! iter = students.end ()) // continuar para recorrer la lista hasta el // iterador golpea el extremo de la listwhile {// recuperar el estudiante los puntos iterador atStudent s = * iter-cout lt; lt; s.sName lt; lt; endl - // ahora mover el iterador al siguiente elemento // en el listiter ++ -}}
Declaraciones de iteradores puede ser muy compleja. Esta es probablemente la mejor justificación de la auto declaración introducido con la norma '11:
para la (auto iter = students.begin () - iter = students.end (!) - iter ++) {cout lt; lt; iteración> sName lt; lt; endl-}Esto declara iter ser un iterador de cualquier tipo es devuelto por el método lista
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 utilizar una matriz en c ++ Un array es una secuencia de variables en C ++ que comparte el mismo nombre y que se referencia usando un índice. El programa siguiente C ++ introduce una secuencia de valores enteros desde el teclado hasta que el usuario introduce un número…
Localización de los valores en C ++ utilizando el algoritmo de descubrimiento 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…
Plantillas en c ++ C ++ es un ejemplo de un lenguaje de programación fuertemente tipado. Es este fuerte-ness escrito que permite a las funciones a ser sobrecargados, como se muestra en el siguiente fragmento de código:void grado (Estudiantes) grado -void (Land) fn…
Los c ++ estándar de categorías de la biblioteca La documentación de la biblioteca estándar utiliza un enfoque formal que vas a encontrar difícil de leer y aún más difícil de entender. La mejor manera de comenzar es romper la biblioteca estándar en pedazos más pequeños. Puede categorizar…
Cómo utilizar matrices para integrar con javascript html En javascript, larrays son una especie de colección. Puede trabajar con matrices de integrar javascript con HTML. Cada matriz contiene cero o más como objetos que se pueden manipular como un grupo.¿Cómo crear una matriz en…
Cómo recuperar elementos de una LinkedList en java Como con el Lista de arreglo clase, usted puede utilizar el obtener método para recuperar un elemento en Java sobre la base de su índice. Si se le pasa un número de índice no válido, el obtener método lanza el desenfrenado…
Java: la realización de tareas básicas de la matriz Un array en Java es simplemente una lista. Puede ser una lista de cualquier cosa - cualquier tipo primitivo u objeto. En la mayoría de los casos, una matriz es una lista de elementos similares. Por ejemplo, si crea un array int, entonces todos los…
Clase ArrayList de Java los Lista de arreglo paquete (paquete: java.util) En Java le permite crear y mantener un tipo especial de objeto de colección: una lista de arreglo. Un lista de arreglo es similar a una matriz, pero evita muchos de los problemas más comunes de…
Paso a través de una colección de código java Algunos programas de Java se utilizan en aplicaciones de Android utilizan un para loop con los índices para pasar por una colección. El código hace lo que tiene que hacer, pero es un poco incómodo. Cuando usted está acumulando objetos en una…
Cómo cambiar valores de los elementos de matriz en javascript javascript le ofrece varias formas de modificar las matrices. La primera forma es dar un elemento de matriz existente un nuevo valor. Esto es tan fácil como la asignación del valor. Siga estos pasos en su consola de javascript para ver…
Python para dummies La siguiente lista muestra cómo realizar los métodos de cadena comunes o acciones en una cadena, en Python. Llene la orden específico para lograr el resultado deseado.SintaxisAcciónS.count (subcadena [, start [, end]])Contar ocurrencias de…