c++ vector vs unordered map

[ㄷㄷ(211.176)]

key, value의 data를 저장할필요가 있을때,

만약 key가 0이상의 정수라면

unordered map을쓰는게 좋을까요? 아니면 vector를 쓰는게 좋을까요?

[커헠(msca8h)]

정수면 케바케.. sparse 하면 unordered_map이 좋고 dense 하고 메모리 좀 낭비해도 상관 없으면 vector

[익명(219.250)]

vector 만든 다음에 v = std::move(std::vector(v)) 이렇게 하면 사이즈 딱 맞춰지지 않을까

[익명(219.250)]

구현체마다 다르려나

[익명(219.250)]

근데 이렇게 하면 또 데이터 추가할 때 곤란