글 읽기 - 답은 나오는데 동적 할당 delete에서 에러가 발생합니다ㅠㅠ

tngusqkr1 5년 전 0

안녕하세요 고수님들!

44번째 줄과 66번째 줄에 Tomato *t, Tomato *newT를 선언하고 각각 50번째, 81번째 줄에서 계속 갱신하며 queue에 넣어주는데요,

동적 할당이라 마지막에서 delete t, delete newT를 했는데 crtIs valid heap pointer라는 런타임 에러가 뜹니다ㅠㅠ

무슨 문제일까요?

그리고, delete를 하지 않으면 메모리가 40000KB 이상이 잡히던데 왜 그런 걸까요?ㅠㅠ

감사합니다!!!!!!!!!!!!

#include <iostream>
#include <queue>

using namespace std;

class Tomato {
public:
int r;
int c;
int day;

Tomato(int r, int c, int day=0) {
        this->r = r;
        this->c = c;
        this->day = day;
}
};

int tmt[1000][1000]; // h * n * m
queue<Tomato*> q;

int rs[4] = {1, -1, 0, 0}; // 상 하 좌 우
int cs[4] = {0, 0, -1, 1};

int M, N; // m : 가로, n : 세로


bool safe(int r, int c){
        if((r >= 0 && c >= 0) &&
           (r < N && c < M)) return true;
        else return false;
}

int main(){
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);

        cin >> M >> N;

        // 남은 0의 개수를 담음.
        // 0이 되면 다 채워진것.
        int remainN = M * N;

        Tomato *t;
        for(int i=0; i<N; i++) {
                for(int j=0; j<M; j++) {

                        cin >> tmt[i][j];
                        if(tmt[i][j] == 1) {
                                t = new Tomato(i, j);
                                q.push(t);

                        }

                        else if(tmt[i][j] == -1) remainN--;
                }
        }



        int nr, nc, nday;

        // nday는 아래에서 +1을 하기 때문에 전부 1일 경우를 대비하여 1로 설정
        nday = 1;

        Tomato *newT;
        while(!q.empty() && remainN != 0) {
                t = q.front();
                q.pop();

                remainN--;

                for(int i=0; i<4; i++) {
                        nr = t->r + rs[i];
                        nc = t->c + cs[i];
                        nday = t->day + 1;

                        // 위 아래 좌 우 앞 뒤 6방향 체크해서
                        // 0이면 큐에 푸쉬
                        if(safe(nr, nc) && tmt[nr][nc] == 0) {
                                newT = new Tomato(nr, nc, nday);
                                q.push(newT);
                                tmt[nr][nc] = 1;
                        }

                }

        }


        if(remainN != 0) cout << -1 << '\n';
        else cout << nday - 1 << '\n';

        delete t;
        delete newT;

}

djm03178 5년 전 1

동적 할당에 대해 좀 오해를 하시는 것 같습니다.

newT라는 것은 그저 포인터 변수일 뿐이고, delete newT를 했을 때 해제되는 메모리는 newT가 그 시점에서 가리키고 있는 메모리인 것입니다.

예를 들어 81번째 줄이 3번 실행되면서 newT가 각각 100, 200, 300이라는 메모리 주소를 할당받았다면, 마지막에 들어간 300이라는 주소만이 delete newT에서 해제되는 것이고 100, 200에는 아무런 영향이 없는 것입니다.

게다가 81번째 줄이 한 번도 실행되지 않는다면, 즉 특정 토마토의 주변으로 익어나갈 일이 없는 케이스라면 newT에는 아무런 주소를 할당해준 적이 없으므로 95번째 줄은 쓰레기 주소를 해제하려고 시도하는 것이 됩니다.

동적 할당받은 메모리를 모두 해제하고 싶다면 큐에서 빠진 원소들 모두에 delete를 각각 적용해주어야 하는 것이고, 이를 하든 안 하든 메모리 사용량이 줄지는 않을 것입니다. 최악의 경우 큐에는 어쨌든 최대 100만개의 원소가 한 순간에 들어가있을 수 있고, 여기서 사용하는 메모리가 그 정도가 되기 때문입니다. 지나치게 많은 것이 아니고 지극히 정상입니다. 메모리 사용량을 줄이고 싶다면 포인터 대신에 객체 자체를 큐에 넣고, constructor도 만들지 말고 day 멤버를 없애고 푸는 방법 등을 사용할 수는 있습니다.

tngusqkr1 5년 전 0

와... 감사합니다ㅠㅠㅠㅠ

포인터와 동적 할당에 대해 다시 공부해야겠습니다ㅠㅠㅠ

감사합니다!!!!ㅎㅎㅎㅎ

댓글을 작성하려면 로그인해야 합니다.