std::bad_alloc - C++ - Ответ 5566862

@nbashaev · Регистрация: 27.12.2013

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

Сразу оговорюсь, что пришёл в C++ из JavaScript, поэтому прошу сильно не бить. Суть в следующем: у нас есть 2 массива из bool (точнее 2 матрицы vector<vector<bool> >), примерно 400 на 400. Где-то 4 раза в секунду мы обходим весь первый массив, и записываем новое значение в каждую клетку второго. Потом второй копируем в первый, и заполняем второй массив значениями по умолчанию (false). Подробнее в функции update.

Через некоторое время программа падает с ошибкой bad_alloc. Подозреваю, что эти матрицы остаются храниться в памяти, но не знаю, как это исправить.

ЗЫ - Посоветуйте мне простую графическую библиотеку. Привлекать для рисования шестиугольной сетки OpenCV просто ужасно.

C++

#include <stdio.h>
#include <iostream>
#include <cv.h>
#include <highgui.h>
 
#include <vector>
#include <math.h>
 
using namespace std;
 
 
 
/* ---------------------
----- Òèïû -------------
--------------------- */
 
class Vector2
{
    public:
        int x, y;
        
        Vector2(int x1, int y1)
        {
            x = x1;
            y = y1;
        }
        
        const Vector2 operator+(const Vector2& v) const {
            return Vector2(x + v.x, y + v.y);
        }
};
 
 
class Field
{
    public:
        
        int xMax, yMax;
        vector< vector<bool> > field;
        
        
        
        Field(int xSize, int ySize)
        {
            xMax = xSize;
            yMax = ySize;
            
            
            field = vector< vector<bool> > (xMax);
            
            for(int x = 0; x < xMax; x++)
            {
                field[x] = vector<bool> (yMax);
                
                for(int y = 0; y < yMax; y++)
                {
                    field[x][y] = false;
                }
            }
        }
        
        void swap(Field f)
        {
            field.swap(f.field);
        }
        
        bool isAlive(Vector2 coord)
        {
            Vector2 rCoord = at(coord);
            return field[rCoord.x][rCoord.y];
        }
        
        void reverse(Vector2 coord)
        {
            Vector2 rCoord = at(coord);
            field[rCoord.x][rCoord.y] = !field[rCoord.x][rCoord.y];
        }
        
        void revitalize(Vector2 coord)
        {
            Vector2 rCoord = at(coord);
            field[rCoord.x][rCoord.y] = true;
        }
        
        void kill(Vector2 coord)
        {
            Vector2 rCoord = at(coord);
            field[rCoord.x][rCoord.y] = false;
        }
        
        
    protected:
        
        Vector2 at(Vector2 coord)
        {
            int xCoord = coord.x % xMax;
            int yCoord = coord.y % yMax;
            
            
            if(xCoord < 0)
            {
                xCoord += xMax;
            }
            
            if(yCoord < 0)
            {
                yCoord += yMax;
            }
            
            return Vector2(xCoord, yCoord);
        }
};
 
/* ---------------------
--------------------- */
 
 
 
/* ---------------------
----- Ïàðàìåòðû --------
--------------------- */
 
IplImage* IMAGE = cvLoadImage("background.png", 1);
IplImage* SRC = cvCloneImage(IMAGE);
 
bool isActive = false;
 
int X_SIZE;
int Y_SIZE;
 
int e;
 
 
int B_MIN;
int B_MAX;
int S_MIN;
int S_MAX;
 
const int numOfNeighbors = 6;
const Vector2 neighbors[numOfNeighbors] = 
{
    Vector2(+1, -1),
    Vector2(+1, +0),
    Vector2(+0, +1),
    Vector2(-1, +1),
    Vector2(-1, +0),
    Vector2(+0, -1)
};
 
 
Field CUR_FIELD(0, 0);
Field NEW_FIELD(0, 0);
 
/* ---------------------
--------------------- */
 
 
 
/* ---------------------
----- Ôóíêöèîíàë èãðû --
--------------------- */
 
bool isAlive(Vector2 coord)
{
    int sum = 0;
    
    for(int i = 0; i < numOfNeighbors; i++)
    {
        Vector2 neighborsCoord = coord + neighbors[i];
        
        if( CUR_FIELD.isAlive(neighborsCoord) )
        {
            sum++;
        }
    }
    
    if(CUR_FIELD.isAlive(coord))
    {
        return !((sum < S_MIN) || (sum > S_MAX));
    }
    else
    {
        return !((sum < B_MIN) || (sum > B_MAX));
    }
}
 
 
void update(void)
{
    for(int x = 0; x < X_SIZE; x++)
    {
        for(int y = 0; y < Y_SIZE; y++)
        {
            Vector2 coord = Vector2(x, y);
            
            if( isAlive(coord) )
            {
                NEW_FIELD.revitalize(coord);
            }
            else
            {
                NEW_FIELD.kill(coord);
            }
        }
    }
    
    CUR_FIELD.swap(Field(NEW_FIELD));
    NEW_FIELD.swap(Field(X_SIZE, Y_SIZE));
}
 
