28 T **items,
int *items_num,
int *active_index,
const int index,
void (*destruct_item)(
T *))
30 static_assert(std::is_trivially_copyable_v<T>);
34 const int old_items_num = *items_num;
35 const int new_items_num = old_items_num - 1;
37 T *old_items = *items;
38 T *new_items = MEM_new_array<T>(new_items_num, __func__);
40 std::copy_n(old_items,
index, new_items);
41 std::copy_n(old_items +
index + 1, old_items_num -
index - 1, new_items +
index);
43 destruct_item(&old_items[
index]);
44 MEM_delete(old_items);
47 *items_num = new_items_num;
50 const int old_active_index = active_index ? *active_index : 0;
51 const int new_active_index = std::max(
52 0, old_active_index == new_items_num ? new_items_num - 1 : old_active_index);
53 *active_index = new_active_index;
65 void (*destruct_item)(
T *))
67 static_assert(std::is_trivially_copyable_v<T>);
69 const int remaining = std::stable_partition(*items,
71 [&](
const T &value) {
return !predicate(value); }) -
74 destruct_item(&(*items)[i]);
76 *items_num = remaining;
83inline void clear(
T **items,
int *items_num,
int *active_index,
void (*destruct_item)(
T *))
85 static_assert(std::is_trivially_copyable_v<T>);
87 destruct_item(&(*items)[i]);
89 MEM_SAFE_DELETE(*items);
100inline void move_index(
T *items,
const int items_num,
const int from_index,
const int to_index)
102 static_assert(std::is_trivially_copyable_v<T>);
109 if (from_index == to_index) {
113 if (from_index < to_index) {
114 const T tmp = items[from_index];
115 for (
int i = from_index; i < to_index; i++) {
116 items[i] = items[i + 1];
118 items[to_index] = tmp;
120 else if (from_index > to_index) {
121 const T tmp = items[from_index];
122 for (
int i = from_index; i > to_index; i--) {
123 items[i] = items[i - 1];
125 items[to_index] = tmp;
Read Blender memory allocation and freeing.
#define UNUSED_VARS_NDEBUG(...)
static constexpr IndexRange from_begin_end(const int64_t begin, const int64_t end)
constexpr IndexRange()=default
void remove_if(T **items, int *items_num, FunctionRef< bool(const T &)> predicate, void(*destruct_item)(T *))
void remove_index(T **items, int *items_num, int *active_index, const int index, void(*destruct_item)(T *))
void clear(T **items, int *items_num, int *active_index, void(*destruct_item)(T *))
void move_index(T *items, const int items_num, const int from_index, const int to_index)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)