C++ 获取堆叠贴图中的值

我有一张堆叠的地图，看起来像这样：

std:：multimap m

我如何指出TypeA的值？我试过：

TypeA t = m.second.second

或指针：

for (std::multimap <double, std::map<int,StopID>>::iterator p = m.begin(); p != m.end(); p ++ ){
....
   TypeA t = p->second->second
}

---

有什么想法吗？

m->second

是一个

std:：map

对象。必须为下一个贴图使用循环：

using multimap_t = std::multimap <double, std::map<int, TypeA>>;
for (multimap_t::iterator p = m.begin(); p != m.end(); p++) {
    std::map<int, TypeA>>& map = p->second;
    for (decltype(p->second)::iterator miter = map.begin(); miter != map.end(); ++miter) {
        TypeA t = miter->second;
        // ...
    }
}

---

编辑：如果我正确理解注释，

map

始终只包含一个

int，TypeA

对-在这种情况下，只需将

map

替换为

std:：pair

，您只能有一个循环：

#include <utility> // std::pair

int main() {
    std::multimap <double, std::pair<int, TypeA>> m;

    for(auto& [the_double, the_pair] : m) {
        auto& [the_int, the_type_a] = the_pair;
        // do what you want with the int and TypeA references
    }
}

\include//std:：pair
int main（）{
std：：多重映射m；
对于（自动和[双精度，双精度对]：m）{
自动&[the_int，the_type_a]=该对；
//对int和TypeA引用执行所需操作
}
}

澄清：您想从

map

中检索特定的

TypeA

？

p->second

类型为

map

。如何从

映射中检索元素？因此for循环的时间复杂度为O（n），因为第二个循环有1个元素？是的。假设每个
std:：map
都有一个元素：@HaAnTran，与接受的答案中使用的两个循环完全相同。为什么地图总是只有一个元素？听起来像是
std:：pair
会更好。我添加了一个例子。@HaAnTran我不确定我是否理解。带有一个元素的
映射
按升序和降序进行排序。还有一个
std:：pair
。可以这么说，没有什么可分类的如您所见，排序是在
multimap
键上完成的，因为
map
只有一个元素，所以有什么可以排序？@HaAnTran没有示例@godbolt-但是如何使用
map
而不是
对来解决multimap中的排序问题？没有。必须按所需顺序插入具有相等键的元素。也许您也不应该使用
multimap
。如果您使用一个普通的
向量
并放置一个
结构{double d；int i；TypeA ta；}在其中，排序将很容易。@HaAnTran在
*集合中，所有成员都可以参与排序。没有从键到值的映射。您只有一组实体，并自行决定如何对它们进行排序。
for (auto p = m.begin(); p != m.end(); p++) {
    auto& map = p->second;
    for (auto miter = map.begin(); miter != map.end(); ++miter) {
        TypeA t = miter->second;
        // ...
    }
}

for (std::multimap <double, std::map<int,StopID>>::iterator p = m.begin(); p != m.end(); p ++ ){

for(auto& [the_double, the_map] : m) {
    for(auto& [the_int, the_type_a] : the_map) {
        // do what you want with the TypeA reference "the_type_a"
    }
}

#include <utility> // std::pair

int main() {
    std::multimap <double, std::pair<int, TypeA>> m;

    for(auto& [the_double, the_pair] : m) {
        auto& [the_int, the_type_a] = the_pair;
        // do what you want with the int and TypeA references
    }
}