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

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

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

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

在使用字典的同時(shí)我們一定會(huì)有一個(gè)疑問(wèn)，它是怎樣通過(guò)鍵去映射到值的呢，它怎么知道這個(gè)鍵的值是誰(shuí)？

于是我們有了一個(gè)這樣的想法：

使用列表來(lái)存儲(chǔ)一項(xiàng)一項(xiàng)的鍵值對(duì)象，尋找的時(shí)候就遍歷一遍列表，找到當(dāng)鍵是你所要找的鍵時(shí)，取出該對(duì)象中的值value。

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

這里先介紹一些相關(guān)的抽象基類，Mapping與MutableMapping，它們?cè)赾ollections模塊中，供我們實(shí)現(xiàn)自定義的map類。Mapping包含dict中的所有不變方法，MutableMapping擴(kuò)展包含了所有可變方法，但它們兩個(gè)都不包含那五大核心特殊方法：getitem、setitem、delitem、len、iter。也就是說(shuō)我們的目標(biāo)就是實(shí)現(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

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

以上是python如何實(shí)現(xiàn)映射的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

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

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

廣告

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