176 lines
5.7 KiB
C++
176 lines
5.7 KiB
C++
///\file
|
|
|
|
/******************************************************************************
|
|
The MIT License(MIT)
|
|
|
|
Embedded Template Library.
|
|
https://github.com/ETLCPP/etl
|
|
https://www.etlcpp.com
|
|
|
|
Copyright(c) 2014 John Wellbelove
|
|
|
|
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
of this software and associated documentation files(the "Software"), to deal
|
|
in the Software without restriction, including without limitation the rights
|
|
to use, copy, modify, merge, publish, distribute, sublicense, and / or sell
|
|
copies of the Software, and to permit persons to whom the Software is
|
|
furnished to do so, subject to the following conditions :
|
|
|
|
The above copyright notice and this permission notice shall be included in all
|
|
copies or substantial portions of the Software.
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.IN NO EVENT SHALL THE
|
|
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
SOFTWARE.
|
|
******************************************************************************/
|
|
|
|
#if !defined(ETL_IN_VECTOR_H) && !defined(ETL_IN_PVOIDVECTOR)
|
|
#error This header is a private element of etl::vector & etl::pvoidvector
|
|
#endif
|
|
|
|
#ifndef ETL_VECTOR_BASE_INCLUDED
|
|
#define ETL_VECTOR_BASE_INCLUDED
|
|
|
|
#include "../platform.h"
|
|
#include "../exception.h"
|
|
#include "../error_handler.h"
|
|
#include "../debug_count.h"
|
|
|
|
#include <stddef.h>
|
|
|
|
namespace etl
|
|
{
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// Exception base for vectors
|
|
//***************************************************************************
|
|
class vector_exception : public exception
|
|
{
|
|
public:
|
|
|
|
vector_exception(string_type reason_, string_type file_name_, numeric_type line_number_)
|
|
: exception(reason_, file_name_, line_number_)
|
|
{
|
|
}
|
|
};
|
|
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// Vector full exception.
|
|
//***************************************************************************
|
|
class vector_full : public vector_exception
|
|
{
|
|
public:
|
|
|
|
vector_full(string_type file_name_, numeric_type line_number_)
|
|
: vector_exception(ETL_ERROR_TEXT("vector:full", ETL_VECTOR_FILE_ID"A"), file_name_, line_number_)
|
|
{
|
|
}
|
|
};
|
|
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// Vector empty exception.
|
|
//***************************************************************************
|
|
class vector_empty : public vector_exception
|
|
{
|
|
public:
|
|
|
|
vector_empty(string_type file_name_, numeric_type line_number_)
|
|
: vector_exception(ETL_ERROR_TEXT("vector:empty", ETL_VECTOR_FILE_ID"B"), file_name_, line_number_)
|
|
{
|
|
}
|
|
};
|
|
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// Vector out of bounds exception.
|
|
//***************************************************************************
|
|
class vector_out_of_bounds : public vector_exception
|
|
{
|
|
public:
|
|
|
|
vector_out_of_bounds(string_type file_name_, numeric_type line_number_)
|
|
: vector_exception(ETL_ERROR_TEXT("vector:bounds", ETL_VECTOR_FILE_ID"C"), file_name_, line_number_)
|
|
{
|
|
}
|
|
};
|
|
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// Vector incompatible type exception.
|
|
//***************************************************************************
|
|
class vector_incompatible_type : public vector_exception
|
|
{
|
|
public:
|
|
|
|
vector_incompatible_type(string_type file_name_, numeric_type line_number_)
|
|
: vector_exception(ETL_ERROR_TEXT("vector:type", ETL_VECTOR_FILE_ID"D"), file_name_, line_number_)
|
|
{
|
|
}
|
|
};
|
|
|
|
//***************************************************************************
|
|
///\ingroup vector
|
|
/// The base class for all templated vector types.
|
|
//***************************************************************************
|
|
class vector_base
|
|
{
|
|
public:
|
|
|
|
typedef size_t size_type;
|
|
|
|
//*************************************************************************
|
|
/// Returns the capacity of the vector.
|
|
///\return The capacity of the vector.
|
|
//*************************************************************************
|
|
size_type capacity() const
|
|
{
|
|
return CAPACITY;
|
|
}
|
|
|
|
//*************************************************************************
|
|
/// Returns the maximum possible size of the vector.
|
|
///\return The maximum size of the vector.
|
|
//*************************************************************************
|
|
size_type max_size() const
|
|
{
|
|
return CAPACITY;
|
|
}
|
|
|
|
protected:
|
|
|
|
//*************************************************************************
|
|
/// Constructor.
|
|
//*************************************************************************
|
|
vector_base(size_t max_size_)
|
|
: CAPACITY(max_size_)
|
|
{
|
|
}
|
|
|
|
//*************************************************************************
|
|
/// Destructor.
|
|
//*************************************************************************
|
|
#if defined(ETL_POLYMORPHIC_VECTOR) || defined(ETL_POLYMORPHIC_CONTAINERS) || defined(ETL_IVECTOR_REPAIR_ENABLE)
|
|
public:
|
|
virtual ~vector_base()
|
|
{
|
|
}
|
|
#else
|
|
protected:
|
|
~vector_base()
|
|
{
|
|
}
|
|
#endif
|
|
|
|
const size_type CAPACITY; ///<The maximum number of elements in the vector.
|
|
ETL_DECLARE_DEBUG_COUNT; ///< Internal debugging.
|
|
};
|
|
}
|
|
|
|
#endif
|