可以使用哪个STL容器快速查找和擦除其中的元素

时间:2019-01-29 12:57:06

标签: c++ stl

我有一个唯一的整数集合,这些整数总是未排序的,例如

[1, 56, 78, 89, 887, 98, 100, 0, 23, 114, 900]

我想从容器中快速删除一个元素,例如887,结果应为

[1, 56, 78, 89, 98, 100, 0, 23, 114, 900]

我目前正在使用矢量,并使用此代码擦除元素。

container.erase(std::remove(container.begin(), container.end(), elem), container.end());

其中elem包含要删除的值。可以,但是我已经执行了百万次或更多次此操作,因此我想看看是否可以使用任何其他算法或容器更快地删除元素。

0 个答案:

没有答案