⑴ 请我如何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中。