удаление дубликатов: как написать предикат сортировки для boost :: geometry :: box? - PullRequest
Новая
       21

удаление дубликатов: как написать предикат сортировки для boost :: geometry :: box?

0 голосов
/ 24 мая 2018

Я использую boost::geometry::model::box в таком классе: 

struct Feature {
    typedef boost::geometry::model::point<double, 2, boost::geometry::cs::cartesian> point;
    typedef boost::geometry::model::box<point> box;

    box bounds;
    //... other members ...
};

std::list<Feature> v;

и хочу удалить дубликаты в v.

Обычно я бы написал предикат сортировки, чтобы я мог сделать это: 

v.sort(sort_pred);    //?
std::unique(v.begin(), v.end());

Я могу использовать boost::geometry::equals (как описано в Как сравнитьПовысить геометрию? ), чтобы написать operator==, поэтому std::unique работает.Есть ли аналогичная функция, которую я могу использовать для записи предиката в sort, или мне нужно написать один с нуля?

В качестве альтернативы, есть ли лучший способ в boost::geometry для удаления дубликатов?

1 Ответ

0 голосов
/ 24 мая 2018

Я думаю, что вы не можете повторно использовать что-либо из boost::geometry::index, поскольку (к сожалению) результаты даже запроса nearest() не упорядочены.

Итак, вы идете с моим ...самое простое решение:

Live On Coliru 

#include <boost/geometry.hpp>
#include <boost/geometry/io/io.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
// #include <boost/range/adaptors.hpp>
#include <tuple>
#include <iostream>
#include <iomanip>

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

typedef bgm::point<double, 2, bg::cs::cartesian> point;
typedef bgm::box<point> box;

namespace std {
    // less
    template <> struct less<point> {
        bool operator()(point const& a, point const& b) const { return std::tie(a.get<0>(), a.get<1>()) < std::tie(b.get<0>(), b.get<1>()); }
    };
    template <> struct less<box> {
        bool operator()(box const& a, box const& b) const { return 
                std::tie(a.min_corner().get<0>(), a.min_corner().get<1>(), a.max_corner().get<0>(), a.max_corner().get<1>())
              < std::tie(b.min_corner().get<0>(), b.min_corner().get<1>(), b.max_corner().get<0>(), b.max_corner().get<1>()); }
    };
    // equal_to
    template <> struct equal_to<point> {
        bool operator()(point const& a, point const& b) const { return std::tie(a.get<0>(), a.get<1>()) == std::tie(b.get<0>(), b.get<1>()); }
    };
    template <> struct equal_to<box> {
        bool operator()(box const& a, box const& b) const { return 
                std::tie(a.min_corner().get<0>(), a.min_corner().get<1>(), a.max_corner().get<0>(), a.max_corner().get<1>())
             == std::tie(b.min_corner().get<0>(), b.min_corner().get<1>(), b.max_corner().get<0>(), b.max_corner().get<1>()); }
    };
}

struct Feature {
    box bounds;
    //... other members ...
    std::string other;

    friend std::ostream& operator<<(std::ostream& os, Feature const& f) {
        return os << "{" << bg::wkt(f.bounds) << ", " << std::quoted(f.other) << "}";
    }

    struct less_by_box : std::less<box> {
        bool operator()(Feature const& a, Feature const& b) const { return std::less<box>::operator()(a.bounds, b.bounds); }
    };
    struct by_box : std::equal_to<box> {
        bool operator()(Feature const& a, Feature const& b) const { return std::equal_to<box>::operator()(a.bounds, b.bounds); }
    };
};

int main() {
    std::vector<Feature> v {
        { box { {2,3}, {4,5} }, "three" },
        { box { {1,2}, {3,4} }, "two" },
        { box { {2,3}, {4,5} }, "one" },
    };

    auto dump = [&] {
        std::cout << "Size: " << v.size() << "\n";
        for (Feature const& f : v) { std::cout << f << "\n"; }
    };

    dump();

    std::cout << " -- Sort, Unique, Erase:\n";
    std::stable_sort(v.begin(), v.end(), Feature::less_by_box{});
    v.erase(std::unique(v.begin(), v.end(), Feature::by_box{}), v.end());

    dump();
}

Печать 

Size: 3
{POLYGON((2 3,2 5,4 5,4 3,2 3)), "three"}
{POLYGON((1 2,1 4,3 4,3 2,1 2)), "two"}
{POLYGON((2 3,2 5,4 5,4 3,2 3)), "one"}
 -- Sort, Unique, Erase:
Size: 2
{POLYGON((1 2,1 4,3 4,3 2,1 2)), "two"}
{POLYGON((2 3,2 5,4 5,4 3,2 3)), "three"}
...