boost::ptr_vector 上的多索引

Question

我在一个程序中有以下课程。

class Class1 {

    public:

        boost::ptr_vector<Class2> fields;
}

class Class2 {

    public:

        std:string name;
        unsigned int value;
}

我想在Class1 中编写一个成员函数，它基于 Class2 的 name 变量返回指向 fields 中元素的引用或指针。我不必关心容器中对象的生命周期。

目前，在函数从向量的开头搜索到元素后，我将迭代器返回到我想要的元素。

boost::ptr_vector<Class2>::iterator getFieldByName(std::string name) {

    boost::ptr_vector<Class2>::iterator field = fields.begin();

    while (field != fields.end()) {

        if (field->name.compare(name) == 0) {
            return field;
        }
        ++field;
    }

    return fields.end();
}

我面临的问题是：

(1.) 我需要快速随机访问元素，否则程序在getFieldByName() 中的停留时间过长（boost::ptr_vector<> 在容器开头启动时太慢了）

(2.) 我需要保留字段的插入顺序（所以我不能直接使用boost::ptr_map<>）

我发现了 Boost::MultiIndex，它似乎可以解决问题，但我需要使用智能容器，这样容器的销毁也会破坏容器拥有的对象。

有没有办法实现具有多种访问方法的智能容器？

Answer 1

您可以使用两个容器。有一个存储实际数据的boost::ptr_map<>，然后有一个存储指向地图节点的指针的std::vector<>。

boost::ptr_map<std::string, Class2> by_field;
std::vector<Class2 const*> by_order;

void insert(Class2* obj) {
    if (by_field.insert(obj->name, obj).second) {
        // on insertion success, also add to by_order
        by_order.push_back(obj);
    }
}

这将让您在getFieldByName() 函数中访问O(lg n)（只需在by_field 中查找），同时还保留插入顺序（只需在by_order 中查找）。