Есть ли в мире c++ сабж?

Например, вектор является random access, но удаление посредством erase из середины очень тормозит.