Method TableSortSpecsSanitize

KBotExt/imgui/imgui_tables.cpp:2764–2828

}

void ImGui::TableSortSpecsSanitize(ImGuiTable* table)
{
	IM_ASSERT(table->Flags & ImGuiTableFlags_Sortable);

	// Clear SortOrder from hidden column and verify that there's no gap or duplicate.
	int sort_order_count = 0;
	ImU64 sort_order_mask = 0x00;
	for (int column_n = 0; column_n < table->ColumnsCount; column_n++)
	{
		ImGuiTableColumn* column = &table->Columns[column_n];
		if (column->SortOrder != -1 && !column->IsEnabled)
			column->SortOrder = -1;
		if (column->SortOrder == -1)
			continue;
		sort_order_count++;
		sort_order_mask |= ((ImU64)1 << column->SortOrder);
		IM_ASSERT(sort_order_count < (int)sizeof(sort_order_mask) * 8);
	}

	const bool need_fix_linearize = ((ImU64)1 << sort_order_count) != (sort_order_mask + 1);
	const bool need_fix_single_sort_order = (sort_order_count > 1) && !(table->Flags & ImGuiTableFlags_SortMulti);
	if (need_fix_linearize || need_fix_single_sort_order)
	{
		ImU64 fixed_mask = 0x00;
		for (int sort_n = 0; sort_n < sort_order_count; sort_n++)
		{
			// Fix: Rewrite sort order fields if needed so they have no gap or duplicate.
			// (e.g. SortOrder 0 disappeared, SortOrder 1..2 exists --> rewrite then as SortOrder 0..1)
			int column_with_smallest_sort_order = -1;
			for (int column_n = 0; column_n < table->ColumnsCount; column_n++)
				if ((fixed_mask & ((ImU64)1 << (ImU64)column_n)) == 0 && table->Columns[column_n].SortOrder != -1)
					if (column_with_smallest_sort_order == -1 || table->Columns[column_n].SortOrder < table->Columns[column_with_smallest_sort_order].SortOrder)
						column_with_smallest_sort_order = column_n;
			IM_ASSERT(column_with_smallest_sort_order != -1);
			fixed_mask |= ((ImU64)1 << column_with_smallest_sort_order);
			table->Columns[column_with_smallest_sort_order].SortOrder = (ImGuiTableColumnIdx)sort_n;

			// Fix: Make sure only one column has a SortOrder if ImGuiTableFlags_MultiSortable is not set.
			if (need_fix_single_sort_order)
			{
				sort_order_count = 1;
				for (int column_n = 0; column_n < table->ColumnsCount; column_n++)
					if (column_n != column_with_smallest_sort_order)
						table->Columns[column_n].SortOrder = -1;
				break;
			}
		}
	}

	// Fallback default sort order (if no column with the ImGuiTableColumnFlags_DefaultSort flag)
	if (sort_order_count == 0 && !(table->Flags & ImGuiTableFlags_SortTristate))
		for (int column_n = 0; column_n < table->ColumnsCount; column_n++)
		{
			ImGuiTableColumn* column = &table->Columns[column_n];
			if (column->IsEnabled && !(column->Flags & ImGuiTableColumnFlags_NoSort))
			{
				sort_order_count = 1;
				column->SortOrder = 0;