可以根据已有的ip段构建一个字典树，在叶子节点上记录每个每个ip的对应城市代号，这样可以最多经过12次查找，定位ip所在的城市，同时也能够方便的更新城市对应的ip段。只是在构建这个字典树的时候会稍微占点空间。
如果工程上用，可以事先准备好这样的字典树。

ip2long
排序

应该是考算法、数据结构相关。能够高效的根据某个IP来确定属于哪个段中，也就确定是哪个城市。