文件遍歷演算法

① 求遍歷全排列的演算法

全排列的生成演算法就是對於給定的字元集，用有效的方法將所有可能的全排列無重復無遺漏地枚舉出來。

常見的有四種全排列演算法：
(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")

• 歡迎各種不一樣的想法~~