ip的查询

有一推访问本站的来源IP地址:
1.1.1.1
.
.
.
.
255.255.255.255

如何组织这些数据以便快速的进行匹配,查询某一个IP地址,如145.345.23.445是否访问过本站?

用bitmap存储这些ip地址需要的空间为2^32bit

此ip访问本网站时，使用 inet_ntoa函数，将ip地址转换为整数。然后将此整数对应的位置为1。 

查找时将ip转换为整数，查看此整数对应的位是否为1.