mirrors/imgui
1
0
Fork 0
mirror of https://github.com/ocornut/imgui.git synced 2025-09-07 03:48:25 +00:00
Code Issues Packages Projects Releases Wiki Activity

MultiSelect: ImGuiSelectionBasicStorage: simplify by removing compacting code (compacting may be opt-in?).

Browse Source 
GetNextSelectedItem() wrapper gives us more flexibility to work on this kind of stuff now.
This commit is contained in:
ocornut
2024-06-11 18:50:30 +02:00
parent e61612a687
commit 2af3b2ac81
2 changed files with 11 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files

47
imgui_widgets.cpp
View File

@@ -7830,63 +7830,34 @@ ImGuiID ImGuiSelectionBasicStorage::GetNextSelectedItem(void** opaque_it)
if (it == NULL)
it = _Storage.Data.Data;
IM_ASSERT(it >= _Storage.Data.Data && it <= it_end);
if (it != it_end)
while (it->val_i == 0 && it < it_end)
it++;
const bool has_more = (it != it_end);
*opaque_it = has_more ? (void**)(it + 1) : (void**)(it);
return has_more ? it->key : 0;
}
// Basic function to update selection (for very large amounts of changes, see what ApplyRequests is doing)
void ImGuiSelectionBasicStorage::SetItemSelected(ImGuiID id, bool selected)
{
ImGuiStoragePair* it = ImLowerBound(_Storage.Data.Data, _Storage.Data.Data + _Storage.Data.Size, id);
if (selected == (it != _Storage.Data.Data + _Storage.Data.Size) && (it->key == id))
return;
if (selected)
_Storage.Data.insert(it, ImGuiStoragePair(id, 1));
else
_Storage.Data.erase(it);
Size = _Storage.Data.Size;
}
// Optimized for batch edits (with same value of 'selected')
static void ImGuiSelectionBasicStorage_BatchSetItemSelected(ImGuiSelectionBasicStorage* selection, ImGuiID id, bool selected, int size_before_amends)
{
ImGuiStorage* storage = &selection->_Storage;
ImGuiStoragePair* it = ImLowerBound(storage->Data.Data, storage->Data.Data + size_before_amends, id);
if (selected == (it != storage->Data.Data + size_before_amends) && (it->key == id))
const bool is_contained = (it != storage->Data.Data + size_before_amends) && (it->key == id);
if (selected == is_contained && it->val_i == 1)
return;
if (selected)
if (selected && !is_contained)
storage->Data.push_back(ImGuiStoragePair(id, 1)); // Push unsorted at end of vector, will be sorted in SelectionMultiAmendsFinish()
else
it->val_i = 0; // Clear in-place, will be removed in SelectionMultiAmendsFinish()
else if (is_contained)
it->val_i = selected ? 1 : 0; // Modify in-place.
selection->Size += selected ? +1 : -1;
}
static void ImGuiSelectionBasicStorage_Compact(ImGuiSelectionBasicStorage* selection)
{
ImGuiStorage* storage = &selection->_Storage;
ImGuiStoragePair* p_out = storage->Data.Data;
ImGuiStoragePair* p_end = storage->Data.Data + storage->Data.Size;
for (ImGuiStoragePair* p_in = p_out; p_in < p_end; p_in++)
if (p_in->val_i != 0)
{
if (p_out != p_in)
*p_out = *p_in;
p_out++;
}
storage->Data.Size = (int)(p_out - storage->Data.Data);
}
static void ImGuiSelectionBasicStorage_BatchFinish(ImGuiSelectionBasicStorage* selection, bool selected, int size_before_amends)
{
ImGuiStorage* storage = &selection->_Storage;
if (selection->Size == size_before_amends)
return;
if (selected)
if (selected && selection->Size != size_before_amends)
storage->BuildSortByKey(); // When done selecting: sort everything
else
ImGuiSelectionBasicStorage_Compact(selection); // When done unselecting: compact by removing all zero values (might be done lazily when iterating selection?)
IM_ASSERT(selection->Size == storage->Data.Size);
}
// Apply requests coming from BeginMultiSelect() and EndMultiSelect().