python数据结构基础知识总结

• python数据结构​
  • 字符串（不可变元素）​
    • ​获取字符串每个元素
      • s[i]​
    • ​字符串的切片操作
      • ​s[::-1]
      • ​s[i:j:step]
    • ​字符串操作
      • ​str1+str2
      • ​字符串的迭代
        • ​for i in s:print i
      • len(s) 字符串长度​
    • ​字符转义
      • ​用反斜杠 \ 转义字符
        • ​\\
        • ​\"
        • ​\n
        • ​\t
    • ​字符串成员判断
      • ​in
      • ​not in
    • ​字符串的占位符
      • ​%s
      • ​s.format()
      • ​%d
    • ​字符串内嵌函数
      • ​string.capitalize()
      • ​string.count(str, beg=0, end=len(string))
      • ​string.decode(encoding='UTF-8', errors='strict')
      • ​string.encode(encoding='UTF-8', errors='strict')
      • ​string.find(str, beg=0, end=len(string))
      • ​string.join(seq)
      • ​string.replace(str1, str2, num=string.count(str1))
      • ​string.split(str="", num=string.count(str))
      • ​string.strip([obj])
  • 列表（可变）​
    • ​列表访问
      • L[i]​
    • ​列表增删改
      • ​L.appened()
      • ​L.pop(i)
      • ​del L[i]
      • ​L[1]=0
    • ​列表的切片操作
      • ​L[::-1] 将列表翻转
    • ​列表的操作
      • ​列表的相加
      • ​获取列表的长度len(L)
      • ​成员判断
        • ​in 
        • ​not in
      • ​列表的迭代
        • ​for i in L:print i
      • 元素的获取 max(L) min(L)​
      • ​元组与列表转换
        • ​list(L)
    • ​列表与字符串互转
      • ​列表转字符串："XX".join(L)
      • ​字符串转列表：[i for i in L]
    • ​列表内嵌函数
      • ​list.append(obj)
      • ​list.count(obj)
      • ​ list.extend(seq)
      • ​list.index(obj)
      • ​list.insert(index, obj)
      • ​ list.pop([index=-1])
      • ​ list.remove(obj)
      • ​ list.reverse()
      • ​list.sort(cmp=None, key=None, reverse=False)
  • 元组（不可变元素）​
    • ​元组的表示
      • ​T = (1,2,3)
      • T = (1,)
      • ​T = ()
    • ​元组的访问
      • ​T[i]
    • ​元组的切片操作
      • ​T[::-1]
      • T[1:3]
    • ​元组操作
      • ​元组相加  (1,4)+(2,3)=(1,4,2,3)
      • ​获取元组长度 len(T)
      • ​元组成员判断
        • ​in 
        • ​not in 
      • ​元组的迭代
        • [x for i in T]​
      • ​元组的删除
        • ​del T
    • 元组的内嵌函数​
      • ​cmp(tuple1, tuple2)
      • ​max(tuple) 返回元组的最大值
      • ​min(tuple) 返回元组的最小值
      • ​tuple(seq) 显式类型转换为元组
  • ​集合
    • ​集合和元组类似，唯一的区别集合中是所有的元素唯一性，集合用来去重
  • ​字典
    • ​字典的定义
      • ​字典是另一种可变容器模型，且可存储任意类型对象

        字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中

    • ​字典的访问
      • ​d[key] 输出键值
        • 没有键值就报错​
      • ​d.get(key)
        • ​返回未None，所以可以做if判断
    • 字典删除操作​
      • ​删除某个元素
        • ​del d[key]
      • ​清除字典所有元素
        • ​d.clear()
      • ​删除字典空间
        • ​del d
      • ​根据键删除
        • ​d.pop(key)
    • ​字典的特性
      • ​键值的唯一性
      • ​键值的不可变性
        • ​字符串
        • ​元组
        • ​数字类型
    • ​字典的操作
      • ​字典成员判断
        • ​d.has_key[key]
      • 字典的迭代​
        • ​d.items()

          键和键值迭代

          • ​for k,v in d.items():print k,v
        • ​d.values()

          值迭代

          • ​for k in d.values():print k
        • ​ d.keys()

          所有的键

          • ​for k in d.keys():print k
      • ​字典值的修改
        • ​d[key]=value
      • ​两个字典的合并操作
        • ​d.update(d2)
      • ​字典的深拷贝，浅拷贝
    • ​字典的内嵌方法
      • ​len(d) 返回字典长度
      • ​cmp(dict1, dict2) 字典的比较
      • ​type(variable) 返回数据类型，字典为字典类型
    • ​字典与json的转换
      • ​json.loads(s)  # json转换为字典
      • ​json。loads(files) # 导入的是json文件
      • ​json.dumps(d) # 将字典转换为json格式 
      • ​json.dump(d_file) # 导入的是字典文件