求序列中第k小的数_[Python 3.x入门] 2. Python序列类型及表达式

一 . 序列：列表，元组，集合，字典，字符串，range()

python中并没有数组的概念。

数组是提供了能够存放同一数据类型且连续的内存空间。

序列虽然是连续的存储空间，但可以存放不同数据类型。

1.List(列表)是Pytho中使用最频繁的数据类型。

可以完成大多数集合类的数据结构实现。支持字符，数字，字符串嵌套列表。

range()函数返回一个可迭代的对象，而不是列表类型。

range(m) //表示到m但不包括m的位置结束。

range(n,m) //表示从n开始到m但不包括m结束。

定义列表： list1 = [] list1 = list(range(5))

列表中的函数。

1. len(list) //列表长度函数
2. max(list) //求列表中的最大值
3. min(list) //求列表中的最小值
4. list(seq) //将元组对象转换成列表对象

列表中的方法。

list1 = ['zc','sa','we']

list2 = [1,2,3]

增

1. list1.append('rf') //在列表最后追加一个元素
2. list1.append(list2) //在列表最后追加嵌套一个列表

修改

1. list1[0] = 'ef' //获取元素的下标，重新赋值

删除

1. list1.remove('zc') //直接删除元素
2. del list[1] //按下标删元素

List[] //传址操作 List[:] //传值操作

list1 * 2 相当于list1后面拼接一个list1.

list1 = [1,2,3]

list2 = [ a*2 for a in list1 ] //[2,4,6]

2.元组类型

不能二次赋值，相当于只读列表

元组用()表示。

3.字典(Dictionary)类型

字典用{}表示，里面存储的是k--v键值对

4.集合Set

集合是一个不保证有序的不重复元素

集合关系操作(交，并，补)

| (并) & (交) c = t-s (差) c = t ^ s (对称差集，项在t或者s中，但不同时在两者中)

5.字典

键值对，使用{}表示。如果存储的key值相同，会以最后一个为准

添加信息 stu['name'] = 'zs'

获取所有的key stu.keys()

获取所有的value stu.values()

二. 运算符与表达式

python原算法分为七大类：

1.算数运算符

+ - * /(有小数) % ** //(取整)

2.比较运算符

== != <>(不等于。Python3中废除) > < >= <=

3.赋值运算符

= += -= *= /= %= **= //=

4.逻辑运算符

and or not

if not(f1 and f2) //取f1 和 f2 结果的相反

5.位运算符

&(与) |(或) ^(异或) ~(按位取反再求补码，类似于 -x-1) << (左移) >> (右移)

一定是数字之间的位运算。一定是把数字转变为二进制之后进行的运算。

6.成员运算符

in not in

7.身份运算符

is is not

重点区分 is 与 == 的区别

a = 1000

b = 1000

a == b //true

a is b //false

(但在a b 值比较小时，会指向同一地址。这时 a is b 为true)

is 比较对象(内存地址要相同)

== 比较对象的值是否相同