|
:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
09/09/24 14:44
음.. 리소스 관리 등에서 많이 사용됩니다.
예를 들어서, 화면에 나타나는 적들의 위치와 성향 등등을 가지고 있는 구조체가 있다고 할 때, 적이 나타나면 리스트에 해당 구조체를 넣고, 파괴되거나 화면 밖으로 날아가면 리스트에서 빼는거죠. 이런 것 외에는 그래픽 리소스를 관리할때도, 화면에 그려지는 객체들의 리스트를 가지고 있다거나... 네트워킹에서, 소켓을 통해 들어온 메시지 큐를 관리해야 한다거나, 이럴 때에도 쓰일 수 있겠죠.
09/09/24 14:56
선형리스트,, 라는게 뭐였더라 하고 생각해보니 링크드 리스트였던거 같은데요.
거의 대부분에서 매우 많이 쓰인다고 보시면 됩니다,,
09/09/24 15:50
Linear List가 안 쓰이는 곳을 거의 찾아보기 힘들지 싶은데요.
AhnGoon님 말대로 리소스 관리에 많이 쓰이고 대표적으로 Garbage Collection에도 사용되지 싶네요.
09/09/24 15:59
여러 답변감사드립니다....음...
그 딱히 게임운영분야라기보다는 게임플레이내에서 찾아지는부분이 좀 비교적으로 일반인들도 딱 보면 알아들을만한건 어떤게있을까요?
09/09/24 16:22
스타크래프트를 예로 든다면
일단 큐나 스택을 선형리스트의 특수한 형태로 생각을 하면 각 빌딩에서 유닛 생산을 하는 경우 큐를 사용하게 될 것이고 부대지정시에 그 부대를 선형리스트로 유지하고 부대에서 유닛이 빠지고 추가되는 것들을 구현할 수도 있겠죠. 얼마 전에 게임게시판에 셔틀에 내리고 타는 순서를 실험한 글이 있었는데 그 경우에도 셔틀 안에 선형 리스트가 있기 때문에 그런 순서가 유지되는 것이겠죠- Shift 키를 이용한 way point 역시 선형리스트를 이용할 수 있겠군요-
09/09/24 18:50
배열 대신 요소가 새로 생길 때마다 추가하고 없어질 때마다 삭제하려 할 때 기본적으로 쓴다고 보면 됩니다
가장 보편화된 MMORPG를 예로 들면... 플레이어가 맵에 진입하면 맵에 속한 플레이어들을 저장하는 선형리스트에 플레이어 추가 맵을 빠져나가면 선형리스트에서 플레이어 삭제 몹이 새로 리젠되면 선형리스트에 몹 추가 몹이 죽으면 선형리스트에서 몹 삭제 이런 식이죠.
|
||||||||||