액세스 QMap 요소가 해당 값이 아닌 해당 값으로

Question

QMap에 액세스하고 싶습니다.하지만 값을 반복하여 요소를 찾고 키를 사용하고 싶지 않습니다. 찾을 수있는 곳이 있습니다. 그것의 내용으로 QMap 키? 내 코드는 다음과 같습니다

QMap<int, QVector<QString> >::iterator it; 
QMap <QString, int> m_all_data; 

내가 내 iterator 키의 값 m_all_data의 요소에 액세스 할;

Answer 1

QMap::values (http://qt-project.org/doc/qt-4.8/qmap.html#values)을 사용하여 값을 얻을 수 있습니다.

이렇게하면 반복 할 수있는 QList을 얻을 수 있으며 지정된 값으로 QMap::key (http://qt-project.org/doc/qt-4.8/qmap.html#key)을 사용하여 키를 가져 와서 주어진 값의 키를 얻을 수 있습니다.

Answer 2

당신은 사용할 수 있습니다 : 오름차순으로지도에있는 모든 키를 포함하는 목록을 반환하는 첫 번째 값 값 키 또는

QList<Key> QMap::keys (const T & value) const 

을 반환

const Key QMap::key (const T & value) const 

합니다.

그러나 QMap의 내부 데이터 구조가 값별로가 아닌 빠른 검색을 위해 최적화되어 있기 때문에 속도가 느립니다 (선형 시간). 첫 번째지도를 가리키는 반복자와 두 번째 QMap을 유지할 수

Answer 3

, 즉

QMap<QString, int> m_all_data; 
QMap<int, QList<QMap<QString, int>::iterator> > m_data_by_int; 

같은 값을 여러 맵 항목이있을 수 있기 때문에 각 int 값이 반복자의 목록에 매핑하는 것을 주 . 이터레이터를 사용하면 QString 데이터를 복제하지 않아도됩니다. 두 맵을 동기화 된 상태로 유지해야하므로 두 맵을 '양방향 맵'클래스로 래핑하는 것이 가장 좋습니다.