Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
Solved

# change compare criterion for map

Posted on 2002-04-14
Medium Priority
277 Views
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
Question by:mfc_speak
[X]
###### Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points

LVL 6

Accepted Solution

thienpnguyen earned 200 total points
ID: 6941334
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

LVL 30

Expert Comment

ID: 6941880
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)

#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)
{
}
static bool ne( T_chr c1, T_chr c2 )
{
}

// return whether c1 is less than c2
static bool lt(T_chr c1, T_chr 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();
}
0

Author Comment

ID: 6942810
Simple and works
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Errors will happen. It is a fact of life for the programmer. How and when errors are detected have a great impact on quality and cost of a product. It is better to detect errors at compile time, when possible and practical. Errors that make their wa…
Introduction This article is the first in a series of articles about the C/C++ Visual Studio Express debugger.  It provides a quick start guide in using the debugger. Part 2 focuses on additional topics in breakpoints.  Lastly, Part 3 focuses on th…
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.
###### Suggested Courses
Course of the Month10 days, 12 hours left to enroll