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

本文目录

• python字典，如何查找值中包含指定字符串的键
• Oracle 数据字典dba_index中 ini_trans指什么
• python-字典
• iOS 字典的实现原理
• python自学笔记13:元组和字典的操作
• 中文词语字典网址（3个）

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。

Oracle 数据字典dba_index中 ini_trans指什么

DBA_
视图返回有关数据库中所有对象的信息，而无需考虑对象的所有者。
数据库管理员
才可访问此视图。例如，对
DBA_TABLES
的查询将返回数据库中所有关系表的列表。
有时候数据库管理员可授予开发人员访问
DBA
视图的权限。同义词并不是为这些视图而创建的，因为只有管理员才可查询
DBA
视图。因此，要查询
DBA
视图，管理员必须在此视图名前冠以所有者名
SYS。

python-字典

1、字典：
      两大特点：无序，键唯一
      无序存储，键值对的形式存储数据
  键是唯一不可修改的，不能用列表做键

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

3、字典中方法：

增加：

dic1 = {’name’:’alex’}

dic1 = =18

*dic1 = {’age’:18,’name’:’alex’}
      dic1.setdefault() 键存在，不改动，返回字典相应键对应的值，键不存在，在字典中增加新的键值对，并返回相应的值

查找：
        通过键查找
          dic1.keys()打印字典中所有键 

  #dict1.keys  --转换成列表：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 #删除字典中指定键值对
          dic.pop(’age’)#删除字典中指定键值对，并返回该键值对的值
          dic.popitem()  #随机删除键值对，并以元组方式返回

其他操作涉及的方法：

dic1 =dict.formkeys(,’test’)#{’host1’:’test’,’host2’:’test’}

dic1 =dict.formkeys(}

dic1}
      字典的嵌套：
      字典的排序：
      字典的遍历：

字符串的操作

a = ’123’

b= ’abc’

c = a+b #123abc

c=’****’.join()#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()

iOS 字典的实现原理

一、NSDictionary使用原理
1.NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的，hash函数设计的好坏影响着数据的查找访问效率。
-(void)setObject:(id)anObject forKey:(id)aKey;

2.Objective-C中的字典NSDictionary底层其实是一个哈希表，实际上绝大多数语言中字典都通过哈希表实现.

二、哈希的原理
1.根据key计算出它的哈希值h。
2.假设箱子的个数为n，那么这个键值对应该放在第(h % n)个箱子中。

3.如果该箱子中已经有了键值对，就使用 开放寻址法 或者 拉链法 解决冲突。
在使用拉链法解决哈希冲突时，每个箱子其实是一个链表，属于同一个箱子的所有键值对都会排列在链表中。

哈希表还有一个重要的属性:负载因子(load factor)，它用来衡量哈希表的空/满程度，一定程度上也可以体现查询的效率，计算公式为:
负载因子=总键值对数/箱子个数
负载因子越大，意味着哈希表越满，越容易导致冲突，性能也就越低。因此，一般来说，当负载因子大于某个常数(可能是1，或者0.75等)时，哈希表将自动扩容。

哈希表在自动扩容时，一般会创建两倍于原来个数的箱子，因此即使key的哈希值不变，对箱子个数取余的结果也会发生改变，因此所有键值对的存放位置都有可能发生改变，这个过程也称为重哈希(rehash)。

哈希表的扩容并不总是能够有效解决负载因子过大的问题。假设所有key的哈希值都一样，那么即使扩容以后他们的位置也不会变化。虽然负载因子会降低，但实际存储在每个箱子中的链表长度并不发生改变，因此也就不能提高哈希表的查询性能。

四、总结，细心的读者可能会发现哈希表的两个问题:
1.如果哈希表中本来箱子就比较多，扩容时需要重新哈希并移动数据，性能影响较大。

2.如果哈希函数设计不合理，哈希表在极端情况下会变成线性表，性能极低。

关于hash表
想想一下，我们有一个数组，数组长度是100个，现在的需求是：给出这个数组是否包含一个对象obj？

如果这是个无序的数组，那么我们只能用遍历的方法来查找是否包含这个对象obj了。这是我们的时间复杂度就是O(n)。

这种查找效率是很低的，所以hash表应运而生。

hash表其实也是一个数组，区别数组的地方是它会建立 存储的值 到 存储的下标 索引的一个映射，也就是散列函数。

我们来举一个通俗易懂的例子：

