[🐣질문] 자료구조 질문 있습니다

[익명(116.34)]

플레이어의 콜라이더에 충돌한 오브젝트들의 주소를 모으려고 하는데요
만약에 한 틱에 충돌체가 여러개라면 어떻게 자료를 저장해야할지 모르겠습니다

콜라이더와 충돌한 오브젝트에 플레이어에게 자신의 주소를 저장하게하는 함수를 만들어야 할까요?
그리고 주소를 저장하는건 unordered_set이 괜찮을까요?

더 괜찮은 자료구조나 저장방법이 있는지 궁금합니다

[ㅇㅇ 1(220.86)]

그냥 List로 담으면 될 거 같은데. 굳이 셋 써줘야 하나?

[글쓴 ㅇㅇ(116.34)]

충돌이 해제될때마다 삭제를 하려고 하는데 찾고 삭제하는 시간이 뭐가 더 빠른지 잘 몰라서 그랬습니다

[ㅇㅇ 2(118.235)]

HashSet<GameObject>

[ㅇㅇ 1(220.86)]

HashSet이 가장 빠른 거 맞는데 이게 리스트에서 인덱싱 접근하면 똑같이 빠름. List에서 Remove해줄 때 O(n)이다만

[ㅇㅇ 4(1.238)]

맨뒷거랑 스왑하면 쉬프트 안하긴 해 순서가 바뀌지만

[211214(tomatoss)]

저도 중복 처리 땜에 해쉬셋씀