Duyệt thư mục không đệ quy trong lập trình C#?

neverland87 · 28-06-2007, 06:15 PM

Dựa vào topic hướng dẫn dùng đệ quy để duyệt thư mục của pete: Duyệt đệ quy các files và thư mục trong lập trình C#

Theo như mình biết, với thủ tục đệ quy, nếu folder có ít sub-folder thì không có chi đáng bàn, nhưng nếu như số sub-folder nhiều thì việc này sẽ ngốn tài nguyên hệ thống lắm.
Vậy bạn nào có cách duyệt thư mục không dùng đệ quy không? Mình có tham khảo trên mạng, nghe nói là ứng dụng lý thuyết đồ thị để làm điều này, hình như áp dụng BFS.

nampt · 29-06-2007, 08:43 AM

duyệt thư mục, duyệt file .net đã hỗ trợ sẵn. Chỉ việc viết theo ý tưởng thôi.

Visual C# Code:

Select All | Show/Hide

System.IO.DirectoryInfo dir = new System.IO.DirectoryInfo(“C:\\Program files”);
System.IO.DirectoryInfo[] dirs = dir.GetDirectories("*", System.IO.SearchOption.AllDirectories);

neverland87 · 30-06-2007, 12:23 PM

Cái này em biết, anh thử viết cho em phương thức sao chép thư mục nguồn sang thư mục đích (files và sub-folder) mà không dùng đệ quy được không anh?

nampt · 02-07-2007, 12:35 PM

Đặt vấn đề:
Thuật toán copy folder và tất cả những gì có trong folder đó trên .net (giống như các OS thường làm) mà chúng ta không sử dụng truy hồi (đệ quy).
Giả sử chúng ta cần copy folder: "D:\Setup\Microsoft\OS\XP Pro Sp2 Setup" vào folder: "C:\Setup\Save". Như vậy sau khi copy ta sẽ đc: "D:\Setup\Save\XP Pro Sp2 Setup"
Giải quyết vấn đề:
Khai báo:

Visual C# Code:

Select All | Show/Hide

System.IO.DirectoryInfo sourceDir = new System.IO.DirectoryInfo(@"D:\Setup\Microsoft\OS\XP Pro Sp2 Setup");
System.IO.DirectoryInfo destDir = new System.IO.DirectoryInfo(@"D:\Setup\Save\XP Pro Sp2 Setup");

Lấy tên tất cả các file có trong sourceDir bằng phương thức:

Visual C# Code:

Select All | Show/Hide

System.IO.FileInfo[] sourceFiles = sourceDir.GetFiles("*", System.IO.SearchOption.AllDirectories);

Tạo 1 đối tượng destFiles có số phần tử bằng số phần tử của sourceFiles và xác định FullName của các destFiles[index] (chú ý những gì viết sau đây có [index] thì thuật toán sẽ sử dụng vòng for) bằng cách so sánh tương quan vị trí tương đối của sourceDir, destDir một cách tổng quát để đi đến kết luận thêm bớt đường dẫn cho phù hợp. Khi đã xác định đc FullName của nó ta sẽ tiến hành gán nó bằng cách:

Code:

destFiles[index] = new System.IO.FileInfo("Đường dẫn phù hợp");

Tiến hành copy file và folder: Nếu destFiles[index].Directory chưa tồn tại thì khởi tạo nó bằng phương thức

Visual C# Code:

Select All | Show/Hide

System.IO.Directory.CreateDirectory(sourceFiles[index].Directory);

sau đó copy file:

Visual C# Code:

Select All | Show/Hide

sourceFiles[index].CopyTo(destFiles[index].FullName);

Đến đây coi như xong nhưng chú ý CopyTo có đối thứ 2 kiểu bool là overwrite và chúng ta hoàn toàn có thể cho phép người dùng lựa chọn trong quá trình copy nếu gặp.

Bài này a viết ở nhà, cho vào usb, gửi qua my mail, paste vào CDCV.
Khi viết xong 12h đêm không kịp kiểm tra lại. Nếu có gì khó hiểu hoặc kỳ quặc thì thắc mắc để a chỉnh lý tiếp

AlexF · 16-09-2008, 09:40 AM

