python模块:bisect 模块 random模块

今天入学第一天学习或者说巩固到了两个python的模块

1. bisect 模块
2. random模块

• 一、bisect模块简介

  Python 有一个 bisect 模块，用于维护有序列表。 bisect 模块实现了一个算法用于插入元素到有序列表 。

  Bisect 是二分法的意思，这里使用二分法来排序，它会将一个元素插入到一个有序列表的合适位置，这使得不需要每次调用 sort 的方式维护有序列表。

  二、bisect模块重要函数

  import bisect
  data = [4,6,8,12,20]
  bisect.bisect(data,100)  ###5
  bisect.insort(data,100)
  data  ####[4, 6, 8, 12, 20, 100]

  bisect.bisect(L,r) 不改变原数据L，返回 index

  bisect.insort(L,r) 在L中插入r，改变L

  三、bisect模块方法说明

  • bisect.bisect_left(a,x, lo=0, hi=len(a)) :

  查找在有序列表 a 中插入 x 的index。lo 和 hi 用于指定列表的区间，默认是使用整个列表。如果 x 已经存在，在其左边插入。返回值为 index。

  • bisect.bisect_right(a,x, lo=0, hi=len(a))
  • bisect.bisect(a, x,lo=0, hi=len(a)) ：

  这2个函数和 bisect_left 类似，但如果 x 已经存在，在其右边插入。

  • bisect.insort_left(a,x, lo=0, hi=len(a)) ：

  在有序列表 a 中插入 x。和 a.insert(bisect.bisect_left(a,x, lo, hi), x) 的效果相同。

  • bisect.insort_right(a,x, lo=0, hi=len(a))
  • bisect.insort(a, x,lo=0, hi=len(a)) :

  和 insort_left 类似，但如果 x 已经存在，在其右边插入。

  
  

  四、bisect模块案例演示

  该模块比较典型的应用是计算分数等级：

  def grade ( score , breakpoints = [ 60 , 70 , 80 , 90 ] , grades = 'FDCBA' ) :

       i = bisect . bisect ( breakpoints , score )

       return grades [ i ]

   

  print [ grade ( score ) for score in [ 33 , 99 , 77 , 70 , 89 , 90 , 100 ] ]

  可参考这里：

  http://python.jobbole.com/86609/
• ###得到['F', 'A', 'C', 'C', 'B', 'A', 'A']
• 一、random模块简介
  Python标准库 中的random函数，可以生成随机浮点数、 整数 、 字符串 ，甚至帮助你随机选择 列表 序列中的一个元素，打乱一组数据等。
  二、random模块重要函数
  1 )、random() 返回0<=n<1之间的随机实数n；
  2 )、choice(seq) 从序列seq中返回随机的元素；
  3 )、getrandbits(n) 以长整型形式返回n个随机位；
  4 )、shuffle(seq[, random]) 原地指定seq序列；
  5 )、sample(seq, n) 从序列seq中选择n个随机且独立的元素；
  random.seed() 随机数种子
  三、random模块方法说明
  random.random() 函数是这个模块中最常用的方法了，它会生成一个随机的浮点数，范围是在0.0~1.0之间。
  random.uniform() 正好弥补了上面函数的不足，它可以设定浮点数的范围，一个是上限，一个是下限。
  random.randint() 随机生一个整数int类型，可以指定这个整数的范围，同样有上限和下限值， python random.randint 。
  random.choice() 可以从任何序列，比如list列表中，选取一个随机的元素返回，可以用于字符串、列表、 元组 等。
  random.shuffle() 如果你想将一个序列中的元素，随机打乱的话可以用这个函数方法。
  random.sample() 可以从指定的序列中，随机的截取指定长度的片断，不作原地修改。
  四、random模块案例演示
  下面一块
  五、random模块教程总结