sortedcontainers。SortedKeyList：返回具有匹配值的元素-解网

问：

我用来存储字典列表。字典在列表中按（嵌套）键的值（即“token_str”）排序。sortedcontainersSortedKeyList

它似乎已正确存储在（例如，如下所示）中，该已通过调试器进行了验证。SortedKeyListself.tokenized_files

但是，当我尝试从列表中检索具有给定键值（即 token_str）的元素（即字典）时，我得到 .TypeError: string indices must be integers, not 'str'

如何使用嵌套键的值从 SortedKeyList 中检索元素（即字典）？优选地，使用有效的搜索算法，例如平分，而不是遍历整个列表。

self.sorted_index_by_token_str = None
self.tokenized_files = SortedKeyList([
                {'full_path': '/path/to/file/mdb_00033k__filename1.pdf', 'tokenized_filename': {'basic_filename': 'filename1.pdf', 'token': {'token_str': 'mdb_00033k'}}},
                {'full_path': '/path/to/file/mdb_0027zz__filename2.pdf', 'tokenized_filename': {'basic_filename': 'filename2.pdf', 'token': {'token_str': 'mdb_0027zz'}}},
            ])
               

def generate_index(self) -> SortedKeyList:
    """Creates an index comprising a list of dicts of tokenized files sorted by token_str.
    """

    self.sorted_index_by_token_str = SortedKeyList(
        self.tokenized_files,
        key=lambda x: x["tokenized_filename"]["token"]["token_str"],
    )
    # Evaluate: x["tokenized_filename"]["token"]["token_str"]
    # Returns: 'mdb_0027zz'
    return self.sorted_index_by_token_str


def find_tokenized_file(self) -> dict:
    """Finds a tokenized file in the index by performing a binary search on token_str.
    """

    test = self.sorted_index_by_token_str.index("mdb_0027zz")


# ERROR:
# test = self.sorted_index_by_token_str.index("mdb_0027zz")
# ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
# key = self._key(value)
# ^^^^^^^^^^^^^^^^
# key=lambda x: x["tokenized_filename"]["token"]["token_str"],
# ~^^^^^^^^^^^^^^^^^^^^^^
# TypeError: string indices must be integers, not 'str'```

排序搜索列表排序容器


       self.sorted_index_by_token_str = SortedKeyList(
            key=lambda x: x["tokenized_filename"]["token"]["token_str"]
        )

        key = {"tokenized_filename": {"token": {"token_str": token_str}}}
        index = self.sorted_index_by_token_str.bisect_left(key)

        # Check if the token_str is found at the returned index
        if (
            index < len(self.sorted_index_by_token_str)
            and self.sorted_index_by_token_str[index]["tokenized_filename"]["token"][
                "token_str"
            ]
            == token_str
        ):
            return self.sorted_index_by_token_str[index]

        # token_str not found
        return None

或者，使用 bisect_key_left（每@user2357112）：

from bisect import bisect_key_left

key = {"tokenized_filename": {"token": {"token_str": token_str}}}
index = bisect_key_left(self.sorted_index_by_token_str, key, key=lambda x: x["tokenized_filename"]["token"]["token_str"])

# Check if the token_str is found at the returned index
if (
    index < len(self.sorted_index_by_token_str)
    and self.sorted_index_by_token_str[index]["tokenized_filename"]["token"][
        "token_str"
    ]
    == token_str
):
    return self.sorted_index_by_token_str[index]

# token_str not found
return None

我说的是方法，你会像.没有.（当你在做这件事时，你不需要调用已经是字典的东西，也不需要在已经是字符串时用它来获取字符串。SortedKeyListindex = self.sorted_index_by_token_str.bisect_key_left(token_str)bisect.bisect_key_leftdictf"{token_str}"token_str

上一个：如何将相邻节点列表转换为图形（邻接列表）

下一个：如何在 Python 中将包含数据的列表与包含第一个列表索引的另一个列表进行排序？

sortedcontainers。SortedKeyList：返回具有匹配值的元素

sortedcontainers.SortedKeyList: Return Element with Matching Value of Key

评论

评论