现在我们有个hash表，表长度count = 16，现在我们依次把3，12，24，30依次存入hash表中。

首先我们来约定一个简单的映射关系：存储的索引下表(index) = 存储值(value) % hash表长度(count)；

算下来hash表的存储分布是这样的：hash = 30

还是一样的需求，当我们给出24的时候，求出hash表中是否存有24？

此时，按照原先约定的映射关系：index = 24 % 16 = 8，然后我们在hash查询等于24。这样，通过数组需要O(n)的时间复杂度，通过hash表只需要O(1)；

散列碰撞
上面提到的hash表在存入3，12，24，30后，如果要面临存入19呢？

此时index = 19 % 16 = 3，而之前hash 已经存入了3这个值了！这种情况就是发送了散列碰撞。

此时，我们可以改进一下我们的hash表，让它存储的是一个链表。这样发送散列碰撞的元素就可以以链表的形式共处在hash表的某一个下标位置了。

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

定义元组(tuple):

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

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

元组的操作:

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

查找:

按下标查找:

print(t1)

函数查找:

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

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

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

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

t3=(1,2,)

t3)

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

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

定义字典(dict)

字典的特点

1:符号为{}

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

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

字典的操作:

dict1="小红"

dict1=3

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

2.删除数据

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

del dict1 删除字典内的键值对，如果删除的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())

返回

for key in dict1.keys():

..print(key)

逐行输出name age gender

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

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

print(dict1.values())

返回

for value dict1.values():

..print(value)

逐行输出小明 18 男

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

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

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

返回

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=男

中文词语字典网址（3个）

国语辞典： 140.111.34.46/dict/ 重编国语辞典修订本： sinica.edu/%7Etdbproj/dict/ 国语辞典简编本： 140.111.1.22/clc/jdict/main/cover/main 异体字字典： 140.111.1.40/main 成语典： 140.111.34.46/chengyu/sort_pho 汉语大词典： ewen.cc/hd20 成语词典： kings.biz//chengyu/index 成语智能检索： doc/ponent/option
_ideidiom/Itemid
27/ 在线汉英双解新华字典： imagecode//dictx 中国石材供求网网上新华字典： stone163/skill/20040103dictionary/find 新华字典： fzepc/chinapoem/word 在线汉语字典： zdic/ 现代汉语规范字典、中学生规范词典、现代汉语词语规范词典（界面左边） china-language/ 说文解字注： gg-art/imgbook/index?bookid=53 文字源流浅析： gg-art/imgbook/index?bookid=60 说文解字： chinese99/xiaozhuan/shuowen/ 文泉驿康熙字典： wqy.sourcefe/cgi-bin/index.cgi?KangXi 儒学词典： humanum.arts.cu.edu/ConfLex/ 华文字句搜寻网： cbooks/main 搜文解字： cls.admin.yzu.edu/swjz/index 东方语言学网的中古音查询： eastling/tdfweb/midagex 方言查询、民族语查询、语言学著作目录查询、语言学论文目录查询、学位论文目录查询 汉越字典： perso.wanadoo.fr/dang.tk/langues/hanviet 汉字台语（闽南话）、客语、古音查询系统： linux.taigi.idv/jiim.s 闽南话/华文线上字典： 203.64.42.21/iug/ungian/Soannteng/chil/Taihoa 台语（闽南话）辞典： daiwanway.dynip/cgi/tdict.acgi 台湾话语音汉字辞典 edutech/dict/Sutiern0 黄锡凌粤音韵汇电子版： humanum.arts.cu.edu/Lexis/Canton/ 粤语会馆的粤音字典： yueyu/yykt/yyzd Chinese languages ： chinalanguage/Hakka 林语堂当代汉英词典电子版： humanum.arts.cu.edu/Lexis/Lindict/ 中文： zhongwen/ 字音、部首、笔画数、字典网 可查一些英语单词： onelook/ 全文检索（包含单字检索和内容检索）： 140.111.1.43/b1/b1 词霸搜索-免费在线词典查词翻译_英汉_日汉_英语_成语： cb.kingsoft/ 说文小篆检索： chinese99/xiaozhuan/ 粤语审音配词字库（繁体）： humanum.arts.cu.edu/Lexis/lexi-can/ 这个字库根据几个音韵学家（其中包括黄锡凌）的注音来分正异，所以我觉得比黄锡凌的粤音韵汇好。 现代标准汉语与粤语对照资料库： hanyu.chi.cu.edu/
砸