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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Charley
 Аватар для Charley
5 / 5 / 0
Регистрация: 11.06.2012
Сообщений: 173
#1

Почему new вызывает std::bad_alloc? - C++

27.10.2013, 19:20. Просмотров 735. Ответов 3
Метки нет (Все метки)

Скомпилил данные исходники в visual studio 2008. Получил ошибку в конструкторе whirlpool():
функция gf8mul умножает многочлены над полем 2^8:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//main.c
#include "stdafx.h"
#include "whirlpool.h"
 
int _tmain(int argc, _TCHAR* argv[])
{
    whirlpool a(6), c(4);
    a.buffer[0]=0, a.buffer[1]=1, a.buffer[2]=1, a.buffer[3]=0, a.buffer[4]=1, a.buffer[5]=1;
    c.buffer[0]=1, c.buffer[1]=0, c.buffer[2]=0, c.buffer[3]=1;
    a.gf8mul(a, c);
    system("pause");
   return 0;
}
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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
//whirlpool.cpp
#include "stdafx.h"
#include "whirlpool.h"
 
using namespace std;
 
bool whirlpool::isnull(whirlpool a)
    {
    int i;
    for (i=0; i<a.len; i++)
    {
        if (a.buffer[i]&1)
            return false;
    }
    return true;
    }
 
whirlpool whirlpool::operator<< (int k)
    {
        int i=0, j=0, old_len=len;
        int *temp = new int[len];
       
        for (i=0; i<old_len; i++)
            temp[i] = buffer[i];
        //удалить buffer
        buffer = new int[old_len+k];
        len=old_len+k;
 
        for (i=0; i<k; i++)
           buffer[i]=0;
 
        for (i=k; i<len; i++)
           buffer[i]=temp[i-k];
 
    return *this;
    }
 
whirlpool whirlpool::operator>> (int k)
    {
        int i, j;
 
        for (j=0; j<k; j++)
        {
            for (i=1; i<len; i++)
               buffer[i-1]=buffer[i];
 
            buffer[len-1]=0;
        }
        len=len-k;
        return *this;
    }
 
whirlpool whirlpool::operator=(whirlpool a)
{
    int i=0;
    len=a.len;
    for (i=0; i<len; i++)
        buffer[i]=a.buffer[i];
 
    return *this;
}
 
whirlpool operator^(whirlpool a, whirlpool b)
{
    int i, min_len=0, max_len=0;
    whirlpool temp,_a,_b;
    _a=a;
    _b=b;
 
    if (_a.len>_b.len)
    {
        min_len=_b.len;
        max_len=_a.len;
 
        for (i=0; i<min_len; i++)
            _a.buffer[i]=_a.buffer[i]^_b.buffer[i];
 
        temp=_a;
    } else
        {
            min_len=_a.len;
            max_len=_b.len;
 
        for (i=0; i<min_len; i++)
            _b.buffer[i]=_b.buffer[i]^_a.buffer[i];
       
        temp=_b;
        }
   
    i=temp.len-1;
        while(i>0)
        {
            if(temp.buffer[i]==0)
            {
                temp.len--;
            }
            if(temp.buffer[i]==1)
            {
                i=0;
            }
            i--;
        }
 
    return temp;
}
 
 
 
    whirlpool whirlpool::gf8mul(whirlpool a, whirlpool b)
    {
    int i=0;
    whirlpool _a;
    whirlpool _b;
    _a=a;
    _b=b;
    whirlpool c(a.len);
    for (i=0; i<c.len; i++)
    c.buffer[i]=0;
   
    const whirlpool pol2(9);
    pol2.buffer[0]=1, pol2.buffer[1]=0, pol2.buffer[2]=1, pol2.buffer[3]=1, pol2.buffer[4]=1, pol2.buffer[5]=0, pol2.buffer[6]=0, pol2.buffer[7]=0, pol2.buffer[8]=1;
   
    while (isnull(_b) == false)
    {
        if (_b.buffer[0]& 1)
        {
            c = c^_a;
        }
       
        _b = _b >> 1;
        _a = _a << 1;
 
        if (_a.len > 8)
        {
            _a = _a^pol2;//0x11d=100011101
        }
    }
 
    return c;
    }
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
//whirlpool.h
#pragma once
#include <iostream>
#include <fstream>
#include <iostream>
 
using namespace std;
 
class whirlpool
{
public:
 
    int *buffer;
    int len;
   
    whirlpool()
    {
        len=1;
        buffer = new int[len]; //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!здесь ошибка std::bad_alloc
    }
 
    whirlpool(int length)
    {
        len = length;
        buffer = new int[len];
    }
   
bool isnull(whirlpool);
whirlpool operator=(whirlpool);
whirlpool operator<< (int);
whirlpool operator>> (int);
friend whirlpool operator^(whirlpool,whirlpool);
whirlpool gf8mul(whirlpool, whirlpool);
~whirlpool()
{
}
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2013, 19:20     Почему new вызывает std::bad_alloc?
Посмотрите здесь:

C++ std:bad_alloc Проблемы с памятью
std::bad_alloc C++
Ошибка std::bad_alloc C++
std::bad_alloc C++
C++ Ошибка terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc
Std::bad_alloc при суммировании матрицы C++
C++ Ошибка terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc выделение памяти
C++ Ошибка при выполнении функции (std::bad_alloc at memory location)
Ошибка terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc C++
Ошибка std::bad_alloc C++
C++ Не понимаю из-за чего выскакивает: terminate called after throwing instance of std bad_alloc
Программа вылетает с ошибкой std::bad_alloc C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Убежденный
Системный программист
 Аватар для Убежденный
14616 / 6577 / 1042
Регистрация: 02.05.2013
Сообщений: 10,847
Завершенные тесты: 1
28.10.2013, 00:40     Почему new вызывает std::bad_alloc? #2
Код насквозь "дырявый". Тут нужны серьезные меры.
Начнем с того, что падает/зависает на простейших тестах.
Например:
C++
1
2
3
whirlpool a(1);
whirlpool b(100);
a = b;
Про утечки памяти и концептуально неверные реализации некоторых методов,
например, тот же оператор присваивания, пока не будем, нужно исправлять остальное.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6191 / 3443 / 421
Регистрация: 29.11.2010
Сообщений: 9,123
28.10.2013, 01:21     Почему new вызывает std::bad_alloc? #3
Цитата Сообщение от Charley Посмотреть сообщение
//main.c
к слову, у cpp расширение .c++ или .cpp
Цитата Сообщение от Charley Посмотреть сообщение
using namespace std;
такое в хедерах не ставят, вполне неочевидно будет подключить заголовочный файл к проекту и узнать, что все функции оказались в стандартном пространстве имен.

Добавлено через 1 минуту
Вынесите реализацию в .cpp полностью

Добавлено через 37 секунд
Почему деструктор пустой также неясно, у вас же работа с динамической памятью идет.
Charley
 Аватар для Charley
5 / 5 / 0
Регистрация: 11.06.2012
Сообщений: 173
01.11.2013, 20:32  [ТС]     Почему new вызывает std::bad_alloc? #4
Здравствуйте, снова. Не могу отловить ошибку, кому не лень помогите. Для уточнения задавайте вопросы.
Whirlpool.rar
Yandex
Объявления
01.11.2013, 20:32     Почему new вызывает std::bad_alloc?
Ответ Создать тему
Опции темы

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