array.hpp 4.69 KB
Newer Older
1
/*
2
    Copyright (c) 2007-2016 Contributors as noted in the AUTHORS file
3

4
    This file is part of libzmq, the ZeroMQ core engine in C++.
5

6 7 8
    libzmq is free software; you can redistribute it and/or modify it under
    the terms of the GNU Lesser General Public License (LGPL) as published
    by the Free Software Foundation; either version 3 of the License, or
9 10
    (at your option) any later version.

11 12 13 14 15 16 17 18 19 20 21 22 23 24
    As a special exception, the Contributors give you permission to link
    this library with independent modules to produce an executable,
    regardless of the license terms of these independent modules, and to
    copy and distribute the resulting executable under terms of your choice,
    provided that you also meet, for each linked independent module, the
    terms and conditions of the license of that module. An independent
    module is a module which is not derived from or based on this library.
    If you modify this library, you must extend this exception to your
    version of the library.

    libzmq is distributed in the hope that it will be useful, but WITHOUT
    ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
    License for more details.
25

26
    You should have received a copy of the GNU Lesser General Public License
27 28 29
    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

30 31
#ifndef __ZMQ_ARRAY_INCLUDED__
#define __ZMQ_ARRAY_INCLUDED__
32 33 34 35 36 37

#include <vector>
#include <algorithm>

namespace zmq
{
38 39 40 41 42 43 44
    //  Implementation of fast arrays with O(1) access, insertion and
    //  removal. The array stores pointers rather than objects.
    //  O(1) is achieved by making items inheriting from
    //  array_item_t<ID> class which internally stores the position
    //  in the array.
    //  The ID template argument is used to differentiate among arrays
    //  and thus let an object be stored in different arrays.
45

46
    //  Base class for objects stored in the array. If you want to store
47
    //  same object in multiple arrays, each of those arrays has to have
48 49
    //  different ID. The item itself has to be derived from instantiations of
    //  array_item_t template for all relevant IDs.
50

51
    template <int ID = 0> class array_item_t
52 53 54 55
    {
    public:

        inline array_item_t () :
56
            array_index (-1)
57 58 59
        {
        }

60
        //  The destructor doesn't have to be virtual. It is made virtual
61 62 63 64 65
        //  just to keep ICC and code checking tools from complaining.
        inline virtual ~array_item_t ()
        {
        }

66
        inline void set_array_index (int index_)
67
        {
68
            array_index = index_;
69 70
        }

71
        inline int get_array_index ()
72
        {
73
            return array_index;
74 75
        }

76 77
    private:

78
        int array_index;
79 80

        array_item_t (const array_item_t&);
81
        const array_item_t &operator = (const array_item_t&);
82 83
    };

84

85
    template <typename T, int ID = 0> class array_t
86
    {
87 88 89 90
    private:

        typedef array_item_t <ID> item_t;

91 92 93 94
    public:

        typedef typename std::vector <T*>::size_type size_type;

95
        inline array_t ()
96 97 98
        {
        }

99
        inline ~array_t ()
100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119
        {
        }

        inline size_type size ()
        {
            return items.size ();
        }

        inline bool empty ()
        {
            return items.empty ();
        }

        inline T *&operator [] (size_type index_)
        {
            return items [index_];
        }

        inline void push_back (T *item_)
        {
120 121
            if (item_)
                ((item_t*) item_)->set_array_index ((int) items.size ());
122 123 124
            items.push_back (item_);
        }

125 126
        inline void erase (T *item_) {
            erase (((item_t*) item_)->get_array_index ());
127 128 129
        }

        inline void erase (size_type index_) {
130 131
            if (items.back ())
                ((item_t*) items.back ())->set_array_index ((int) index_);
132 133 134 135 136 137
            items [index_] = items.back ();
            items.pop_back ();
        }

        inline void swap (size_type index1_, size_type index2_)
        {
138 139 140 141
            if (items [index1_])
                ((item_t*) items [index1_])->set_array_index ((int) index2_);
            if (items [index2_])
                ((item_t*) items [index2_])->set_array_index ((int) index1_);
142 143 144 145 146 147 148 149 150 151
            std::swap (items [index1_], items [index2_]);
        }

        inline void clear ()
        {
            items.clear ();
        }

        inline size_type index (T *item_)
        {
152
            return (size_type) ((item_t*) item_)->get_array_index ();
153 154 155 156 157 158 159
        }

    private:

        typedef std::vector <T*> items_t;
        items_t items;

160
        array_t (const array_t&);
161
        const array_t &operator = (const array_t&);
162 163 164 165 166
    };

}

#endif
167