Manipulación de Iteradores (Programación) - Historial de revisiones

Javiermartin jc: Texto reemplazado: «
» por «»

2019-07-06T19:01:18Z

Texto reemplazado: «<div align="justify">» por «»

Majibacoa2 jc en 17:49 27 nov 2012

2012-11-27T17:49:16Z

Majibacoa2 jc: Página creada con '
{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance(...'

2012-11-27T17:45:48Z

Página creada con '<div align="justify">{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance(...'

Página nueva

<div align="justify">{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance()}}
'''Manipulación de Iteradores (Programación)'''. Los [[Iteradotes (Programación)|iteradores]] son manipulados por dos funciones: '''advance()''' y '''distance()'''. La primera permite desplazar un iterador, la segunda calcula la distancia entre dos iteradores relativos a un mismo [[Contenedor (Programación)|contenedor]]. Sus descripciones están contenidas en la cabecera <iterator>.
== advance()==
Esta [[Función (programación)|función]] recibe dos argumentos, ambos por referencia: un iterador iter y un valor numérico n, que es el desplazamiento que queremos aplicar al iterador. Como todos los [[Algoritmo|algoritmos]] de la STL, es una plantilla que responde al siguiente prototipo:
void advance (InputIterator & iter, Distance & n);
En principio, su efecto es el mismo que aplicar al iterador un número equivalente de veces un desplazamiento unitario adecuado (iter++ o iter--). En el caso de iteradores de acceso aleatorio (RandomAccessIterator), el efecto es el mismo que hacer iter+n y el tiempo de la operación es constante para cualquier desplazamiento. Para el resto de iteradores el tiempo es función lineal del valor n del desplazamiento porque la función realiza el movimiento mediante una sucesión de pasos elementales.
La función puede aplicarse a cualquier iterador, pero el [[Compilador|compilador]] no realiza ninguna comprobación de que la operación propuesta sea adecuada. Ejemplo: si aplicamos un argumento n negativo a un [[Iteradores de entrada (Programación)|operador de entrada]] (InputIterator) o [[Iteradores de salida (Programación)|salida]] (OutputIterator), se obtiene un error. Solo pueden utilizarse argumentos n negativos con iteradores de acceso bidireccional o aleatorio.
=== Ejemplo===
#include <iostream>
#include <iterator>
using namespace std;
int main(void) { // =================
int A[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int* aptr = A;
cout << "Direccion inicial: " << aptr << endl;
cout << "Valor inicial: " << *aptr << endl;
advance(aptr, 5);
cout << "Valor posicion I+5: " << *aptr << endl;
}
Salida:
Direccion inicial: 0065FDDC
Valor inicial: 0
Valor posicion I+5: 5
== distance()==
Esta función devuelve el número de desplazamientos unitarios necesarios para mover un iterador desde un elemento de una secuencia a otro. Existen dos versiones para esta función que responden a los siguientes prototipos:
template <class ForwardIterator>
iterator_traits<ForwardIterator>::difference_type
distance (ForwardIterator first,
ForwardIterator last);

template <class ForwardIterator, class Distance>
void distance (ForwardIterator first,
ForwardIterator last,
Distance& n);

La primera forma acepta dos iteradores como argumento y devuelve un entero (difference_type es tipo entero) que es el número de veces que hay que aplicar el operador suma unaria ++ a first para alcanzar la posición señalada por last. El tipo devuelto (difference_type) es una especialización de la plantilla iterator_traits.
La segunda forma modifica el valor n suministrado como tercer argumento (que es pasado por referencia). Esta variable debe ser iniciada adecuadamente antes de invocar la función.
Para que la función sea aplicable, es condición necesaria que el iterador last sea accesible desde first.
=== Ejemplo===
#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

int main(void) { // ================
int A[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
vector<int> Av(10); // M2:
for (int i=0; i<10; i++) Av[i] = A[i]; // M3:
vector<int>::iterator vit1 = Av.begin();
vector<int>::iterator vit2 = Av.end();

cout << "Valor de vit1: " << *vit1 << endl;
cout << "Valor final: " << *(--vit2) << endl; // M8:
int distancia = distance(vit1, vit2);
cout << "Distancia vit1, vit2: " << distancia << endl;
}
Salida:
Valor de vit1: 0
Valor final: 9
Distancia vit1, vit2: 9
===Comentario===
En M2 se declara un contenedor Av de tipo vector capaz para 10 int; en M3 se asignan los valores de la [[Matriz|matriz]] a los correspondientes miembros de Av. En M4 y M5 se definen sendos iteradores al comienzo y al final del contenedor. Las funciones begin() y end() utilizadas no son algoritmos genéricos, sino métodos de la clase vector.
En M8 no se calcula el valor final mediante la indirección del iterador vit2, ya que este elemento señala una posición past-the-end; para encontrar el último elemento del contenedor es preciso desplazar este iterador una posición hacia atrás.
</div>
== Puede Consultar ==
*[[Función (programación)|Función (programación)]]
*[[Operadores|Operadores]]
*[[Sentencias (Programación)|Sentencias (Programación)]]
*[[Iteradores (Programación)|Iteradores (Programación)]]
*[[Iteradores de entrada (Programación)|Iteradores de entrada (Programación)]]
*[[Iteradores de salida (Programación)|Iteradores de salida (Programación)]]
*[[Iteradores de inserción (Programación)|Iteradores de inserción (Programación)]]
== Fuente ==
* [http://msdn.microsoft.com/es-es/library/dscyy5s0%28v=vs.80%29.aspx]
* http://www.cplusplus.com/reference/iterator
* http://support.microsoft.com/kb/157671/es
[[Category:Informática]] [[Category:Lenguajes_de_programación]] [[Category:Programación]]

@@ Línea 1: / Línea 1: @@
-<div align="justify">{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance()}}
+{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance()}}
 '''Manipulación de Iteradores (Programación)'''. Los [[Iteradores (Programación)|iteradores]] son manipulados por dos funciones: '''advance()''' y '''distance()'''. La primera permite desplazar un iterador, la segunda calcula la distancia entre dos iteradores relativos a un mismo [[Contenedor (Programación)|contenedor]]. Sus descripciones están contenidas en la cabecera <iterator>.
 == advance()==

@@ Línea 1: / Línea 1: @@
 <div align="justify">{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance()}}
-'''Manipulación de Iteradores (Programación)'''. Los [[Iteradotes (Programación)|iteradores]] son manipulados por dos funciones: '''advance()''' y '''distance()'''. La primera permite desplazar un iterador, la segunda calcula la distancia entre dos iteradores relativos a un mismo [[Contenedor (Programación)|contenedor]]. Sus descripciones están contenidas en la cabecera <iterator>.
+'''Manipulación de Iteradores (Programación)'''. Los [[Iteradores (Programación)|iteradores]] son manipulados por dos funciones: '''advance()''' y '''distance()'''. La primera permite desplazar un iterador, la segunda calcula la distancia entre dos iteradores relativos a un mismo [[Contenedor (Programación)|contenedor]]. Sus descripciones están contenidas en la cabecera <iterator>.
 == advance()==
 Esta [[Función (programación)|función]] recibe dos argumentos, ambos por referencia: un iterador iter y un valor numérico n, que es el desplazamiento que queremos aplicar al iterador. Como todos los [[Algoritmo|algoritmos]] de la STL, es una plantilla que responde al siguiente prototipo:
@@ Línea 72: / Línea 72: @@
 *[[Iteradores de inserción (Programación)|Iteradores de inserción (Programación)]]
 == Fuente ==
-* [http://msdn.microsoft.com/es-es/library/dscyy5s0%28v=vs.80%29.aspx]
+* http://msdn.microsoft.com/es-es/library/dscyy5s0%28v=vs.80%29.aspx
 * http://www.cplusplus.com/reference/iterator
 * http://support.microsoft.com/kb/157671/es
 [[Category:Informática]] [[Category:Lenguajes_de_programación]] [[Category:Programación]]

Manipulación de Iteradores (Programación) - Historial de revisiones

Javiermartin jc: Texto reemplazado: «» por «»

Majibacoa2 jc en 17:49 27 nov 2012

Majibacoa2 jc: Página creada con '{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance(...'

Javiermartin jc: Texto reemplazado: «
» por «»

Majibacoa2 jc: Página creada con '
{{Definición|Nombre= Manipulación de Iteradores (Programación)|imagen= |concepto= Los iteradotes son manipulados por dos funciones: advance() y distance(...'