Вектор (push_back);g++ -O2;Ошибка сегментации
Вопрос
У меня проблема с vector (при использовании push_back), но она появляется только при использовании дополнительного флага g ++ -O2 (он мне нужен).
#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;
}
Решение
Я думаю, у вас есть:
graph g(n, node());
c = scanf("%i%i", &n, &k);
в обратном порядке.В нынешнем виде переменная 'n', которую вы используете для определения размера графика, не инициализирована.
Другие советы
Инициализация вектора с помощью n
перед операцией ввода означает, что вы вызываете ужасное Неопределенное поведение.Как указано здесь, после этого программе разрешается делать все, что угодно.
Работает отлично, если вы инициализируете n
как я уже упоминал в своем комментарии.Измените первые строки на:
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());
Не связан с StackOverflow