fixed Contains() to pass the unit test (didn't work for empty strings)

git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@41487 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775

src/common/string.cpp

@@ -434,36 +434,47 @@ void wxStringBase::swap(wxStringBase& str)
 
 size_t wxStringBase::find(const wxStringBase& str, size_t nStart) const
 {
-    wxASSERT( str.GetStringData()->IsValid() );
+    // deal with the special case of empty string first
-    wxASSERT( nStart <= length() );
+    const size_t nLen = length();
+    const size_t nLenOther = str.length();
 
-    //anchor
+    if ( !nLenOther )
-    const wxChar* p = (const wxChar*)wxTmemchr(c_str() + nStart,
-                                               str.c_str()[0],
-                                               length() - nStart);
-
-    if(!p)
-        return npos;
-
-    while(p - c_str() + str.length() <= length() &&
-          wxTmemcmp(p, str.c_str(), str.length()) )
     {
-        //Previosly passed as the first argument to wxTmemchr,
+        // empty string is a substring of anything
-        //but C/C++ standard does not specify evaluation order
+        return 0;
-        //of arguments to functions -
+    }
-        //http://embedded.com/showArticle.jhtml?articleID=9900607
-        ++p;
 
-        //anchor again
+    if ( !nLen )
-        p = (const wxChar*)wxTmemchr(p,
+    {
-                                     str.c_str()[0],
+        // the other string is non empty so can't be our substring
-                                     length() - (p - c_str()));
-
-        if(!p)
         return npos;
     }
 
-    return (p - c_str() + str.length() <= length()) ? p - c_str() : npos;
+    wxASSERT( str.GetStringData()->IsValid() );
+    wxASSERT( nStart <= nLen );
+
+    const wxChar * const other = str.c_str();
+
+    // anchor
+    const wxChar* p = (const wxChar*)wxTmemchr(c_str() + nStart,
+                                               *other,
+                                               nLen - nStart);
+
+    if ( !p )
+        return npos;
+
+    while ( p - c_str() + nLenOther <= nLen && wxTmemcmp(p, other, nLenOther) )
+    {
+        p++;
+
+        // anchor again
+        p = (const wxChar*)wxTmemchr(p, *other, nLen - (p - c_str()));
+
+        if ( !p )
+            return npos;
+    }
+
+    return p - c_str() + nLenOther <= nLen ? p - c_str() : npos;
 }
 
 size_t wxStringBase::find(const wxChar* sz, size_t nStart, size_t n) const