容器的概念我是从C++的STL中学到的
什么是容器？
容器是用来存储和组织其他对象的对象。
也就是说容器里面可以放很多东西，这些东西可以是字符串，可以是整数，可以是自定义类型，然后把这些东西有组织的存放在内存中。
但是C++有一点就是容器要事先定义好类型，也就是一开始是字符串的后面都只能放字符串。
但是python的容器里面可以放任何类型
li=[1,'a'] for i in li: print(type(i)) 得出 <class 'int'> <class 'str'>
容器有哪些？
以C++的STL为例，容器有向量(vector)，列表(list)，数组(array)，队列(queue)，双向队列(deque)，栈(stack)，集合(set)，映射(map)等
那python里面也一样，有列表(list)，元祖(tuple)，集合(set)，字典(dict)，队列(queue)等
容器通常配有迭代器（iter），迭代器是用来遍历容器的利器
下面来看看python每个容器的详细功能，对照C++的STL：
列表(list)
python的列表的特点：
1，具有可伸缩性，可以随时添加和删除元素
2，可以很方便的取元素
3，列表元素可以是不同类型
python列表的操作：
添加append，插入insert，删除remove/pop，排序sort，倒序reverse，合并extend等
#!/usr/bin/env python #--coding: utf-8-- #定义小马列表 li=['twilight','pinkiepie','rainbow dash'] #appand() 对象：列表 参数一：元素 返回值：无 li.append('apple jack') print("after append:%s"%li) #插入insert() 对象：列表 参数一：要插入的下标 参数二：要插入的元素 li.insert(1,'rarity') print("after insert:%s"%li) #remove() 对象：列表 参数一：元素 返回值：无 li.remove('twilight') print("after remove:%s"%li) #pop() 对象：列表 参数一：元素的下标 返回值：无 li.pop(1) print("after pop:%s"%li) #排序sort() 对象：列表 参数三：倒序 返回值：无 li.sort() print("after sort:%s"%li) #合并两个列表extend() 对象：列表 参数一：另一个列表 返回值：无 li.extend(['twilight','rainbow dash']) print("after extend:%s"%li) #倒序reverse()--快速降序排序：li.sort(reverse=True) li.reverse() print("after reverse:%s"%li) #计算元素的个数count() print("rainbow dash个数:%s"%li.count('rainbow dash')) print("li 元素个数:%s"%len(li)) #查看元素的下标index() 对象：列表 参数一：要查找的元素 参数二：开始 参数三：结束 返回值：下标 print("第二个rainbow dash在哪里？%s"%li.index('rainbow dash',2)) #遍历列表,sys.stdout.write为了不换行输出 import sys for i in li: #li.__iter__()是list的迭代器,放在这里效果一样 sys.stdout.write(i+",") print() #清空 li.clear() print("after clear:%s" %(li))
运行结果：
after append:['twilight', 'pinkiepie', 'rainbow dash', 'apple jack']
after insert:['twilight', 'rarity', 'pinkiepie', 'rainbow dash', 'apple jack']
after remove:['rarity', 'pinkiepie', 'rainbow dash', 'apple jack']
after pop:['rarity', 'rainbow dash', 'apple jack']
after sort:['apple jack', 'rainbow dash', 'rarity']
after extend:['apple jack', 'rainbow dash', 'rarity', 'twilight', 'rainbow dash']
after reverse:['rainbow dash', 'twilight', 'rarity', 'rainbow dash', 'apple jack']
rainbow dash个数:2
li 元素个数:5
第二个rainbow dash在哪里？3
rainbow dash,twilight,rarity,rainbow dash,apple jack,
after clear:[]
元祖(tuple)----相当于常量数组
1，元素个数不会变
2，元祖的元素不会变
3，元祖的元素的元素会变
tup=('twilight','pinkiepie','rainbow dash')
方法---参考列表：
count()，index()
字典(dict)----STL中的映射(map)
特点：
1，键值对，数据结构：散列表（hash），查找快
2，可伸缩
3，键只能是基本数据类型，值可以是任意类型，键的类型可以不同
字典的操作：单独取出键值，用键取值，用值取键，添加，删除，遍历
dic1={'ts':'twilight','pp':'pinkiepie'}
print(dic1)
#取值get() 对象：dict 参数一：键 参数二：没有值时代替值 返回值：值
print("ts the fullname:%s"%dic1.get('ts'))
print("rd the fullname:%s"%dic1.get('rd','rainbow dash'))
#添加键值或输出值setdefault() 对象：dict 参数一：键 参数二：没有值时代替值
# 返回值：键的值
print(dic1.setdefault('pp'))
print("pp the fullname:%s"%dic1['pp'])
print(dic1.setdefault('rd',"rainbow dash"))
print("rd the fullname:%s"%dic1['rd'])
#遍历字典
import sys
my_keys=[]
my_values=[]
for k in dic1:
my_keys.append(k)
print(my_keys)
for k in dic1:
my_values.append(dic1[k])
print(my_values)
#键值格式化显示
for k,v in dic1.items():
print("%s--->%s"%(k,v))
#直接变成列表
print(list(dic1.keys()))
print(list(dic1.values()))
print(list(dic1.items()))
#dic1.pop('rr') #pop删除时，如果原来已经没有的会报错，可以设置默认值
dic1.pop('pp')
print(dic1)
#合并两个字典update()
dic2={'aj':'apple jack','fs':'fluttershy'}
dic1.update(dic2)
print(dic1)
dic1.update(rr='rarity',pp='pinkiepie') #可以使用函数可变值来更新字典
print(dic1)
#fromkeys用于创建一个新字典，以序列seq中元素做字典的键，value为字典所有键对应的初始值。
seq = ('name', 'age', 'sex')
dict = dict.fromkeys(seq)
print("New Dictionary : %s" % str(dict))
dict = dict.fromkeys(seq, 10)
print("New Dictionary : %s" % str(dict))
运行结果：
{'pp': 'pinkiepie', 'ts': 'twilight'}
ts the fullname:twilight
rd the fullname:rainbow dash
pinkiepie
pp the fullname:pinkiepie
rainbow dash
rd the fullname:rainbow dash
['pp', 'rd', 'ts']
['pinkiepie', 'rainbow dash', 'twilight']
pp--->pinkiepie
rd--->rainbow dash
ts--->twilight
['pp', 'rd', 'ts']
['pinkiepie', 'rainbow dash', 'twilight']
[('pp', 'pinkiepie'), ('rd', 'rainbow dash'), ('ts', 'twilight')]
{'rd': 'rainbow dash', 'ts': 'twilight'}
{'aj': 'apple jack', 'rd': 'rainbow dash', 'ts': 'twilight', 'fs': 'fluttershy'}
{'pp': 'pinkiepie', 'rr': 'rarity', 'rd': 'rainbow dash', 'ts': 'twilight', 'fs': 'fluttershy', 'aj': 'apple jack'}
New Dictionary : {'name': None, 'sex': None, 'age': None}
New Dictionary : {'name': 10, 'sex': 10, 'age': 10}
集合(set)
集合的特点：
1，一个容器，集合的元素不重复
2，是无序的hash表
3，集合的操作：并集，交集，差集
4，集合判断：是否是子集，是否有交集
集合的操作：
#!/user/bin/env python #-- coding: utf-8 -- set1={"pp","rr","tw"} set2={"rd","pp","tw"} print(set1,set2) #专门用来输出 def output(*arg): fm1="{0}是{1}和{2}的{3}" fm2="{0}{1}{2}的{3}" if arg[1]==True: print(fm2.format(arg[0],"是",arg[2],arg[3])) elif arg[1]==False: print(fm2.format(arg[0],"不是",arg[2],arg[3])) else: print(fm1.format(arg[0],arg[1],arg[2],arg[3])) #并集 set3=set1.union(set2) #set3=set1|set2 set1|=set2 output(set3,set1,set2,"并集") #交集 set3=set1.intersection(set2) #set3=set1&set2 intersection_update更新对象，没有返回值 output(set3,set1,set2,"交集") #差集一 set3=set1.difference(set2) #set1=set1-set2 difference_update output(set3,set1,set2,"差集") set3=set2.difference(set1) #set1=set2-set1 output(set3,set2,set1,"差集") #差集二 set3=set1.symmetric_difference(set2) #set1=set1-set2|set2-set1 symmetric_difference_update output(set3,set1,set2,"差集二") #判断两个集合的关系 #是否是子集 set3={"pp","rr"} output(set3,set3.issubset(set1),set1,"子集") output(set1,set1.issubset(set3),set3,"子集") #判断是否为父集 output(set3,set3.issuperset(set1),set1,"父集") output(set1,set1.issuperset(set3),set3,"父集") #判断是否没有交集 output(set2,set2.isdisjoint(set1),set1,"交集") #执行之后 集合一：{'pp', 'tw', 'rr'} 集合二：{'rd', 'pp', 'tw'} {'rd', 'pp', 'tw', 'rr'}是{'pp', 'tw', 'rr'}和{'rd', 'pp', 'tw'}的并集 {'pp', 'tw'}是{'pp', 'tw', 'rr'}和{'rd', 'pp', 'tw'}的交集 {'rr'}是{'pp', 'tw', 'rr'}和{'rd', 'pp', 'tw'}的差集 {'rd'}是{'rd', 'pp', 'tw'}和{'pp', 'tw', 'rr'}的差集 {'rd', 'rr'}是{'pp', 'tw', 'rr'}和{'rd', 'pp', 'tw'}的差集二 {'pp', 'rr'}是{'pp', 'tw', 'rr'}的子集 {'pp', 'tw', 'rr'}不是{'pp', 'rr'}的子集 {'pp', 'rr'}不是{'pp', 'tw', 'rr'}的父集 {'pp', 'tw', 'rr'}是{'pp', 'rr'}的父集 {'rd', 'pp', 'tw'}不是{'pp', 'tw', 'rr'}的交集
collections模块-----扩展容器
Counter，nametuple，defaultdict，OrderDict
Counter:
Dict subclass for counting hashable items. Sometimes called a bag
or multiset. Elements are stored as dictionary keys and their counts
are stored as dictionary values.
传入一个包，元素变成字典的key，元素的计数变成字典的值
可传入一个迭代去，或者一个字典
#Counter继承dict,具有dict的特性 import collections dic=collections.Counter() c = collections.Counter() # 可传入空 print(c) c = collections.Counter({'a': 4, 'b': 2}) # 传入一个字典 print(c) c = collections.Counter(a=4, b=2) #可传入有关键字的参数 print(c) c = collections.Counter('gallahad') # 迭代器 print(c) #一些方法 #most_common提取计数最多的前n个元素 对像：Counter 参数一：n 返回值：元组的列表 print(c.most_common(3)) #有序字典 #通常一个字典是无序的,当popitem时，删除的元素通常会变 dic1={} dic1.setdefault('k1','v1') dic1.setdefault('k2','v2') dic1.setdefault('k3','v3') dic1.popitem() print(dic1) #OrderedDict会记录传入的数据,当popitem时保证删除的元素是最后传入的那个 #OrderedDict是dict的继承类，可以用dict的各种方法 dic2=collections.OrderedDict() dic2.setdefault('k1','v1') dic2.setdefault('k2','v2') dic2.setdefault('k3','v3') dic2.popitem() print(dic2) #默认字典 #默认如果没有定义字典的值，直接使用类型的方法会出错 li={} li['key01']=[10] print(li) #defaultdict会事先定义字典的值的类型 li=collections.defaultdict(list) li['key01'].append(10) print(li) 得出： Counter() Counter({'a': 4, 'b': 2}) Counter({'a': 4, 'b': 2}) Counter({'a': 3, 'l': 2, 'd': 1, 'g': 1, 'h': 1}) [('a', 3), ('l', 2), ('d', 1)] {'k2': 'v2', 'k3': 'v3'} OrderedDict([('k1', 'v1'), ('k2', 'v2')]) {'key01': [10]} defaultdict(<class 'list'>, {'key01': [10]})