C语言如何实现IP分类

Question

现有TXT文档，内存放有上千万IP地址，按一行一个存放。现要按IP基准库（IP基准库可任选）对其内所有IP进行分类，只要按基准库统计出此TXT文档内每个国家对应的IP数目即可。
用C语言怎么编程实现？
拜托各位大大指点下思路~~

回一楼：首先3Q~~，“只要读取一个IP地址,用strcmp()函数与基准对比一下”，关键那些IP段太多了，怎么逐个对比？难道要每个段都输入进去？不能调用基准库的接口函数之类的吗？

回一楼2：
找不到接口函数，也不知道怎么用...
我找了个纯真IP数据库，里面有个“QQWry.dat”的文件，不知道咋用

谢谢各位的热心回答，4楼的算法不错，但是那个IP库的数据改不了，地址段也不连续，我现在是找了个源代码。直接调里面的函数，得到对应IP的国家，然后再于国家列表匹配，计算出每个国家的IP数，已经实现了，就是有点慢。
还得优化下，争取快一点~~

PS：前面跟lwlwwzc兄在百度Hi上请教了好一会，l兄不厌其烦的为我指点，分数给l兄吧~
再次感谢各位~

Answer 1

我觉得可以先对这个txt文件进行压缩，压缩成二进制的文件，然后通过读取这个二进制文件来得到每条IP，并和IP基准库比较，这样速度能快点，IP段再多，也得一个个比啊，要不就设计一个算法，来减少冗余的比较次数

Answer 2

严重同意楼上大侠的说法，ip地址实质只是一个唯一的int型的整数。比较字符太浪费了，转换成整数再比较就容易了许多，让你在一堆数字里挑出100以内的，1000以内的，1024以内的，就没有那么困难了。

Answer 3

原来是这样啊(下次提问请一次性提供所有与问题相关的可提供内容),你可用记事本(或者其它工具)打开这个文件,看看内部的结构,然后自己写一个读取函数,这只是个数据文件,没有接口函数.
****************************************
如果有接口函数的话当然可以.

*****************************************

所谓的IP基准应该是一些IP地址段,例如:

192.168.*.* 本地

这样的话,只要读取一个IP地址,用strcmp()函数与基准对比一下,看看IP地址前几段是否与对应的基准相同,如果相同,就是对应地区的IP地址.

不知是否明白?

或者给出一个具体的分类方法和所谓的IP基准库,以便得出更详细的算法实现.

Answer 4

考虑使用正则表达式

Answer 5

基准库是什么样子的？

不要用strcmp，效率太差了，将Ip地址转换成32位整数，将基准库中的IP段也转换成32位整数

给你举个例子， 下面的程序判断 IP1 和 IP2 是否落在192.168.0.0~192.168.255.255 范围内。 使用到了 inet_aton() 和 ntohl() 两个库函数，我的头文件引用声明是在linux下的，不知道VC上该引什么头文件，你看一下msdn里的帮助就知道了。
你可以参考我这个程序，首先把IP基准库里的IP范围都度进来并且转换成整数放在一个数组中，然后开始读取txt文件，每读一个，转一个成整数，然后和基准库数组里的范围进行比较，然后统计，这样最方便。

#include <stdio.h>
#include <sys/socket.h>
#include <netinet/in.h>
void main()
{
const char *IP1 = "192.168.100.1";
const char *IP2 = "192.169.200.55";
const char *range1 = "192.168.0.0";
const char *range2 = "192.168.255.255";
unsigned int left, right, ip;
struct in_addr addr;

inet_aton(range1, &addr);
left = ntohl(addr.s_addr);

inet_aton(range2, &addr);
right = ntohl(addr.s_addr);

inet_aton(IP1, &addr);
ip = ntohl(addr.s_addr);
if (ip >= left && ip <= right)
printf("%s is inside %s-%s\n", IP1, range1, range2);
else
printf("%s is NOT inside %s-%s\n", IP1, range1, range2);

inet_aton(IP2, &addr);
ip = ntohl(addr.s_addr);
if (ip >= left && ip <= right)
printf("%s is inside %s-%s\n", IP2, range1, range2);
else
printf("%s is NOT inside %s-%s\n", IP2, range1, range2);

}