⑴ 請我如何c語言遍歷文件夾
#include <windows.h>
/************************************************/
*參數說明：
char *pszDestPath為需要遍歷的目標路徑
/************************************************/
EnmuDirectory(char *pszDestPath)
{
//此結構說明參MSDN
WIN32_FIND_DATA FindFileData;
//查找文件的句柄
HANDLE hListFile;
//絕對路徑，例：c:\windows\system32\cmd.exe
char szFullPath[MAX_PATH];
//相對路徑
char szFilePath[MAX_PATH];
//構造相對路徑
wsprintf(szFilePath, "%s\\*", pszDestPath);
//查找第一個文件，獲得查找句柄，如果FindFirstFile返回INVALID_HANDLE_VALUE則返回
if((hListFile = FindFirstFile(szFilePath, &FindFileData)) == INVALID_HANDLE_VALUE)
{
//查找文件錯誤
return 1;
}
else
{
do
{
//過濾.和..
//「.」代表本級目錄「..」代表父級目錄
if( lstrcmp(FindFileData.cFileName, TEXT(".")) == 0 ||
lstrcmp(FindFileData.cFileName, TEXT("..")) == 0 )
{
continue;
}
//構造全路徑
wsprintf(szFullPath, "%s\\%s", pszDestPath, FindFileData.cFileName);
//讀取文件屬性，如果不是文件夾
if(!(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY))
{
//這里你可以自己添加分析是某種類型文件的代碼。可以根據
//擴展名分析。
//這里有個實例，你可以看看
//有必要初始化一下
char *pszFileType = NULL;
//把pszFileType指向cFileName的倒數第三個數符。因為一般擴展名長為3個字元。
//當然，你也可以用其它方法分析擴展名。或倒序查「.」
pszFileType = &(FindFileData.cFileName[strlen(FindFileData.cFileName) - 3]);
//如果是jpg結尾的文件
if(!stricmp(pszFileType, "jpg"))
{
FILE *fp;
//或許這里打開C:\\data.txt不應該用"w+"，你可試著來
fp = fopen("c:\\data.txt", "w+");
if(fp) fputs(szFullPath, fp);
fclose(fp);
}
}
//如果是文件夾，則遞歸調用EnmuDirectory函數
if(FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
{
EnmuDirectory(szFullPath);
}
//循環，查找下一個文件
}while(FindNextFile(hListFile, &FindFileData));
}
//關閉句柄
FindClose(hListFile);
//清空結構。可有可無的一句代碼。函數退出會自動清空。
ZeroMemory(&FindFileData, sizeof(FindFileData));
return 0;
}
這是windows api版的，還有MFC版的和C版的。要的話來找我Q：503267714
⑵ 如何用C語言實現層次遍歷二叉樹
下面是c語言的前序遍歷二叉樹的演算法，在這里假設的節點元素值假設的為字元型，
說明：演算法中用到了結構體，也用到了遞歸的方法，你看看怎麼樣，祝你好運！
#include"stdio.h"
typedef
char
elemtype;
typedef
struct
node
//定義鏈表結構
{
elemtype
data;
//定義節點值
struct
note
*lchild;
//定義左子節點值
struct
note
*rchild;
//定義右節點值
}btree;
preorder(btree
*root)
//前序遍歷
{
if(roof!=null)
//如果不是空節點
{
printf("%c\n",root->data);
//輸出當前節點
preorder(root->lchild);
//遞歸前序遍歷左子節點
preorder(root->rchild);
//遞歸前序遍歷右子節點
}
return;
//結束
}
⑶ 怎麼用C語言編程遍歷文件夾下所有文件名
/**************************************************
這是CBrowseDir的類定義文件BrowseDir.h
/**************************************************
#include"stdlib.h"
classCBrowseDir
{
protected:
//存放初始目錄的絕對路徑，以''結尾
charm_szInitDir[_MAX_PATH];
public:
//預設構造器
CBrowseDir();
//設置初始目錄為dir，如果返回false，表示目錄不可用
boolSetInitDir(constchar*dir);
//開始遍歷初始目錄及其子目錄下由filespec指定類型的文件
//filespec可以使用通配符*?，不能包含路徑。
//如果返回false，表示遍歷過程被用戶中止
boolBeginBrowse(constchar*filespec);
protected:
//遍歷目錄dir下由filespec指定的文件
//對於子目錄,採用迭代的方法
//如果返回false,表示中止遍歷文件
boolBrowseDir(constchar*dir,constchar*filespec);
//函數BrowseDir每找到一個文件,就調用ProcessFile
//並把文件名作為參數傳遞過去
//如果返回false,表示中止遍歷文件
//用戶可以覆寫該函數,加入自己的處理代碼
virtualboolProcessFile(constchar*filename);
//函數BrowseDir每進入一個目錄,就調用ProcessDir
//並把正在處理的目錄名及上一級目錄名作為參數傳遞過去
//如果正在處理的是初始目錄,則parentdir=NULL
//用戶可以覆寫該函數,加入自己的處理代碼
//比如用戶可以在這里統計子目錄的個數
virtualvoidProcessDir(constchar
*currentdir,constchar*parentdir);
};
/*********************************************/
這是CBrowseDir的類實現文件BrowseDir.cpp
/***********************************************/
#include"stdlib.h"
#include"direct.h"
#include"string.h"
#include"io.h"
#include"browsedir.h"
CBrowseDir::CBrowseDir()
{
//用當前目錄初始化m_szInitDir
getcwd(m_szInitDir,_MAX_PATH);
//如果目錄的最後一個字母不是'',則在最後加上一個''
intlen=strlen(m_szInitDir);
if(m_szInitDir[len-1]!='\')
strcat(m_szInitDir,"\");
}
boolCBrowseDir::SetInitDir(constchar*dir)
{
//先把dir轉換為絕對路徑
if(_fullpath(m_szInitDir,dir,_MAX_PATH)==NULL)
returnfalse;
//判斷目錄是否存在
if(_chdir(m_szInitDir)!=0)
returnfalse;
//如果目錄的最後一個字母不是'',則在最後加上一個''
intlen=strlen(m_szInitDir);
if(m_szInitDir[len-1]!='\')
strcat(m_szInitDir,"\");
returntrue;
}
boolCBrowseDir::BeginBrowse(constchar*filespec)
{
ProcessDir(m_szInitDir,NULL);
returnBrowseDir(m_szInitDir,filespec);
}
boolCBrowseDir::BrowseDir
(constchar*dir,constchar*filespec)
{
_chdir(dir);
//首先查找dir中符合要求的文件
longhFile;
_finddata_tfileinfo;
if((hFile=_findfirst(filespec,&fileinfo))!=-1)
{
do
{
//檢查是不是目錄
//如果不是,則進行處理
if(!(fileinfo.attrib&_A_SUBDIR))
{
charfilename[_MAX_PATH];
strcpy(filename,dir);
strcat(filename,fileinfo.name);
if(!ProcessFile(filename))
returnfalse;
}
}while(_findnext(hFile,&fileinfo)==0);
_findclose(hFile);
}
//查找dir中的子目錄
//因為在處理dir中的文件時，派生類的ProcessFile有可能改變了
//當前目錄，因此還要重新設置當前目錄為dir。
//執行過_findfirst後，可能系統記錄下了相關信息，因此改變目錄
//對_findnext沒有影響。
_chdir(dir);
if((hFile=_findfirst("*.*",&fileinfo))!=-1)
{
do
{
//檢查是不是目錄
//如果是,再檢查是不是.或..
//如果不是,進行迭代
if((fileinfo.attrib&_A_SUBDIR))
{
if(strcmp(fileinfo.name,".")!=0&&strcmp
(fileinfo.name,"..")!=0)
{
charsubdir[_MAX_PATH];
strcpy(subdir,dir);
strcat(subdir,fileinfo.name);
strcat(subdir,"\");
ProcessDir(subdir,dir);
if(!BrowseDir(subdir,filespec))
returnfalse;
}
}
}while(_findnext(hFile,&fileinfo)==0);
_findclose(hFile);
}
returntrue;
}
boolCBrowseDir::ProcessFile(constchar*filename)
{
returntrue;
}
voidCBrowseDir::ProcessDir(constchar
*currentdir,constchar*parentdir)
{
}
/*************************************************
這是例子example.cpp
/*************************************************
#include"stdio.h"
#include"BrowseDir.h"
//從CBrowseDir派生出的子類，用來統計目錄中的文件及子目錄個數
classCStatDir:publicCBrowseDir
{
protected:
intm_nFileCount;//保存文件個數
intm_nSubdirCount;//保存子目錄個數
public:
//預設構造器
CStatDir()
{
//初始化數據成員m_nFileCount和m_nSubdirCount
m_nFileCount=m_nSubdirCount=0;
}
//返迴文件個數
intGetFileCount()
{
returnm_nFileCount;
}
//返回子目錄個數
intGetSubdirCount()
{
//因為進入初始目錄時，也會調用函數ProcessDir，
//所以減1後才是真正的子目錄個數。
returnm_nSubdirCount-1;
}
protected:
//覆寫虛函數ProcessFile，每調用一次，文件個數加1
virtualboolProcessFile(constchar*filename)
{
m_nFileCount++;
returnCBrowseDir::ProcessFile(filename);
}
//覆寫虛函數ProcessDir，每調用一次，子目錄個數加1
virtualvoidProcessDir
(constchar*currentdir,constchar*parentdir)
{
m_nSubdirCount++;
CBrowseDir::ProcessDir(currentdir,parentdir);
}
};
voidmain()
{
//獲取目錄名
charbuf[256];
printf("請輸入要統計的目錄名:");
gets(buf);
//構造類對象
CStatDirstatdir;
//設置要遍歷的目錄
if(!statdir.SetInitDir(buf))
{
puts("目錄不存在。");
return;
}
//開始遍歷
statdir.BeginBrowse("*.*");
//統計結果中，子目錄個數不含.及..
printf("文件總數:%d 子目錄總數:
%d ",statdir.GetFileCount(),
statdir.GetSubdirCount());
}
⑷ 急求C語言寫二叉樹的遍歷
下面是一個用
遞歸方法
編的二叉樹遍歷程序，供lz參考。
#include
<stdio.h>//頭文件
#include
<stdlib.h>
#include
<malloc.h>
typedef
struct
bitnode
{
char
data;
struct
bitnode
*lchild,*rchild;
}
bitnode,*bitree;//定義結點類型
bitree
createbitree()//創建樹
{
char
p;bitree
t;
scanf("%c",&p);
if(p=='
')
t=null;
else
{
t=(bitnode
*)malloc(sizeof(bitnode));//為結點開辟空間
t->data=p;
t->lchild=createbitree();
t->rchild=createbitree();
}
return
(t);
}
void
preorder(bitree
t)//
先序
{
if(t!=null)
{
printf("%c",t->data);
preorder(t->lchild);
preorder(t->rchild);
}
}
void
inorder(bitree
t)//
中序
{
if(t!=null)
{
inorder(t->lchild);
printf("%c",t->data);
inorder(t->rchild);
}
}
void
postorder(bitree
t)//
後序
{
if(t!=null)
{
postorder(t->lchild);
postorder(t->rchild);
printf("%c",t->data);
}
}
void
main()//主函數
{
bitree
ta;
ta=createbitree();
printf("先序遍歷:");
printf("\n");
preorder(ta);
printf("\n");
printf("中序遍歷:");
printf("\n");
inorder(ta);
printf("\n");
printf("後序遍歷:");
printf("\n");
postorder(ta);
}
⑸ C語言遍歷字元串數組
針對每個字元遍歷就可以，如果大字元串長度n、固定長度為m，那麼循環為：
for (i=0;i<n-m;i++)
{
....
}
⑹ 怎麼用c語言寫圖的優先遍歷程序
寫法：
圖的遍歷是指按某條搜索路徑訪問圖中每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。圖的遍歷有深度遍歷演算法和廣度遍歷演算法，最近阿傑做了關於圖的遍歷的演算法，下面是圖的遍歷深度優先的演算法（C語言程序）：
#include<stdio.h>
#include<malloc.h>
#defineMaxVertexNum5
#definem5
#defineTRUE1
#defineNULL0
typedefstructnode
{
intadjvex;
structnode*next;
}JD;
typedefstructEdgeNode
{
intvexdata;
JD*firstarc;
}TD;
typedefstruct
{
TDag[m];
intn;
}ALGRAPH;
voidDFS(ALGRAPH*G,inti)
{
JD*p;
intvisited[80];
printf("visitvertex:%d->",G->ag[i].vexdata);
visited[i]=1;
p=G->ag[i].firstarc;
while(p)
{
if(!visited[p->adjvex])
DFS(G,p->adjvex);
p=p->next;
}
}
voidcreat(ALGRAPH*G)
{
inti,m1,j;
JD*p,*p1;
printf("pleaseinputthenumberofgraph ");
scanf("%d",&G->n);
for(i=0;i<G->n;i++)
{
printf("pleaseinputtheinfoofnode%d",i);
scanf("%d",&G->ag[i].vexdata);
printf("%d",i);
scanf("%d",&m1);
printf(" ");
p=(JD*)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
G->ag[i].firstarc=p;
p1=p;
for(j=2;j<=m1;j++)
{
printf(" ");
p=(JD*)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
p1->next=p;
p1=p;
}
}
}
intvisited[MaxVertexNum];
voidDFSTraverse(ALGRAPH*G)
{
inti;
for(i=0;i<G->n;i++)
visited[i]=0;
for(i=0;i<G->n;i++)
if(!visited[i])
DFS(G,i);
}
intmain()
{
ALGRAPH*G;
printf("下面以臨接表存儲一個圖； ");
creat(G);
printf("下面以深度優先遍歷該圖 ");
DFSTraverse(G);
getchar();
}
⑺ C語言的遍歷演算法
思路1：
寫出所有24種4個數的排列，存到一個數組里，假如數組是P[24][4]；
那麼可以
for
(i
=
0;
i
<
24;
i++)
for
(j
=
0;
j
<
24;
j++)
for
(k
=
0;
k
<
24;
k++)
三層循環，P[i],P[j],P[k]分別是矩陣的三個列
思路2：
利用dfs遞歸枚舉
int
used[3][4];/*這個數組存放三個列中0～3這四個數是否已在這一列中出現過，需要提前清零*/
int
mat[3][4];/*要枚舉的矩陣*/
void
dfs(int
col,
int
row)/*col表示現在已經搜索到哪一列(從0開始編號)，row表示這一列已經填了幾行*/
{
int
i;
if
(col
==
2
&&
row
==
4)
{
....../*運行到這里的時候，mat就是枚舉到的一個矩陣*/
return;
}
if
(row
==
4)
{row
=
0;
col++;}
for
(i
=
0;
i
<
4;
i++)
if
(!used[col][i])
{
used[col][i]
=
1;
mat[col][row]
=
i;
dfs(col,
row
+
1);
used[col][i]
=
0;
}
return;
}
調用的時候調用dfs(0,0)
⑻ 求教c語言中的遍歷是如何在編程上實現的
如果有這么一顆樹，按先序遍歷是應該這樣輸入ABD##E##CF###; （#代表返回上一級）
⑼ 怎麼用C語言遍歷文件啊
三種方法可以實現：
1 按位元組遍歷：
逐個位元組讀取文件，達到遍歷的效果。
int c;
while((c = fgetc(fp)) != EOF) //讀取每個位元組，fp為打開的文件指針。
{
//對c做一些操作。 c就是遍歷中的每個位元組。
}
2 按行遍歷：
利用fgets，逐行讀取文件進行遍歷。
char buf[1024];
while(fgets(buf)) //逐行讀取文件。
{
//對buf做操作，buf為每一行的數據。
}
3 將文件整個讀到內存，按照字元數組進行遍歷。
可以將文件整體讀到內存，對內存空間進行多樣化遍歷，這種方式適用於文件比較小，且遍歷次數較多的情況，可以提高效率。
讀取文件可以採用1中的逐個位元組讀取的方式，存到內存空間。
⑽ c語言遍歷是什麼意思
c語言遍歷是指沿著某條搜索路線，依次對樹（或圖）中每個節點均做一次訪問。訪問結點所做的操作依賴於具體的應用問題， 具體的訪問操作可能是檢查節點的值、更新節點的值等。不同的遍歷方式，其訪問節點的順序是不一樣的。遍歷是是c語言上進行其它運算之基礎。
(10)c語言遍歷怎麼寫擴展閱讀：
由於從給定的某個節點出發，有多個可以前往的下一個節點，所以在順序計算（即非並行計算）的情況下，只能推遲對某些節點的訪問——即以某種方式保存起來以便稍後再訪問。常見的做法是採用棧（LIFO）或隊列（FIFO）。
由於樹本身是一種自我引用（即遞歸定義）的數據結構，因此很自然也可以用遞歸方式，或者更准確地說，用corecursion，來實現延遲節點的保存。這時（採用遞歸的情況）這些節點被保存在call stack中。