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
115
116
117
118
119
120
121
122
123
124
125
126
127
|
/*
* InspIRCd -- Internet Relay Chat Daemon
*
* Copyright (C) 2014 Attila Molnar <attilamolnar@hush.com>
*
* This file is part of InspIRCd. InspIRCd is free software: you can
* redistribute it and/or modify it under the terms of the GNU General Public
* License as published by the Free Software Foundation, version 2.
*
* This program 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 General Public License for more
* details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#pragma once
namespace stdalgo
{
namespace vector
{
/**
* Erase a single element from a vector by overwriting it with a copy of the last element,
* which is then removed. This, in contrast to vector::erase(), does not result in all
* elements after the erased element being moved.
* @param vect Vector to remove the element from
* @param it Iterator to the element to remove
* @return Nothing, but all iterators, references and pointers to the erased element and the
* last element are invalidated
*/
template <typename T>
inline void swaperase(typename std::vector<T>& vect, const typename std::vector<T>::iterator& it)
{
*it = vect.back();
vect.pop_back();
}
/**
* Find and if exists, erase a single element from a vector by overwriting it with a
* copy of the last element, which is then removed. This, in contrast to vector::erase(),
* does not result in all elements after the erased element being moved.
* If the given value occurs multiple times, the one with the lowest index is removed.
* Individual elements are compared to the given value using operator==().
* @param vect Vector to remove the element from
* @param val Value of the element to look for and remove
* @return True if the element was found and removed, false if it wasn't found.
* If true, all iterators, references and pointers pointing to either the first element that
* is equal to val or to the last element are invalidated.
*/
template <typename T>
inline bool swaperase(typename std::vector<T>& vect, const T& val)
{
const typename std::vector<T>::iterator it = std::find(vect.begin(), vect.end(), val);
if (it != vect.end())
{
swaperase(vect, it);
return true;
}
return false;
}
}
/**
* Deleter that uses operator delete to delete the item
*/
template <typename T>
struct defaultdeleter
{
void operator()(T* o)
{
delete o;
}
};
/**
* Deleter that adds the item to the cull list, that is, queues it for
* deletion at the end of the current mainloop iteration
*/
struct culldeleter
{
void operator()(classbase* item);
};
/**
* Deletes all elements in a container using operator delete
* @param cont The container containing the elements to delete
*/
template <template<typename, typename> class Cont, typename T, typename Alloc>
inline void delete_all(const Cont<T*, Alloc>& cont)
{
std::for_each(cont.begin(), cont.end(), defaultdeleter<T>());
}
/**
* Remove an element from a container
* @param cont Container to remove the element from
* @param val Value of the element to look for and remove
* @return True if the element was found and removed, false otherwise
*/
template <template<typename, typename> class Cont, typename T, typename Alloc>
inline bool erase(Cont<T, Alloc>& cont, const T& val)
{
const typename Cont<T, Alloc>::iterator it = std::find(cont.begin(), cont.end(), val);
if (it != cont.end())
{
cont.erase(it);
return true;
}
return false;
}
/**
* Check if an element with the given value is in a container. Equivalent to (std::find(cont.begin(), cont.end(), val) != cont.end()).
* @param cont Container to find the element in
* @param val Value of the element to look for
* @return True if the element was found in the container, false otherwise
*/
template <template<typename, typename> class Cont, typename T, typename Alloc>
inline bool isin(const Cont<T, Alloc>& cont, const T& val)
{
return (std::find(cont.begin(), cont.end(), val) != cont.end());
}
}
|
