首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

关于在list中的二分法搜寻

2014-01-03 
关于在list中的二分法搜索我使用 Standard C++ Library 中的 list 来保存元素,因为要频繁增加删除元素,所

关于在list中的二分法搜索
我使用 Standard C++ Library 中的 list 来保存元素,因为要频繁增加删除元素,所以用list 。

在list中,元素按照升序排列 , 现在我想采用二分法来搜索list ,但是感觉用迭代器定位分界点不方便,

哪位朋友有好的方法,来解决在list中的二分法搜索


[解决办法]
你想,数据库是怎么实现查询快速的——索引。
另外,是频繁增加元素的消耗大,还是搜索消耗大。所以,list是不是可以换

热点排行