6
Necesito cout y devolver el índice de un elemento deque al que apunta un iterador. ¿Cómo obtengo un int de un iterador?En C++, ¿cómo obtengo un índice int de un iterador?
A
Respuesta
3
std::ptrdiff_t index = std::distance(myDeque.begin(), curIterator);
9
que puede utilizar:
std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator));
estar al tanto de los costes de ejecución de una rutina de este tipo, sin embargo- que depende de la estructura de datos que utiliza.
+1
O más bien depende de la clase de iterador (aleatorio, reenvío, etc.) –
+0
Estoy asumiendo pasos de distancia a través de cada elemento del contenedor para encontrar el número, por lo que para una gran deque el costo del tiempo de ejecución sería grande. Sin embargo, mi deque no debe ser mayor de 10 elementos. ¿Y la distancia devuelve un int? ¿Qué hace la llamada index()? – user83
+0
Si su deque no debe contener más de 10 elementos, entonces enviaría que debería usar 'vector' en su lugar, o al menos tener una buena razón para seguir con deque. El índice() "llamada" es simplemente una variable llamada 'index' que se construye con el valor de retorno de' std :: distance'. – fbrereto
4
Para iteradores de acceso aleatorio sólo puede utilizar restas:
size_t index = some_iterator - some_deque.begin()
Obviamente, esto no funciona para todos los iteradores pero me gustaría sostienen que hay una cierta elegancia en (por ejemplo, para std::list o lo que sea). que solo puedes usar esta técnica cuando llevará un tiempo constante. Si su contenedor no tiene iteradores de acceso aleatorio, entonces probablemente no sea sensato tratar de encontrar el índice de ellos de todos modos.
+0
Creo que voy a votar esta la mejor respuesta por su simplicidad y elegancia. ¿Podría asignar el resultado a un int para que lo emita a un int? – user83
+0
Puede asignarlo a un int, pero probablemente obtendrá una advertencia del compilador en niveles de advertencia más altos (ya sea la conversión sin firma-> firmada o el acortamiento real del tipo, dependiendo del compilador, etc.).Es un poco molesto tener que lanzar explícitamente a int, pero eso no va a esconder un problema a menos que tengas más de 2 mil millones de elementos en tu deque, lo que supongo que estarás bastante seguro de que no lo harás :) – Peter
2
Fuera de los dos métodos que se presentan:
std::ptrdiff_t index(std::distance(my_container.begin(), my_iterator));
y
std::ptrdiff_t index = some_iterator - some_deque.begin()
... Este último tiene la superioridad de ser aplicable únicamente a los iteradores de acceso aleatorio - por lo tanto, cuando se sustituye por otro contenedor , accidentalmente obtendrá una operación costosa (O (n) para listas, por ejemplo).
Cuestiones relacionadas
- 1. std :: deque: ¿Cómo obtengo un iterador apuntando al elemento en un índice especificado?
- 2. Convertir iterador a int
- 3. C++ Vectores STL: Obtener iterador del índice?
- 4. ¿Cómo obtengo el índice de un elemento en una matriz?
- 5. ¿Cómo usar un iterador?
- 6. Cómo clonar un iterador?
- 7. Cómo restringir un iterador a ser un iterador directo?
- 8. ¿Cómo obtengo la marca de tiempo de Unix en C como un int?
- 9. ¿Cómo obtengo todo lo que después de un cierto índice en cadena de C#
- 10. ¿Dónde obtengo el código de muestra en C++ creando un iterador para mi propio contenedor?
- 11. ¿Existe un iterador cíclica estándar en C++
- 12. ¿Cómo obtengo un elemento de una lista en un índice determinado en lenguaje de raqueta?
- 13. Cómo convertir un carácter ascii en un int en C
- 14. ¿Cómo obtengo el índice de un objeto en un NSArray usando el valor de cadena?
- 15. Scala convertir un iterador [Opción [T]] en un iterador [T]
- 16. ¿Cómo obtengo el índice de un objeto en un bucle For Each ... Next?
- 17. Obtener índice numérico de Boost multiíndice iterador
- 18. ¿Hay un iterador modificable en Java?
- 19. Objective-C, ¿cómo convierto un doble en un int?
- 20. ¿Cómo convierto un decimal a un int en C#?
- 21. iterador "genérica" en C++
- 22. ¿Por qué obtengo basura cuando imprimo un int []?
- 23. Intentando convertir un int [] en int [,] usando C#
- 24. ¿No es un iterador en C++ una especie de puntero?
- 25. ¿Cómo se devuelve un iterador en Scala?
- 26. En Kotlin ¿Cómo puedo convertir un int? a un Int
- 27. Convirtiendo un doble en int en C#
- 28. ¿Cómo incrementar un iterador en 2?
- 29. ¿Cómo obtengo el índice del primer/último grupo visible en un ExpandableListView?
- 30. ¿Cómo obtengo un tiempo de época en C#?
¿Por qué necesita el índice? ¿No puedes simplemente desreferenciar el objeto y hacer aritmética iterativa en él? –
¿Cómo es eso? ¿No sería la desreferenciación del iterador igual que desreferenciar un puntero y darme la dirección de la memoria, no la ubicación en el deque? – user83