Sprinter/mame
2
0
Fork 0
mirror of https://github.com/holub/mame synced 2025-06-01 10:31:48 +03:00
Code Issues Actions 3 Packages Projects Releases Wiki Activity

ui/inputmap.cpp: Eliminate qsort (nw)

Browse Source
This commit is contained in:
AJR 2018-12-28 10:09:29 -05:00
parent 52b1da8674
commit 5ccaad336b
2 changed files with 7 additions and 22 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/frontend/mame/ui/inputmap.cpp
View File

@ -15,6 +15,8 @@
#include "ui/menu.h"
#include "ui/inputmap.h"
#include <algorithm>
namespace ui {
/***************************************************************************
@ -352,23 +354,6 @@ void menu_input_specific::update_input(struct input_item_data *seqchangeditem)
}
/*-------------------------------------------------
menu_input_compare_items - compare two
items for quicksort
-------------------------------------------------*/
int menu_input::compare_items(const void *i1, const void *i2)
{
const input_item_data * const *data1 = (const input_item_data * const *)i1;
const input_item_data * const *data2 = (const input_item_data * const *)i2;
if ((*data1)->sortorder < (*data2)->sortorder)
return -1;
if ((*data1)->sortorder > (*data2)->sortorder)
return 1;
return 0;
}
/*-------------------------------------------------
menu_input_populate_and_sort - take a list
of input_item_data objects and build up the
@ -378,7 +363,7 @@ int menu_input::compare_items(const void *i1, const void *i2)
void menu_input::populate_and_sort(input_item_data *itemlist)
{
const char *nameformat[INPUT_TYPE_TOTAL] = { nullptr };
input_item_data **itemarray, *item;
input_item_data *item;
int numitems = 0, curitem;
std::string subtext;
std::string prev_owner;
@ -395,12 +380,14 @@ void menu_input::populate_and_sort(input_item_data *itemlist)
numitems++;
/* now allocate an array of items and fill it up */
itemarray = (input_item_data **)m_pool_alloc(sizeof(*itemarray) * numitems);
std::vector<input_item_data *> itemarray(numitems);
for (item = itemlist, curitem = 0; item != nullptr; item = item->next)
itemarray[curitem++] = item;
/* sort it */
qsort(itemarray, numitems, sizeof(*itemarray), compare_items);
std::sort(itemarray.begin(), itemarray.end(), [](const input_item_data *i1, const input_item_data *i2) {
return i1->sortorder < i2->sortorder;
});
/* build the menu */
for (curitem = 0; curitem < numitems; curitem++)

2
src/frontend/mame/ui/inputmap.h
View File

@ -72,8 +72,6 @@ private:
virtual void handle() override;
virtual void update_input(struct input_item_data *seqchangeditem) = 0;
static int compare_items(const void *i1, const void *i2);
};
class menu_input_general : public menu_input