Wildcard string compare (globbing)

Jack Handy

Rate me:

4.90/5 (82 votes)

15 Feb 2005

1.2M

144

Matches a string against a wildcard string such as "*.*" or "bl?h.*" etc. This is good for file globbing or to match hostmasks.

Usage:

This is a fast, lightweight, and simple pattern matching function.

if (wildcmp("bl?h.*", "blah.jpg")) {
  //we have a match!
} else {
  //no match =(
}

Function:

int wildcmp(const char *wild, const char *string) {
  // Written by Jack Handy - <A href="mailto:jakkhandy@hotmail.com">jakkhandy@hotmail.com</A>
  const char *cp = NULL, *mp = NULL;

  while ((*string) && (*wild != '*')) {
    if ((*wild != *string) && (*wild != '?')) {
      return 0;
    }
    wild++;
    string++;
  }

  while (*string) {
    if (*wild == '*') {
      if (!*++wild) {
        return 1;
      }
      mp = wild;
      cp = string+1;
    } else if ((*wild == *string) || (*wild == '?')) {
      wild++;
      string++;
    } else {
      wild = mp;
      string = cp++;
    }
  }

  while (*wild == '*') {
    wild++;
  }
  return !*wild;
}

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

Written By

Jack Handy

Web Developer

United States

This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

public static bool WildcardMatch(string strCompare, string strWild, bool bIgnoreCase) { if (bIgnoreCase) { strWild = strWild.ToUpper(); strCompare = strCompare.ToUpper(); } // Lengths of strings int iWildLen = strWild.Length; int iCompareLen = strCompare.Length; // Used to save position when '*' found in strWild // Initialized to invalid values int iWildMatched = iWildLen; int iCompareBase = iCompareLen; int iWild = 0; int iCompare = 0; // Match until first wildcard '*' while (iCompare < iCompareLen && (iWild >= iWildLen || strWild[iWild] != '*')) { if (iWild >= iWildLen || (strWild[iWild] != strCompare[iCompare] && strWild[iWild] != '?')) return false; iWild++; iCompare++; } // Process wildcard while (iCompare < iCompareLen) { if (iWild < iWildLen) { if (strWild[iWild] == '*') { iWild++; if (iWild == iWildLen) return true; iWildMatched = iWild; iCompareBase = iCompare + 1; continue; } if (strWild[iWild] == strCompare[iCompare] || strWild[iWild] == '?') { iWild++; iCompare++; continue; } } iWild = iWildMatched; iCompare = iCompareBase++; } while (iWild < iWildLen && strWild[iWild] == '*') iWild++; if (iWild < iWildLen) return false; return true; }

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Wildcard string compare (globbing)

Usage:

Function:

License

Comments and Discussions