C / C++ / MFC

Skippums wrote:

The lookup table idea is a great one for ASCII strings... I was only thinking in terms of unicode.

int FindOneOf( const char* pString, const char* pSearch )
{
    register char cMask = -1;
    register char cPattern = *pSearch;
    register int nPos;
    int nSPos;
    int nRet = -1;

    for( nPos = 1; pSearch[nPos]; ++nPos )
    {
        cMask &= ~(pSearch[nPos - 1] ^ pSearch[nPos]);
        cPattern |= pSearch[nPos];
    }
    // cMask now contains '1's in bits that have the same value for every char in pSearch string

    // Check each char in pString
    for( nPos = 0; pString[nPos]; ++nPos )
    {
        // Find out which bits have the same values by '~(pString[nPos] ^ cPattern)'
        // Mask the bits of interest and compare with the mask
        if( (~(pString[nPos] ^ cPattern) & cMask) == cMask )
        {
            // We have a possible match, now walk through the search string
            for( nSPos = 0; pSearch[nSPos]; ++nSPos )
            {
                if( pString[nPos] == pSearch[nSPos] )
                {
                    // A match was found, update return value and get out
                    nRet = nPos;
                    break;
                }
            }
            if( nRet != -1 )
            {
                break;
            }
        }
    }

    return nRet;
}

Member 4399131 wrote:

You actually bother yourself to write and test this code to help me

Member 4399131 wrote:

Well I think I beat the standard runtime library!!!

Roger Stoltz wrote:

It would be really nice to write it in C/C++ in such way that the compiler would generate the same tight code. That would make it more portable.

Roger Stoltz wrote:

I'm not aware of any statement in C that would make use of assembly bit manipulation instructions with bit numbers higher than e.g. 31 on a 32-bit system.

//Set bit...
inline void operator [] (void* pBitTable, int index)
{
   __asm
   {
      mov EAX, index
      bts pBitTable, EAX
   }
};

//Test for bit...
inline bool operator [] (void* pBitTable, int index)
{
   __asm
   {
      mov EAX, index
      bt  pBitTable, EAX
      jb  True
      xor EAX, EAX
      jmp Skip
True: mov EAX, 1
Skip:
   }
};

multiset<double> s;
multiset<double>::iterator it;

it = s.begin();

for (int i = 0; i < s.size(); ++i)
  it++;

it += k;