关于在list中的二分法搜寻
关于在list中的二分法搜索
我使用 Standard C++ Library 中的 list 来保存元素，因为要频繁增加删除元素，所以用list 。
在list中，元素按照升序排列 ， 现在我想采用二分法来搜索list ，但是感觉用迭代器定位分界点不方便，
哪位朋友有好的方法，来解决在list中的二分法搜索
------解决方案--------------------
你想，数据库是怎么实现查询快速的——索引。
另外，是频繁增加元素的消耗大，还是搜索消耗大。所以，list是不是可以换
我使用 Standard C++ Library 中的 list 来保存元素，因为要频繁增加删除元素，所以用list 。
在list中，元素按照升序排列 ， 现在我想采用二分法来搜索list ，但是感觉用迭代器定位分界点不方便，
哪位朋友有好的方法，来解决在list中的二分法搜索
------解决方案--------------------
你想，数据库是怎么实现查询快速的——索引。
另外，是频繁增加元素的消耗大，还是搜索消耗大。所以，list是不是可以换