Re: Case insensitive set of strings

From:

Mark P <usenet@fall2005REMOVE.fastmailCAPS.fm>

Newsgroups:

comp.lang.c++

Date:

Tue, 17 Apr 2007 14:42:18 -0700

Message-ID:

<N8bVh.103$Ea5.37@newssvr19.news.prodigy.net>

Adrian wrote:

Hi,

I want a const static std::set of strings which is case insensitive
for the values.

So I have the following which seems to work but something doesnt seem
right about it. Is there a better way or any gotcha's from my code
below.

I don't see anything obviously wrong with your code. However if your
set is _constant_ then std::set may be overkill (and incur needless time
and space penalties). A possibly more efficient approach would be to
use a sorted vector and the various binary search functions of the
standard library (lower_bound, upper_bound, binary_search, etc.).

Mark

TIA

Adrian

#include <iostream>
#include <functional>
#include <algorithm>
#include <set>
#include <string>
#include <iterator>

class Test
{
   public:
      void p()
      {
        std::copy(fields.begin(), fields.end(),
std::ostream_iterator<std::string>(std::cout, ","));
        std::cout << std::endl;
      }
   private:
      struct nocase_cmp : public std::binary_function<const
std::string &, const std::string &, bool>
      {
         struct nocase_char_cmp : public std::binary_function<char,
char, bool>
         {
            bool operator()(char a, char b)
            {
               return std::toupper(a) < std::toupper(b);
            }
         };
         bool operator()(const std::string &a, const std::string &b)
         {
            return std::lexicographical_compare(a.begin(), a.end(),
b.begin(), b.end(),
               nocase_char_cmp());
         }
      };

      typedef std::set<std::string, nocase_cmp> Field_names_t;
      static const Field_names_t fields;
};
const char *f[]={
   "string1",
   "string2",
   "string3",
   "STRIng1",
   "string5"};

const Test::Field_names_t Test::fields(f, f+5);

int main(int argc, char *argv[])
{
   Test t;
   t.p();

   return 0;
}