python - вычитание диапазонов от больших диапазонов

Question

Проблема заключается в том, что я в основном хотел бы найти, есть ли свободные подсети между агрегированным адресом BGP (например: 10.76.32.0 255.255.240.0) и всеми сетевыми командами на тот же маршрутизатор (например, 10.76.32.0 255.255.255.0, 10.76.33.0 255.255.255.0)

В приведенном выше примере 10.76.34.0 -> 10.76.47.255 будет бесплатным.

Я собираюсь решить эту проблему, преобразовывая IP-адреса и маски подсети в двоичные и вычитая этот путь.

Чтобы это было просто, я сохраню этот пример в десятичной форме, но это может оставить меня со следующей проблемой: допустим, у меня диапазон от 1 до 250, я вычитаю из этого меньший диапазон, который идет от 20 до 23 , Я хотел бы получить диапазон от 1 до 19 и от 24 до 250.

Использование команды range не дает мне ожидаемых результатов, и хотя я мог бы создать список с каждым элементом в диапазоне и вычитать другой список с подмножеством элементов, мне кажется, что неплохо было бы иметь списки с, возможно, десятками тысяч элементов.

Hunor

Answer 1

Если вы пытаетесь создать «диапазон» с зазором в нем, то есть с 1-9 и 24-250, вы можете попробовать использовать filterfalse (или ifilterfalse, если вы используете Python 2.X) из модуля itertools, который принимает в качестве своих аргументов предикат и последовательность и возвращает элементы последовательности, в которых предикат возвращает False. В качестве примера, если вы:

from itertools import filterfalse 
new_range = filterfalse(lambda x: 20 <= x <= 23, range(1,251)) 

new_range будет итератор, содержащий номера 1-19 и 24-250, которые могут быть использованы аналогично range():

for i in new_range: 
    do_things()