文件名匹配算法（windows下的[*?]）

/*

 fn_compare.hpp

 sdragonx 2015-02-25 14:32:54

*/
#ifndef FN_COMPARE_HPP_20150225143254
#define FN_COMPARE_HPP_20150225143254

#include <string>

#define _CGL_BEGIN cgl{
#define _CGL_END }

#define cstring std::basic_string

_CGL_BEGIN

/*
 模糊查找文件名matching
 例：
 bool b = fn_compare("abc.txt", "a?c.*");

 sdragonx 2010-09-20 16:01
*/

template<typename _char_t>
bool fn_compare(const cstring<_char_t>& fname, const cstring<_char_t>& findstr)
{
    //const static cstring<_char_t> mark = "*?";
    _char_t mark[4] = { '*', '?' };
    if(fname.empty() || findstr.empty())
    {
        return false;
    }
    if(findstr.find_first_of(mark) == cstring<_char_t>::npos)
    {
        return fname.find(findstr) != cstring<_char_t>::npos;
    }
    else
    {
        size_t n = 0;
        for(size_t i = 0; i<findstr.size(); )
        {
            if(findstr[i] == '*')
            {
                i = findstr.find_first_not_of(mark, i);
                if(i == cstring<_char_t>::npos){
                    return true;
                }
                n = fname.find(findstr[i], n);
                if(n == cstring<_char_t>::npos){
                    return false;
                }
            }
            else if(findstr[i] == '?')
            {
                ++n;
                ++i;
            }
            else
            {
                //while(mark.find(findstr[i]) == cstring<_char_t>::npos)
                while(findstr[i] != '*' && findstr[i] != '?')
                {
                    if(!findstr[i]){
                        return true;
                    }
                    else if(fname[n++] != findstr[i++]){
                        return false;
                    }
                }
            }
        }
        return !(n < fname.size());
    }
}

_CGL_END

#endif //FN_COMPARE_HPP_20150225143254

應用：

char* filename = "abc/a.txt";

bool n = fn_compare(filename, "abc/*.tx?");
n == yes

bool n = fn_compare(filename, "abc/*.bmp");
n == no

bool n = fn_compare(filename, "a?c/*.txt");
n == yes