Научите пожалуйста как с помощью STL решить следующую задачу:
имею определенный тип данных:
struct PIECE
{
.................
.................
.................
}

PIECE *one_piece;

количество элементов заранее не известно, надо все это где-то хранить, удалять ненужные, добавлять новые и самое главное обращаться к нужному данному по номеру.

Я пробовал решить эту задачу с помощь динамического массива, но заранее не известно количество элементов. И удаление ненужных элементов из середины массива создает потом проблемы с поиском свободного места, куда можно вставить новый элемент. Да и не думаю, что все это оптимально в плане скорости.

Если можно пожалуйста кусочек кода, поясняющий.
Заране благодарен.