Реализация списка пропуска C ++ - возвращаемое значение повреждено, утечка памяти?

Question

Реализация списка пропуска C ++ - возвращаемое значение повреждено, утечка памяти?

0

Я хочу реализовать список пропусков, мой код не заполнен, и ему нужны еще несколько функций и переменных, но я нахожусь на этом уровне разработки, и я столкнулся с проблемами уже.

Строки 160 и 133 должны возвращать одинаковое значение, в этом примере - 5, но каким-то образом он становится поврежденным и 160 возвращает какое-то странное целое число (я думаю, он обращается к некоторой памяти, которая не выделена)

Я побежал valgrind и получил следующее:

height insert 5
b.second 5
==9440== Conditional jump or move depends on uninitialised value(s)
==9440==    at 0x40C21BD: std::ostreambuf_iterator<char, std::char_traits<char> > std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::_M_insert_int<long>(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C2502: std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::do_put(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CDEBB: std::ostream& std::ostream::_M_insert<long>(long) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CE042: std::ostream::operator<<(int) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x41654D2: (below main) (libc-start.c:226)
==9440== 
==9440== Use of uninitialised value of size 4
==9440==    at 0x40C1C53: ??? (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C21F0: std::ostreambuf_iterator<char, std::char_traits<char> > std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::_M_insert_int<long>(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C2502: std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::do_put(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CDEBB: std::ostream& std::ostream::_M_insert<long>(long) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CE042: std::ostream::operator<<(int) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x41654D2: (below main) (libc-start.c:226)
==9440== 
==9440== Conditional jump or move depends on uninitialised value(s)
==9440==    at 0x40C1C5C: ??? (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C21F0: std::ostreambuf_iterator<char, std::char_traits<char> > std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::_M_insert_int<long>(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C2502: std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::do_put(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CDEBB: std::ostream& std::ostream::_M_insert<long>(long) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CE042: std::ostream::operator<<(int) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x41654D2: (below main) (libc-start.c:226)
==9440== 
==9440== Conditional jump or move depends on uninitialised value(s)
==9440==    at 0x40C221A: std::ostreambuf_iterator<char, std::char_traits<char> > std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::_M_insert_int<long>(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40C2502: std::num_put<char, std::ostreambuf_iterator<char, std::char_traits<char> > >::do_put(std::ostreambuf_iterator<char, std::char_traits<char> >, std::ios_base&, char, long) const (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CDEBB: std::ostream& std::ostream::_M_insert<long>(long) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x40CE042: std::ostream::operator<<(int) (in /usr/lib/i386-linux-gnu/libstdc++.so.6.0.16)
==9440==    by 0x41654D2: (below main) (libc-start.c:226)
==9440== 
find main 68678181

Я знаю, что мне нужно удалить Car-Objects, но я сделаю это где-нибудь в конце программы, и я не верю, что это причина проблемы.

Было бы хорошо, если бы кто-нибудь мог показать мне мои ошибки и почему моя переменная повреждена.

Спасибо в adavnce

Tonja 22 нояб. 2013, в 15:41

Источник

0

Вы не пропустили } в строке 46?
Leeor 22 нояб. 2013, в 14:42
0

@ Леера за это утверждение? if (height == 0) {нет, потому что когда он пуст, мне не нужно искать, мне нужно вставить элемент напрямую. Я не знаю, может ли valgrind помочь мне определить, почему моя переменная повреждена.
Alina 22 нояб. 2013, в 14:47
0

Шаг за шагом проходите код и сравнивайте то, что вы получаете, с тем, что ожидаете. Например, когда insert завершается, ваш объект списка пропусков выглядел так, как будто он содержит нужное значение с правильной структурой? Вы не можете ожидать, что добровольцы прочитают весь этот (в основном некомментированный) код.
Raymond Chen 22 нояб. 2013, в 14:52
0

@RaymondChen Я сделал это, и все в порядке. Я не знаю, как это возможно, если я печатаю переменную cout << "b.second" << b.second << endl; и он показывает мне 5, а затем, возвращая эту переменную, я получаю другое число. Я печатаю и возвращаю ту же самую переменную и все еще получаю другие числа
Alina 22 нояб. 2013, в 14:59

Показать ещё 2 комментария

Теги:

c++

memory-leaks

corruption

1 ответ

Ещё вопросы

@ Леера за это утверждение? if (height == 0) {нет, потому что когда он пуст, мне не нужно искать, мне нужно вставить элемент напрямую. Я не знаю, может ли valgrind помочь мне определить, почему моя переменная повреждена.
Шаг за шагом проходите код и сравнивайте то, что вы получаете, с тем, что ожидаете. Например, когда insert завершается, ваш объект списка пропусков выглядел так, как будто он содержит нужное значение с правильной структурой? Вы не можете ожидать, что добровольцы прочитают весь этот (в основном некомментированный) код.
@RaymondChen Я сделал это, и все в порядке. Я не знаю, как это возможно, если я печатаю переменную cout << "b.second" << b.second << endl; и он показывает мне 5, а затем, возвращая эту переменную, я получаю другое число. Я печатаю и возвращаю ту же самую переменную и все еще получаю другие числа

jdbwillia · Accepted Answer · 2013-11-22T13-11-00.000Z

Возвращаемое значение не инициализируется, потому что метод find является рекурсивным. Вы не распространяете окончательный результат вызова до основного метода.

Фактически, ваш компилятор должен предупредить вас, что ваш метод find имеет пути, которые не возвращают значение. Например, если r == NULL и (* anf).down! = NULL, то вы, в конце концов, упадете до конца метода и ничего не вернете.