如何找出哪些地址同时不在 128.0.0.0/1, 64.0.0.0/2, 32.0.0.0/3, 16.0.0.0/4, 0.0.0.0/5, 12.0.0.0/6, 8.0.0.0/7, 11.0.0.0/8 子网中的任意一个中？

[edis0n0]

google 了很久也找不到计算方法

[elfive]

按位对比就行了呀……
如果 （ IP & Mask ） == （上面列表的 IP & 对应的 Mask ）就说明在里面

[edis0n0]

@elfive 这样一轮下来似乎只能判断一个地址，有没有快速的计算方法？

[dzdh]

ipv4 地址一共 4,294,967,296 个。你是要同时不满足 cidr 范围的所有 ipv4 地址的一个完整列表么？

[edis0n0]

@dzdh 是

[leonshaw]

区间拆分就行了

[eason1874]

取相反范围的话，我会简单粗暴的，先合并 cidr ，然后转十进制排除掉，就像从 1-9 排除掉 3-5 得到 1-2 和 6-9

[eason1874]

#6 说转十进制不太对，应该叫转 long ip

[edis0n0]

@eason1874 这些 cidr 好像合并不了

[eason1874]

@edis0n0 那就直接转呗

[xupefei]

@eason1874 说的对，把开始和结束 ip 转成 int 或 long ，排序后从全局空间里逐个排除。

[tril]

@edis0n0 “排除指定 IP 段以外的所有 IP 地址段”，如果只需要结果不需要算法的话，这里有个用于计算 wireguard allowedips 的 py 脚本可以做到：
https://www.lautenbacher.io/en/lamp-en/wireguard-exclude-a-single-ip-address/

[folnet]

python 用 netaddr 进行判断

[bao3]

你把这些 IP 的掩码转化成二进制，对比二进制就行了

[qingcheng]

如果要网段或者 IP 少的话逐一比对就可以了，匹配大量 IP 和大量子网的话就用 Trie 吧

[ChristianSwift]

为什么不问问神奇的 ChatGPT 呢

[UnknoownUser]

使用 32 个变量的逻辑运算，一位就是一个 x ，把表达式写出来，用二元决策图（ BDD ）计算

[zmcity]

开一个 256 长度的 bool 数组查表呗。