如何定义映射::迭代器的列表和列表::迭代器的映射

How I can define a list of map::iterator and map of list::iterator

本文关键字:迭代器 列表 映射 何定义 定义      更新时间:2023-10-16

我需要一个Map::迭代器的列表和list::迭代器的映射。如何做到这一点:

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

也许我可以为迭代器使用类似前向声明的东西?

这样的东西应该会对你有所帮助:

#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;
}