Python高效编程(二)

实际编程和面试都会遇到的典型问题。

图片来源于网络

如何实现可迭代对象和迭代器对象

#可迭代对象
l = [1,2,3,4]
s = 'abcde'

#迭代器对象
t = iter(l)

import requests
from collections import Iterator,Iterable

#实现一个迭代器对象WeatherIterator,__next__方法每次返回一个城市气温
class WeatherIterator(Iterator):
    def __init__(self,cities):
        self.cities = cities
        self.index = 0
        
    def getWeather(city):
        r = requests.get(u'http://wthrcdn.etouch.cn/weather_mini?city=' + city)
        data = r.json()['data']['forecast'][0]
        return '%s: %s ,%s '%(city,data['low'],data['high'])

    def __next__(self):
        if self.index == len(self.cities):
            raise StopIteration
        city = self.cities[self.index]
        self.index += 1
        return getWeather(city)

#实现一个可迭代对象WeatherIterable,__iter__方法返回一个迭代器对象
class WeatherIterable(Iterable):
    def __init__(self,cities):
        self.cities = cities
        
    def __iter__(self):
        return WeatherIterator(self.cities)
    
#[u'漠河',u'海南',u'乌鲁木齐',u'上海']
for x in WeatherIterable([u'漠河',u'海南',u'乌鲁木齐',u'上海']):
    print(x)

如何使用生成器函数实现可迭代对象

# 给定一个可迭代对象的类,它能迭代出给定范围内的所有素数

class PrimeNumber():
    def __init__(self,start,end):
        self.start = start
        self.end = end
        
    def isPrimeNum(self,k):
        if k < 2:
            return False
        for i in range(2,k):
            if k % i == 0:
                return False
        return True
    
    def __iter__(self):
        for k in range(self.start,self.end + 1):
            if self.isPrimeNum(k):
                yield k

                
for x in PrimeNumber(1,100):
    print(x)

如何进行反向迭代以及如何实现反向迭代

#实现一个连续浮点数发生器FloatRange(start,end,step)

# l = [1,2,3,4,5]

# for x in reversed(l):
#     print(x)

class FloatRange():
    def __init__(self,start,end,step=0.1):
        self.start = start
        self.end = end
        self.step = step
    
    def __iter__(self):
        t = self.start
        while t <= self.end:
            yield t
            t += self.step
            
    def __reversed__(self):
        t = self.end
        while t >= self.start:
            yield t
            t -= self.step


for x in reversed(FloatRange(1.0,5.5,0.5)):
    print(x)

如何对迭代器做切片操作

#有一个文本文件,我们想获取某范围内的内容 eg:100-300lines

import this

f = open('test','w')
f.write(this.s)
f.close()

from itertools import islice

f = open('test','r')
for x in islice(f,3,5):
    print(x)

如何在一个for语句中迭代多个可迭代对象

from random import randint

#每个学生有三门成绩(并行)
chese_grade = [randint(60,100) for _ in range(50)]
english_grade = [randint(60,100) for _ in range(50)]
math_grade = [randint(60,100) for _ in range(50)]

for c,e,m in zip(chese_grade,english_grade,math_grade):
    print('总分:%3d 语文:%3d 英语:%3d 数学:%3d'%(c+e+m,c,e,m))

#有四个班,一次英语考试的成绩存储在四个列表里,统计90以上的人数(串行)
from itertools import chain

chain([1,2,3,4],['a','b','c'])

english_grade1 = [randint(60,100) for _ in range(45)]
english_grade2 = [randint(60,100) for _ in range(53)]
english_grade3 = [randint(60,100) for _ in range(49)]
english_grade4 = [randint(60,100) for _ in range(35)]

count = 0

for x in chain(english_grade1,english_grade2,english_grade3,english_grade4):
    if x >= 90:
        count += 1

print(count)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏好好学java的技术栈

“365算法每日学计划”:java语言基础题目及解答(11-15打卡)

自从开始做公众号开始,就一直在思考,怎么把算法的训练做好,因为思海同学在算法这方面的掌握确实还不够。因此,我现在想做一个“365算法每日学计划”。

641
来自专栏大数据文摘

视觉直观感受 7 种常用排序算法

1795
来自专栏xiaoxi666的专栏

统计页码数字0~9分别出现了多少次

最简单的方法是依次遍历每个数字,但这种算法时间复杂度太高,若再用上递归,数字一大内存就爆了,时空复杂度都很高,令人无法忍受。

522
来自专栏aCloudDeveloper

公司数据结构+算法面试100题

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 ...

4579
来自专栏dalaoyang

递归基础思想

1413
来自专栏java一日一条

面试中的 10 大排序算法总结

查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只...

753
来自专栏机器学习从入门到成神

关于排序算法的理解(一)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

763
来自专栏企鹅号快讯

Python之递归函数

Python之递归函数 好久没有更新内容了,也好久没有给大家打个招呼了,小白想死你们了。今天跟大家说说Python中的递归函数。 Python是支持递归函数的。...

1938
来自专栏我是攻城师

为什么快速排序算法效率比较高?

快速排序算法是非常高效的一个排序算法,在众多的排序算法里面其无论在时间复杂度还是空间复杂度都是比较低的。因此作为一个程序员,我们很有必要学习和理解快排的原理。

1103
来自专栏数据结构与算法

P2375 动物园

题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决...

2636

扫码关注云+社区