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移向数组的开头）以使数组仍然连续。