c-对相同对象同时使用映射和列表

我正在尝试同时使用列表和unordered_map来存储同一组对象.我是C的新手,所以仍然对迭代器感到满意.

说我有以下测试代码：

class Test {
public:
    int x;
    int y;
    int z;
    Test (int, int, int);
}

Test t1 = Test(1,2,3);
Test t2 = Test(2,4,6);
Test t3 = Test(3,6,9);

std::list<Test> list;
std::unordered_map<int, Test> map;

list.push_back(t3);
list.push_back(t2);
list.push_back(t1);
map[101] = t1;
map[102] = t2;
map[103] = t3;

是否可以通过键查找对象,然后从对象的引用(或从unordered_map生成器)生成列表迭代器？

因此,如果我有钥匙102,则可以在恒定时间内查找t2.然后,我想相对于列表中t2的位置迭代前进/后退/插入/删除.

我可以使用find获得指向t2的unordered_map迭代器.我不知道如何生成从t2开始的列表迭代器(我只能在列表的开头或结尾生成迭代器,然后进行迭代.)

希望有人向我介绍有关STL和迭代器的优秀教程.

谢谢！

事后：
这是可以接受的方法吗？我有很多对象,需要通过整数键有效地查找它们.我还需要保留其顺序(与这些整数键无关),并有效地进行插入/删除/遍历.

解决方法:

尽管巴里的方法不错,但还有另一种方法,更先进,更复杂.您可以将数据对象,(整数)密钥和所有簿记位放在单个内存中.因此,数据局部性将得到改善,而对内存分配器的压力将减少.例如,使用boost :: intrusive：

#include <boost/intrusive/list.hpp>
#include <boost/intrusive/unordered_set.hpp>
#include <array>

using namespace boost::intrusive;

class Foo {
    // bookkeeping bits
    list_member_hook<> list_hook;
    unordered_set_member_hook<> set_hook;

    const int key;
    // some payload...

public:
    // there is even more options to configure container types
    using list_type = list<Foo, member_hook<Foo, list_member_hook<>, &Foo::list_hook>>;
    using set_type = unordered_set<Foo, member_hook<Foo, unordered_set_member_hook<>, &Foo::set_hook>>;

    Foo(int key): key(key) {};
    bool operator ==(const Foo &rhs) const {
        return key == rhs.key;
    }
    friend std::size_t hash_value(const Foo &foo) {
        return std::hash<int>()(foo.key);
    }
};

class Bar {
    Foo::list_type list;

    std::array<Foo::set_type::bucket_type, 17> buckets;
    Foo::set_type set{Foo::set_type::bucket_traits(buckets.data(), buckets.size())};

public:
    template<typename... Args>
    Foo &emplace(Args&&... args) {
        auto foo = new Foo(std::forward<Args>(args)...);
        // no more allocations
        list.push_front(*foo);
        set.insert(*foo);
        return *foo;
    }
    void pop(const Foo &foo) {
        set.erase(foo);
        list.erase(list.iterator_to(foo));
        // Lifetime management fun...
        delete &foo;
    }
};

int main() {
    Bar bar;
    auto &foo = bar.emplace(42);
    bar.pop(foo);
}

衡量两种算法对数据的良好程度.我的想法可能只会给您带来更大的代码复杂性.

标签：unordered-map,c,c11,list,iterator
来源： https://codeday.me/bug/20191013/1906413.html