python字典index

① 如何在python中实现一个自定义的列表或字典

在很多的python库之中，我们可以看到有的时候，库作者会使用一些很特殊的“列表”或者“字典”。虽然他们看起来很像是一个列表或者字典，但是使用的方法却又不一样，这是因为那不是真的python中原本的列表和字典，而是作者自己创建的。那么，我们如何可以创建我们自己的列表和字典呢？

前后都使用两个下划线的方法，一般被称之为魔法方法，比如我们常见的 init ，就是一种魔法方法。一般来说，我们自行定义变量名的时候，不要定义很像是魔法方法的变量名。魔法方法被定义后，可以在适当的时候自动被调用，一般不需要手动对其进行调用。

在python中，实现一个序列，我们需要以下四种魔法方法

另外，一般来说，错误的键应当引发TypeError异常，而错误的索引应当引发IndexError异常

在python的列表中，只能够使用数字作为索引，如果使用字符串的数字的话，那么会引发异常。因此，我们可以尝试一下，对原始的列表进行扩充，使其可以接受字符串作为列表的索引。

注意，这样的自建列表，存在很多问题，几乎全部的关于列表的方法都不能再被使用了。

为了解决正常列表的方法不能再被使用，我们可以考虑直接继承list，以此得到普通列表的所有方法。

② Python里面的字典能不能通过值value来找到对应的键key

Python里面的字典能不能通过值value来找到对应的键key
可以的。例：
d = {'1':'one','2':'two','3':'three'}
last = d.values()[2]
second = d['2']

print(last)
print(second)
输出：
two
two
明白了吗？还没有的话可以追问

③ python自学笔记13:元组和字典的操作

定义元组(tuple):

t1=(1,2,3,4)#多个数据元组

t2=(1,)#如果元组内只有一个数据，也需要手逗号隔开，否则这个数据将是他本身的类型。

元组的操作:

元组类型数据不支持修改，可查找

查找:

按下标查找:

print(t1[1])

函数查找:

print(t1.index(1))返回对应下标,如果数据不存在，程序将报错

print(t1.count(1))统计数据在元组当中出现的次数

print(len(t1))统计元组当中的数据个数

注意:当元组内嵌套列表数据，可以通过下标的方法对列表数据进行修改如:

t3=(1,2,["a","b"])

t3[2][0]=c #t3的值将变为(1,2,["c","b"])

——————————————————

——————————————————

定义字典(dict)

字典的特点

1:符号为{}

2:数据为键(key)值(value)对形式,每个键值对之间用逗号隔开如:

dict1={"name":"小明","age":18,"gender:男"}

字典的操作:

dict1["name"]="小红"

dict1["id"]=3

如果key存在，将修改其所对应的值。如果不存在，将在字典最后添加该键值对

2.删除数据

del():删除字典或删除字典内的键值对

del dict1["name"] 删除字典内的键值对，如果删除的key不存在，程序将会报错

del(del)删除字典

clear(dict1) 清空字典

3.查找数据

一.按照key进行查找，最后返回相对应的值

二.按函数进行查找:

(1) get(key,默认值):

如果查找的key不存在则返回所写的默认值，如果不写默认值则返回None

dict1={"name":"小明","age":18,"gender:男"}

print(dict1.get("name")) #小明

print(dict1.get("id",110)) # 110

——————————————————

(2) keys():返回字典内的所有key 可用for遍历

print(dict1.keys())

返回 ["name","age","gender"]

for key in dict1.keys():

..print(key)

逐行输出name age gender

——————————————————

(3) values(): 返回字典内的值 可用for遍历

print(dict1.values())

返回["小明",18,"男"]

for value dict1.values():

..print(value)

逐行输出小明 18 男

——————————————————

(4) items():将字典内的数据以元组的形式返回

print(dict1.items()) 可用for遍历

返回[("name","小明"),("age",18),("gender","男")]

for item in dict1.items():

..print(item)

逐行输出 ("name","小明") ("age",18)("gender","男")

——————————————————

遍历字典键值对(拆包) 可在for内使用两个临时变量

dict1={"name":"小明","age":18,"gender:男"}

for key,value in dict1.items():

..print(f"{key}=value")

逐行输出:

name=小明 age=18 gender=男

④ python字典，如何查找值中包含指定字符串的键

1、说明python中检测字典的键中是否含有某串字符，便利字典键值，再判断字符串是否在键值中即可。2、示例代码：# 定义一个字典dic = {'1984/1/2': 123, '1984/1/3': 0, '1985/1/1': 156}# 遍历字典键中是否包含1984for key in dic: if '1984' in key: print('键值中包含字符串"1984"') # 或者需要的其它操作 else: print('键值中不包含字符串"1984"')3、执行结果：键值中包含字符串"1984"键值中不包含字符串"1984"键值中包含字符串"1984"

