Q&A와 스터디
bool Array[100][100];
bool ** MyMap;
mapN = 100;
mapM = 100;
myMap = new bPtr[mapN];
for(int i=0;i<mapN;i++) {
myMap[i] = new bool[mapM];
}
이렇게 선언을 하여주고
MyMap 에 있는 내용을 Array 에 카피할려고 합니다.
memcpy( Array, MyMap[0], sizeof(bool) * 100* 100);
즉 정적으로 생성한 배열에 이중포인터로 동적 생성한 값을 대입시켜줄려고 하는데
위 처럼 하니까 자꾸 쓰레기 값이 들어가 있네요
엄청 간단한 문제 같은데 이것때문에 지금 4시간째 ㅜㅜ
도움을 부탁드립니다. ㅜㅜ
bool ** MyMap;
mapN = 100;
mapM = 100;
myMap = new bPtr[mapN];
for(int i=0;i<mapN;i++) {
myMap[i] = new bool[mapM];
}
이렇게 선언을 하여주고
MyMap 에 있는 내용을 Array 에 카피할려고 합니다.
memcpy( Array, MyMap[0], sizeof(bool) * 100* 100);
즉 정적으로 생성한 배열에 이중포인터로 동적 생성한 값을 대입시켜줄려고 하는데
위 처럼 하니까 자꾸 쓰레기 값이 들어가 있네요
엄청 간단한 문제 같은데 이것때문에 지금 4시간째 ㅜㅜ
도움을 부탁드립니다. ㅜㅜ
![[레벨:1]](http://old.lameproof.com/modules/point/icons/default/1.gif "포인트:261point (63%), 레벨:1/30"){kind=icon}
CrimsonIz
2009.06.25 10:01:29 (*.139.217.56)
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:1089point (44%), 레벨:3/30"){kind=icon}
키뤼 동적 할당을 잘못해서 결과가 이상하게 나온 것은 맞습니다.
하지만 메모리를 동적으로 할당 받아서 문제가 되었다는 표현은 조금 오해하기 쉽네요.
myMap = new bPtr[mapN];
for(int i=0;i<mapN;i++)
{
myMap[i] = new bool[mapM];
}
이부분에서 mapN에 걸쳐 mapN개의 bool 배열을 할당했는데요 여기서 문제가 발생합니다.
위의 식이라면 myMap[0], myMap[1] ... myMap[mapN]은 연속된 메모리에 존재합니다.
마찬가지로 myMap[0][0], myMap[0][1] ... myMap[mapM]도 연속된 메모리에 존재합니다.
하지만 myMap[0][mapM]과 myMap[1][0]이 연속된 메모리에 존재 있는건가?
이것은 보장못합니다. 운이 좋아 연속된 메모리에 할당될 수는 있지만 안될 확률이 많습니다.
위의 경우는 bool[mapM] 배열을 mapN번 동적할당하는게 됩니다.
위의 분과 같은 방법과 같이 memcpy를 여러번 하는것도 맞는 방법입니다.
하지만 만일 'myMap을 연속성을 보장하고 싶다' 하신다면 한번에 new를 하셔야 합니다.
( myMap = new bool[mapN*mapN]과 같은 식으로 )
다시 말하자면 위의 문제는 동적할당을 여러번 받으면서 문제가 발생하게 됩니다.
엄밀히 말하자면 myMap은 배열이 아닙니다.
배열은 정적할당으로 생성하나 동적할당이나 항상 연속된 메모리에 존재합니다.
연속이 아니라면 배열이 아니지요.
하지만 메모리를 동적으로 할당 받아서 문제가 되었다는 표현은 조금 오해하기 쉽네요.
myMap = new bPtr[mapN];
for(int i=0;i<mapN;i++)
{
myMap[i] = new bool[mapM];
}
이부분에서 mapN에 걸쳐 mapN개의 bool 배열을 할당했는데요 여기서 문제가 발생합니다.
위의 식이라면 myMap[0], myMap[1] ... myMap[mapN]은 연속된 메모리에 존재합니다.
마찬가지로 myMap[0][0], myMap[0][1] ... myMap[mapM]도 연속된 메모리에 존재합니다.
하지만 myMap[0][mapM]과 myMap[1][0]이 연속된 메모리에 존재 있는건가?
이것은 보장못합니다. 운이 좋아 연속된 메모리에 할당될 수는 있지만 안될 확률이 많습니다.
위의 경우는 bool[mapM] 배열을 mapN번 동적할당하는게 됩니다.
위의 분과 같은 방법과 같이 memcpy를 여러번 하는것도 맞는 방법입니다.
하지만 만일 'myMap을 연속성을 보장하고 싶다' 하신다면 한번에 new를 하셔야 합니다.
( myMap = new bool[mapN*mapN]과 같은 식으로 )
다시 말하자면 위의 문제는 동적할당을 여러번 받으면서 문제가 발생하게 됩니다.
엄밀히 말하자면 myMap은 배열이 아닙니다.
배열은 정적할당으로 생성하나 동적할당이나 항상 연속된 메모리에 존재합니다.
연속이 아니라면 배열이 아니지요.
2009.06.25 10:20:20 (*.139.217.56)
키뤼 myMap은 단순한 bool pointer의 배열입니다. myMap 배열의 내용이 또다른 bool 배열을 가리키는 것일 뿐입니다.
위에서 myMap이 엄밀한 의미의 배열이 아니라는 얘기는 'myMap은 mapN*mapM 사이즈의 bool 배열이 아니다'라는 의미로 쓴 것입니다.
위에서 myMap이 엄밀한 의미의 배열이 아니라는 얘기는 'myMap은 mapN*mapM 사이즈의 bool 배열이 아니다'라는 의미로 쓴 것입니다.
2009.06.25 12:42:19 (*.120.65.239)
![[레벨:4]](http://old.lameproof.com/modules/point/icons/default/4.gif "포인트:1540point (12%), 레벨:4/30"){kind=icon}
갱훈 네 ㅋㅋ 감사합니다. 해결했습니다. 동적으로 새성한 메모리가 생성된 물리적 위치가 함께 모여있는것이 아니더군요;;
2013.05.19 12:56:10 (*.153.235.115)
bestbasci01@yahoo.com
정적메모리처럼 복사를 하려고 하셔서 문제가 발생하는것입니다.
for(int i=0;i<mapN;i++) {
memcpy( Array[i], MyMap[i], sizeof(bool)*mapM);
}
동적으로 메모리를 할당받았기 때문에 메모리가 정적메모리처럼 순차적으로 할당되는게 아님을 유의하세요