ITERADOR EN C++

-

 Lenguaje de Programación C++

Este lenguaje fue creado en 1979 por Bjarne Stroustrup, con el propósito de extender el mecanismo del lenguaje de programación C, para conseguir la manipulación de objetos. Este permite la agrupación de instrucciones, permite la separación de un porgrama en módulos, lo cual permite una compilación independiente, al ser didáctico ayuda a facilitar el aprendizaje de otros lenguajes y es un lenguaje de programación de alto nivel.




Iterador en C++

Es un patrón de diseño de comportamiento que permite que en el programa exista un recorrido secuencial por una estructura de datos compleja, sin exponer los detalles que tiene internamente. Es decir, que son un medio para navegar y operar en una secuencia de elementos y son una extensión generalizada de punteros.




Tipos de Iteradores
  1. Iterador de entrada: Se referencian una vez por posición, y solo puede avanzar una posición a la vez.
  2. Iterador de avance: Este es un iterador de entrada, pero se diferencia en que este puede ser referenciado en n cantidad de veces.
  3. Iterador bidireccional: Es un iterador que, como su nombre lo indica, puede avanzar o retroceder una posición a la vez.
  4. Iterador de acceso aleatorio: Este es un iterador bidireccional que puede avanzar o retroceder la cantidad de veces que se desee.
  5. Iterador contiguo: Es un iterador de acceso aleatorio, pero este iterador asegura que los datos subyacentes son contiguos a la memoria. 


Iteradores Inversos

Cuando se desea iterar hacia atrás a través de una lista o algún vector, se puede utilizar el comando reverse_iterator. Este iterador se debe realizar a través de un iterador bidireccional o de acceso aleatorio que mantiene al que se puede acceder a través de base().

Para iterar a la inversa, se utiliza rbegin() y rend() como iteradores para el final de la colección y el inicio de la colección, respectivamente.


Características de los Iteradores
  1. Capacidad de modificar los datos subyacentes
  2. Su desplazamiento puede realizarse con ellos para recorrer el contenedor. Ya sea un avance secuencial, de avance o retroceso, e incluso de acceso aleatorio.
  3. Pueden ser utilizados con algoritmos que permiten insertar y eliminar elementos del contenedor asociado.



                  

Comentarios

Publicar un comentario

Entradas populares de este blog

¿Qué son los Reticulados?

-
Imagen
Reticulados        En  matemáticas, específicamente en álgebra y teoría del orden, un  reticulado  es una estructura algebraica en un conjunto:   con una relación binaria:   que es un conjunto parcialmente ordenado y dos operaciones binarias, con la propiedad fundamental de que toda pareja   de elementos tiene un único supremo (o extremo superior) en   y un único ínfimo (o extremo inferior) en  .  El término «retículo» viene de la forma de los diagramas de Hasse  de tales órdenes. Un ejemplo de retículo es el conjunto de particiones  de un conjunto infinito , ordenado por la relación de inclusión . Conjuntos Parcialmente Ordenados       Como ya se hizo alusión arriba, un orden es una relación binaria especial. Por lo tanto consideremos algún conjunto P y una relación binaria ≤ en P. Entonces ≤ es un orden parcial si es reflexiva, antisimétrica, y transitiva, es decir, para todo a, b y c en P, tenemos que: a ≤ a (reflexividad) si a ≤ b y b ≤ c entonces a ≤ c (transitividad) si a ≤ b y b
Leer más

Historia del Álgebra Booleana

-
Imagen
Historia del Álgebra de Boole      El álgebra de Boole se inventó en el año de 1854, por el matemático inglés autodidacta, George Boole. Primero la define como parte de un sistema lógico, en un pequeño folleto llamado, The Mathematical Analysis of Logic, publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y sir William Rowan Hamilton. Posteriormente, en 1854, declaró la idea del álgebra de Boole en su libro "Una investigación de las leyes del pensamiento". Después de esto, el álgebra de Boole es bien conocida como la forma perfecta para representar los circuitos lógicos digitales, por lo que se afirma que el álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional.  "Las interpretaciones respectivas de los símbolos 0 y 1 en el sistema de lógica son Nada y Universo". George Boole       A fines del siglo XIX, los científicos Jevons, Schroder y Huntington utilizaron este con
Leer más

¿Qué es el Álgebra Booleana y para qué sirve?

-
Imagen
  ¿Qué es el Álgebra Booleana?      El Álgebra Booleana o también conocida como Álgebra de Boole, es un sistema matemático que se utiliza para representar cualquier circuito lógico en forma de ecuaciones algebraicas, es decir, es una herramienta que nos ayuda a resolver y a simplificar cualquier tipo de problema que se nos presente dentro de los sistemas digitales.      Por ejemplo, tenemos que crear un sistema en el cual un foco encienda a través de dos interruptores, ya sea que esté activado cualquiera de los interruptores, pero no pueden estar activados los dos al mismo tiempo. Para llegar a la solución, primero hacemos una tabla con todas las posibles combinaciones de los interruptores y en cual de estas se enciende el foco, una vez identificado el o los estados en los cuales enciende, se toman las variables y se crea la ecuación tomando en cuenta que los 0 son iguales a la variable negada (A’) y los 1 son la variable normal (A). Para poder traducir estas ecuaciones a un circuito d
Leer más