Files
@ r26911:c2c571bbaef9
Branch filter:
Location: cpp/openttd-patchpack/source/src/core/smallvec_type.hpp - annotation
r26911:c2c571bbaef9
1.9 KiB
text/x-c++hdr
Codechange: split large function into smaller steps and simplify logic
r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r12768:980ae0491352 r9555:95ac8b32acff r9555:95ac8b32acff r9555:95ac8b32acff r9555:95ac8b32acff r9555:95ac8b32acff r9555:95ac8b32acff r16026:de6f171ab049 r23516:763b689dacfc r9555:95ac8b32acff r9555:95ac8b32acff r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23535:9604c18808f0 r23532:dc91fcd293f5 r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r23534:ced2648be38e r9555:95ac8b32acff | /*
* This file is part of OpenTTD.
* OpenTTD 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.
* OpenTTD 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 OpenTTD. If not, see <http://www.gnu.org/licenses/>.
*/
/** @file smallvec_type.hpp Simple vector class that allows allocating an item without the need to copy this->data needlessly. */
#ifndef SMALLVEC_TYPE_HPP
#define SMALLVEC_TYPE_HPP
#include "alloc_func.hpp"
#include "mem_func.hpp"
#include <vector>
/**
* Helper function to append an item to a vector if it is not already contained
* Consider using std::set, std::unordered_set or std::flat_set in new code
*
* @param vec A reference to the vector to be extended
* @param item Reference to the item to be copy-constructed if not found
*
* @return Whether the item was already present
*/
template <typename T>
inline bool include(std::vector<T>& vec, const T &item)
{
const bool is_member = std::find(vec.begin(), vec.end(), item) != vec.end();
if (!is_member) vec.emplace_back(item);
return is_member;
}
/**
* Helper function to get the index of an item
* Consider using std::set, std::unordered_set or std::flat_set in new code
*
* @param vec A reference to the vector to be extended
* @param item Reference to the item to be search for
*
* @return Index of element if found, otherwise -1
*/
template <typename T>
int find_index(std::vector<T> const& vec, T const& item)
{
auto const it = std::find(vec.begin(), vec.end(), item);
if (it != vec.end()) return it - vec.begin();
return -1;
}
#endif /* SMALLVEC_TYPE_HPP */
|