大家帮我看看怎样效率才高,谢谢了

mmgg00

如题:
在一个配置文件中写到有几段ip地址
192.168.1/24,61.51.50/24,202.205.4.6/27 等等格式的ip地址
现在随便乱给一个ip地址,要求判断它是不是在上面的ip地址段中

想了半天也想不出个好的办发

我也把我的想法说一下,先把配置文件解析出来变成
开始ip: s[1]=192,s[2]=168,s[3]=1,s[4]=0
结束ip : e[1]=192,e[2]=168,e[3]=1,e[4]=255
的这种格式,然后通过sscanf把给出的ip也变成这么四个部分,然后再挨着比大小

可是这样做出来感觉效率好低,大家有没有什么好的办发,听听各位兄弟的意见,谢谢了

zhgwbzhd

这样那。
比如ip为：a.b.c.e
转为为a*255*255*255+b*255*255+c*255+e
之后比较他们的范围就好了。

snow888

先按 "/" 分段读出来, (strtoken) . 放入到一个 char [1000][16]; 中.

再用 while 循环,用 strcmp 比较,相同时跳出 while , 同时置一个变量 flag = 1 ;

如果循环完成,依然没有找到相同的, flag 的值保持不变(为假值 = 0 );

ssffzz1

利用inet_aton函数把第一个和最后一个IP转换成32位数值,比较给定的IP是否大于第一个,并且小于最后一个32位数值,不就可以了吗,然后再看一下掩码.

mq110

子网掩码是用来 做 "与" 运算的.

与一下 就知道了

1. 
   
2. #include <stdio.h>
   
3. #include <sys/socket.h>
   
4. #include <netinet/in.h>
   
5. #include <arpa/inet.h>
   
6. 
   
7. int main(int argc , char *argv[])
   
8. {
   
9.         char  mask[] = "255.255.255.0", /* 24 */ _ip[] = "192.168.0.1";
   
10.         unsigned int x,y,z;
    
11. 
    
12.         if(argc!=2)
    
13.         {
    
14.                 printf("usage :  <1>ip address ");
    
15.                 return 0;
    
16.         }
    
17.         x=inet_addr(_ip);
    
18.         y=inet_addr(argv[1]);
    
19.         z=inet_addr(mask);
    
20.         if((x & z) == (y & z))
    
21.                 printf("same\n");
    
22.         else
    
23.                 printf("differense\n");
    
24.         return 0;
    
25. }
    

复制代码

[root@Ora9i tmp]# ./020 192.168.0.3
same
[root@Ora9i tmp]# ./020 192.168.3.2
differense
[root@Ora9i tmp]# ./020 172.20.3.2
differense

ktdid

mask = 0xffffffff << (32-24);
network = inet_network("192.168.1") << (32-24);
if ((ip & mask) == network)
可以吧

mq110

原帖由 ktdid 于 2005-12-8 20:17 发表
mask = 0xffffffff << (32-24);
network = inet_network("192.168.1") << (32-24);
if ((ip & mask) == network)
可以吧

依稀的记得 (unsigned int)-1 是不无论如何 位移都是(unsigned int)- -1

[ 本帖最后由 mq110 于 2005-12-8 20:51 编辑 ]

mq110

昏..

[ 本帖最后由 mq110 于 2005-12-8 20:51 编辑 ]

ktdid

是左移，后面空出来的位用0补，不过偶那段好象不对

mq110

hun ....糊涂了..

[ 本帖最后由 mq110 于 2005-12-8 20:51 编辑 ]