Click here to Skip to main content
Click here to Skip to main content

Win32 file name iteration STL way

By , 21 Nov 2004
 

Introduction

Several times I worked with file names, I usually used Win32 API such as ::FindFirstFile.. But it turns out that it's so boring work. Finally, I realized I can use STL's great feature, iterator, to handle file name iteration. That's why I made a simple STL iterator class for file name iteration.

Usage

win32_file_iterator itBegin("c:\\*.*"), itEnd;
std::copy(itBegin, itEnd, ostream_iterator<std::string>(cout, "\n"));

The code above shows the simplest way to use the class. Actually, you can use almost all of STL algorithm, I think..

win32_file_iterator itBegin("c:\\*.*"), itEnd;
std::vector<std::string> vec(itBegin, itEnd);

You also can fill the STL container by using the constructor that takes begin iterator and end iterator.

Actually, win32_file_iterator class' constructor takes three parameters. The first one is the filter string that is for calling ::FindFirstFile function. Second one is the flag that specifies whether dereferenced path is full path or not. For example, if it's true, the returned path string is c:\test\aa.txt, otherwise it'll be aa.txt only. The last parameter is the other flags which specify file attribute. For simplicity, I used Win32 API's FILE_ATTRIBUTE_XXX flags..

If you want to get only directory names, and which is full path, the code will look like this:

win32_file_iterator itBegin("c:\\*", true, FILE_ATTRIBUTE_DIRECTORY);

So easy, huh?

Source

#include <windows.h>
#include <iterator>
#include <string>

class win32_file_iterator : 
 public std::iterator<std::input_iterator_tag, std::string>
{
private:

 class internal_handle_data{
 public:
  internal_handle_data():_h(NULL), _ref(0){}
  void setHandle(HANDLE handle){ _h = handle; }
  HANDLE getHandle(){ return _h; }
  void incRef(){ _ref++; }
  unsigned decRef(){ return --_ref; }
  operator HANDLE(){ return _h; }

 private:
  HANDLE _h;
  unsigned _ref;
 };


public:

 win32_file_iterator(std::string strfilter, bool bFullPath = false, 
   int flag = FILE_ATTRIBUTE_ARCHIVE|FILE_ATTRIBUTE_NORMAL|FILE_ATTRIBUTE_DIRECTORY):
   _bEnd(false), _bFullPath(bFullPath), _flag(flag){
        HANDLE h = ::FindFirstFile(strfilter.c_str(), &_wfd);
  _handle.setHandle(h);
  if(h == INVALID_HANDLE_VALUE){
   _bEnd = true;
  }else{
   _handle.incRef();
   std::string::size_type n1 = strfilter.find_last_of("\\");
   _strroot = strfilter.substr(0,n1+1);
   _chkvalid(_wfd);
  }
 }

 win32_file_iterator():_bEnd(true){}

 win32_file_iterator(win32_file_iterator& rhs){
  
  _handle = rhs._handle;
  _handle.incRef();
  _flag = rhs._flag;
  _bFullPath = rhs._bFullPath;
  _bEnd = rhs._bEnd;
  _wfd = rhs._wfd;
  _strfname = rhs._strfname;
  _strroot = rhs._strroot;  
 }

 ~win32_file_iterator(){
  if(_handle.decRef() == 0 && _handle.getHandle() != NULL ){
   FindClose(_handle);
  }
  
 }

 reference operator*(){
  return _strfname;
 }

 bool operator==(const win32_file_iterator& rhs) const{
  return (_bEnd == rhs._bEnd);
 }

 bool operator!=(const win32_file_iterator& rhs) const{
  return (_bEnd != rhs._bEnd);
 }


 win32_file_iterator& operator++(){
  _findnext();
  return *this;
 }

 win32_file_iterator& operator++(int){
  _findnext();
  return *this;
 }

private:

 void _findnext(){
  BOOL b = ::FindNextFile(_handle, &_wfd);
  if(b){
   _chkvalid(_wfd);
  }else{
   _bEnd = true;
  }
 }

 void _chkvalid(WIN32_FIND_DATA& _wfd){
  if(_wfd.dwFileAttributes & _flag){
   _getval(_wfd);
  }
  else{
   _findnext();
  }
 }

 void _getval(WIN32_FIND_DATA& wfd){
  if(_bFullPath)
   _strfname = _strroot+ wfd.cFileName;
  else
   _strfname = wfd.cFileName;
 }


private:
 int _flag;
 bool _bFullPath;
 bool _bEnd;
 internal_handle_data _handle;
 WIN32_FIND_DATA _wfd;
 std::string _strroot;
 std::string _strfname;
};

