osm2pgsql/src/idlist.hpp at 0577e453e1a42c243ac4cf61fda8762e51997b00 · joto/osm2pgsql · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#ifndef OSM2PGSQL_IDLIST_HPP
#define OSM2PGSQL_IDLIST_HPP

/**
 * SPDX-License-Identifier: GPL-2.0-or-later
 *
 * This file is part of osm2pgsql (https://osm2pgsql.org/).
 *
 * Copyright (C) 2006-2026 by the osm2pgsql developer community.
 * For a full list of authors see the git log.
 */

/**
 * \file
 *
 * This file contains the definition of the idlist_t class.
 */

#include "osmtypes.hpp"

#include <vector>

/**
 * A list of OSM object ids. Internally this is a vector of ids.
 *
 * Some operations are only allowed when the list of ids is sorted and
 * without duplicates. Call sort_unique() to achieve this.
 */
class idlist_t
{
public:
    using value_type = osmid_t;

    idlist_t() = default;
    ~idlist_t() noexcept = default;

    idlist_t(std::initializer_list<osmid_t> ids) : m_list(ids) {}

    idlist_t(idlist_t const &) = delete;
    idlist_t &operator=(idlist_t const &) = delete;

    idlist_t(idlist_t &&) = default;
    idlist_t &operator=(idlist_t &&) = default;

    bool empty() const noexcept { return m_list.empty(); }

    std::size_t size() const noexcept { return m_list.size(); }

    auto begin() const noexcept { return m_list.begin(); }

    auto end() const noexcept { return m_list.end(); }

    auto cbegin() const noexcept { return m_list.cbegin(); }

    auto cend() const noexcept { return m_list.cend(); }

    osmid_t operator[](std::size_t n) const noexcept { return m_list[n]; }

    void clear() noexcept { m_list.clear(); }

    void push_back(osmid_t id) { m_list.push_back(id); }

    void reserve(std::size_t size) { m_list.reserve(size); }

    /**
     * Is the specified id in the list?
     *
     * You must have called sort_unique() before calling this.
     */
    bool contains(osmid_t id) const;

    /**
     * Remove id at the end of the list and return it.
     *
     * \pre \code !m_list.empty()) \endcode
     */
    osmid_t pop_id();

    /// List are equal if they contain the same ids in the same order.
    friend bool operator==(idlist_t const &lhs, idlist_t const &rhs) noexcept
    {
        return lhs.m_list == rhs.m_list;
    }

    friend bool operator!=(idlist_t const &lhs, idlist_t const &rhs) noexcept
    {
        return !(lhs == rhs);
    }

    /**
     * Sort this list and remove duplicates.
     */
    void sort_unique();

    /**
     * Merge other list into this one.
     *
     * \pre Both lists must be sorted and without duplicates.
     */
    void merge_sorted(idlist_t const &other);

    /**
     * Remove all ids in this list that are also in the other list.
     *
     * \pre Both lists must be sorted and without duplicates.
     */
    void remove_ids_if_in(idlist_t const &other);

private:
    std::vector<osmid_t> m_list;

}; // class idlist_t

#endif // OSM2PGSQL_IDLIST_HPP