Vecteur (push_back); g ++ -O2; Erreur de segmentation

Question

J'ai un problème avec le vecteur, (dans l'utilisation de push_back) mais il n'apparaît que lorsque j'utilise un drapeau g ++ supplémentaire -O2 (j'en ai besoin).

#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; 
} 

Answer 1

Je pense que vous avez:

graph g(n, node()); 
c = scanf("%i%i", &n, &k); 

dans l'ordre inverse. En l'état, la variable 'n' que vous utilisez pour dimensionner le graphique n'est pas initialisée.

Answer 2

Initialiser le vecteur avec n avant l'opération d'entrée signifie que vous invoquer le comportement non défini redoutée. Comme indiqué here, le programme est autorisé à faire n'importe quoi après cela.

Answer 3

Fonctionne parfaitement si vous initialisez n comme je l'ai déjà mentionné dans mon commentaire. Remplacez les premières lignes par:

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());