尽量调用容器自带的函数,然后才是算法,因为内部函数的性能要高很多
remove:
并不删除空间大小,删掉给定的值后,后面的值往前移,例如coll里面的数据为 1 3 5 6 3 7 8
pos = remove(coll.begin(), coll.end(), 3)之后为 1 5 6 7 8 7 8,但这时remove返回的pos是在第一个8之后,也就是有效数据之后;所以最好记下pos,然后我们可以遍历有效数据,或删除无效数据,如 coll.erase(remove(coll.begin(), coll.end(), 3), coll.end())
那么为什么remove不直接删除无效的空间呢,因为STL中,算法和容器是分离的,remove传入的是迭代器,而且是一个抽象的接口,它不能直接调用任何容器的方法(因为每种容器的erase有可能是不一样的,但算法是通用的),这样也是为了提高灵活性。
在iterator里面也知道,remove是不能操作associative container的,如果要删除只能用容器自带的函数,如erase