해당 링크 된 Hashmap C++에서?

Question

Java 프로그램을 C++로 변환하려고합니다. 그래서, 자바 코드에서 사용되는 Linkedhashmap 데이터 구조가 있고 그것을 C++로 변환하려고합니다. C++에서 LinkedHashmap에 해당하는 데이터 유형이 있습니까?

std::unordered_map을 사용해 보았지만 삽입 순서가 유지되지 않습니다.

Answer 1

C++은 Java의 LinkedHashMap<K,V>을 모방하는 동작을 가진 컬렉션 템플릿을 제공하지 않으므로 매핑과 별도로 주문을 유지해야합니다.

이것은 std::list<std::pair<K,V>>의 데이터를 유지하고 키를 사용하여 항목의 빠른 룩업에 대해 별도의 std::unordered_map<k,std::list::iterator<std::pair<K,V>>> 맵을 유지함으로써 달성 될 수있다 :

• 를 항목을 추가에서 해당 키/값을 추가 쌍을 목록 끝에 추가하고 키를 반복자 std::prev(list.end())에 매핑합니다.
• 키로 항목을 제거하는 경우 해당 항목의 반복기를 찾아 목록에서 제거한 다음 매핑을 제거하십시오.
• 항목을 바꿀 때 순서가 지정되지 않은지도에서 목록 반복기를 먼저 찾은 다음 해당 내용을 새 키 - 값 쌍으로 바꿉니다.
• 값을 반복 할 때 간단히 std::list<std::pair<K,V>>을 반복하십시오.