文件遍历算法

① 求遍历全排列的算法

全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。

常见的有四种全排列算法：
(A)字典序法
(B)递增进位制数法
(C)递减进位制数法
(D)邻位对换法

这里着重介绍字典序法

对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。

[例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。

[注意] 一个全排列可看做一个字符串，字符串可有前缀、后缀。

1）生成给定全排列的下一个排列 所谓一个的下一个就是这一个与下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀，也即变化限制在尽可能短的后缀上。

[例]839647521是1--9的排列。1—9的排列最前面的是123456789，最后面的是987654321，从右向左扫描若都是增的，就到了987654321，也就没有下一个了。否则找出第一次出现下降的位置。

② C# 遍历文件夹下所有子文件夹中的文件，得到文件名

输入某文件夹路径，遍历该文件夹及其子文件夹（包括子文件夹的子文件夹等），获取其中所有文件的函数：

/// <summary>

/// 查找指定文件夹下指定后缀名的文件

/// </summary>

/// <param name="directory">文件夹</param>

/// <param name="pattern">后缀名</param>

/// <returns>文件路径</returns>

public void GetFiles(DirectoryInfo directory, string pattern, ref List<string> fileList)

foreach (FileInfo info in directory.GetFiles(pattern))

catch (System.Exception ex)

foreach (DirectoryInfo info in directory.GetDirectories())//获取文件夹下的子文件夹

语言结构

类：一个基本的C#类中包含数据成员、属性、构造器和方法。属性可以是静态或实例成员。在C#中类的声明与C++和Java很相似。但是，不像C++，C#结构体与类是不支持继承多个父类。但是，与Java相同的是，一个结构体可以实现接口（interface）。Java的关键字import已经被替换成using，它起到了同样的作用。

以上内容参考：网络-c#

③ C/C++编程遍历文件夹，统计当前文件个数，输出文件名

这个要正对不同的操作系统，不同的操作系统，文件节点的存放方式不一样，读取的方式就不一样了。
可以利用for循环，像Linux
dir=opendir
(dirname)打开文件夹,返回目录指针，dp=readdir(dir)利用读目团咐录，返回一行行读取目录的文件结构体指针，指针中存的有文件属性，是文件，还是文件夹。
通过判链或好断是文件或棚铅者文件夹：
如果是文件，就就输出文件名dp->name
否则，就是一个文件夹
继续dir1=opendir(dp->name),dp1=readdir(dir1)..
一直循环到判断不到目录了。
windows应该也有类似的函数吧，这个我就么有用过了，你找找。

④ 请教遍历所有文件名（FileName）的流程图（请使用递归算法)

1、写出 查找子节点的方法 findchild（this node），参数是当前节点，开始是”filesystem“
2、查看当前节点的子节点 subnode = findchild （this node）
如果子节点不是 file，调用方法tempnode = findchild（sub node），直到找到子节点file
3、层层返回
filesystem --》 driver --》 dir --》 file
dir《 --
--》 file
--》 file
driver《--
filesystem 《--

⑤ 如何用python遍历文件夹下的所有excel文件

大数据处理经常要用到一堆表格，然后需要把数据导入一个list中进行各种算法分析，简单讲一下自己的做法：

1.如何读取excel文件

网上的版本很多，在xlrd模块基础上，找到一些源码：

[python]view plain

• importxdrlib,sys

• importxlrd

• defopen_excel(file="C:/Users/flyminer/Desktop/新建MicrosoftExcel工作表.xlsx"):

• data=xlrd.open_workbook(file)

• returndata

• #根据索引获取Excel表格中的数据参数:file：Excel文件路径colnameindex：表头列名所在行的所以，by_index：表的索引

• defexcel_table_byindex(file="C:/Users/flyminer/Desktop/新建MicrosoftExcel工作表.xlsx",colnameindex=0,by_index=0):

• data=open_excel(file)

• table=data.sheets()[by_index]

• nrows=table.nrows#行数

• ncols=table.ncols#列数

• colnames=table.row_values(colnameindex)#某一行数据

• list=[]

• forrownuminrange(1,nrows):

• row=table.row_values(rownum)

• ifrow:

• app={}

• foriinrange(len(colnames)):

• app[colnames[i]]=row[i]

• list.append(app)

• returnlist

• #根据名称获取Excel表格中的数据参数:file：Excel文件路径colnameindex：表头列名所在行的所以，by_name：Sheet1名称

• defexcel_table_byname(file="C:/Users/flyminer/Desktop/新建MicrosoftExcel工作表.xlsx",colnameindex=0,by_name=u'Sheet1'):

• data=open_excel(file)

• table=data.sheet_by_name(by_name)

• nrows=table.nrows#行数

• colnames=table.row_values(colnameindex)#某一行数据

• list=[]

• forrownuminrange(1,nrows):

• row=table.row_values(rownum)

• ifrow:

• app={}

• foriinrange(len(colnames)):

• app[colnames[i]]=row[i]

• list.append(app)

• returnlist

• defmain():

• tables=excel_table_byindex()

• forrowintables:

• print(row)

• tables=excel_table_byname()

• forrowintables:

• print(row)

• if__name__=="__main__":

• main()

• 最后一句是重点，所以这里也给代码人点个赞！

最后一句让代码里的函数都可以被复用，简单地说：假设文件名是a，在程序中import a以后，就可以用a.excel_table_byname()和a.excel_table_byindex()这两个超级好用的函数了。

2.然后是遍历文件夹取得excel文件以及路径：，原创代码如下：

[python]view plain

• importos

• importxlrd

• importtest_wy

• xpath="E:/唐伟捷/电力/电力系统总文件夹/舟山电力"

• xtype="xlsx"

• typedata=[]

• name=[]

• raw_data=[]

• file_path=[]

• defcollect_xls(list_collect,type1):

• #取得列表中所有的type文件

• foreach_elementinlist_collect:

• ifisinstance(each_element,list):

• collect_xls(each_element,type1)

• elifeach_element.endswith(type1):

• typedata.insert(0,each_element)

• returntypedata

• #读取所有文件夹中的xls文件

• defread_xls(path,type2):

• #遍历路径文件夹

• forfileinos.walk(path):

• foreach_listinfile[2]:

• file_path=file[0]+"/"+each_list

• #os.walk()函数返回三个参数：路径，子文件夹，路径下的文件，利用字符串拼接file[0]和file[2]得到文件的路径

• name.insert(0,file_path)

• all_xls=collect_xls(name,type2)

• #遍历所有type文件路径并读取数据

• forevey_nameinall_xls:

• xls_data=xlrd.open_workbook(evey_name)

• foreach_sheetinxls_data.sheets():

• sheet_data=test_wy.excel_table_byname(evey_name,0,each_sheet.name)

• #请参考读取excel文件的代码

• raw_data.insert(0,sheet_data)

• print(each_sheet.name,":Datahasbeendone.")

• returnraw_data

• a=read_xls(xpath,xtype)

• print("Victory")

• 欢迎各种不一样的想法~~