STL——Algorithm

尽量调用容器自带的函数,然后才是算法,因为内部函数的性能要高很多


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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值