c++ - メソッドremoveElement（）独自のVectorクラスの実装

Question

ベクトル内の指定された要素を削除するためのメソッドを実装する必要があります。この方法のアルゴリズムを知っている人はいますか？

brewプラットフォームがSTLをサポートしていないので必要です。前もって感謝します

Answer 1

アルゴリズムはかなり単純です。

for each element in vector
    if element = elemToRemove
        delete it

そして、インデックスによる削除を使用します。配列は次のように分解されます。

n+1 is the size of the array
i is the cell to delete

[0][1][2]...[i-1][i][i+1]...[n]
-----------------   -----------
part1               part 2

配列を連続させるには、すべての要素をからから配列の先頭[i+1]に[n]向かってシフトする（=配列の先頭に向かってシフトする）必要があります。part 2