Python3 集合

#! /usr/bin/python
# -*- coding: utf-8 -*-

# 集合

'''
集合（set）是一个无序的不重复元素序列。
可以使用大括号 { } 或者 set() 函数创建集合，
注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。

parame = {value01,value02,...}
或者
set(value)

'''

basket = {"apple", "orange", 'apple', 'pear', 'banana', 'orange'}
print(basket) # 去重
print('apple' in basket)
print('crabgrass' in basket)

a = set('abrassdhgahs')
b = set('alaczamsda')
print(a)
print(b)
print(a-b)     # 集合a中包含而集合b中不包含的元素
print(a|b)     # 集合a或b中包含的所有元素
print(a&b)     # 集合a和b中都包含了的元素
print(a^b)     # 不同时包含于a和b的元素

a = {x for x in  'abracatra' if x not in 'abc'}
print(a)

# 集合的基本操作

# 1 添加元素
"""
s.add( x )
将元素 x 添加到集合 s 中，如果元素已存在，则不进行任何操作。

s.update( x )
添加元素，且参数可以是列表，元组，字典等
x 可以有多个，用逗号分开

"""
thisset = set(("google",'runoob','taobao'))
thisset.add('facebook')
print(thisset)

thisset = set(("Google", "Runoob", "Taobao"))
thisset.update({1, 3})
print(thisset)

thisset.update([1, 4], [5, 6])
print(thisset)

# 移除元素
'''
s.remove( x )
将元素 x 从集合 s 中移除，如果元素不存在，则会发生错误

s.discard( x )
移除集合中的元素，且如果元素不存在，不会发生错误

s.pop() 
随机删除集合中的一个元素
在交互模式，pop 是删除集合的第一个元素（排序后的集合的第一个元素)
'''

thisset = set(("google","taobao","runoob"))
print(thisset)
thisset.remove("runoob")
print(thisset)
thisset.discard('facebook')
print(thisset)

thisset = set(("Google", "Runoob", "Taobao", "Facebook"))
x = thisset.pop()
print(x)

# 计算集合元素个数
'''
len(s)
'''

thisset = set(("google",'taobao'))
print(len(thisset))

# 清空集合
'''
s.clear()

>>>thisset = set(("Google", "Runoob", "Taobao"))
>>> thisset.clear()
>>> print(thisset)

'''

# 判断元素是否在集合中存在
'''
x in s
判断元素 x 是否在集合 s 中，存在返回 True，不存在返回 False
'''


# 集合内置函数
'''
集合内置方法完整列表
方法  描述
add()   为集合添加元素
clear() 移除集合中的所有元素
copy()  拷贝一个集合
difference()    返回多个集合的差集
difference_update() 移除集合中的元素，该元素在指定的集合也存在。
discard()   删除集合中指定的元素
intersection()  返回集合的交集
intersection_update()   返回集合的交集。
isdisjoint()    判断两个集合是否包含相同的元素，如果没有返回 True，否则返回 False。
issubset()  判断指定集合是否为该方法参数集合的子集。
issuperset()    判断该方法的参数集合是否为指定集合的子集
pop()   随机移除元素
remove()    移除指定元素
symmetric_difference()  返回两个集合中不重复的元素集合。
symmetric_difference_update()   移除当前集合中在另外一个指定集合相同的元素，并将另外一个指定集合中不同的元素插入到当前集合中。
union() 返回两个集合的并集
update()    给集合添加元素

'''


#尾递归算法实现
import time
n=int(input('请输入一个整数:'))
a=0
b=1
start = time.time()
def F(n,a,b):
 if n==0:
    return a
 return F(n-1,b,a+b)
print(F(n,a,b))
end = time.time()
print("运行时间:%.2f秒"%(end-start))