queue의 데이터 이외의 공간?

23.03.06 00:34 작성 조회수 250

MemoryPool에서 queue나 vector을 사용하면 데이터 뿐만 아니라, 데이터를 담아두기 위한 공간이 별도로 할당된다고 하셨습니다.

이 별도의 공간이 무엇인지 잘 모르겠습니다.

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버

Memory Pool #3

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2023.03.06

vector는 동적 배열이고, queue는 뭐로 만드는지에 따라 노드or배열인데
그 부분을 말하는겁니다.

akrhwkwk

2023.03.06

그러니까 여기서 말하는 데이터를 담아두기 위한 별도의 공간이 vector의 capacity와 size의 차이 만큼의 공간을 말하는 건가요?

Rookiss

2023.03.06

capacity/size의 차이를 말하는게 아니고
capacity만큼 할당한 동적 배열을 말하는겁니다.
그리고 리스트의 경우 연결 노드 기반이라
struct Node
{
T data;
};
의 형태로 먼저 노드를 만들고 그 안에 데이터를 담겠죠.