2010年8月5日

使用 std::map 查找 IP 范围

摘要： 给定这样一个问题：有一组从IP范围到地理位置信息的数据，不同地点的IP范围没有重叠，实现从单个IP地址查到相应的地理位置。数据示例start end geo-loc1000 2000 北京3000 3500 上海4000 5000 广州5200 5500 延安6000 7000 西藏这里将只重点说明实现方式，具体为什么这么做，仅简单介绍。std::map 有三个不太常用的成员函数：iterator lower_bound(const key_type& key);iterator upper_bound(con... 阅读全文

posted @ 2010-08-05 17:22 能发波 阅读(358) 评论(0) 推荐(0)

导航