[🐣질문] LinkedList 관련 질문

[마틸다.(lovesvj)]

https://gall.dcinside.com/mgallery/board/view/?id=game_dev&no=131170&search_head=40&page=1

유니티) 인벤토리 정렬 관련 질문

저번에 인벤토리 아이템 제거하면 자동 정렬이 되는 코드에 대한 질문했는데 고수들이 답변해준것들 공부중이에요.

그중에 LinkedList 또는 dictionary를 활용해서 인벤토리 정렬하는것을 해보라고 하셔서 자료구조에 대해 기초부터 찾아보고 공부 해왔어요 ㅋㅋ

그리고 LinkedList를 이용해 임시적으로 코드한번 짜봤는데 일단 제가 원하는 결과가 나오기는해요. 

그런데 제가 이것을 제대로 이해를 하고있는것 인가

 그리고 코드를 효율적으로 짤 수있는데 빙빙 돌려서 한게아닌가 하는 부분이 있으면 지적을좀 받고싶어서 또 글을쓰게되네요. 

[익명(14.32)]

slot을 굳이 쓸 필요가 있어? 지금처럼 하면 불필요하게 두번 계산하는거 같은디?

[마틸다.(lovesvj)]

slot을 사용할 필요없이 Llist를 그대로 해당 오브젝트에 적용하라는 건가요??

[익명(14.32)]

순서를 임의로 재배치 할 일잉 없다면 링크드 리스트를 그대로 써도 될거 같음.. 근데 보통은 필터나 정렬 옵션 같은것들이 들어가는 경우가 많아서 나라면 링크드리스트로 인벤토리를 구성하지는 않을듯.. 성능상으로 그냥 어레이리스트 쓰는게 왠만하면 이득임 중간에 지우고 당겨오는거는 c++은 stl로 지원 되는데 c#에도 직접 당길 필요없이 뭔가 있지 않을까 싶음.. 아니면 Linq써도 되고

[마틸다.(lovesvj)]

답변감사합니다. 링크 사용안하고 다시 해봐야겠네요 자료구조 공부도 같이 ㅋㅋ 그리구 인벤토리의 정렬기능이 자동으로 내림차순으로 적용되게 해보려구해요 - dc App

[익명(14.32)]

정렬을 직접 구현할 필요는 없어 보이고 그냥 비교함수만 적당히 만들어서 정렬함수를 호출하면 될거 같음.. 그러면 이미 정렬된 리스트에서 하나 빼는거는 빼고 난 담에 뒤에거 당겨주면 될듯

[익명(211.200)]

굳이 연결리스트 쓸 필요가 있나 리스트 쓰면 알아서 뒷부분 땡겨오는데 내부 요소에 따라서 정렬할거면 sort쓰면 되고

[마틸다.(lovesvj)]

아하 그럼 slot은 매우 불필요해지겟네요 감사합니다.

[익명(211.200)]

연결리스트 쓸때는 앞뒤 참조가 필요할때 쓰는거고 지금같이 간단한 인벤토리 정렬을 쓰는 경우에는 그냥 인벤토리 아이템을 리스트로 선언하고 제거할때 RemoveAt 쓰면 알아서 없에고 뒤에거 땡겨옴 그 외에 내부적으로 아이템 가격이나 가치로 정렬할거면 sort쓰면

[마틸다.(lovesvj)]

아 닭잡는데 소잡는칼을 쓴격이라는 뜻이었군요. 자료구조에 대해 공부를 좀더 해야겟네요 아무생각없이 연결리스트를 오용하게 된것같네요. 감사합니다~

[태보미(taebomi)]

저번에 예시로 linkedlist를 말씀드렸었는데 이걸 말씀드린 이유는 저번에 말씀하신 정렬 기능이 뒤에있는 아이템들 딸려오게 한다길래 요것만 가지고 말씀드렸었어요. 이런저런 추가기능이 생기면 linkedlist가 더 불편할 수 있으니 참고하는거에요. 그리고 순차 접근은 그냥 foreach 사용하시면 간단한거에요.

[마틸다.(lovesvj)]

넵 ㅋㅋ 이번에도 답변 감사함다.

[익명(14.45)]

노력하시는 모습 멋진 것 같습니다. 자료구조의 특성만 비교했을 때 추가/제거가 많으면 링크드리스트가 더 좋다 라고는 하지만 (디아블로 스타일이 아닌) 인벤토리의 경우엔 그냥 리스트 정렬해서 쓰고 Remove 막 호출하더라구요. 사실 두 자료구조의 성능차가 발생할 만큼 빈도 높은 변경이나 사이즈가 되는 상황은 빈도 높지 않기 때문에 구현하거나 유지보수하기 좋은 쪽으로 가는게 좋다고 생각합니다. ( 성능차가 발생할만한 상황이면 링크드 리스트를 쓴다해도 메모리 풀을 쓰지 않는 이상 메모리 단편화도 문제가 될지도 모르겠네요 )

[마틸다.(lovesvj)]

감사합니다ㅎㅎ 자료구조형 공부중인데 좋은팁 알아갑니다 그리고 먼가 쑥쓰럽네요 ㅋㅋ 열심히 해볼게요 - dc App