다차원 동적 할당

kukyakya(143.248) 2011.10.05 18:12:20

조회 229 추천 1 댓글 21

동적할당에 관한 질문이 올라와서 글을 싸지른다.

보통 MxN 배열을 동적할당을 할때 이런 코드를 많이 쓸거야

int ** 2d_array = (int**)malloc(sizeof(int*)*M);

for(int i=0; i<M; ++i)

2d_array[i] = (int*)malloc(sizeof(int)*N);

이 방법은 M+1번의 malloc이 필요하잖아? 근데 이 malloc이라는 놈이 생각보다 엄청 느려서 다차원 배열이 여러개 필요할 경우에 문제가 되는 경우가 있어.

요 다차원 배열의 메모리 구조를 잘 생각해보면 동적할당 횟수를 확 줄일 수 있거든.

int ** 2d_array = (int**)malloc(sizeof(int*)*M);

int * temp = (int*)malloc(sizeof(int)*M*N);

for(int i = 0; i<M; ++i)

2d_array[i] = &temp[N*i];

이렇게 바꾸면 2번의 동적할당만으로 똑같이 2차원 배열을 구성할 수가 있지?

차원이 높을 수록 기존의 코드들보다 퍼포먼스가 더 좋아질테니까 3차원 이상에서는 어떻게 하면 좋을지 생각해봐-

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
공지	프로그래밍 갤러리 이용 안내 [88]	운영자	20.09.28	45301	65
2870674	❤✨☀⭐나님 시작합니당⭐☀✨❤	♥냥덩이♥	12:52	0	0
2870673	[대한민국] 모스탄 대사 그라운드 씨에 출현 예정-	프갤러(121.172)	12:37	7	0
2870672	코드 가장 잘 짜는 AI 뭐냐? [9]	아스카영원히사랑해	12:18	44	0
2870671	종종 끌올되는 픎 자컨팀 빼앗겼다는 날조선동 [1]	ㅇㅇ(110.70)	12:01	23	0
2870670	지피티 씨발 존나 답답하네 [1]	아스카영원히사랑해	11:38	39	0
2870669	한국에 과학수사 포렌식 이런직업이 많은이유는	뒷통수한방(1.213)	11:14	24	0
2870668	저커버거 빌게이츠 머스크 이런애들 좇센에서태어났으면	뒷통수한방(1.213)	11:02	19	0
2870667	헬마님 질문이 있습니다 [6]	아스카영원히사랑해	09:59	52	0
2870666	짱깨폭염 짱깨들 전부 좇센으로 물들었네	뒷통수한방(1.213)	09:55	17	0
2870664	자러 간다~ ㅇㅅㅇ	헤르 미온느	09:29	10	0
2870662	흑흑.. 내컴이 내 선풍기 가져갔다.. ㅇㅅㅇ [4]	헤르 미온느	09:21	33	0
2870660	냥덩 세마리가 한 집에 있어~♬ [1]	♥냥덩이♥	08:54	26	0
2870659	나님은 천재전략가임 ㅇㅅㅇ [1]	♥냥덩이♥	08:14	36	0
2870658	게임엔진개발자 맥북 [6]	미니애폴리스	07:30	59	0
2870656	❤✨☀⭐나님 시작합니당⭐☀✨❤ [1]	♥냥덩이♥	06:47	28	0
2870655	완결) 러스트 담론을 해체하다	루비	06:36	37	0
2870653	나팔 ㅇㅅㅇ	헤르 미온느	04:24	23	0
2870652	태연 ㅇㅅㅇ	헤르 미온느	03:44	25	0
2870651	하루 한 번 헤르미온느 찬양	헤르 미온느	03:41	27	0
2870649	백신맞고 몸 망가진 2찍들은 국짐당 원망해야지 [7]	야옹아저씨	02:42	117	5
2870648	1일 1딸 멈추라고 하시면 멈추겠습니다. [3]	도리스아(121.139)	02:32	39	0
2870647	나는 기후위기를 걱정한 적이 없었는데 [9]	아스카영원히사랑해	01:34	71	0
2870646	MCP 에이전트로 코딩하면서 나는 프로그래밍 책 읽고 있는데	ㅆㅇㅆ(124.216)	01:24	36	0
2870644	그러고보니 예전 프갤러들 싹 사라졌네 [4]	박민준	00:48	114	1
2870643	울산에서 일하는 31살 공장충인데 지금 입문 어떻게 생각해 [6]	ㅇㅇ(118.235)	00:25	103	0
2870642	바탕화면에 공룡 키워 보세요....	프갤러(118.41)	07.08	84	1
2870641	프갤하는거 들켰다	프갤러(220.65)	07.08	37	0
2870639	성추행해서 미안해 너무 아파서 그랬어...	넥도리아(223.38)	07.08	36	0
2870638	고1 프로그래밍에 손을 대보려합니다 [9]	프갤러(218.239)	07.08	108	0
2870636	가끔 나 따라 다니는 유동 저거 냥덩이 아닐까 한다 [1]	ㅆㅇㅆ(124.216)	07.08	52	0
2870635	조루디 ㅆㅇㅆ 잘어울려	ㅇㅇ(211.235)	07.08	42	3
2870634	블리치 정주행 예정 [1]	♥냥덩이♥	07.08	31	0
2870633	R 뭐 배우는데 OLD R베이스 문법? [2]	ㅆㅇㅆ(124.216)	07.08	53	0
2870632	결혼하면 프갤러들 축의금 줘 [4]	조루디(110.35)	07.08	61	0
2870631	R은 대학원 갈 거 아니면 뭐 쓸 일 거의 없을텐데	ㅆㅇㅆ(124.216)	07.08	31	0
2870630	제발 한숨쉬지마세요 노처녀드라 [1]	조루디(110.35)	07.08	59	0
2870629	문관데 제발 도와주세요 제발 제발제발 [15]	프갤러(118.47)	07.08	96	0
2870627	주식대박났다 [2]	조루디(110.35)	07.08	91	0
2870625	인공지능 슬기❤ [1]	♥냥덩이♥	07.08	87	0
2870624	면접보면서 당황했던 경험	ㅇㅇ(112.169)	07.08	32	0
2870622	17일 도쿄 여행인데	아스카영원히사랑해	07.08	56	0
2870620	PC-6001 페이지용 Contiki	발명도둑잡기(118.216)	07.08	24	0
2870618	국비들으면 쉽게 취업하는시대일때 국비 짤린거면 얼마나 병신새끼인거임??	뒷.통수한방(1.213)	07.08	83	1
2870617	좆같은 기술스택을 쓰고있다 <- 탈출해야함	프갤러(59.14)	07.08	47	0
2870615	어우 일나가기 실타..ㅇㅅㅇ	헤르 미온느	07.08	20	0
2870613	러스트 비판서 거의 다 썼다.	루비	07.08	33	0
2870610	냥덩이는 그냥 귀척하는 윤서인이라봐야 [2]	류류(115.136)	07.08	48	0
2870609	윤석열 무능한건 맞지않나 ㅇㅅㅇ	류류(115.136)	07.08	27	0
2870607	멍퀴님 제발 부탁드립니다 그만해주세요 [1]	♥냥덩이♥	07.08	62	0
뉴스	애플뮤직 10년 ‘인기 500곡’ BTS·로제 등 韓 4곡 올라	디시트렌드	07.08