Đặt vấn đề:
Thuật toán copy folder và tất cả những gì có trong folder đó trên .net (giống như các OS thường làm) mà chúng ta không sử dụng truy hồi (đệ quy).
Giả sử chúng ta cần copy folder: "D:\Setup\Microsoft\OS\XP Pro Sp2 Setup" vào folder: "C:\Setup\Save". Như vậy sau khi copy ta sẽ đc: "D:\Setup\Save\XP Pro Sp2 Setup"
Giải quyết vấn đề:
Khai báo:
Code:

System.IO.DirectoryInfo sourceDir = new System.IO.DirectoryInfo
(@"D:\Setup\Microsoft\OS\XP Pro Sp2 Setup");
System.IO.DirectoryInfo destDir = new System.IO.DirectoryInfo
(@"D:\Setup\Save\XP Pro Sp2 Setup");

Lấy tên tất cả các file có trong sourceDir bằng phương thức:
Code:

System.IO.FileInfo[] sourceFiles = sourceDir.GetFiles(
"*", System.IO.SearchOption.AllDirectories);

Tạo 1 đối tượng destFiles có số phần tử bằng số phần tử của sourceFiles và xác định FullName của các destFiles[index] (chú ý những gì viết sau đây có [index] thì thuật toán sẽ sử dụng vòng for) bằng cách so sánh tương quan vị trí tương đối của sourceDir, destDir một cách tổng quát để đi đến kết luận thêm bớt đường dẫn cho phù hợp. Khi đã xác định đc FullName của nó ta sẽ tiến hành gán nó bằng cách:
Code:

destFiles[index] = new System.IO.FileInfo("Đường dẫn phù hợp");

Tiến hành copy file và folder: Nếu destFiles[index].Directory chưa tồn tại thì khởi tạo nó bằng phương thức
Code:

System.IO.Directory.CreateDirectory(sourceFiles[index].Directory);

sau đó copy file:
Code:

sourceFiles[index].CopyTo(destFiles[index].FullName);

Đến đây coi như xong nhưng chú ý CopyTo có đối thứ 2 kiểu bool là overwrite và chúng ta hoàn toàn có thể cho phép người dùng lựa chọn trong quá trình copy nếu gặp.

cái dòng đỏ anh nói khó hiêu thế,em muốn hỏi là nếu khôn đệ quy thì anh làm thế nào mà lần ra các ngõ ngách của folder thế,có thể cho em code trên VC++ không

anhtuyenbk · 16-09-2008, 10:02 AM

Đọc đoạn code trên thì thấy rằng nó chỉ copy được các file và thư mục ở cấp 1.
Các cấp 2,3,4 thì ko làm được, vẫn phải dùng đệ quy để gọi thi hành lại.

meoconlongvang · 16-09-2008, 10:24 AM

Mình nghĩ đệ quy vẫn là tốt nhất. Nếu bạn sợ hết stack thì dùng phương pháp cấp phát động cho stack, khoảng 1 đến 2 mb là đã dư lắm rồi.

ZCoder87 · 16-09-2008, 12:26 PM

Khử đệ quy thì bạn có thể dùng Stack hay Queue.

- Nếu quét theo chiều sâu thì dùng Stack:

Code:

C:\
C:\fol1\
C:\fol1\child1\
C:\fol1\child2\
...
C:\fol2

Chiều rộng thì dùng Queue

Code:

C:\fol1\
C:\fol2\
...
C:\foln\
C:\fol1\child1
C:\fol1\child2
...
C:\fol1\childn
....

Mình code thuật toán thôi:

Visual C# Code:

Select All | Show/Hide

void XuLy( string path)
{
...........
}
void DuyetThuMuc( string path, IVector vector)
{
string childPath;
- Lay danh sach cac thu muc cap 1 cua path
- Duyet danh sach
for (...)
{
childPath= childFolder[i];
vector.push ( childPath)
Xuly (childPath)
}
// Duyet cac thu muc cap N
while ( vector.size() != 0)
{
path = vector.pop();
- Lay danh sach cac thu muc cap 1 cua path
- Duyet danh sach do
for (...)
{
childPath= childFolder[i];
vector.push ( childPath)
Xuly (childPath)
}
}
}

