『壹』 python 字典可以儲存函數嗎
Python中是沒有switch的, 所以有時我們需要用switch的用法, 就只能通過if else來實現了. 但if else寫起來比較冗長,
這時就可以使用Python中的dict來實現, 比switch還要簡潔. 用法如下:
如果是key1的情況就執行func1, 如果是key2的情況就執行func2...(func1, func2...所有的函數的參數形式需要相同),
假設各個函數參數均為(arg1, arg2):
dictName = {"key1":func1, "key2":func2, "key3":func3"...}#字典的值直接是函數的名字,不能加引號dictName[key](arg1, arg2)
示例代碼如下:
#!/usr/bin/python#File: switchDict.py#Author: lxw#Time: 2014/10/05import redef add(x, y): return x + ydef sub(x, y): return x - ydef mul(x, y): return x * ydef div(x, y): return x / ydef main():
inStr = raw_input("Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.\n")
inList = re.split("(\W+)", inStr)
inList[1] = inList[1].strip() print("-------------------------") print(inList) print("-------------------------") #Method 1:
if inList[1] == "+": print(add(int(inList[0]), int(inList[2]))) elif inList[1] == "-": print(sub(int(inList[0]), int(inList[2]))) elif inList[1] == "*": print(mul(int(inList[0]), int(inList[2]))) elif inList[1] == "/": print(div(int(inList[0]), int(inList[2]))) else: pass
#Method 2:
try:
operator = {"+":add, "-":sub, "*":mul, "/":div} print(operator[inList[1]](int(inList[0]), int(inList[2]))) except KeyError: passif __name__ == '__main__':
main()
Output:
PS J:\> python .\switchDict.py
Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.1 + 2
-------------------------['1', '+', '2']-------------------------
3
3PS J:\> python .\switchDict.py
Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.4 - 9
-------------------------['4', '-', '9']-------------------------
-5
-5PS J:\> python .\switchDict.py
Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.6 / 5
-------------------------['6', '/', '5']-------------------------
1
1PS J:\> python .\switchDict.py
Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.1 9 9
-------------------------['1', '', '9', ' ', '9']-------------------------PS J:\> python .\switchDict.py
Please input the easy expression:(e.g. 1 + 2.But 1 + 2 + 3 are not accepted.1 ( 9
-------------------------['1', '(', '9']-------------------------PS J:\>
個人感覺, 如果想用switch來解決某個問題, 並且每種情況下的操作在形式上是相同的(如都執行某個函數並且這些函數有
相同的參數), 就可以用這種方法來實現.
『貳』 python有緩存模塊嗎
從Python 3.2開始，可以使用functools庫中的裝飾器@lru_cache。這是最近使用過的緩存，所以其中的項目沒有到期時間，但作為快速入侵，它非常有用。
from functools import lru_cache
@lru_cache(maxsize=256)def f(x):
return x*xfor x in range(20):
print f(x)for x in range(20):
print f(x)
『叄』 如何用python dict存儲大量數據
我們以往的經驗，生成對比信息的字典代碼如下：
def getCurrentCompareMessageDict0(dict0, dict1):
'''未被優化的獲取當前對比信息字典'''
dlist0=list(dict0.keys())
dlist1=list(dict1.keys())
dict2={}
for i in range(len(dlist1)):
if dlist1[i] not in dlist0:
key=dlist1[i]
value=[0, dict1[dlist1[i]]]
dict2[key]=value
else:
if dict1[dlist1[i]]/100.0 != dict0[dlist1[i]]:
key=dlist1[i]
value=[dict0[dlist1[i]], dict1[dlist1[i]]]
dict2[key]=value
return dict2
即，先構建兩個dict的key列表。
然後，以key列表的長度為上限，進行for循環，採用DICT[KEY]的方式來進行列表數據的篩選。
這個方法的運行是超級慢的。
『肆』 python中UserDict和dict
你看看UserDict的代碼就知道了。
clear的代碼里只有一句：self.data.clear()
而update則有兩種情況：
1. 你傳入的參數是一個dict，或者是命名參數（a='x',b='y'..這樣的形式）直接調用self.data.update
2. 你傳入的參數有items屬性則for k,v in 參數.items(): self[k]=v
說白了就是UserDict重新包裝了作為.data屬性的dict，所以可以直接調用；而且有些UserDict的方法還有一些它自己的邏輯，增加一點點功能。
『伍』 python中的dictionary
dict是字典，用鍵值對key : value的方式來存儲數據，內部實現是哈希表。
『陸』 python把字典存到redis怎麼使用
python把字典存到redis怎麼使用
先寫個測試redis是否正常連接上
import redis
cache = redis.StrictRedis('172.20.0.227',6379)
存儲字元串
key = "javaman_test"
value = "test_string_yy"
cachevalue = cache.get(key)
存儲Dict對象，取出來為字元串
value = {"id":1,"name":"sunxy"}
cache.set(key,value,60)
cachevalue = cache.get(key)
print type(value),type(cachevalue)
這時使用eval()對獲取的結果轉換成dict
cachevalue = cache.get(key)
trans_value = eval(cachevalue)
print type(trans_value),trans_value.get("name")
如果不是一個dict，直接是一個對象呢？
之前用了django中的對象，來看一下
取出來仍然是字元串，如何把對象存進去呢
eval()只是將結果轉換成字典，這個肯定不行，我們應該需要將對象存到redis中。
使用pickle模塊，在存入到redis中時調用mps函數，獲取後調用loads函數
import pickleredis.set(key,pickle.mps(xt_instry),180)
pickle.loads(result)
『柒』 python內建函數
其實安裝python包會自帶一個有問號標示「？」的"Python Manuals"可以仔細閱讀一下，也可作幫助文檔的。
介紹Python的內建函數和異常.許多內建函數的細節及特性可以在這里找到.
內建函數
本節介紹的函數在解釋器中總是可用的,他們被包含在 __builtin__ 模塊里.另外每個模塊的 __builtins__ 屬性經常指的是這個模塊(除了當在restricted execution環境下運行時).
_(下劃線)
默認情況下,變數 _ 用於在交互模式下表示最近一個表達式的運行結果.
參閱 sys.displayhook (118)
__import__(name [, globals [, locals [, fromlist]]])
import語句通過調用這個函數來導入模塊. name是包含模塊名字的字元串, globals是一個可選的定義全局名稱空間的字典, locals是定義局部名稱空間的字典, fromlist是from語句目標的列表.例如, import spam語句會調用__import__('spam', globals(), locals(), []) ,而from spam import foo 語句會調用 __import__('spam', globals(), locals(), ['foo']). 如果模塊名在包名字之後(如foo.bar)而且fromlist為空時,就返回對應的模塊對象.如果fromlist不為空,則只會返回最頂級的包.
這個函數是一個低等級的模塊載入介面.它並不執行import語句的所有步驟(通常情況下局部名稱空間並不會隨模塊中包含對象的名稱引用的改變而改變.這個函數可以由用戶來重新定義,這樣為import語句加入新的行為.默認的執行並不會檢查locals參數,而globals只用於決定包的內容(這些參數可以使 __import__()能夠完整地訪問全局和局部名稱空間)
abs(x)
返回x的絕對值
apply(func [, args [, keywords]])
對可調用對象func執行函數調用. args是一個包含固定位置參數的元組, keywords是包含關鍵參數的字典. apply()函數也可以寫做func(*args ,**keywords ).
buffer(sequence [, offset [, size]])
創建一個新的緩沖器對象.緩沖器通常是一個序列(如字元串)的位元組導向序列.緩沖器和字元串在許多地方是相同的,但是它不支持字元串方法,而且也不能使用string模塊的函數.
callable(object)
當object為可調用對象時返回True,否則返回False
chr(i)
將一個0到255的整數轉換為一個字元.
cmp(x,y)
比較x和y. x< y返回負數; x== y返回零; x> y返回整數.它可以比較任意兩個對象並返回結果,即使有時候對象的比較豪無意義(例如比較文件對象).在某些環境下,這樣的比較會引發異常.
coerce(x,y)
將x和y值轉換為同一個數值類型並作為一個元組返回.(第三章,類型和對象)
compile(string, filename, kind)
使用exec()或eval()將字元串編譯為代碼對象. filename is a string containing the name of the file in which the string was defined. kind為'exec'時代表一個表達式的序列, 'eval'代表一個表達式, 'single'代表一個運行語句.
complex(real [, imag])
創建一個復數
delattr(object, attr)
刪除對象的一個屬性, attr是一個字元串.與 del object.attr相同
dir([object])
返回包含屬性名稱的列表.它們來自對象的 __dict__, __methods__,以及 __members__ 屬性.如果沒有傳遞給它參數,則會返回當前的local symbol table
divmod(a,b)
返回一個包含商和余數的元組.對於整數,將返回(a / b , a % b ),對於浮點數,將返回(math.floor(a / b ), a % b )
eval(expr [, globals [, locals]])
計算一個表達式的值. expr是一個字元串或由compile()創建的一個代碼對象. globals和locals為操作定義的全局和局部名稱空間,當省略時,表達式將在調用時的名稱空間計算.
execfile(filename [, globals [, locals]])
運行文件filename中的語句. globals和locals定義了文件運行的全局和局部名稱空間,當省略時,文件將在調用時的名稱空間運行.這個函數不能在一個函數主體里使用,因為它與內嵌范圍不相容.
filter(function, list)
使用func()函數來過濾s中的元素.使func返回值為false的元素被丟棄,其它的存入filter函數返回的列表中.如果function是None,則list中值為False的元素就被刪除.
float(x)
將x轉換為浮點數
getattr(object, name [, default])
返回一個對象的屬性. name是一個字元串. default是一個可選的值,代表當沒有這個屬性時返回的值. 與 object.name 結果相同
globals()
返回一個與全局名稱空間對應的字典
hasattr(object, name)
返回object是否有name屬性,布爾值
hash(object)
返回一個對象的整數哈希值(如果可能).兩個相等對象的哈希值是相同的.模塊沒有定義一個哈希值.
hex(x)
將一個整數或長整數轉換為一個十六進制的字元串
id(object)
返回一個對象的整數id
input([prompt])
相當於eval(raw_input(prompt ))
int(x [, base])
將一個數字或字元串轉換為整數. 可選參數base代表從字元串轉換時的基礎/根據
intern(string)
Checks to see whether string is contained in an internal table of strings. If found, a of the internal string is returned. If not, string is added to the internal table and returned. This function is primarily used to get better performance in operations involving dictionary lookups. Interned strings are never garbage-collected. Not applicable to Unicode strings.
isinstance(object, classobj)
檢查object是否是classobj的事例或子類.也可用於檢查類型
issubclass(class1, class2)
檢查class1是否是class2的子類(派生類)
注意: issubclass(A , A )返回True
len(s)
返回序列s中包含的條目數目
list(s)
返回一個包含序列s中條目的新列表
locals()
返回一個與調用時局部名稱空間相對應的字典
long(x [, base])
將一個數字或字元串轉換為長整數,可選參數base代表從字元串轉換時的基礎/根據
map(function, list, ...)
將序列list中的每個元素傳遞給function函數做參數,函數的返回值組成列表並返回.如果提供給多個列表,則函數應包含有多個參數,每個參數從不同的列表獲得.如果函數為None,則默認為 identity function(?身份函數).如果None映射到多個列表,則返回一個包含元組的列表,元組的每個元素分別來自各個列表.如果有必要,短的列表將使用None來擴充到與最長列表長度相等. map可以使用list comprehensions 來代替.例如map(function , alist ),可以使用[function (x) for x in alist ]來代替
參閱 zip (105).
max(s [, args, ...])
單個參數時,返回序列s中的最大值.多個參數時,返回值最大的參數
min(s [, args, ...])
單個參數時,返回序列s中的最小值.多個參數時,返回值最小的參數
oct(x)
將一個整數或者長整數轉換為八進制字元串
open(filename [, mode [, bufsize]])
打開文件filename並返回一個文件對象(第十章,運行環境). mode代表文件打開的模式. 'r' 表示讀, 'w' 表示寫, 'a' 表示在文件末尾添加內容. 還有一種更新模式,你只要在讀寫模式後增加一個'+'就可以使用這種模式,如'r+' 或 'w+'.當一個文件以更新模式打開,你就可以對這個文件進行讀寫操作.只要在任何讀取操作之前刷新所有的輸出緩沖就不會有問題.如果一個文件以 'w+' 模式打開,它的長度就度截為 0.當mode省略時,將會使用'w'模式.bufsize參數指定了緩沖行為, 0代表無緩沖,1代錶行緩沖,其他正數代表一個大約的位元組緩沖器大小,負數代表使用系統默認緩沖器大小(也是默認行為)
ord(c)
返回單個字元c的整數順序值.普通字元返回[0,255]中的一個值,Unicode字元返回 [0,65535]中的一個值
pow(x, y [, z])
返回x ** y ,如果z存在返回(x ** y ) % z
range([start,] stop [, step])
返回一個從start到stop的整數序列, step代表步進,默認值為1. start默認值為0.負數的step可以創建一個遞減的整數序列
參閱xrange (105)
raw_input([prompt])
從標准輸入(sys.stdin)中讀取一行,並把它作為字元串返回.如果提供了prompt,它將首先列印到標准輸出(sys.stdout).當讀取到一個EOF時,就會引發一個EOFError異常.如果readline模塊被導入,那麼這個函數會使用它來提供更高級的功能
rece(func, seq [, initializer])
函數從一個序列收集信息,然後只返回一個值(例如求和,最大值,等).它首先以序列的前兩個元素調用函數,再將返回值和第三個參數作為參數調用函數,依次執行下去,返回最終的值. func函數有且只有兩個參數.在seq為空時,將使用初始值initializer.
reload(mole)
重新導入一個已經導入的模塊. mole必須是一個已經存在的模塊對象.一般情況下並不鼓勵使用這個函數,除了在調試的時候.
當一個模塊重導入時,定義它的全局名稱空間的字典依然存在.Thus, definitions in the old mole that aren』t part of the newly reloaded mole are retained.模塊可以利用這個來檢查他們是否已經被導入.
重導入一個使用C編寫的模塊通常是不合法的
If any other moles have imported this mole by using the from statement, they』ll continue to use the definitions in the previously imported mole. This problem can be avoided by either reissuing the from statement after a mole has been reloaded or using fully qualified names such as mole.name .
如果有使用以前模塊中類創建的實例,它們將繼續使用以前的模塊
repr(object)
返回一個對象的標准字元串表示.與向後的引號 `object` 相同.大多數情況下,返回的字元串可以使用eval()來再次創建這個對象.
round(x [, n])
Returns the result of rounding the floating-point number x to the closest multiple of 10 to the power minus n . If n is omitted, it defaults to 0. If two multiples are equally close, rounding is done away from 0 (例如, 0.5 is rounded to 1.0 and -0.5 is rounded to -1.0).
setattr(object, name, value)
設置一個對象的屬性. name是一個字元串. 相當於object.name = value .
slice([start,] stop [, step])
返回一個代表指定數列中一個整數的切片對象.切片對象也可以有擴展切片操作語句來產生.(第三章,序列和映射方法)
str(object)
返回表示對象的可列印形式的字元串.與print語句產生的字元串相同.
tuple(s)
從序列s中創建一個元組.如果s已經是一個元組,則返回s
type(object)
返回object的類型,它是一個types模塊中定義type類型
參閱isinstance (102)
unichr(i)
將一個0到65535的整數轉換為一個Unicode字元
unicode(string [, encoding [, errors]])
將string轉換為Unicode字元串. encoding指定了string的數據編碼,它被省略時,將使用sys.getdefaultencoding(). errors指定編碼錯誤處理方式.('strict', 'ignore', 或 'replace' .參閱第三章和第九章中有關Unicode內容)
vars([object])
返回object的 symbol table (通常在object的__dict__屬性).如果沒有給它提供參數,則返回對應當前局部名稱空間的字典.
xrange([start,] stop [, step])
和range函數相似,但返回的是一個XRangeType對象.它生成一個迭代器,就是只有用那個數時才臨時通過計算提供值,而不是全部儲存它們.這樣在處理大的數列時能節省大量的內存.
zip(s1 [, s2 [,..]])
用來將幾個序列組合成一個包含元組的序列,序列中的每個元素t[i ] = (s1[i ], s2[i ], ..., sn[i ]).結果與最短序列的長度相等.
『捌』 python dict怎麼實現的
Python中dict對象是表明了其是一個原始的Python數據類型，按照鍵值對的方式存儲，其中文名字翻譯為字典，顧名思義其通過鍵名查找對應的值會有很高的效率，時間復雜度在常數級別O(1).dict底層實現（推薦學習：Python視頻教程）
在Python2中，dict的底層是依靠哈希表(Hash Table)進行實現的，使用開放地址法解決沖突.
所以其查找的時間復雜度會是O(1).
Dict的操作實現原理（包括插入、刪除、以及緩沖池等）
首先介紹：PyDictObject對象的元素搜索策略：
有兩種搜索策略，分別是lookdict和lookdict_string，lookdict_string就是lookdict在對於PyStringObject進行搜索時的特殊形式，那麼通用的搜索策略lookdict的主要邏輯是：
（1）對第一個entry的查找：
a)根據hash值獲得entry的索引
b)若entry處於unused態，則搜索結束；若entry所指向的key與搜索的key相同，則搜索成功
c)若當前entry處於mmy態，則設置freeslot（這里的freeslot是可以返回作為下一個立即可用的地址來存儲entry）
d)檢查Active態的entry，若其key所指向的值與搜索的值相同，則搜索成功
（2）對剩餘的探測鏈中的元素的遍歷查找：
a)根據所採用的探測函數，獲得探測鏈上的下一個待檢查的entry
b)檢查到一個unused態的entry，表明搜索失敗：
如果freeslot不為空，則返回freeslot；否則返回unused態的entry
c)檢查entry的key與所搜索的key的引用是否相同，相同則搜索成功，返回entry
d)檢查entry的key與所搜索的key的值是否相同，相同則搜索成功，返回entry
e)遍歷過程中，發現mmy態的entry，且freeslot未設置，則設置freeslot
接下來是：PyDictObject對象的元素插入與刪除的策略：
需要首先用到搜索策略，搜索成功，則直接將值進行替換，搜索失敗，返回unused態或mmy態的entry，設置key、value和hash值，並且根據目前插入的元素情況進行ma_table的大小的調整（調整的依據就是裝載率，根據是否大於2/3來進行調整）；刪除也是類似，先計算hash值，然後搜索相應的entry，搜索成功，刪除entry中維護的元素，將entry從Active態修改為mmy態
在PyDictObject的實現過程中，會用到緩沖池，在PyDictObject對象被銷毀的時候，才開始接納被緩沖的PyDictObject對象，定義的緩沖池可接納的對象數量是80個，創建新PyDictObject對象的時候，如果緩沖池中有，則可以直接從緩沖池中取出使用
更多Python相關技術文章，請訪問Python教程欄目進行學習！以上就是小編分享的關於python dict怎麼實現的的詳細內容希望對大家有所幫助，更多有關python教程請關注環球青藤其它相關文章！
『玖』 Python中的dict怎麼用
#字典的添加、刪除、修改操作
dict={"a":"apple","b":"banana","g":"grape","o":"orange"}
dict["w"]="watermelon"
del(dict["a"])
dict["g"]="grapefruit"
printdict.pop("b")
printdict
dict.clear()
printdict
#字典的遍歷
dict={"a":"apple","b":"banana","g":"grape","o":"orange"}
forkindict:
print"dict[%s]="%k,dict[k]
#字典items()的使用
dict={"a":"apple","b":"banana","c":"grape","d":"orange"}
#每個元素是一個key和value組成的元組，以列表的方式輸出
printdict.items()
#調用items()實現字典的遍歷
dict={"a":"apple","b":"banana","g":"grape","o":"orange"}
for(k,v)indict.items():
print"dict[%s]="%k,v
#調用iteritems()實現字典的遍歷
dict={"a":"apple","b":"banana","c":"grape","d":"orange"}
printdict.iteritems()
fork,vindict.iteritems():
print"dict[%s]="%k,v
for(k,v)inzip(dict.iterkeys(),dict.itervalues()):
print"dict[%s]="%k,v
#使用列表、字典作為字典的值
dict={"a":("apple",),"bo":{"b":"banana","o":"orange"},"g":["grape","grapefruit"]}
printdict["a"]
printdict["a"][0]
printdict["bo"]
printdict["bo"]["o"]
printdict["g"]
printdict["g"][1]
dict={"a":"apple","b":"banana","c":"grape","d":"orange"}
#輸出key的列表
printdict.keys()
#輸出value的列表
printdict.values()
#每個元素是一個key和value組成的元組，以列表的方式輸出
printdict.items()
dict={"a":"apple","b":"banana","c":"grape","d":"orange"}
it=dict.iteritems()
printit
#字典中元素的獲取方法
dict={"a":"apple","b":"banana","c":"grape","d":"orange"}
printdict
printdict.get("c","apple")
printdict.get("e","apple")
#get()的等價語句
D={"key1":"value1","key2":"value2"}
if"key1"inD:
printD["key1"]
else:
print"None"
#字典的更新
dict={"a":"apple","b":"banana"}
printdict
dict2={"c":"grape","d":"orange"}
dict.update(dict2)
printdict
#udpate()的等價語句
D={"key1":"value1","key2":"value2"}
E={"key3":"value3","key4":"value4"}
forkinE:
D[k]=E[k]
printD
#字典E中含有字典D中的key
D={"key1":"value1","key2":"value2"}
E={"key2":"value3","key4":"value4"}
forkinE:
D[k]=E[k]
printD
#設置默認值
dict={}
dict.setdefault("a")
printdict
dict["a"]="apple"
dict.setdefault("a","default")
printdict
#調用sorted()排序
dict={"a":"apple","b":"grape","c":"orange","d":"banana"}
printdict
#按照key排序
printsorted(dict.items(),key=lambdad:d[0])
#按照value排序
printsorted(dict.items(),key=lambdad:d[1])
#字典的淺拷貝
dict={"a":"apple","b":"grape"}
dict2={"c":"orange","d":"banana"}
dict2=dict.()
printdict2
#字典的深拷貝
import
dict={"a":"apple","b":{"g":"grape","o":"orange"}}
dict2=.deep(dict)
dict3=.(dict)
dict2["b"]["g"]="orange"
printdict
dict3["b"]["g"]="orange"
printdict
『拾』 python dict什麼實現
Python就是用c實現的，你說可以不可以？另外，c實現的這種哈希表+鏈表的二維數據結構，其實也有實例：memcached中的緩存就是同一種數據結構。只不過，在python裡面，鏈表用於維持有序性（foreach/push/pop的時候用到），而mc中，鏈表則用於淘汰演算法LRU。