2016-10-11 4 views
1

Я получаю ошибки компиляции при попытке удалить значение из r-дерева. Я также храню необработанный указатель вместе с полем, который, кажется, вызывает проблему - я не получаю ошибку, если я храню int, string или shared_ptr.Проблема с хранением необработанных указателей в буфере R-дерева

У меня нет возможности переключиться на shared_ptr, потому что все это происходит из старой библиотеки. Есть ли другой способ?

У меня есть дерево определяется следующим образом:

namespace bg = boost::geometry; 
namespace bgi = boost::geometry::index; 
namespace bgm = boost::geometry::model; 

typedef boost::geometry::model::point<float, 2, bg::cs::cartesian> point_t; 
typedef boost::geometry::model::box<point_t> box_t; 
typedef std::pair<box_t, Data*> value_t; 

boost::geometry::index::rtree<value_t, boost::geometry::index::quadratic<16>> rtree; 

И код, который терпит неудачу следующим образом:

while(!rtree.empty()) { 
    auto it = rtree.begin(); 
    auto value = *it; 
    rtree.remove(value); // <-- this is where the error appears. 
} 

И ошибки выглядит следующим образом:

...../boost/geometry/index/equal_to.hpp:127:60: error: ambiguous class template instantiation for 'struct boost::geometry::index::detail::equals<NdsInstance*, void>' 
     && detail::equals<T2>::apply(l.second, r.second); 
                 ^
...../boost/geometry/index/equal_to.hpp:28:8: error: candidates are: struct boost::geometry::index::detail::equals<Geometry*, Tag> 
struct equals<Geometry *, Tag> 
    ^
...../boost/geometry/index/equal_to.hpp:37:8: error:     struct boost::geometry::index::detail::equals<T, void> 
struct equals<T, void> 
    ^
...../boost/geometry/index/equal_to.hpp:127:60: error: incomplete type 'boost::geometry::index::detail::equals<NdsInstance*, void>' used in nested name specifier 
     && detail::equals<T2>::apply(l.second, r.second); 
                 ^

Full код образца можно найти на Colliru. Я использую gcc 4.9.3 и повышаю 1.62 (такая же ошибка с повышением 1.61).

ответ

1

Я в конечном итоге создать оболочку для исходного указателя:

struct wrapData { 
    public: 
    wrapData(Data *data) { _data = data; } 
    operator Data*() const { return _data; } 
    private: 
    Data *_data; 
}; 

typedef std::pair<box_t, wrapData> value_t; 
1

я получил тот же вопрос, и я найти другой способ, чтобы ходить вокруг:

переопределения equal_to функтор (четвертый аргумент шаблона из rtree)

пример кода:

#include <boost/geometry.hpp> 

namespace bg = boost::geometry; 
namespace bgi = boost::geometry::index; 
namespace bgm = boost::geometry::model; 

using point = bgm::point<double, 2, bg::cs::spherical_equatorial<bg::degree>>; 
using value_type = std::pair<point, int*>; 

struct my_equal { 
    using result_type = bool; 
    bool operator() (value_type const& v1, value_type const& v2) const { 
     return bg::equals(v1.first, v2.first) && v1.second == v2.second;} 
}; 

using rtree = bgi::rtree<value_type, bgi::quadratic<16>, bgi::indexable<value_type>, my_equal>; 

int main() { 
    int a,b; 
    rtree rtree; 
    rtree.insert(std::make_pair(point(45,45), &a)); 
    rtree.insert(std::make_pair(point(45,45), &b)); 
    rtree.remove(std::make_pair(point(45,45), &b)); 

    return 0; 
} 

работает на GCC 6.2.1, увеличить 1.61.0 (также на GCC 4.9.3 и увеличить 1.58.0)

this ticket вдохновлен

+0

Мне нравится ваше решение лучше, чем у меня, это делает его намного чище, чтобы получить доступ обратно данные. –

Смежные вопросы