C語(yǔ)言的遍歷算法

思路1：

創(chuàng)新互聯(lián)建站于2013年開(kāi)始，先為武山等服務(wù)建站，武山等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為武山企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

寫出所有24種4個(gè)數(shù)的排列，存到一個(gè)數(shù)組里，假如數(shù)組是P[24][4]；

那么可以

for (i = 0; i 24; i++)

for (j = 0; j 24; j++)

for (k = 0; k 24; k++)

三層循環(huán)，P[i],P[j],P[k]分別是矩陣的三個(gè)列

思路2：

利用dfs遞歸枚舉

int used[3][4];/*這個(gè)數(shù)組存放三個(gè)列中0～3這四個(gè)數(shù)是否已在這一列中出現(xiàn)過(guò)，需要提前清零*/

int mat[3][4];/*要枚舉的矩陣*/

void dfs(int col, int row)/*col表示現(xiàn)在已經(jīng)搜索到哪一列(從0開(kāi)始編號(hào))，row表示這一列已經(jīng)填了幾行*/

{

int i;

if (col == 2 row == 4)

{

....../*運(yùn)行到這里的時(shí)候，mat就是枚舉到的一個(gè)矩陣*/

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;

}

調(diào)用的時(shí)候調(diào)用dfs(0,0)

c語(yǔ)言遍歷是什么意思？

c語(yǔ)言遍歷是指沿著某條搜索路線，依次對(duì)樹(shù)（或圖）中每個(gè)節(jié)點(diǎn)均做一次訪問(wèn)。訪問(wèn)結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問(wèn)題， 具體的訪問(wèn)操作可能是檢查節(jié)點(diǎn)的值、更新節(jié)點(diǎn)的值等。不同的遍歷方式，其訪問(wèn)節(jié)點(diǎn)的順序是不一樣的。遍歷是是c語(yǔ)言上進(jìn)行其它運(yùn)算之基礎(chǔ)。

擴(kuò)展資料：

由于從給定的某個(gè)節(jié)點(diǎn)出發(fā)，有多個(gè)可以前往的下一個(gè)節(jié)點(diǎn)，所以在順序計(jì)算（即非并行計(jì)算）的情況下，只能推遲對(duì)某些節(jié)點(diǎn)的訪問(wèn)——即以某種方式保存起來(lái)以便稍后再訪問(wèn)。常見(jiàn)的做法是采用棧（LIFO）或隊(duì)列（FIFO）。

由于樹(shù)本身是一種自我引用（即遞歸定義）的數(shù)據(jù)結(jié)構(gòu)，因此很自然也可以用遞歸方式，或者更準(zhǔn)確地說(shuō)，用corecursion，來(lái)實(shí)現(xiàn)延遲節(jié)點(diǎn)的保存。這時(shí)（采用遞歸的情況）這些節(jié)點(diǎn)被保存在call stack中。

C語(yǔ)言中的遍歷是什么意思？

所謂遍歷(Traversal)是指沿著某條搜索路線，依次對(duì)樹(shù)中每個(gè)結(jié)點(diǎn)均做一次且僅做一次訪問(wèn)。訪問(wèn)結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問(wèn)題。 遍歷是二叉樹(shù)上最重要的運(yùn)算之一，是二叉樹(shù)上進(jìn)行其它運(yùn)算之基礎(chǔ)。

通俗一點(diǎn)說(shuō)就是二叉樹(shù)上每一個(gè)結(jié)點(diǎn)都被訪問(wèn)一次。分為先序、中序和后序遍歷。

C語(yǔ)言遍歷所有文件的函數(shù)!

#include stdio.h

#include dos.h

#include errno.h

#include io.h

#include dirent.h

#include dir.h

#include string.h

#include sys\stat.h

#include "pm03a.h"

void main(int argc,char* argv[])

{

//printf("Number %d\n",ConfirmFileAttrib(argv[1]));

GetDirectory(argv[1]);

printf("\nSearch Over.\n");

}

//------------------------------------------------------------------

//pm03a.h

//------------------------------------------------------------------

void GetDirectory(char *DirectoryName);

int ConfirmFileAttrib(char* filename);

char *GetCurrentPath();

char* GetFullFileName(char *filename);

char *WillDeleteFile(char *FileName);

//--------------------------------------------------------

//--------------- 獲得文件屬性 ---------------------------

//--------------------------------------------------------

int ConfirmFileAttrib(char* filename)

{

int temp=0;

int attrib=(_rtl_chmod(filename,0));

if(attrib==-1)

{

switch(errno)

{

case ENOENT:

//printf("%s Path or file not found.\n",filename);

temp=0;

break;

case EACCES:

//printf("Permission denied.\n");

temp=-1;

break;

default:

//printf("Error number: %d", errno);

temp=-2;

break;

}

}

else

{

if(attrib FA_RDONLY)

{

temp=1;

//printf("%s is read-only.\n", filename);

}

if(attrib FA_HIDDEN)

{

temp=2;

//printf("%s is hidden.\n", filename);

}

if(attrib FA_SYSTEM)

{

temp=3;

//printf("%s is a system file.\n", filename);

}

if(attrib FA_DIREC)

{

temp=4;

//printf("%s is a directory.\n", filename);

}

if (attrib FA_ARCH)

{

temp=5;

//printf("%s is an archive file.\n", filename);

}

}

return temp;

}

//--------------------------------------------------------

//--------------------------------------------------------

//--------------- 獲取目錄流 -----------------------------

//--------------------------------------------------------

void GetDirectory(char *DirectoryName)

{

DIR* Directory_Point;

struct dirent *entry;

bool DirControl;

if((Directory_Point=opendir(DirectoryName))==NULL)

{

printf("Error opening directory!\n");

return;

}

else

{

if(strcmp(DirectoryName,"..")==0)

{

return;

}

if(strcmp(DirectoryName,".")==0)

DirControl=true;

else

DirControl=false;

chdir(DirectoryName);

//char *filename=DirectoryName;

//int k=creat(strcat(filename,".txt"),S_IWRITE);

while(bool(entry=readdir(Directory_Point)))

{

if(ConfirmFileAttrib(entry-d_name)==5) // 確定為文件屬性

{

// 文件過(guò)濾

WillDeleteFile(entry-d_name);

}

if(ConfirmFileAttrib(entry-d_name)==4) // 確定為目錄屬性

{

if(strcmpi(entry-d_name,"..")==0||strcmpi(entry-d_name,".")==0)

{

continue;

}

else

{

//printf("\n%s is direct\n\n",entry-d_name);

GetDirectory(entry-d_name);

}

}

}

if(!DirControl==true)

chdir("..");

closedir(Directory_Point);

}

}

//--------------------------------------------------------

//--------------------------------------------------------

//---------- 判斷文件類型以備過(guò)濾 ------------------------

//--------------------------------------------------------

char* GetFullFileName(char *filename)

{

char *FullFilename=GetCurrentPath();

if(strlen(FullFilename)=3)

{

strcat(FullFilename,filename);

}

else

{

strcat(FullFilename,"\\");

strcat(FullFilename,filename);

}

return FullFilename;

}

char *GetCurrentPath()

{

char path[1024]="";

strcpy(path, "X:\\"); /* fill string with form of response: X:\ */

path[0] = 'A' + getdisk(); /* replace X with current drive letter */

getcurdir(0, path+3); /* fill rest of string with current directory */

return path;

}

char *WillDeleteFile(char *FileName)

{

int len;

for(len=strlen(FileName);len=0;len--)

{

if(FileName[len]=='.')

break;

}

char* Retname;

int s=-1;

for(int i=len;i=strlen(FileName);i++)

{

Retname[s+=1]=FileName[i];

}

int i=-1;

if(Retname[1]=='~')i=0;

if(strcmpi(Retname,".bak")==0)i=0;

if(strcmpi(Retname,".obj")==0)i=0;

if(strcmpi(Retname,".tds")==0)i=0;

if(strcmpi(Retname,".dcu")==0)i=0;

if(strcmpi(Retname,".tmp")==0)i=0;

if(strcmpi(Retname,".ilk")==0)i=0;

if(strcmpi(Retname,".pch")==0)i=0;

if(strcmpi(Retname,".pdb")==0)i=0;

if(strcmpi(Retname,".tlb")==0)i=0;

if(strcmpi(Retname,".idb")==0)i=0;

if(strcmpi(Retname,".pdb")==0)i=0;

if(strcmpi(Retname,".r$p")==0)i=0;

if(strcmpi(Retname,".OBR")==0)i=0;

if(strcmpi(Retname,".mbt")==0)i=0;

if(strcmpi(Retname,".mrt")==0)i=0;

if(strcmpi(Retname,".csm")==0)i=0;

if(i==0)

{

remove(GetFullFileName(FileName));

printf("%s delete\n",GetFullFileName(FileName));

}

return Retname;

}

c語(yǔ)言如何用函數(shù)指針利用循環(huán)結(jié)構(gòu)遍歷多個(gè)函數(shù)

#include stdio.h

#define TYPE int

// 下面是加減乘除 4 個(gè)函數(shù)

TYPE add(TYPE a, TYPE b){return a+b;}

TYPE sub(TYPE a, TYPE b){return a-b;}

TYPE muti(TYPE a, TYPE b){return a*b;}

TYPE div(TYPE a, TYPE b){return a/b;}

int main(int argc, char *argv[])

{

// 函數(shù)指針數(shù)組，一共有 4 四個(gè)元素，分別是：

// 加減乘除 4 個(gè)函數(shù)的函數(shù)指針

// 你可以自己再添加其他函數(shù)，而不用修改代碼。

TYPE (*functions[])(TYPE, TYPE) = {add,sub,muti,div};

// 函數(shù)指針數(shù)組中的元素個(gè)數(shù)，這里是 4 個(gè)。

unsigned int n = sizeof(functions)/sizeof(functions[0]);

// 要進(jìn)行運(yùn)算的數(shù)字

TYPE a = 10, b = 5 , result;

int i=0;

for(i=0; in; i++)

{// 調(diào)用函數(shù)指針數(shù)組里面的所有函數(shù)。

result = functions[i](a,b);

printf("%d\n", result);

}

return 0;

}

分享文章：c語(yǔ)言函數(shù)的遍歷 遍歷字符串c語(yǔ)言
轉(zhuǎn)載來(lái)源：http://jinyejixie.com/article42/dosddhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)站設(shè)計(jì)、微信公眾號(hào)、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃、小程序開(kāi)發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)