• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 281
  • Last Modified:

change compare criterion for map

I have
map<string,STRUCT> mymap;

When I do a find on the key, I get case sensitive comparison. How do I get a case-insensitive comparison? I think I should change the default 'comp' function.
0
mfc_speak
Asked:
mfc_speak
1 Solution
 
thienpnguyenCommented:
struct costGreater
{
    bool operator()(const string str1, const string str2) const
    {
        return  stricmp(str1.c_str(), str2.c_str()) > 0 ?  true : false;
    }
};


map<string,STRUCT, costGreater> mymap;

=========================

Demo program

#if (_MSC_VER >= 1200)
#pragma warning(disable: 4786)
#endif

#include <string.h>
#include <string>
#include <map>
#include <iostream>
using namespace std;

struct costGreater
{
    bool operator()(const string str1, const string str2) const
    {
        return  stricmp(str1.c_str(), str2.c_str()) > 0 ?  true : false;
    }
};

int main()
{
    map<string,int, costGreater>  mymap;

    mymap["hello"] = 1;
    mymap["HELLO"] = 20;

    cout << mymap["hello"] << endl << mymap["HELLO"];

    return 0;
}


0
 
AxterCommented:
stricmp is not part of the C++ standard, although most compilers do support it.

Here's the code for a case insensitive string. (ci_string)

#ifndef CI_STRING_HEADER_GAURD_
#define CI_STRING_HEADER_GAURD_

#include <string>
#include <iostream>
#include <cctype>
#include <algorithm>
#include <functional>

/* replace functions of the standard char_traits<T_chr>
* so that strings behave in a case-insensitive way
*/
template <typename T_chr>
struct ci_char_traits : public std::char_traits<T_chr> {
    // return whether c1 and c2 are equal
    static bool eq(T_chr c1, T_chr c2)
     {
        return toupper(c1)==toupper(c2);
    }
     static bool ne( T_chr c1, T_chr c2 )
     {
          return toupper(c1) != toupper(c2);
     }
     
    // return whether c1 is less than c2
    static bool lt(T_chr c1, T_chr c2)
     {
        return toupper(c1)<toupper(c2);
    }
    // compare up to n characters of s1 and s2
    static int compare(const T_chr* s1, const T_chr* s2, size_t n)
     {
        for (size_t i=0; i<n; ++i)
          {
            if (!eq(s1[i],s2[i]))
               {
                return lt(s1[i],s2[i])?-1:1;
            }
        }
        return 0;
    }
    // search c in s
    static const T_chr* find(const T_chr* s, size_t n, T_chr c)
     {
        while( n-- > 0 && toupper(*s) != toupper(c) )
          {
               ++s;
          }
          return s;
         
    }
};

// define a special type for such strings
typedef std::basic_string<char,ci_char_traits<char> > ci_string;
typedef std::basic_string<wchar_t,ci_char_traits<wchar_t> > wci_string;

/* define an output operator
* because the traits type is different than that for std::ostream
*/
inline std::ostream& operator << (std::ostream& strm, const ci_string& s)
{
    // simply convert the ci_string into a normal string
    return strm << std::string(s.data(),s.length());
}

inline std::ostream& operator << (std::ostream& strm, const wci_string& s)
{
    // simply convert the ci_string into a normal string
    return strm << std::wstring(s.data(),s.length()).c_str();
}
#endif //!CI_STRING_HEADER_GAURD_
0
 
mfc_speakAuthor Commented:
Simple and works
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

The 14th Annual Expert Award Winners

The results are in! Meet the top members of our 2017 Expert Awards. Congratulations to all who qualified!

Tackle projects and never again get stuck behind a technical roadblock.
Join Now