stl中的set::erase的内部使用的是什么方法
zhfkt 2013-04-27 09:45:33 现在打算在项目中使用set做一个容器,然后会频繁的使用set::erase的操作
我想询问的是set::erase中内部采用的是什么样的方法,是线性遍历删除还是有索引的进行删除。由于会频繁使用set::erase,当然希望set::erase是能够在索引的基础上进行删除的方法,否则整个程序运行起来就会很慢。如果set::erase不能够迅速的删除,那么还有什么容器以及对应的方法可以做到这一点?