Форум программистов, компьютерный форум CyberForum.ru

Непонятная ошибка сегментации - C++

Восстановить пароль Регистрация
 
Pils
Сообщений: n/a
06.08.2010, 18:00     Непонятная ошибка сегментации #1
В программе используется дерево, элементы которого описываются и создаются таким образом:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
struct Node
{
  Node* children[8];
  int num;
  vector <pair <string, unsigned int> > words;
};
 
Node* create_node()
{
    Node* new_node = new Node;
    for (int i = 0; i < 8; i++)
        new_node->children[i] = NULL;
    new_node->num = 0;
    return new_node;
}
void add_node(Node* curr, int index)
{
    Node* new_node = create_node();
    curr->children[index] = new_node;
Считываются входные данные, создается дерево. Дальше производится обход дерева в глубину для проверки корректности ввода данных:

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
void tree_input(Node* root, string word, unsigned int freq)
{
     Node* curr = root;
     pair <string, unsigned int> tmp;
     int key;
     
     for (size_t i = 0; i < word.size(); i++)
     {
         key = letter_to_int(word[i]);         
         if (curr->children[key] == NULL)     
             add_node(curr, key);    
         curr = curr->children[key];
         curr->num = key;
    } 
     tmp.first = word;
     tmp.second = freq;     
     curr->words.push_back(tmp);
}
void walk (Node* curr){
 
    cout << "Node with key "<<  curr->num << ",words: ";
    for (size_t i = 0; i < curr->words.size(); i++)    
        cout << curr->words[i].first << "," << curr->words[i].second << " ";
    cout << endl;    
    for (int i = 0; i < 8; i++)
        if (curr->children[i] != NULL)
           walk(curr->children[i]); 
}
Заполняется дерево так, как надо, обход тоже проходит нормально, все на своих местах. Ошибка сегментации возникает, когда я всего лишь пытаюсь распечатать элемент массива в одном из узлов:

C++
1
 cout << curr->words[0].first;
При этом размер массива words равен 1. Когда я обращаюсь к этому же элементу по ТОМУ ЖЕ адресу во вребя обхода дерева и выполняю такое же действие, все работает нормально.

Ошибку сегментации выдаёт gcc версии 4.3.2 и 4.3.4, в последней версии wxDev-C++ под Win XP (там gcc 3.4.5) все ок. В чем может быть причина и как её исправить?

Добавлено через 4 часа 13 минут
Есть кто?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2010, 18:00     Непонятная ошибка сегментации
Посмотрите здесь:

Ошибка сегментации C++
C++ ошибка сегментации
Ошибка Сегментации C++
C++ Ошибка сегментации.
Ошибка сегментации C++
C++ ошибка сегментации
C++ Ошибка сегментации
Непонятная ошибка сегментации C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexandoros
226 / 64 / 4
Регистрация: 02.06.2009
Сообщений: 280
06.08.2010, 19:19     Непонятная ошибка сегментации #2
http://catb.org/~esr/faqs/smart-questions.html
Дебугер в зубы и гогогого.
Yandex
Объявления
06.08.2010, 19:19     Непонятная ошибка сегментации
Ответ Создать тему
Опции темы

Текущее время: 18:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru