Блог

Я получил список объектов, которые выглядят как строки, но не являются реальными строками (подумайте о файлах mmap’ed). Вот так:

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

То, что я хочу, x должно быть напрямую индексируемым, как будто это была большая строка, т. Е.:

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

(Конечно, я не хочу делать «».join(x), который объединил бы все строки, потому что чтение строки в моем случае слишком дорого. Помните, что это файлы mmap.).

Это легко, если вы выполняете итерацию по всему списку, но, похоже, это O (n). Итак, я реализовал __getitem__ более эффективно, создав такой список:

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

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

Я вижу, как реализовать __setitem__ , но это кажется таким скучным, мне интересно, нет ли чего-то, что уже делает это.

Чтобы быть более точным, это то, как структура данных должна соответствовать __setitem__ :

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

Я бы принял любую идею о такой реализации структуры данных, имени или любом намеке.

То, что вы описываете, является частным случаем веревочной структуры данных.

К сожалению, я не знаю ни о каких реализациях Python.

Вы воссоздали тип данных словаря.

Итак, вы все еще хотите иметь возможность обращаться к n-му элементу списка вообще, например, найти это x.somemethod(2) == 'ij' ? Если нет, то ваша структура данных — это просто строка с некоторыми методами, позволяющими сделать ее изменяемой и инициализировать ее из списка строк.

Если вы действительно хотите иметь такую возможность, то ваша структура данных по-прежнему представляет собой строку с этими дополнительными методами, плюс еще один элемент для отслеживания диапазонов, из которых были взяты его элементы, например x.camefrom(1) == (3, 7) .

В любом случае, похоже, что вы хотите хранить строку и манипулировать ею.

Это может быть началом:

 self._h = {0:"abc", 3:"defgh", 8:"ij"} #create _h and __len__ in __init__
self.__len__ = 10

def __getitem__(i):
    if i >= self.__len__:
        raise IndexError
    o=0
    while True:
        if i-o in self._h:
            return self._h[i-o][o]
        o =1
  

улучшения содержат изменчивость.

Я не знаю ничего, что делает то, что вы хотите.

Однако, если вы __getitem__ эффективно реализовали то, как вы говорите, то у вас уже есть код, который сопоставляет индекс вашему кортежу, списку строк. Поэтому кажется, что вы могли бы просто повторно использовать этот фрагмент кода — с небольшим рефакторингом — для реализации, __setitem__ которой требуется та же информация для выполнения своей функции.