一、压栈
menu = { '北京':{ '海淀':{ '五道口':{ 'sogo':{}, '网易':{}, 'google':{} }, '中关村':{ '爱奇艺':{}, '汽车之家':{}, 'youku':{}, }, '上地':{ '百度':{}, }, }, '昌平':{ '沙河':{ '汇德商厦老男孩':{}, '北航':{}, }, '天通苑':{}, '回龙观':{}, }, '朝阳':{ '朝阳大妈':{} }, '东城':{}, }, '上海':{ '闵行':{ "人民广场":{ '炸鸡店':{} } }, '闸北':{ '火车战':{ '携程':{} } }, '浦东':{}, }, '山东':{ '高丽':{} },}# 高级进阶版# last = [menu] #上一层，起始层为当前菜单，将其作为列表存储起来# current = menu #当前层，起始层为当前菜单# while True: #循环执行# for key in current: #遍历菜单，是否在当前层# print(key) #展示菜单# choice = input('请输入：').strip() #输入选择内容# if choice in current: #开始选择，如果在当前层# last.append(current) #将当前层的所有选择追加进上一层列表# current = current[choice] #新当前层为旧当前层所选择的下一层，然后接着循环# if choice == 'b': #如果选择b# # if last: #数据越界进行选择，选择只在上一层列表中查找数据# current = last[-1] #当前层就是上一层最后一次存储的内容，将其取出并展示出来# last.pop() #将上一层最后取出的数据删除# if choice == 'q': #选择q# break #退出整个循环 fields='fld2|fld3|fld7|fld19'data={ "time":"2016-08-05T13:13:05", "some_id":"ID1234", "grp1":{ "fld1":1,"fld2":2}, "xxx2":{ "fld3":0,"fld5":0.4}, "fld6":{ "key":{ "fld19":1}}, "fld7":7, "fld46":8}def select(data,fields): l = [data] field_lst = fields.split('|') result = {} while l: # l = [] data = l.pop() #data = { "fld1":1,"fld2":2} for key in data: if type(data[key]) == dict: l.append(data[key]) # l = [{ "fld1":1,"fld2":2},{ "fld3":0,"fld5":0.4},{"key":{ "fld19":1}}] elif key in field_lst: result[key] = data[key] return resultprint(select(data,fields)) 二、二分查找法
def find_2(l,aim,start=0,end=None): #[2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] if end == None:end = len(l) - 1 #start = 0,end = 24 if start <= end: mid = (end-start) // 2 + start #mid = 12 if l[mid] > aim: ret = find_2(l,aim,start,mid-1) return ret elif l[mid] < aim: # ret = find_2(l,aim,mid+1,end) #find_2(l,58,13,24) return ret else: return aim,mid else: print('找不到这个值')l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]print(find_2(l,17))