python模块intervaltree

参考链接:https://pypi.org/project/intervaltree/
安装:

pip install intervaltree

或者参考:
https://anaconda.org/conda-forge/intervaltree

conda install conda-forge::intervaltree
conda install conda-forge/label/cf201901::intervaltree
conda install conda-forge/label/cf202003::intervaltree
conda install conda-forge/label/gcc7::intervaltree

首先介绍Intervel

from intervaltree import Interval, IntervalTree
iv = Interval(4,6,(4,6))
print(iv.begin)
print(iv.end)
print(iv.data)

begin, end , data = iv
print(begin)
print(end)
print(data)

这个工具用于标记文本和时间的范围,其中包括下限不包括上限
关于初始化

Initializing
blank tree = IntervalTree()
from an iterable of Interval objects (tree = IntervalTree(intervals))
from an iterable of tuples (tree = IntervalTree.from_tuples(interval_tuples))
创建一个空白的IntervalTree

from intervaltree import Interval, IntervalTree
t = IntervalTree()
t

关于插入

t = IntervalTree()
t[1:2] = "1-2"
t[4:7] = (4, 7)
t[5:9] = {5: 9}
print(t)

###增加
test1 = Interval(100,200, "test1")
print(test1)
t.add(test1)
print(t)
##使用.addi直接添加
t.addi(30,40,"test2")
t.addi(1000, 2000, "test3")
print(t)
##删除

IntervalTree([Interval(1, 2, '1-2'), Interval(4, 7, (4, 7)), Interval(5, 9, {5: 9})])
Interval(100, 200, 'test1')
IntervalTree([Interval(1, 2, '1-2'), Interval(4, 7, (4, 7)), Interval(5, 9, {5: 9}), Interval(100, 200, 'test1')])
IntervalTree([Interval(1, 2, '1-2'), Interval(4, 7, (4, 7)), Interval(5, 9, {5: 9}), Interval(30, 40, 'test2'), Interval(100, 200, 'test1'), Interval(1000, 2000, 'test3')])

关于删除

Deletions
tree.remove(interval) (raises ValueError if not present)
tree.discard(interval) (quiet if not present)
tree.removei(begin, end, data) (short for tree.remove(Interval(begin, end, data)))
tree.discardi(begin, end, data) (short for tree.discard(Interval(begin, end, data)))
tree.remove_overlap(point)
tree.remove_overlap(begin, end) (removes all overlapping the range)
tree.remove_envelop(begin, end) (removes all enveloped in the range)

print("初始状态", t)
t.remove(Interval(1, 2, '1-2'))
print("第一次删除", t)
t.discard(Interval(4, 7, (4, 7)))
print("第二次删除", t)

#使用.removei以及.discardi简化删除
t.removei(5, 9, {5: 9})
print("第三次删除",t )

###使用.remove_overlap()根据点的位置删除
t.remove_overlap(35)
print("第四次删除", t )

###使用.remove_overlap(begin, end) 根据区域是否重叠删除
t.remove_overlap(50,101)
print("第五次删除", t)

raw_data IntervalTree([Interval(1, 2, '1-2'), Interval(4, 7, (4, 7)), Interval(5, 9, {5: 9}), Interval(30, 40, 'test2'), Interval(100, 200, 'test1')])
第一次删除 IntervalTree([Interval(4, 7, (4, 7)), Interval(5, 9, {5: 9}), Interval(30, 40, 'test2'), Interval(100, 200, 'test1')])
第二次删除 IntervalTree([Interval(5, 9, {5: 9}), Interval(30, 40, 'test2'), Interval(100, 200, 'test1')])
第三次删除 IntervalTree([Interval(30, 40, 'test2'), Interval(100, 200, 'test1')])
第四次删除 IntervalTree([Interval(100, 200, 'test1')])
第五次删除 IntervalTree()

根据位置(点或者区域信息)查找区域

##根据点查找
##.search有的版本中已经被替换了
tree = IntervalTree()
tree.addi(10,30,'test1')
tree.add(Interval(20,40, "test2"))
print(tree)
print("由点找区域", tree[20])
print("由点找区域", tree.at(25))
print("由点找区域",tree[100])
print("寻找交集区域",tree.overlap(25,30))
print("寻找包含的区域", tree.envelop(10,15))
print("寻找包含的区域", tree.envelop(10,100))

IntervalTree([Interval(10, 30, 'test1'), Interval(20, 40, 'test2')])
由点找区域 {Interval(20, 40, 'test2'), Interval(10, 30, 'test1')}
由点找区域 {Interval(20, 40, 'test2'), Interval(10, 30, 'test1')}
由点找区域 set()
寻找交集区域 {Interval(20, 40, 'test2'), Interval(10, 30, 'test1')}
寻找包含的区域 set()
寻找包含的区域 {Interval(20, 40, 'test2'), Interval(10, 30, 'test1')}

判断所属关系

#判断所属关系

print(tree)
print(Interval(10, 30, 'test1') in tree)
print(tree.overlaps(30))
print(tree.containsi(20,25))
print(tree.containsi(10,30))
print(tree.containsi(10,30, "test1"))

合并

# 创建第一个 IntervalTree 对象
tree1 = IntervalTree()
tree1.addi(10, 20)
tree1.addi(30, 40)

# 创建第二个 IntervalTree 对象
tree2 = IntervalTree()
tree2.addi(15, 25)
tree2.addi(35, 45)

# 将两个 IntervalTree 对象合并
result_tree = tree1.union(tree2)
print("合并方法一",result_tree) 
result_tree = tree1 | tree2
print("合并方法二",result_tree)
result_tree = tree1.update(tree2)
print("合并方法三", result_tree)
tree1 |= tree2
print("合并方法四",tree1)

合并方法一 IntervalTree([Interval(10, 20), Interval(15, 25), Interval(30, 40), Interval(35, 45)])
合并方法二 IntervalTree([Interval(10, 20), Interval(15, 25), Interval(30, 40), Interval(35, 45)])
合并方法三 None
合并方法四 IntervalTree([Interval(10, 20), Interval(15, 25), Interval(30, 40), Interval(35, 45)])

###第三种不知道为啥没成

切分区域 slicing

t = IntervalTree([Interval(0, 10), Interval(5, 15), Interval(0,13)])
t.slice(3)


IntervalTree([Interval(0, 3), Interval(3, 10), Interval(3, 13), Interval(5, 15)])

我理解为砍掉一部分区域

t = IntervalTree([Interval(0, 10), Interval(5,8)])
t.chop(3, 7)

IntervalTree([Interval(0, 3), Interval(7, 8), Interval(7, 10)])
##就把3到7的区域都砍了
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,383评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,522评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,852评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,621评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,741评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,929评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,076评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,803评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,265评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,582评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,716评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,395评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,039评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,798评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,027评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,488评论 2 361
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,612评论 2 350

推荐阅读更多精彩内容