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

Создание структуры "префиксное дерево". Ошибка "Access violation writing location". - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка операторов http://www.cyberforum.ru/cpp-beginners/thread261453.html
Здравствуйте все. Начали проходить ООП, но хотелось бы узнать больше, подскажите пожалуйста кто знает хорошие книги с грамотным описанием перегрузок операторов, с простыми примерами. Буду весьма признателен.
C++ Вычислить значение выражения Линейная программа. http://www.cyberforum.ru/cpp-beginners/thread261448.html
C (СИ) Совпадающие числа
Помогите пожалуйста замутить прогу. Условие: Даны натуральное число n, целые чила а1,...аn. Выеснить, имеется ли среди чисел а1,...аn совподающие. ТОЛЬКО С КОДОМ С, С++ НЕНАДО!!! Заранее спс!!!
Определить наибольший элемент в каждом столбце заданной прямоугольной матрицы В. Вычислить сумму элементов 3-г C++
Определить наибольший элемент в каждом столбце заданной прямоугольной матрицы В. Вычислить сумму элементов 3-го столбца.
C++ Литература (углублённая) http://www.cyberforum.ru/cpp-beginners/thread261211.html
Тут вопрос всплыл. Кроме литературы по конкретным языкам, операционным системам, всяческих API существуют ли книги, разбирающие компьютерные технологии в корне. Т.е. архитектуры процессоров, работа с памятью, память... Углублёнка так сказать :)
C++ ГСЧ для float из всего диапазона Ребят, подскажите, пожалуйста, как можно сгенерировать число типа float из всего диапазона данного типа? Причем, если получится NaN, +Inf, -Inf перегенерировать это число? Как можно реализовать данную проверку? Заранее спасибо. подробнее

Показать сообщение отдельно
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295

Создание структуры "префиксное дерево". Ошибка "Access violation writing location". - C++

22.03.2011, 00:42. Просмотров 2273. Ответов 1
Метки (Все метки)

Есть структура данных - бор или префиксное дерево.
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
class trie
{
    char value; // символ узла
    trie** pointers; // ссылки на следующие узлы
public:
    trie(char value = '#'){
        this->value = value;
        this->pointers = new trie*[26]; // выделение памяти
        FOR(i,0,26) this->pointers[i] = 0; // обнуление
    }
    ~trie(){  }
    void add(const string &s, const int &p){
        if (p >= s.length()) return;
        int i = s[p]-'a';
        if (this->pointers[i] == 0) { // проверка создан ли объект
            this->pointers[i] = new trie(s[p]);
        }
        this->pointers[i]->add(s, p+1);
    }
    // подсчет количества установленных узлов
    int length(){
        int res = 0;
        FOR(i,0,26) 
            if (this->pointers[i] != 0) 
                res += 1 + this->pointers[i]->length();
        return res + int(this->value != '#');
    }
};
Если смотреть на код приведенный выше у меня вылетает ошибка:
Unhandled exception at 0x7c812afb in solution.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0003374c..

Если я использую код приведенный ниже:
Unhandled exception at 0x004117aa in solution.exe: 0xC0000005: Access violation reading location 0x00000018.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    trie(char value = '#'){
        this->value = value;
        this->pointers = (trie**)calloc(26, sizeof(trie*)); // сишное выделение памяти
    }
    ~trie(){  }
    void add(const string &s, const int &p){
        if (p >= s.length()) return;
        int i = s[p]-'a';
        if (!this->pointers[i]) {
            this->pointers[i] = new trie(s[p]);
        }
        this->pointers[i]->add(s, p+1);
    }
Причем это происходить при p = 3444, т.е. глубина дерева = 3444. Не знаете есть ли какие ограничение на память, которую можно выделять динамически или еще что-то в таком духе?

Добавлено через 2 минуты
Что значат ошибки я знаю, я не пойму чем они вызваны.

Добавлено через 10 минут
C++
1
2
3
4
5
6
    vector<trie*> pointers;
public:
    trie(char value = '#'){
        this->value = value;
        this->pointers.resize(26, 0);
    }
Если писать с вектором, тогда ошибка вылетает на библиотеке xmemory
C++
1
2
3
4
5
6
7
8
9
10
11
12
        // TEMPLATE FUNCTION _Allocate
template<class _Ty> inline
    _Ty _FARQ *_Allocate(_SIZT _Count, _Ty _FARQ *)
    {   // check for integer overflow
    if (_Count <= 0)
        _Count = 0;
    else if (((_SIZT)(-1) / _Count) < sizeof (_Ty))
        _THROW_NCEE(std::bad_alloc, NULL);
 
        // allocate storage for _Count elements of type _Ty
    return ((_Ty _FARQ *)::operator new(_Count * sizeof (_Ty))); // вот эта строчка
    }
Ошибка:
Unhandled exception at 0x7c812afb in solution.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0003373c..
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru