python如何實現(xiàn)映射

小編給大家分享一下python如何實現(xiàn)映射，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

字典dict是Python中重要的數(shù)據(jù)結(jié)構(gòu)，在字典中，每一個鍵都對應(yīng)一個值，其中鍵與值的關(guān)系就叫做映射，也可以說是每一個鍵都映射到一個值上。

映射（map）是更具一般性的數(shù)據(jù)類型，具體到Python中就是字典。

在使用字典的同時我們一定會有一個疑問，它是怎樣通過鍵去映射到值的呢，它怎么知道這個鍵的值是誰？

于是我們有了一個這樣的想法：

使用列表來存儲一項一項的鍵值對象，尋找的時候就遍歷一遍列表，找到當鍵是你所要找的鍵時，取出該對象中的值value。

這個想法很簡單，我們可以很快的實現(xiàn)一下：

這里先介紹一些相關(guān)的抽象基類，Mapping與MutableMapping，它們在collections模塊中，供我們實現(xiàn)自定義的map類。Mapping包含dict中的所有不變方法，MutableMapping擴展包含了所有可變方法，但它們兩個都不包含那五大核心特殊方法：getitem、setitem、delitem、len、iter。也就是說我們的目標就是實現(xiàn)這五大核心方法使該數(shù)據(jù)結(jié)構(gòu)能夠使用。

from collections import MutableMapping

class MyMap(MutableMapping):

    class item():

        def __init__(self,key,value):
            self.key = key
            self.value = value

        def __eq__(self, other):
            return self.key == other.key

        def __ne__(self, other):
            return self.key != other.key

    def __init__(self):
        self.table = []

    def __getitem__(self, item):
        for i in self.table:
            if i.key == item:
                return i.value
        raise KeyError('Key Error: '+ repr(item))

    def __setitem__(self, key, value):
        for i in self.table:
            if i.key == key:
                i.value = value
                return
        self.table.append(self.item(key,value))

    def __delitem__(self, key):
        for n,i in enumerate(self.table):
            if i.key == key:
                self.pop(n)
                return
        raise KeyError('Key Error: '+ repr(key))

    def __len__(self):
        return len(self.table)

    def __iter__(self):
        for i in self.table:
            yield i.key

上面這個辦法很簡單，但是卻不是很有效率，我們每次都需要遍歷一遍列表才能找到該鍵的索引，所以時間復(fù)雜的為O(n)。

以上是python如何實現(xiàn)映射的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！