day11_前10天所用到的函数

一、列表

1. range(start,stop [ ,step ])

• 用法: 可创建一个整数列表,一般在for循环中使用。遵循“左开右闭”原则
• 例子：

>>>range(10) # 0,1,2,3,4,5,6,7,8,9

>>>range(0) # []

>>>range(0,10,3) # 0,3,6,9

2. append()

• 语法: list.append(obj) obj:添加到列表末尾的对象
• 用法:用在列表末尾添加新的对象,没有返回值,但会修改原来的列表
• 例子：

`>>>`list1 = ['Google', 'Runoob', 'Taobao']
`>>>`list1.append('Baidu')
`>>>`print ("更新后的列表 : ", list1)
['Google', 'Runoob', 'Taobao', 'Baidu']

3. pop()

• 用法: list . pop(obj)

• 用法: 用于在移除列表中的一个元素,并返回该元素的值(默认移除最后一个元素)

• 例子：

>>>list1 = [‘Google’, ‘Runoob’, ‘Taobao’]

>>>list_pop=list1.pop(1)

>>>print( “删除的项为 :”, list_pop )

>>>print ("列表现在为 : ", list1)

删除的项为 : Runoob
列表现在为 : [‘Google’, ‘Taobao’]

4. fileter()

• 语法：filter(function, iterable)

  • function – 判断函数。
  • iterable – 可迭代对象。

• 用法：用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。

• 例子：

>>>str = “-”

>>>seq = (“a”,“b”,“c”)

>>>print(str.join(seq))

a-b-c

二、字符串

1. count()

• 语法：str.count(sub,start=0,end=len(string))

  • sub：子字符串；
  • start=0 :开始搜索的位置；
  • end=len(string)：默认最后一个位置

• 用法：用于统计字符串里的某个字符出现的次数

• 例子：

>>>a = ‘national day’
>>>a.count(‘a’,2,20)
2

2. .is*

• str.isupper() : 检测字符串中所有字母都是大写

• str.isdigit() : 检测字符串中所有字母都是数字

• str.lower() : 检测字符串中所有字母是否都是小写

• str.istitle() : 检测字符串首字母是否是大写

• str.isalnum() : 字符串至少有一个字符并且所有字符都是字母或者数字,返回True,否则返回False

• str.ispace() : 如果字符串只包含空格,就返回True,否则返回False

3. find()

• 语法：str.find(str,beg=0,end=len(string))
  • str：检索的字符串；
  • beg：开始索引；
  • end=len(string)：默认字符串长度
• 例子：

>>>info = ‘abcd’

>>>print(info.find(‘a’))

0

4. index()

• 语法：str.index(str, beg=0, end=len(string))

  • str – 指定检索的字符串
  • beg – 开始索引，默认为0。
  • end – 结束索引，默认为字符串的长度。

• 用法：检测字符串中是否包含子字符串 str，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内。

• 例子：

