[🐣질문] 해시테이블로 배열의 인덱스 저장하는 건 어떰?

[익명(121.173)]

순회할때는 배열쓰고

배열안의 키값에 대응하는 엘리먼트 찾을때는 해시테이블로 배열 인덱스 검색하고

(수정 예시 넣음)

TArray<FTransform>      MyArray

Map<FObjectKey, int32>  MyMap

vodi DoSomethingWithArray()

{

    // 배열로 순회

    for (auto& Elem : MyArray)

    {

        DoSomething(Elem)

    }

}

FTransform& Find(const FObjectKey& InKey)

{

    // 헤시테이블로 키값에 대응하는 배열의 엘리먼트 인덱스 검색

    int32 Index = MyMap[InKey]

    return MyArray[Index]

}

그런데 인터넷에 검색해봐도 이런 방법은 안 보이던데

그냥 개뻘짓임?

데이터가 적으면 배열이 순회랑 검색 둘 다 좋다던데, 데이터가 많을 경우에는 순회랑 검색 둘 다 좋은 방법있음?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(121.173)]

오 한번 알아봐야지

[고닉은부끄러워(kdpt7t9mpp19)]

?? 배열에서 인덱스로 바로 가져오면 되는거 아닌가요

[고닉은부끄러워(kdpt7t9mpp19)]

아 특정 오브젝트의 인덱스를 찾고싶다는 뜻인가

[익명(121.173)]

ㅇㅇ 내가 설명을 잘 못했나보네

[고닉은부끄러워(kdpt7t9mpp19)]

근데 공간복잡도 희생하고 딕셔너리를 dict1<id,key> dict2<key,id> 이렇게 두개 둬서 하는 방법도 있음

[익명(112.155)]

아 그게 아니라 그냥 순회용 배열이랑 검색용 맵 하나씩 사용하는 거 어떻냐는 말이였음

[고닉은부끄러워(kdpt7t9mpp19)]

결국 내가 말한거랑 비슷하자늠. id를 int값으로 하면 dict1은 배열로 구현하면 되고 dict2는 해시테이블이고

[거붓(ggp02217)]

그럴바에 새로운 클라스 하나 만들어서 인덱스값을 넣을뜻

[AnonymousD(kenshin122)]

굳이 왜 저렇게...

[AnonymousD(kenshin122)]

순회할때 캐시히트 이점은 있겠네. Blittable타입한정

[익명(202.31)]

대체 왜 그러는건데

[익명(14.52)]

변경될때 좀 귀찮은 문제가 있긴한데 변경되지 않는 데이터라면 저런식으로 쓰는거 나쁘지 않음

[익명(61.34)]

검색이 많으면 그냥 딕셔너리 키 쓰고 순회는 딕셔너리로 하면 되잖아 왜 배열을 써 애초에

[고닉은부끄러워(kdpt7t9mpp19)]

순서가 중요한가봄