[💬] 유니티 Vector3Int형은 중복되지않게 해쉬코드 적용

[익명(223.39)]

되잖아 근데 Vector3처럼 실수형 플롯3개도


딕셔너리에 키로 전달하면 중복안되는 해시코드로

처리되냐?

난 c++로 이거 손좀 봤는데

유니티도 이거 자동화되어 있을까?

최근에 유니티써본적이 없어서 가물가물하네

물론 astar노드의 위치를 딕셔너리의 키로 저장할때

Vector3Int로받아도 당장엔 문제없지만

타이쿤게임에서 그리드 한 개에 노드를 여러개 분포 시켜야하는

경우 같은 정수부라도 소수부가 달라질거아니야

이때 소수점도 중복되지 않게 키로 전달받아야하거든

자랑하려는게 아니고 취업하면 유니티쓸거라서

이거 안되어있으면 꽤나 귀찮아지는데

[익명(78.131)]

유니티가 아니라 .net C#이라고 생각해

[익명(223.39)]

Vector3구조체는 유니티에서 만든거잖아 빠가야

[익명(210.126)]

c# 에서 struct 는 밸류타입임 딕셔너리 키로쓰면 걍 키를 값비교해서 부동소수점이니 뭐니 상관없이 유니크하게 잘 됨 그리고 해시코드는 별상관없음 비교보다 싸니깐 걍 비교전에 해시코드로 비교하는건데

[익명(223.39)]

시팍새끼야 내가 만든 구조체가 값으로 인식하려면 내가 해쉬코드를 오버라이딩해서 만들어야하는데 유니티가 그 작업을 해줬냐 안해줬냐 물어보고있는데 왠뚱딴지같은 소리야

[익명(220.70)]

struct 타입은 니가 직접 비교자를 전달안해주면 object로 박싱해서 처리함. 객체는 c#에서 알아서 구분하기 때문에 중복으로 인한 문제는 일어나지 않는다고 생각하면 된다. 간편하게 처리하려면 x, y, z로 구성된 클래스를 하나 파서 사용하든가 비교와 해싱을 잘 처리할수있도록 IComparable 인터페이스를 상속한 비교자 클래스를 작성해서 전달해주면 됨.

[익명(223.39)]

ㅈㄹ하지마라 비교 연산자오버로딩은 다 자동화되어있고 해쉬코드도 자동화되어있는거 맞는데 그 자동화된 해쉬코드가 중복되는 경우가 있어 그래서 사용자가 오버로딩으로 해쉬코드 지정해줘야한다고 msdn에 그렇게 나와

[익명(220.70)]

니가 dictionary 코드를 봤는지는 모르겠지만 애초에 해시 값으로만 찾질 않는다. 해시를 우선 비교하고, Equals로 확실한지 아닌지 확인하는 방식이지. 기본 제공하는 해시 함수도 충분히 좋아서 충돌 가능성이 낮고 설령 진짜 해시 충돌이 일어나더라도 key bucket에다 체이닝 방식으로 저장하기 때문에 해시값이 중복되더라도 같은 해시 값 사이에서 선형 탐색으로 니가 요청한 값을 찾아온다. 물론 이런 해시 체이닝이 길어지면 성능의 저하가 있을 수 있겠지만 애초에 완벽한 해시는 없는데다 니가 이 정도의 충돌도 용납할 수 없는 환경을 타겟하고 있는게 아니라면 전혀 신경쓸 필요가 없다.

[익명(220.70)]

hash 충돌난 dictionary가 잘 동적하는지에 대한 검증은 구글링 해보면 얼마든지 실험결과가 있으니까 못믿겠으면 찾아보고