python如何實現映射

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

字典dict是Python中重要的數據結構，在字典中，每一個鍵都對應一個值，其中鍵與值的關系就叫做映射，也可以說是每一個鍵都映射到一個值上。

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

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

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

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

這個想法很簡單，我們可以很快的實現一下：

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

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

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

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