/* ---------------------
--------------------- */
 
 
 
/* ---------------------
----- Ãðàôèêà ----------
--------------------- */
 
Vector2 indexToCoord(Vector2 index, int e)
{
    double newX = e * (0.5 + index.x + index.y / 2.0);
    double newY = e * (0.5 + index.y * 0.8660254037844386);
    
    return Vector2(ceil(newX), ceil(newY));
}
 
Vector2 coordToIndex(Vector2 coord, int e)
{
    double xCoord = (double) coord.x;
    double yCoord = (double) coord.y;
    
    int y = floor( 2 * yCoord / (1.7320508075688772 * e) );
    int x = floor( (xCoord / e) - (y / 2.0) );
    
    return Vector2(x, y);
}
 
void drowHexagon(IplImage* img, bool fill, Vector2 coord, int e)
{
    CvPoint *pts = new CvPoint[sizeof(CvPoint) * 6];
    
    int x = coord.x;
    int y = coord.y;
    
    pts[0] = cvPoint(x + e / 2, y + e / 3.4641016151377544);
    pts[1] = cvPoint(x,         y + e / 1.7320508075688772);
    pts[2] = cvPoint(x - e / 2, y + e / 3.4641016151377544);
    pts[3] = cvPoint(x - e / 2, y - e / 3.4641016151377544);
    pts[4] = cvPoint(x,         y - e / 1.7320508075688772);
    pts[5] = cvPoint(x + e / 2, y - e / 3.4641016151377544);
    
    if(fill)
    {
        cvFillConvexPoly(img, pts, 6, CV_RGB(0, 0, 0));
    }
    else
    {
        int PolyVertexNumber[1] = {6};
        cvFillConvexPoly(img, pts, 6, CV_RGB(255, 255, 255));
        cvPolyLine(img, &pts, PolyVertexNumber, 1, 1, cvScalar(0, 0, 0), 1, CV_AA, 0);
    }
}
 
 
void draw(char* windowName, Field GAME_FIELD)
{
    for(int x = 0; x < X_SIZE; x++)
    {
        for(int y = 0; y < Y_SIZE; y++)
        {
            Vector2 index = Vector2(x, y);
            if(index.x >= X_SIZE - index.y / 2)
            {
                index.x -= X_SIZE;
            }
            
            Vector2 coord = indexToCoord(index, e);
            
            drowHexagon(IMAGE, GAME_FIELD.isAlive(index), coord, e);
        }
    }
    
    cvCopyImage(IMAGE, SRC);
    cvShowImage(windowName, SRC);
}
 
void mouseCallback( int event, int x, int y, int flags, void* param )
{
    char* windowName = (char*) param;
    
    switch(event){
        case CV_EVENT_LBUTTONDOWN:
            CUR_FIELD.reverse( coordToIndex(Vector2(x, y), e) );
            draw(windowName, CUR_FIELD);
            break;
        
        case CV_EVENT_RBUTTONDOWN:
            isActive = false;
            
            for(int x = 0; x < X_SIZE; x++)
            {
                for(int y = 0; y < Y_SIZE; y++)
                {
                    Vector2 index = Vector2(x, y);
                    CUR_FIELD.kill(index);
                }
            }
            
            draw(windowName, CUR_FIELD);
            break;
    }
}
 
/* ---------------------
--------------------- */
 
 
 
/* ---------------------
----- Èíèöèàëèçàöèÿ ----
--------------------- */
 
int main(void)
{
    int delay;
    
    
    cout << "b1.b2 s1.s2: ";
    scanf("%d.%d %d.%d", &B_MIN, &B_MAX, &S_MIN, &S_MAX);
    
    cout << "Delay (ms): ";
    scanf("%d", &delay);
    
    cout << "Size (X Y): ";
    scanf("%d %d", &X_SIZE, &Y_SIZE);
    
    cout << "e (px): ";
    scanf("%d", &e);
    
    
    
    CUR_FIELD = Field(X_SIZE, Y_SIZE);
    NEW_FIELD = Field(X_SIZE, Y_SIZE);
    
    
    char WINDOW_NAME[] = "Hexagonal life";
    
    cvNamedWindow(WINDOW_NAME, CV_WINDOW_AUTOSIZE);
    cvSetMouseCallback(WINDOW_NAME, mouseCallback, (void*) WINDOW_NAME);
    
    draw(WINDOW_NAME, CUR_FIELD);
    
    while(true)
    {
        if(isActive)
        {
            update();
            draw(WINDOW_NAME, CUR_FIELD);
        }
        
        
        char c = cvWaitKey(delay);
        
        if (c == 27)
        {
            break;
        }
        else if(c == 32)
        {
            isActive = !isActive;
        }
    }
    
    
    cvReleaseImage(&IMAGE);
    cvReleaseImage(&SRC);
    cvDestroyWindow(WINDOW_NAME);
    
    return 0;
}
 
