Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · davidpriver.com
Iterar hacia atrás en C
David Priver explica cómo recorrer un buffer en orden inverso en C sin errores: el bucle con índice sin signo y postdecremento, «for(size_t i = count; i--; )». Evita el desbordamiento de «i >= 0» con tipos sin signo y la necesidad de usar índices con signo como ssize_t.
1 medio · MadridPublicada 30 oct, 02:10Actualizada 30 oct, 04:55· Ya no está en portadaEscrita por IA · cómo funciona
El autor parte de una función que busca la última aparición de un valor en un array. El bucle hacia delante lo escribe cualquiera sin pensar, pero al invertirlo muchos cometen el mismo error: «for(size_t i = count - 1; i >= 0; i--)». La condición «i >= 0» es siempre verdadera con un tipo sin signo, y si count es 0, i pasa de inmediato a SIZE_MAX. Los compiladores modernos avisan de ello.
La segunda salida habitual es pasar a un índice con signo, «ssize_t i = count - 1». Funciona en la práctica, pero Priver le ve varios inconvenientes: las reglas de conversión de C pueden dar problemas en las expresiones, ssize_t es un tipo de POSIX que en Windows hay que definir a mano, con tipos de 32 bits aparecen problemas de promoción e incluso de truncamiento, y la condición obliga a revisar el bucle cada vez.
Su propuesta es «for(size_t i = count; i--; )». El postdecremento devuelve el valor previo de i y lo decrementa después, así que dentro del cuerpo i está siempre dentro de los límites (como mucho count - 1), y el bucle termina cuando el valor previo era 0. i da la vuelta, pero el desbordamiento sin signo está bien definido en C. Según el autor, se ve de un vistazo si alguien ha implementado bien el bucle inverso.
«Iterating Backwards in C» · puesto 24 · 98 puntos · enviado por cremno
Lo que dicen los comentarios
Varios comentaristas dicen que ya usan este patrón, a menudo escrito como «i --> 0», el llamado «operador flecha» de un conocido post de Stack Overflow. Otros proponen alternativas: la versión explícita «for (i = count; i > 0; --i)» con «array[i - 1]», aritmética de punteros, o los iteradores inversos de C++. Hay discusión sobre un comentario que afirma que contar hacia atrás es más rápido; otros lo desmienten porque el optimizador reestructura el bucle y en una CPU moderna apenas hay diferencia. También se señala que una variante con «i = 1; i <= N» falla por desbordamiento si N es INT_MAX, y se discrepa sobre si los índices de array en C son con signo o sin signo.
Sé que es «demasiado ingenioso», pero si escribo código que nadie más va a ver, uso while (i --> 0): fácil de leer, aunque no de entender, y correcto.
Contar hacia atrás no es más rápido; en general no hay ninguna diferencia. Si no estás de acuerdo, te reto a escribir un benchmark que muestre una diferencia entre iterar hacia delante y hacia atrás en una CPU moderna.
Por eso prefiero C++ y sus iteradores inversos. rbegin y rend están en los contenedores desde el principio y dan menos errores que los índices. A veces hacen falta índices y uso el truco de i-->0, pero mucho menos.
Eso falla por desbordamiento: si N == INT_MAX, el bucle no termina e invoca comportamiento indefinido en C. Lo seguro es for (int i = 0; i < N; ++i) con array[N - 1 - i].
Pensaba que la mayoría usaba la versión explícita: for (size_t i = count; i > 0; --i) y array[i - 1] en el cuerpo. El compilador probablemente optimiza esa resta igualmente.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.