`>>> str1 = “this is string example…wow!!!”;

>>>str2 = “exam”;
>>>print (str1.index(str2))
15

5. strStr()

• 语法：strStr( string, search, before_search )
  • string ：规定被搜索的字符串
  • search：规定要搜索的字符串。如果该参数是数字，则搜索匹配该数字对应的 ASCII 值的字符。
  • before_search：可选。一个默认值为 “false” 的布尔值。如果设置为 “true”，它将返回 search 参数第一次出现之前的字符串部分。
• 用法：搜索字符串在另一字符串中是否存在，如果是，返回该字符串及剩余部分，否则返回 FALSE。

6. sort()

• 语法：list.sort( key=None, reverse=False)
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。
• 用法：用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。
• 例子：

>>>aList = [‘Google’, ‘Runoob’, ‘Taobao’, ‘Facebook’]

>>>aList.sort()

>>>print ( "List : ", aList)

List : [‘Facebook’, ‘Google’, ‘Runoob’, ‘Taobao’]

6.sorted()

• 语法：sorted(iterable, key=None, reverse=False)
  • iterable – 可迭代对象。
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。
• 用法：函数对所有可迭代的对象进行排序操作。
• 例子：

`>>>`sorted([5, 2, 3, 1, 4])

[1, 2, 3, 4, 5]

7. join()

• 语法：str.join(sequence)
• 用法：用于将序列红的元素以指定的字符连城=成一个新的字符串

8. eval()

• 语法：eval(expression[, globals[, locals]])
  • expression – 表达式。
  • globals – 变量作用域，全局命名空间，如果被提供，则必须是一个字典对象。
  • locals – 变量作用域，局部命名空间，如果被提供，可以是任何映射对象。
• 用法：执行一个字符串表达式，并返回表达式的值
• 例子：

>>>x = 7

>>> eval( ‘3 * x’ )

21

9.int()

• 语法：class int (x,base=10)
  • x------字符串或者数字
  • base=10-----base,进制数，默认是十进制
• 用法：将一个字符串或者数字转化为整型

10.hex()

• 语法:hex(x) x------10进制数

• 用法：将十进制数转换成16进制数,以字符串形式表示

11. oct()

• 语法: oct(x) x------整数
• 用法: 将一个整数转换成八进制字符串

12.replace()

• 语法:str.replace(old, new[, max])
  • old – 将被替换的子字符串。
  • new – 新字符串，用于替换old子字符串。
  • max – 可选字符串, 替换不超过 max 次
• 用法:把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次
• 例子:

>>>str = “this is string example…wow!!! this is really string”

>>>print (str.replace(“is”, “was”))

>>>print (str.replace(“is”, “was”, 3))

三、集合

1. add()

• 用法：用于给集合添加元素，如果添加的元素在集合中已经存在，则不进行操作

• 语法：set.add(element)

  • element：必须的，要添加的元素

2. discard()

• 语法：set.discard(value)
  • value：要移除的元素
• 用法：用于移除指定集合的元素
• 例子：

>>>fruits = {“apple”,“banana”,"cherry}

>>>fruits.discard(“banana”)

{“apple”,“cherry”}

四、数组

1. Hashset

• 语法: 3 x (a+b+c) - (a+a+a+b+b+b-c) = 2c
• 含义: 即将输入数组中的元素存储到Hashset中,然后使用hash函数中数字和三倍数组之和相比较5

五、位运算

1. 异或xor

• 原理: 同0异1
• 用法:两个数二进制的值相同则为0,不同异或的结果为1

2. % //

• % 取模运算，返回除法余数（取余）

>>>9%3
0

• // 向下取整除，返回的是整除结果的整数部分（取证）

>>>9//3

3

六、迭代

1. reduce()

• 语法:reduce( function , iterable [,initializer] )
  • function: 函数
  • iterable: 可迭代对象 ;
  • initializer :初始参数
• 用法: 用传给reduce中函数function先对集合中的第1,2个元素进行操作,得到的结果再与第三个数据用function函数运算
• 例子:

>>>reduce(lanbda x,y : x+y ,[1,2,3,4,5,6])

>>>15

2. set()

• 语法: class set ([ iterable ])
• 用法:创建一个无序、不重复的元素，可进行关系测试、删除重复数据，计算差集、并集、交集等

3. hash(object)

• 用法：用于获取一个对象、字符串、数组等的哈希值，不能直接用于列表、字典、集合。返回的是对象的哈希值

4. enumerate()

• 用法：用于将一个可遍历的数据对象（列表、元祖、字符串）组合为一个索引序列，同时列出数据和下标，一般在for循环中使用
• 例子：

>>>seq=[“one”,“two”,“three”]
>>>for i,element in enumerate(seq):
print(i,element)

0 one
1 two
2 three

5. all()

• 语法: all(iterable)

  • 元素除了是 0、空、None、False 外都算 True
  • 空元组、空列表返回值为True

• 用法: 用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。

• 例子:

>>>all((0, 1, 2, 3)) # 元组tuple，存在一个为0的元素
False

6.iter()

• 语法: iter(object[, sentinel])
  • object – 支持迭代的集合对象。
  • sentinel – 如果传递了第二个参数，则参数 object 必须是一个可调用的对象
• 用法: 函数用来生成迭代器。返回值是迭代器对象。
• 例子：

>>>st = [1,2,3]

>>> for i in iter(lst):
print(i)

1
2
3

七、其他

1.如何找到环的连接点在哪里?

定理:碰撞点p到连接点的距离 == 头指针到连接点的距离

因此,分别以碰撞点、头指针开始走，相遇那个点就是连接点

2.map()

• 语法：map(function, iterable, …)
  • function – 函数
  • iterable – 一个或多个序列
• 用法：根据提供的函数对指定序列做映射
• 例子：

>>>map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10])

[3, 7, 11, 15, 19]

3.random()

• 语法:

  import random
  
  random.random()
  

• 用法:返回随机生成的一个实数，它在[0,1)范围内。

• 例子:

  • random.random() ---- 返回随机生成的一个实数,在[0,1]范围内
  • random.randint(1,10) --产生1到10的一个整数型随机数
  • random.unifrom(1.1,5.4) — 产生1.1到5.4之间的浮点数
  • random.choice(“tomorrow”)— 从序列中随机选取一个元素
  • a = [1,3,5,6,7],random.shuffle(a) — 将序列a中的元素顺序打乱

4. ord()

• 语法：ord© c – 字符

• 用法：函数是 chr() 函数（对于 8 位的 ASCII 字符串）的配对函数，它以一个字符串（Unicode 字符）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值。

• 例子：

>>>ord(“a”)

97