我如何定義map :: iterator的列表和map :: iterator的地圖

Question

我需要列表Map :: iterator和List :: iterator的映射。我如何能做到這一點：

typedef std::list<Map::iterator> List; 
typedef std::map<int, List::iterator> Map; 

也許我可以使用類似前向聲明的迭代器？

Answer 1

像這樣的事情應該可以幫助您：

#include <cassert> 
#include <iostream> 
#include <list> 
#include <map> 
#include <string> 

struct decl_t { 
    typedef std::map<std::string, decl_t> map_t; 
    typedef std::list<std::pair<int, typename map_t::iterator>> list_t; 

    list_t::iterator it; 
}; 

int main(int argc, const char* argv[]) 
{ 
    decl_t::map_t map; 
    decl_t::list_t list; 

    auto list_it = list.emplace(list.end(), 42, decl_t::map_t::iterator()); 
    const auto pair = std::make_pair(std::string("key"), decl_t{list_it}); 
    auto result = map.insert(pair); 
    assert(result.second); 
    auto map_it = result.first; 
    list_it->second = map_it; 

    std::cout << list_it->second->first << std::endl; 
    std::cout << map_it->second.it->first << std::endl; 
}