/* ---------------------
--------------------- */

Вернуться к обсуждению:
std::bad_alloc C++

Следующий ответ

Другие темы раздела
C++ Соседи элементов матрицы https://www.cyberforum.ru/ cpp-beginners/ thread1058521.html Соседом элемента a матрицы называется другой элемент a этой же матрицы, если каждый из индексов l и k отличается соответственно от i и j не более, чем на единицу. Дана вещественная матрица M x N. Построить матрицу B такого же размера, чтобы каждый элемент b этой матрицы был равен наименьшему значению среди соседей элемента a. Помогите пожалуйста перенести код с Паскаля на C++. Получается...	C++ Бродячий торговец Приветствую господа, не нашел в какой раздел это следуюет написать, посему пишу в привычный)) Имеется задача о бродячем торговце, точнее говоря ее упрощенная версия. "Упрощения": - Не нужно выполнять проверку на наличие пути, условлено, что один город соединен со всеми остальными - Собственно, так как каждый город соединен со всеми другими, проверку на Гамильтонов граф делать тоже не надо -...
C++ Изменить код exe файла https://www.cyberforum.ru/ cpp-beginners/ thread1058489.html Доброго всем утра, помогите пожалуйста справится с задачей: у меня есть exe файл, который запрашивает логин и пароль, проанализировав программу обнаружил что сообщение "wrong!" выводится после прыжка jnz находящегося по адресу 004011ВЕ. Как мне сделать в с++ так что бы заменить команду jnz на nop?	C++ Как использовать std::wstring для удаление файлов https://www.cyberforum.ru/ cpp-beginners/ thread1058481.html Если можно, пожалуйста, приведите код.
Выбрать предметы, суммарный вес которых меньше 20 кг, а стоимость – максимальна C++ Задача о рюкзаке. Имеются предметы, веса которых равны w1,w2,…,wn, а цены которых равны c1,c2,…,cn. Выбрать из них предметы, суммарный вес которых меньше 20 кг, а стоимость – максимальна	C++ Найти путь наименьшей длины между двумя заданными вершинами с помо щью нерекурсивного перебора с возвратом Найти путь наименьшей длины между двумя заданными вершинами с пом ощью нерекурсивного перебора с возвратом. https://www.cyberforum.ru/ cpp-beginners/ thread1058476.html
C++ Перебрать все слова длиной не более n, составленные из букв "а" и "b" https://www.cyberforum.ru/ cpp-beginners/ thread1058475.html Перебрать все слова длиной не более n, составленные из букв "а" и "b".	C++ Метод дихотомии Помогите вставить число и итераций и значение функции на каждом шаге #include <iostream> #include <math.h> #include <iomanip> #include <conio.h> #include <windows.h> using namespace std; const double epsilon = 0.2; double fun(double x)
C++ Реализация игры в карты Добрый день пользователи форума. Нужно написать код. Все это дожно быть создано при помощи классов. Заранее огромное спасибо! Реализация игры в карты. Задачей пользователя является угадать, какой будет следующая карта по отношению к продемонстрированной: младшей или старшей. Последовательный перебор карт в колоде производится в течение заранее определённого числа шагов, которое указывает... https://www.cyberforum.ru/ cpp-beginners/ thread1058454.html	C++ vs 2010 windows forms совместно с fstream https://www.cyberforum.ru/ cpp-beginners/ thread1058415.html Приветствую! Вопрос следующий: возможно ли при работе с windows forms считывать файл при помощи fstream? Тобиш при помощи GUI получать имя файла и его уже обрабатывать старым способом.
C++ Изучение Stroustrup "The C++ Programming Language" (4th Edition) Обнаружил, что тем по 4-ому изданию никто не создавал, это скорее упущение для нашего форума. Речь об этой книге http://www.stroustrup.com/4th.html Я уже давно создал репозиторий для изучения книги: svn://axt.su/axt-stroustrup-the-cpp в репозиторий собираю исходники с примерами, переводы непонятных моментов в книге прочитал первую часть и подумал "Почему я один этим занимаюсь?" Поэтому...	C++ Обработка бинарного файла #include <stdio.h> #include <conio.h> #include <string.h> #include <iostream.h> #include <math.h> void main() { FILE f; char fn, s, p; https://www.cyberforum.ru/ cpp-beginners/ thread1058398.html

	27.12.2013, 11:53