Функция возвращает странное значение

@Hunter13ua · Регистрация: 25.10.2011

Студворк — интернет-сервис помощи студентам

Да, понимаю, что скорее всего ошибка глупая, но голова разбитая и найти не могу. Прилагаю полный код. В самом низу будет код основной программы и под ней напишу на какой строчке какая функция возвращает ересь.
P.S. саму функцию полностью дебажил - работает корректно =(

Deque.h

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#pragma once
#include <iostream>
 
struct Pair {
    int key;
    int prev;
 
    Pair(void) : key(0), prev(0){};
    Pair(int k, int p) : key(k), prev(p){};
    Pair(const Pair& o) : key(o.key), prev(o.prev){};
};
 
struct Node {
    Node* prev;
    Pair data;
    Node* next;
 
    Node() : prev(0), next(0) {};
    Node(Pair d, Node* p = 0, Node* n = 0) :
        prev(p), data(d), next(n) {};
};
 
class Deque {
    public:
        // Конструктори
        Deque() : head(0), tail(0) {};
        ~Deque() { clear(); };
        // типові функції
        void pushFront(int,int);
        void pushBack(int,int);
        Pair& popFront(void);
        Pair& popBack(void);
        bool isNull(void);
        void clear(void);
        // перезавантажений оператор виводу
        friend std::ostream& operator << (std::ostream&, const Deque&);
        // get
        Node* getHead(void);
        Node* getTail(void);
        Node* operator [] (int);
        bool check(int);
    protected:
        Node* head; // вказівник на "голову"
        Node* tail; // вказівник на "хвіст"
    private:
        // блокуємо конструтор копій та оператор присвоєння
        Deque(const Deque&);
        Deque& operator = (const Deque&);
};

Deque.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include "stdafx.h"
 
std::ostream& operator << (std::ostream& stream, const Deque& queue)
{
    Node* carriage = queue.head;
    while ( carriage ){
        stream << '<' << carriage->data.key << ','
            << carriage->data.prev << "> ";
        carriage = carriage->next;
    }   return stream;
}
 
bool Deque::isNull(void)
{
    return head ? false : true;
}
 
void Deque::clear(void)
{
    if ( !this->isNull() ) {
        while ( head ) {
            tail = head->next;
            delete head;
            head = tail;
        }   head = tail = 0;
    }
}
 
void Deque::pushFront(int infoKey, int infoPrev)
{
    if ( head ) {
        head = new Node(Pair(infoKey,infoPrev),0,head);
        head->next->prev = head;
    } else
        tail = head = new Node(Pair(infoKey,infoPrev));
}
 
void Deque::pushBack(int infoKey, int infoPrev)
{
    if ( tail ) {
        tail->next = new Node(Pair(infoKey,infoPrev), tail);
        tail = tail->next;
    } else
        tail = head = new Node(Pair(infoKey,infoPrev));
}
 
Pair& Deque::popFront(void)
{
    if ( this->isNull() ) 
        return Pair();
 
    Pair value = head->data;
    if ( head == tail )
        this->clear();
    else {
        head = head->next;
        delete head->prev;
        head->prev = 0;
    }   return value;
}
 
Pair& Deque::popBack(void)
{
    if ( this->isNull() )
        return Pair();
 
    Pair value = tail->data;
    if ( head == tail )
        this->clear();
    else {
        tail = tail->prev;
        delete tail->next;
        tail->next = 0;
    } return value;
}
 
Node* Deque::getHead(void)
{
    return this->head;
}
 
Node* Deque::getTail(void)
{
    return this->tail;
}
 
Node* Deque::operator[] (int index)
{
    Node* carriage = this->head;
    if ( index < 0 ) return carriage;
    while ( carriage ) {
        if ( !(index--) ) return carriage;
        carriage = carriage->next;
    }   return 0;
}
 
bool Deque::check(int k)
{
    if ( this->isNull() ) return false;
    Node* carriage = this->head;
    while ( carriage ) {
        if ( carriage->data.key == k )
                return true;
        carriage = carriage->next;
    }   return false;
}

Graph.h

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#pragma once;
#include "Deque.h"
 
class Graph {
    public:
        Graph() : matrix(0), nsize(0){};
        void fileRead(const char*);
        void fileWrite(const char*);
        Node* buildPath(int, int);
    protected:
        int** matrix;
        int   nsize;
    private:
        
};

Graph.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include "stdafx.h"
 
void Graph::fileRead(const char* filename)
{
    std::ifstream file(filename);
 
    if ( this->matrix ) {
        for ( int i = 0; i < nsize; i++ )
            delete [] matrix[i];
        delete [] matrix;
    }
 
    file >> this->nsize;
 
    this->matrix = new int* [nsize];
    for( int i = 0; i < nsize; i++ ) {
        this->matrix[i] = new int [nsize];
        for ( int j = 0; j < nsize; j++ )
            matrix[i][j] = 0;
    }
 
    int connections; file >> connections;
    for ( int i = 0; i < connections; i++ ) {
        int from, to; 
        file >> from >> to;
        --from; --to;
        this->matrix[from][to] = 1;
        this->matrix[to][from] = 1;
    }
}
 
void Graph::fileWrite(const char* filename)
{
    std::ofstream file(filename);
    for( int i = 0; i < nsize; i++ ) {
        for( int j = 0; j < nsize; j++ )
            file << matrix[i][j] << ' ';
        file << std::endl;
    }
}
 
Node* Graph::buildPath(int from, int to)
{
    Deque queue; from--; to--;
    queue.pushFront(from,-1);
    Node* carriage = queue.getHead();
    while ( carriage ) {
        for ( int i = 0; i < nsize; i++ )
            if ( this->matrix[carriage->data.key][i] )
                if ( i == to ) {
                    queue.pushBack(i, carriage->data.key);
                    return queue.getHead();
                } else if ( !queue.check(i) )
                    queue.pushBack(i, carriage->data.key);
        carriage = carriage->next;
    }   return queue.getHead();
}

Input.txt

Output.txt

Code
1
2
3
4
5
6
7
8
9
0 0 0 0 0 0 1 0 0 
0 0 0 0 0 1 0 0 0 
0 0 0 1 0 0 0 0 0 
0 0 1 0 1 0 0 0 0 
0 0 0 1 0 1 0 0 1 
0 1 0 0 1 0 1 0 0 
1 0 0 0 0 1 0 1 0 
0 0 0 0 0 0 1 0 1 
0 0 0 0 1 0 0 1 0

Main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// GraphLab.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    Graph graph;
 
    graph.fileRead("input.txt");
    graph.fileWrite("output.txt");
 
    Node* head = graph.buildPath(8,3);
    while ( head ) {
        cout << '<' << head->data.key << ','
            << head->data.prev << "> ";
        head = head->next;
    }
 
    system( "pause" );
    return 0;
}

Code
1
2
3
4
5
6
Строчка №14.
    Node* head = graph.buildPath(8,3);
Вот здесь и идёт возвращения странного указателя из ада.
Саму функцию дебажил, работает нормально.
Мгновение думал, что проблема в "return queue->getHead();",
    пока не вспомнил, что там одна строчка return this->head;

alsav22 · 21.03.2014, 08:09

Скорее всего, что-то из локально созданного объекта возвращаете (а его уже нет).

Добавлено через 2 минуты

C++
1
2
3
4
5
6
Node* Graph::buildPath(int from, int to)
{
    Deque queue;
    ...
    return queue.getHead();
}

@Hunter13ua · 21.03.2014, 11:18 **[ТС]**

alsav22, Вы правы

Минут 10 назад нашел решение. Действительно объект был локальный и мой собственноручно написанный деструктор прекрасно затирал все данные

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Hunter13ua 46 / 46 / 18 Регистрация: 25.10.2011 Сообщений: 183
	21.03.2014, 11:18 [ТС]
	alsav22, Вы правы Минут 10 назад нашел решение. Действительно объект был локальный и мой собственноручно написанный деструктор прекрасно затирал все данные 0