Vector (push_back); g ++ -O2; Fallo de segmentación
Pregunta
Estoy teniendo problema con el vector, (en el uso de push_back) pero sólo aparece cuando se utiliza g ++ -O2 bandera adicional (lo necesito).
#include <cstdio>
#include <vector>
typedef std::vector<int> node;
typedef std::vector<node> graph;
int main()
{
int n, k, a, b, sum;
bool c;
graph g(n, node());
c = scanf("%i%i", &n, &k);
for(int i=0; i<n; i++)
{
sum=2;
for(int j=0; j<i; j++)
sum*=2;
for(int j=0; j<sum; j++)
{
if(j%2==0)
c = scanf("%i", &a);
else
{
c = scanf("%i", &b);
a += b;
g[i].push_back(a); //---------------LINE WHICH CAUSES SEGMENTATION FAULT
}
}
}
for(int i=n-2; i>=0; i--)
{
for(size_t j=0; j<g[i].size(); j++)
{
if(g[i+1][(j*2)] >= g[i+1][(j*2)+1])
g[i][j] = g[i+1][j*2];
else
g[i][j] = g[i+1][(j*2)+1];
}
}
printf("%i\n", g[0][0]);
return 0;
}
Solución
Creo que tienes:
graph g(n, node());
c = scanf("%i%i", &n, &k);
en el orden inverso. En su forma actual, la variable 'n' que se utiliza para el gráfico tamaño no está inicializado.
Otros consejos
La inicialización del vector con n
antes de la operación de entrada significa que está invocando el comportamiento indefinido temida. Como aquí , se permite que el programa para hacer nada después de eso.
funciona perfectamente si inicializar n
como ya he mencionado en mi comentario. Cambiar las primeras líneas a:
int n, k, a, b, sum;
int c;
c = scanf("%i%i", &n, &k); // initialize n *first*
if(c != 2) return -1; // scanf does not return bool but the number of parsed arguments
graph g(n, node());
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow