可爱的python课后习题（二）

1，结合grep的实例，考虑处理子目录的情况：

#!/usr/bin/python
#coding=utf-8
#filename:cdcGrep.py
import os
def cdcGreper(cdcpath,keyword):
        filelist=os.listdir(cdcpath)
        for cdc in filelist:
                if os.path.isdir(cdc):
                        filename=cdcpath+os.sep+cdc
                        print '%s 是子目录 ' % filename
                        cdcGreper(filename,keyword)
                        print '执行迭代函数'
                elif '.txt' in cdc:
                        print '找到目标文件，准备读取'
                        cdcfile=open(cdcpath+os.sep+cdc)
                        for line in cdcfile.readlines():
                                if keyword in line:
                                        print line
if __name__=='__main__':
        cdc=cdcGreper('/home/zhouqian/python','test')

结果显示：

zhouqian@zhou:~/python$ python cdcGrep.py
找到目标文件，准备读取
./ ['class'] ['getoptTest.py', 'value_keys.py', 'text.txt', 'cdctool.py', 'test.txt', 'cdctoolTest.py', 'cdWalk.py', '.getoptTest.py.swp', 'cdWalk.pyc']

/home/zhouqian/python/class 是子目录 
找到目标文件，准备读取
test

test

test

执行迭代函数
找到目标文件，准备读取
test

说明下这里面友好多的print，是为了方便调试最笨的方法。
遇到问题总结：
os.sep是一个分割符的标志，
os.path.isdir是验证是否存在子目录的函数
迭代的巧妙运用，
in的使用:

>>> a='12345'
>>> 1 in a
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'in <string>' requires string as left operand, not int
>>> '1' in a
True
>>> a=(1,2,3,4)
>>> 1 in a
True
>>> a=['1','2','3']
>>> 1 in a
False
>>> '1' in a
True
>>> a={1:11,2:33}
>>> 1 in a
True

习题2：编写类实现栈的功能----FILO：

#!/usr/bin/python
#coding=utf-8
#filename:MyStack.py
class MyStacker(object):
        '''
           mystack 自定义栈，主要的操作put(),get(),isEmpty()
        '''
        def __init__(self,max):
                '''初始化栈头指针和清空栈'''
                self.head=-1
                self.max=max
                self.stack=list()#这里使用list列表来存储数据
                for i in range(self.max):
                        self.stack.append(0)#这里是初始化stack的长度，也就是分配存储空间
        def put(self,item):
                #首先判断是否超出了栈的长度
                if self.head>=self.max:
                        return '栈已满，请先删除部分数据'
                else:
                        self.head+=1
                        self.stack[self.head]=item
                        print 'put %s successfully' %item
        def get(self):
                print '进入get函数中'
                if self.head<0:
                        return '栈已空，请先插入数据'
                else:
                        print '判断通过'
                        self.head-=1
                        print self.head
                        return self.stack[self.head+1]#此处这样写的目的是为了能够取到我们需要的那个数据，并且self.head还要减1
        def isEmpty(self):
                if self.head<-1:
                        print '该栈为空'
                        return True
                else:
                        print '该栈不为空,数据为%s' %self.stack
                        return False
if __name__=='__main__':
        mystack=MyStacker(10)
        mystack.put('a')
        mystack.put('chen')
        mystack.put('zhou')
        print mystack.get()
        print '##########'
        mystack.isEmpty()
        print mystack.get()

结果显示：

zhouqian@zhou:~/python$ python MyStack.py 
put a successfully
put chen successfully
put zhou successfully
进入get函数中
判断通过
1
zhou
##########
该栈不为空,数据为['a', 'chen', 'zhou', 0, 0, 0, 0, 0, 0, 0]
进入get函数中
判断通过
0
chen

遇到的问题总结：

实现FILO时选择数据结构：我们这里选择列表，主要是它能删能插，刚开始想用tuple的，可是它的数据在定义完后就没法在修改了。所以只能使用list来做

list的基本操作，检索的使用List 可以作为以 0 下标开始的数组。任何一个非空 list 的第一个元素总是 li[0]

python中类的使用注意事项。