这一波我们学习最后一个数据结构 集合 和编程中一个很重要的东西函数
首先集合
集合是无序的数据结构 也就是说不能使用索引,切片 重复,连接
但是支持成员操作符 因为他是可迭代的
并且它可以实现类似数学集合的关系测试 交叉并补对等差分等
首先 是集合的定义
s={1,2,3}
注意如果花括号里为空的话 那么实际定义出来的是一个字典
第二种方法是用工厂函数定义
s=set()
这里可以使用集合不重复的特性 实现去重的功能 方法就是将数据类型转换成集合 然后再转回去
也可以使用字典的fromkeys方法
然后是增删查改
增
使用add方法和update方法
删
使用pop方法随机删除 clear方法清空整个集合
查
集合的查 就是很多的关系测试
交& 并 | 差 - 对等差分^
也可以用内置方法实现
交 s1.intersection(s2)
并 s1.union(s2)
差 s1.difference(s2)
对等差分 s1.symmetric_difference(s2)
删除
pop clear remove 不存在则报错 discard不存在 什么都不做
可变数据类型: 列表, 字典, 集合
不可变数据类型: 数值类型, 字符串, 元组
可变数据类型实现某个功能, 直接改变可变的数据类型;
不可变数据类型实现某个功能,需要将结果赋值给另外一个变量;
是否实现for循环
可迭代数据类型:
str, list, tuple, dict, set
不可迭代数据类型:数值类型
是否支持索引,切片, 重复和连接特性
有序的数据类型: str, list, tuple
无序的数据类型: dict, set
下来则是函数
首先函数要在头上定义 也就是说定义在调用之前 在主函数之前
函数的关键 参数表 返回值
参数分为 必选 默认 可变 以及关键字参数
必选就是调用时必须传递的对应类型的参数 不然会报错 函数无法执行
默认就是如果调用时没有传递对应参数 那么 形参会选取一个默认值 具体操作是参数表()里面写x=某个值
可变参数是指参数的数量是可变的 调用方法为(*args) args不是固定的 只是范例是这样 大家都这么写
并且args的实质是一个元组
关键字参数就是一个字典
下来返回值
无返回值的话 返回值默认是none
而关于返回多个值 一般函数是不支持返回多个值的 要想返回多个值 要借用一定的数据结构
比如C里面要返回多个值 可以返回一个数组的首地址 相当于返回一个数组
而python里面可以自动调用元组返回多个值 并不用编程者 自己去借用数据结构 、
用isinstance 方法判断一个数结构是否是可迭代的 可迭代的数据都支持for 循环
练习
现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部 分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1, 是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。 现在需要你用程序来判断IP是否合法。
ip = raw_input("IP:")
# ["172", "25", "254", "1"]
ip_item_list = ip.split(".")
if len(ip_item_list) != 4:
print "NO"
else: # 依次判断每一部分是否合法 ;
for item in ip_item_list:
if not 0<=int(item)<=255:
print "NO"
break
else:
print "YES"
第二个自动售货机 可能是我想的有点复杂 做了一大堆快200行搞不定 放弃了