求ip地址段转化为掩码形式！

leaveing2012

就是任意一段IP地址（同一个网段就行），如192.168.1.2-192.168.1.5这个可简化为两条192.168.1.2/31,192.168.1.4/31掩码形式，
若从1到254则有10来条，要求任意ip地址段（同一网段就可以）转化为掩码形式的C程序，求高手帮帮忙！！

bruceteen

如192.168.1.2-192.168.1.5这个可简化为两条192.168.1.2/31,192.168.1.4/31掩码形式
------ 看不懂，猜不出

如果是求最小掩码，只要“或”一下，2|5 ==> 7

leaveing2012

回复 2# bruceteen
意思就是一段IP地址简化为几条：如192.168.1.2/31就可以表示两条IP地址192.168.1.2和192.168.1.3，31表示前面31位是确定的。谢了，我已经找到了答案！
   

oathupdate

我看了你的提问帖，我也想知道怎么把ip段转为掩码格式

heguangwu

回复 4# oathupdate
两个IP地址位与就可以得到


   

dorodaloo

我也想知道怎么把ip段转为掩码格式

cobras

1. /* ipmask.c - Cobras */
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. #define MASK_BIT      8
   
6. #define MASK_DATA    ((1 << MASK_BIT) - 1)
   
7. 
   
8. int get_data_mask_bit(int data)
   
9. {
   
10.         int mask;
    
11. 
    
12.         if (data >= 0 && data <= MASK_DATA) {
    
13.                 for (mask = 0; (data & 1) == 0 && mask < MASK_BIT; data >>= 1, ++mask) {
    
14.                 }
    
15.                 return mask;
    
16.         }
    
17.         return -1;
    
18. }
    
19. 
    
20. int get_data_mask(int start, int end, int (*get_func)(int start, int bit_mask, void *usrdata), void *usrdata)
    
21. {
    
22.         int mask;
    
23.         int mask_data;
    
24. 
    
25.         if (start >= 0 && end <= MASK_DATA && start <= end) {
    
26.                 ++end;
    
27.                 while (start < end) {
    
28.                         mask = get_data_mask_bit(start);
    
29.                         mask_data = 1 << mask;
    
30.                         while (start + mask_data > end) {
    
31.                                 --mask;
    
32.                                 mask_data >>= 1;
    
33.                         }
    
34.                         if (get_func != NULL) {
    
35.                                 (*get_func)(start, MASK_BIT - mask, usrdata);
    
36.                         }
    
37.                         start += mask_data;
    
38.                 }
    
39.                 return 0;
    
40.         }
    
41.         return -1;
    
42. }
    
43. 
    
44. #if 1 /* TESTCASE */
    
45. 
    
46. int print_mask(int start, int bit_mask, void *usrdata)
    
47. {
    
48.         printf("%d/%d\n", start, bit_mask);
    
49.         return 0;
    
50. }
    
51. 
    
52. int test_get(int start, int end)
    
53. {
    
54.         int retval;
    
55. 
    
56.         printf("GET %d, %d\n", start, end);
    
57.         retval = get_data_mask(start, end, print_mask, NULL);
    
58.         printf("RETURN: %d\n", retval);
    
59.         return 0;
    
60. }
    
61. 
    
62. int main(void)
    
63. {
    
64.         test_get(5, 3);
    
65.         test_get(-1, 2);
    
66.         test_get(2, 5);
    
67.         test_get(0, 3);
    
68.         test_get(1, 1);
    
69.         test_get(0, 255);
    
70.         test_get(0, 254);
    
71.         return 0;
    
72. }
    
73. 
    
74. #endif
    

复制代码

cobras

这段代码可以支持1-31位的任意正整数的掩码数据。

cobras

错了，是1-30位。要注意数据的边界问题。

leaveing2012

这么久的问题还有人回答。多谢楼上的！