用递归算法枚举某个目录下的所有子目录和文件
今天收到一家公司的面试通知,比较高兴,一边想着怎么面试,一边回想起上次面试遭遇的滑铁卢,有点感慨。上一次面试被down,是因为一道笔试题:用递归算法枚举某个目录下的所有子目录及文件。笔试官是那家公司的一个项目经理,因为当时就我一个人面试,所以他就叫我在他机子上做这道题,虽然面试过几次,但是在考官眼皮底下做上机题还是第一次,所以比较紧张,加之以前对算法类的东西确实做得少,那天硬是憋了3个多钟头没有做出来,调试的时候老出错,笔试官帮着整了一个钟头左右也没找出来我的代码是哪里出了问题,最后不了了之,后果可想而知——应聘失败!现在想起来觉得有点不甘心,我觉得应该能做出那道题目,下午趁着手头的事情都做完了,就用C#再做了一遍这道题目,窗口效果如下:
选择目录:
程序效果:
将目录及文件用TreeView控件显示
private void DisplayFiles(string DirPath,TreeNode tn)
{
int DirCount = 0;
string[] SubDir = Directory.GetDirectories(DirPath);
string[] Files = Directory.GetFiles(DirPath);
if (SubDir.Length > 0)
{
for(int i=0;i<SubDir.Length;i++)
{
tn.Nodes.Add(SubDir[i]);
tn.Nodes[i].ForeColor = Color.Blue;
DisplayFiles(SubDir[i],tn.Nodes[i]);
DirCount = i + 1;
}
}
if (Files.Length > 0)
{
for (int i = 0; i < Files.Length; i++)
{
tn.Nodes.Add(Path.GetFileName(Files[i]));
tn.Nodes[i+DirCount].ForeColor = Color.Green;
}
}
}应用到btn_click事件
private void btnSelect_Click(object sender, EventArgs e)
{
trvCatalog.Nodes.Clear();
DialogResult dr = fbdlgCatalog.ShowDialog();
if (dr == DialogResult.OK && fbdlgCatalog.SelectedPath != "")
{
txtResult.Text = fbdlgCatalog.SelectedPath;
trvCatalog.Nodes.Add(txtResult.Text);
trvCatalog.Nodes[0].ForeColor = Color.Blue;
this.Cursor = Cursors.WaitCursor;
lblStatus.Text = "正在加载目录……";
DisplayFiles(txtResult.Text,trvCatalog.Nodes[0]);
this.Cursor = Cursors.Default;
lblStatus.Text = "加载完成";
}
}
总结:面试时不要太紧张,尽量有个好心情,这样,做事的效率也会高很多!