добавление и удаление элементов из контейнера без его сжатия

Question

Как создать контейнер, в который можно добавлять элементы, например добавить в начале 1 2 3, затем иметь пару пустых мест, а затем 4, 5, 6. Так это будет выглядеть так:

add(1, 0) -> add one on position 0
add(2, 1)
add(3, 2)
add(4, 5)
add(5, 6)
print() --> 0-2: 1,2,3 4-5: 4,5
erase(2, 0) -> (length, position)
print() --> 2: 3 4-5: 4,5

Цель состоит в том, чтобы добавить вещи позже в недостающие позиции.

tyy

Answer 1

Вы можете использовать для этого std::map / std::unordered_map. Это было бы похоже на

std::unordered_map<int, int> data;
data[0] = 1;
data[1] = 2;
data[2] = 3;
data[5] = 4;
data[6] = 5;

//print() --> 1, 2, 3, 4, 5, 6

data.erase(data.begin(), std::next(data.begin(), 2)) // erase first 2 elements

//print() --> 3, 4, 5, 6