leetcode:751. IP 到 CIDR

题目来源

题目描述

在这里插入图片描述

题目解析(没看懂是什么意思)

题目大意

  • 什么叫做CIDR呢?

    • 所谓CIDR,是由一个正常的IP地址,加上/数字,其数字表示这些IP地址具有相同的的前缀的个数
    • CIDR可以表示若干个IP地址的集合。
      • IP地址:: = {< 网络前缀>,< 主机号 >}
      • 例如202.194.20.138/19,此IP中前19位为网络前缀,后13位为主机号。
    • ①202.194.20.138/19用二进制表示为:
      • 11001010 11000010 00010100 1000101
    • ②该地址所在CIDR地址块中最小的地址为:
      • 11001010 11000010 00000000 00000000,即202.194.0.0
    • ③该地址所在CIDR地址块中最大的地址为:
      • 11001010 11000010 00011111 11111111,即202.194.31.255
    • ④该地址块中共有 2 13 = 8192 2^{13}=8192 213=8192个地址
    • ⑤/19对应的子网掩码为11111111.11111111.11100000.00000000,即255.255.224.0
  • 当网络号越长(数字越大),一个网络里面的机器数就越少;反之,网络号越短(数字越小),一个网络里面的机器数就越多。也就是说相同前缀的个数越少,能涵盖的机器越多。
    在这里插入图片描述

  • 题目给定了起始的 IP 地址,给定了 要求覆盖的IP 的地址个数n,要求用最少的 CIDR 块来表示。

    • 起始的IP地址,意味着其表示的IP地址只能比它大,不能比它小。所以我们只能将0变成1,不能将1变成0
    • 所以我们的选择就是有将最低位1后面的0进行变换,比如
    • 所以我们需要找出末尾1的位置,就知道能覆盖的多少个地址了
    • 知道了最多能覆盖地址的数量,还要考虑n的大小,不能超过n,因为题目只要求覆盖n个
class Solution {
public:
    vector<string> ipToCIDR(string ip, int n) {
        vector<string> res;
        long x = 0;
        istringstream is(ip);
        string t;
        while (getline(is, t, '.')) {
            x = x * 256 + stoi(t);
        }
        while (n > 0) {
            long step = x & -x;
            while (step > n) step /= 2;
            res.push_back(convert(x, step));
            x += step;
            n -= step;
        }
        return res;
    }
    string convert(long x, int step) {
        return to_string((x >> 24) & 255) + "." + to_string((x >> 16) & 255) + "." + to_string((x >> 8) & 255) + "." + to_string(x & 255) + "/" + to_string(32 - (int)log2(step));
    }
};
### 关于CIDR地址划分的练习题与学习资料 #### CIDR地址划分概述 无类别域间路由(Classless Inter-Domain Routing, CIDR)是一种用于分配IP地址并实现更灵活网络设计的方法。通过使用斜杠记法来指定前缀长度,可以有效地管理IPv4和IPv6中的IP地址资源。 对于给定的CIDR地址块 `200.56.168.0/21`: - **二进制表示** 将十进制形式转换成二进制形式如下所示: - `200` 转换成二进制为 `11001000` - `56` 转换成二进制为 `00111000` - `168` 转换成二进制为 `10101000` - `/21` 表明有21位作为网络部分 因此整个CIDR地址块可以用二进制表示为:`11001000.00111000.10101xxx.xxxxxxxx`[^1] - **C类地址数量计算** 对于一个标准的C类地址,默认子网掩码为24位。而在这个例子中,由于采用了/21的形式,则意味着额外借用了三个比特位来进行更大范围内的寻址。因此,在这三位上能够形成的不同组合数即代表了可容纳多少个连续的C类地址空间的数量。 计算得出的结果是\(2^{3}=8\)个C类地址块被包含在此范围内。 ```python def calculate_c_class_blocks(prefix_length): """Calculate how many C-class blocks are included in a given prefix length.""" c_class_prefix = 24 extra_bits = c_class_prefix - prefix_length if extra_bits >= 0: return pow(2, abs(extra_bits)) raise ValueError("Prefix length cannot be greater than or equal to the classful boundary.") print(f"The number of C-class blocks is {calculate_c_class_blocks(21)}") ``` #### 推荐的学习材料与练习题目 为了更好地理解和掌握CIDR的概念以及实际应用技巧,建议参考以下几方面的内容: - 阅读有关互联网协议版本四(IPv4)的技术文档,特别是那些讨论如何利用CIDR优化路由表大小的部分。 - 参加在线课程或观看视频教程,这些通常会提供直观的例子帮助理解抽象概念。 - 实践编程挑战网站上的相关问题集,比如LeetCode、HackerRank等平台都可能设有专门针对计算机网络主题的任务列表。 - 完整阅读关于CIDR地址块及其子网划分的相关章节[^2]。 - 解决更多类似的CIDR地址划分实例,如解析不同类型的CIDR表达式的含义,并尝试手动完成从点分十进制到二进制之间的相互转化过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值