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

五寨ssl適用于網站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！

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

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

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

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

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

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

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

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如何實現(xiàn)映射的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

名稱欄目：python如何實現(xiàn)映射-創(chuàng)新互聯(lián)
分享地址：http://sd-ha.com/article38/dohpsp.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供域名注冊、網站設計公司、面包屑導航、企業(yè)網站制作、軟件開發(fā)、定制網站

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)