thirdparty/scummvm
2
0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

COMMON: Fix SortedArray implementation for empty array

Browse source
This commit is contained in:
Eugene Sandulenko 2016-05-23 16:08:17 +02:00
parent 1f8667c5d9
commit 3d89af272b
1 changed files with 5 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

5
common/array.h
View file

@ -378,6 +378,11 @@ public:
* Inserts element at the sorted position. * Inserts element at the sorted position.
*/ */
void insert(const T &element) { void insert(const T &element) {
if (!this->_size) {
this->insert_aux(this->_storage, &element, &element + 1);
return;
}
T *where = (T *)bsearchMin(element, this->front(), this->_size, sizeof(T), _comparator); T *where = (T *)bsearchMin(element, this->front(), this->_size, sizeof(T), _comparator);
insert(where, element); insert(where, element);
} }