нужен std :: vector с удалением O (1)

Деликатный вопрос. Первое правило, которое вы нарушаете: «Наследование не для кода повторно использовать ". Второй: «Не наследовать от стандартных библиотечных контейнеров».

Но: Если вы можете гарантировать, что никто никогда не будет использовать ваш unordered_vector<T> как vector<T>, вы хороши. Однако, если кто-то это сделает, результаты могут быть неопределенными и / или ужасными, независимо от того, сколько у вас участников (может показаться, что это работает отлично, но, тем не менее, будет неопределенным поведением!).

Вы можете использовать private наследование, но это не освободит вас от написания оболочек или извлечения функций-членов с помощью множества операторов using, которые были бы почти такими же кодами, как и композиция (хотя и немного меньше).

Изменить: что я имею в виду с заявлениями using, так это:

class Base {
  public:
    void dosmth();
};

class Derived : private Base {
  public:
    using Base::dosmth;
};

class Composed {
  private:
    Base base;
  public:
    void dosmth() {return base.dosmth(); }
};

Вы можете сделать это со всеми функциями-членами std::vector. Как видите, Derived - это значительно меньше кода, чем Composed.

Почему бы просто не написать отдельную функцию, которая делает то, что вы хотите:

template<typename T>
void fast_erase(std::vector<T>& v, size_t i)
{
   v[i] = std::move(v.back());
   v.pop_back(); 
}

Но все заслуги Сета Карнеги. Изначально я использовал "std :: swap".

Риск наследования представлен в следующем примере:

std::vector<something> *v = new better_vector<something>();
delete v;

Это вызовет проблемы, потому что вы удалили указатель на базовый класс без виртуального деструктора.
Однако, если вы всегда удаляете указатель на свой класс, например:

better_vector<something> *v = new better_vector<something>();
delete v;

Или не размещайте его в куче, опасности нет. просто не забудьте вызвать родительский деструктор в своем деструкторе.

Я думал, что он заменит последний элемент «подлежащим удалению» элементом и уменьшит размер на единицу.

vector :: erase поддерживает порядок элементов при перемещении последнего элемента в стертый элемент и не уменьшает размер на единицу. Поскольку вектор реализует массив, нет способа O (1) поддерживать порядок элементов и одновременно стирать (если вы не удалите последний элемент).

Если поддержание порядка элементов не важно, ваше решение в порядке, в противном случае вам лучше использовать другие контейнеры (например, список, который реализует двусвязный список).