XStack và XQueue mình đồng nhất lại bằng IVector.

Visual C# Code:

Select All | Show/Hide

using System.Collections.Generic;
interface IVector
{
void push(Object p);
Object pop()
int size();
}
class XQueue: Queue, IVector
{
public void push (Object p)
{
this.Enqueue(p);
}
public object pop()
{
return this.Dequeue();
}
public int size()
{
return this.Count;
}
}
class XStack: Stack, IVector
{
public void push (Object p)
{
this.Push(p);
}
public object pop()
{
return this.Pop();
}
public int size()
{
return this.Count;
}
}

Vậy duyệt theo chiều sâu:

Code:

DuyetThuMuc( "C:\", new XStack() );

Duyệt theo chiều rộng

Code:

DuyetThuMuc( "C:\", new XQueue() );

DKhanh · 16-09-2008, 09:15 PM

ZCoder87 nói rất dúng, phải dùng queue để duyệt theo chiều rộng, cái này là vấn dề cơ bản khi học cấu trúc dữ liệu, Đây là một minh họa cụ thể của queue.

Visual C# Code:

Select All | Show/Hide

private void WalkDirectories(string sPath, string subFolder, ref List<m_File> fileList)
{
m_File tFile = new m_File();
if (subFolder == "YES")
{
int index = 0;
List<string> dirList = new List<string>();
dirList.Add(sPath);
while (index < dirList.Count)
{
foreach (string dir in Directory.GetDirectories(dirList[index]))
{
if ((File.GetAttributes(dir) & FileAttributes.System) != 0 && !chSystem.Checked) continue;
dirList.Add(dir);
}
foreach (FileInfo file in new DirectoryInfo(dirList[index]).GetFiles())
{
Application.DoEvents();
}
index++;
}
}
else if (subFolder == "NO")
{
foreach (FileInfo file in new DirectoryInfo(sPath).GetFiles())
{
Application.DoEvents();
}
}
}

nampt · 17-04-2012, 07:43 PM

Visual C# Code:

Select All | Show/Hide

private static bool CopyDirectory(string SourcePath, string DestinationPath, bool overwriteexisting)
{
bool ret = false;
try
{
SourcePath = SourcePath.EndsWith(@"\") ? SourcePath : SourcePath + @"\";
DestinationPath = DestinationPath.EndsWith(@"\") ? DestinationPath : DestinationPath + @"\";
if (Directory.Exists(SourcePath))
{
if (Directory.Exists(DestinationPath) == false)
Directory.CreateDirectory(DestinationPath);
foreach (string fls in Directory.GetFiles(SourcePath))
{
FileInfo flinfo = new FileInfo(fls);
flinfo.CopyTo(DestinationPath + flinfo.Name, overwriteexisting);
}
foreach (string drs in Directory.GetDirectories(SourcePath))
{
DirectoryInfo drinfo = new DirectoryInfo(drs);
if (CopyDirectory(drs, DestinationPath + drinfo.Name, overwriteexisting) == false)
ret = false;
}
}
ret = true;
}
catch (Exception ex)
{
ret = false;
}
return ret;
}

source: _http://blog.logiclabz.com/c/copy-directory-in-net-c-including-sub-folders.aspx
have fun @@

Đề tài: Duyệt thư mục không đệ quy trong lập trình C#?

Các công cụ đề tài

Display

Duyệt thư mục không đệ quy trong lập trình C#?

Duyệt thư mục không đệ quy trong lập trình C#?

Có 1 người YM cho mình nhờ giải quyết tiếp topic này

Các đề tài tương tự

Trình duyệt Opera, giúp bạn trải nghiệm tốt hơn khi duyệt wap

Lỗi con trỏ DSLK, add vào nhưng khi duyệt con trỏ vẫn bằng NULL, ko duyệt được

Duyệt các controls bằng foreach thì control nào sẽ được duyệt trước

Cách thức duyệt tiền tự trên cây khi duyệt từ con trái nhất rồi sang anh em ruột phải?

ADO.NET Thứ tự của control( textbox) được duyệt khi chạy đệ quy duyệt các control trên form

Quyền hạn của bạn