4、其它说明：python使用for in直接操作字典就是遍历字典的键值，python使用in操作来判断字符串中是否包含子串最方便，要优于使用字符串的函数index或者find。

index函数在找不到子串时会报错，find函数会返回-1。

⑤ Python中字典的内建函数用法是什么

字典内置函数&方法
Python字典包含了以下内置函数：
1 cmp(dict1, dict2)
比较两个字典元素。
2 len(dict)
计算字典元素个数，即键的总数。
3 str(dict)
输出字典可打印的字符串表示。
4 type(variable)
返回输入的变量类型，如果变量是字典就返回字典类型。

⑥ python-字典

1、字典：

      两大特点：无序，键唯一

      无序存储，键值对的形式存储数据

  键是唯一不可修改的，不能用列表做键

2、python中不可变类型：整形，字符串，元组

    可变类型：字典，列表

3、字典中方法：

增加：

dic1 = {'name':'alex'}

dic1 = ['age'] =18

*dic1 = {'age':18,'name':'alex'}

      dic1.setdefault() 键存在，不改动，返回字典相应键对应的值，键不存在，在字典中增加新的键值对，并返回相应的值

查找：

        通过键查找

          dic1.keys()打印字典中所有键 

  #dict1.keys['name','age']  --转换成列表：list(dic1.keys())

          dic1.values()打印字典中所有值

          dic1.items()打印所有键值对

修改：

          直接赋值

dic3= {'name':'alex','age':18}

dic4 = {'sex':'male','age':36}

          dic3.update(dic4)    #有相同的key，值会修改

删除：

          dic.clear()    #清空字典

          del dic['name'] #删除字典中指定键值对

          dic.pop('age')#删除字典中指定键值对，并返回该键值对的值

          dic.popitem()  #随机删除键值对，并以元组方式返回

其他操作涉及的方法：

dic1 =dict.formkeys(['host1','host2'],'test')#{'host1':'test','host2':'test'}

dic1 =dict.formkeys(['host1','host2','host3'],['test1','test2'])#{'host1':['test1','test2'],'host2':['test1','test2'],'host3':['test1','test2']}

dic1['host2'][1] = 'test3'   #{'host3':['test1''test3'],'host2':['test1''test3'],'host1':['test1''test3']}

      字典的嵌套：

      字典的排序：

      字典的遍历：

字符串的操作

a = '123'

b= 'abc'

c = a+b #123abc

c='****'.join([a,b])#123****abc

st = 'hello kitty{name} is {age}'

    st.count('l')    #2    统计元素个数

      st.captialize() #Hello kitty 首字母大写

      st.center(50,'-')#--------hello kitty --------居中

      st.endswith('tty3')#判断是否以某个内容结尾

      st.startswith('he')#判断是否以某个内容开头

      st.find('t') #8  查找第一个元素，并返回索引，不存在是返回-1

      st.format（name  = 'alex'，age= 37）#hello kitty alex is 37

      st.format_map（{'name' :'alex'，'age':27}）#hello kitty alex is 27

      st.index('t') #8 返回索引，找不到报错

‘ab'.isalnum()

'123'.isdigit()

⑦ python内置数据类型列表list和字典dict的性能

    我们来讨论下python的两种最重要的内置数据类型列表list和字典dict上，各种操作的复杂度。

list列表数据类型常用操作性能：

1、按索引取值和赋值（v=a[i]，a[i]=v）

由于列表的随机访问特性，这两个操作执行时间与列表大小无关，均为O（1）

2、列表的曾长，可以选择append()和_add_() "+"

list.append(v)的执行时间O(1)

list = list + [v]，执行时间是O(n+k)，因为新增了一个新的列表，其中k是被加的列表长度

举例：4种生成前n个整数列表的方法

如图：

我们可以计算一下这四个函数的耗时，如下

执行结果：

我们可以看到，4种方法运行时间差别很大，test1使用列表连接最慢，而test4使用list range最快，速度相差近200倍。

    如下图，我们总结下list基本操作的性能如何：

上图可知pop()从列表末尾移除元素O(1),但是pop(i)从列表中间移除元素要O(n)，为什么呢？

因为从中部移除元素，要把移除元素后面的元素全部向前挪一位，才保证了列表按索引取值和赋值很快，达到O(1)。

dict数据类型：

    字典和列表不同，dict根据key找到value，而list根据index。

    字典最常用的取值get和赋值set，其性能为O(1),而contain(in)操作判断字典是否存在某个key，其性能也是O(1)

list和dict的in操作对比：

    设计一个性能试验，验证list中检索一个值，对比dict中检索一个值的耗时对比。如下程序：

如果如下：

可见list的in操作复杂度为O(n)

PS：大家可以去python官方的算法复杂度网站看看：

https://wiki.python.org/moin/TimeComplexity