用于字符串可索引列表的Python数据结构

问题描述

| 我得到了一个看起来像字符串但不是真实字符串的对象列表（想想mmap \ ed文件）。像这样：

x = [ \"abc\",\"defgh\",\"ij\" ]

我想要的是ѭ1可以直接索引，就​​像它是一个大字符串一样，即：

(x[4] == \"e\") is True

（当然，我不想做会合并所有字符串的\“ \”。join（x），因为在我看来，读取字符串太昂贵了。记住它是mmap文件。） 如果您遍历整个列表，这很容易，但是似乎是O（n）。因此，通过创建这样的列表，我更有效地实现了

__getitem__

：

x = [ (0,\"abc\"),(3,\"defgh\"),(8,\"ij\") ]

因此，我可以在

__getitem__

中进行二进制搜索，以快速找到具有正确数据的元组，然后索引其字符串。效果很好。 我看到了如何实现

__setitem__

，但是似乎很无聊，我想知道是否还没有这样做的东西。 更准确地说，这是数据结构应遵循“ 6”的方式：

>>> x = [ \"abc\",\"ij\" ]
>>> x[2:10] = \"12345678\"
>>> x
[ \"ab\",\"12345678\",\"j\" ]

我会对这种数据结构实现，名称或任何提示不抱任何想法。     

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）