Important changes to repositories hosted on mbed.com
Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.
To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.
It is also possible to export all your personal repositories from the account settings page.
linearArray.hpp
- Committer:
- UHSLMarcus
- Date:
- 2017-03-14
- Revision:
- 11:1e27a6f0b0cf
- Parent:
- 10:864b79e79ca8
- Parent:
- 8:18c9d62b8f7c
File content as of revision 11:1e27a6f0b0cf:
//Serial pc(PTE0,NC);
template<class type>
LinearArray<type>::LinearArray(int size, bool forced) :
_elem_count(0), _array_size(size), _front(0), _rear(-1), _forced(forced) {
linear_array_count++;
linear_array_memeory_used += sizeof(type) * size;
_array = new (std::nothrow) type[size];
}
template<class type>
LinearArray<type>::~LinearArray() {
delete[] _array;
}
template<class type>
int LinearArray<type>::push(type item) {
int ret = -1;
bool room = _elem_count < _array_size;
if (!room && _forced) {
if (++_front == _array_size) _front = 0;
_elem_count--;
room = true;
}
if (room) {
if (_rear == _array_size - 1) _rear = -1;
_array[++_rear] = item;
ret = _elem_count++;
}
return ret;
}
template<class type>
type& LinearArray<type>::pop() {
static type defaultType;
type item = defaultType;
if (_elem_count > 0) {
item = _array[_front++];
if (_front == _array_size) _front = 0;
_elem_count--;
}
return item;
}
template<class type>
bool LinearArray<type>::try_pop(type& item) {
bool success = false;
if (_elem_count > 0) {
item = _array[_front++];
if (_front == _array_size) _front = 0;
_elem_count--;
success = true;
}
return success;
}
template<class type>
type& LinearArray<type>::peek(int idx) {
static type defaultType;
type item = defaultType;
if (idx <= _elem_count) {
int real_loc = _front + idx;
if (real_loc >= _array_size) {
real_loc = real_loc - _array_size;
}
item = _array[real_loc];
}
return item;
}
template<class type>
int LinearArray<type>::size() {
return _array_size;
}
template<class type>
int LinearArray<type>::count() {
return _elem_count;
}
template<class type>
bool LinearArray<type>::full() {
return _elem_count == _array_size;
}