Comment

The code might have many terrible bugs. But what I want was to show the way we can use STL like iteration to find filenames. I wish it'll help you. You can use this code in whatever ways you want, comments are welcome..

And also check out boost::filesystem library.. it's well-written but a little bit heavy. It needs an additional DLL, I suppose.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

About the Author

bektek
United States United States
Member
study, study, That's all I can say Smile | :)

Sign Up to vote   Poor Excellent
Add a reason or comment to your vote: x
Votes of 3 or less require a comment

Comments and Discussions

 
You must Sign In to use this message board.
Search this forum  
    Spacing  Noise  Layout  Per page   
GeneralStlSoft and WinSTLmemberNeville Franks23 Nov '04 - 23:18 
Readers may also be interested in WinSTL which includes file system iterators.
 
See: http://synesis.com.au/software/winstl/[^] and http://synesis.com.au/software/stlsoft/[^]
 
Matthew Wilson has made quite a contribution to the C++ community.
 
Neville Franks, Author of ED for Windows www.getsoft.com and Surfulater www.surfulater.com "Save what you Surf"
 

GeneralRe: StlSoft and WinSTLmemberbektek23 Nov '04 - 23:20 
It sounds good.. thanks for the good info..
I'll check it out soon..
 
Best Regards.
Bektek
GeneralRe: StlSoft and WinSTLmemberRobert Bielik25 Nov '04 - 9:14 
Sorry but you've lost me there. The thing about STL is that it is portable, cross-platform. Why would you want to make something so hardbound to Win32?? As good as it might be, if I'm going to learn something else than Win32, I might as well go for a cross-platform approach such as wxWidgets (previously wxWindows) http://www.wxwidgets.com. Else, the shared_ptr approach to Win32 handles suffices nicely.
 
/Rob

GeneralRe: StlSoft and WinSTLmemberNeville Franks25 Nov '04 - 9:23 
Hi Rob, Yes I agree. I personally use Boost and STL wherever it makes sense. I don't use WinSTL, however I thought it would be of interest to CP readers. I think some of the other libraries maybe portable, but I've not used any of them so I can't say for sure.
 
Neville Franks, Author of ED for Windows www.getsoft.com and Surfulater www.surfulater.com "Save what you Surf"
 

GeneralRe: StlSoft and WinSTLmember.:fl0yd:.2 Dec '04 - 5:01 
Robert Bielik wrote:
The thing about STL is that it is portable, cross-platform. Why would you want to make something so hardbound to Win32??
 
Counter-question: How would you have implemented the iterator in a cross-platform manner?
 
The short answer is: You cannot.
 
The longer answer is, that generic programming is about providing a portable interface, rather than a portable implementation. And that's exactly what the STL does itself. Take for example operator new, that directly or indirectly calls into OS specific API's. Would that make it really non-portable? Or wouldn't you agree that the common interface is sufficient for being portable. The same is true for the win32_file_iterator class, which exposes a portable interface, and should you ever find yourself in a situation to port to a different platform, all you really had to do is provide a platform-specific implementation, with the rest of your source base remaining unchanged.
 
On a similar note, wxWidgest looks exactly the same under the hood. It's just that you never really get in touch with those implementation details. Your mistake, however, is that you deduce from a portable interface that the implementation is equally platform-independent.
 
.f
GeneralRe: StlSoft and WinSTLmemberRobert Bielik2 Dec '04 - 19:59 
Sorry, no mistake on my part. You must have misunderstood. I have no problem with the _implementation_ being hardwired to the platform. As you said, implementation cannot be cross-platform. Of course it is the interfaces that are to be abstracted. But WinSTL (which was the topic) has some interfaces that only makes sense on a Windows platform (registry/windows directory etc), and rightfully so, since it doesn't purport being cross-platform.
 
So, again: If you need to learn something NEW, I'd recommend going for a cross-platform library (like wxWidgets f.i.), because that would give a head start if you'd want to write cross-platform software. Otherwise simpler solutions suffice.

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Permalink | Advertise | Privacy | Mobile
Web04 | 2.6.130523.1 | Last Updated 21 Nov 2004
Article Copyright 2004 by bektek
Everything else Copyright © CodeProject, 1999-2013
Terms of Use
Layout: fixed | fluid