jak zrobić stl :: map kluczowych nieuwzględniających wielkości liter

Question

Jestem nowy w Stl's. Oto mój poniżej program.

typedef pair<string, int> p; 
int main(int argc, char *argv[]) 
{ 
    map<string,int> st; 
    st.insert(p("hello",1)); //Inserted "hello" as key to map. 
    st.insert(p("HELLO",1)); //Inserted "HELLO" as key to map. 
    cout<<"size="<<st.size()<<endl; //Output is 2 because two records found "hello" and "HELLO" 
    return 0; 
} 

Nie chcę uwzględniać powtarzających się zmian wielkości liter (wielkimi i małymi lub odwrotnie). Tutaj "st.insert (p (" HELLO ", 1));" powinien zawieść, stąd nie. rekordów powinno wynosić "1" zamiast "2". Czy jest jakaś flaga ustawiona lub podobna?

Nie mogłem znaleźć powiązanych pytań, dlatego wysłałem to pytanie.

Każda pomoc jest wdzięczna.

Answer 1

użyć niestandardowego komparatora:

struct comp { 
    bool operator() (const std::string& lhs, const std::string& rhs) const { 
     return stricmp(lhs.c_str(), rhs.c_str()) < 0; 
    } 
}; 

std::map<std::string, int, comp> st; 

Edit: Jeśli nie jesteś w stanie wykorzystać stricmp lub strcasecmp użytku:

#include<algorithm> 
//... 
string tolower(string s) { 
    std::transform(s.begin(), s.end(), s.begin(), ::tolower); 
    return s; 
} 
struct comp { 
    bool operator() (const std::string& lhs, const std::string& rhs) const { 
     return tolower(lhs) < tolower(rhs); 
    } 
}; 

std::map<std::string, int, comp> st; 

Answer 2

Istnieją dwa sposoby, aby to zrobić

Po pierwsze - zmień funkcję "porównania", aby ignorować przypadek

Po drugie - za każdym razem, gdy użyjesz ciągu znaków do wprowadzenia lub uzyskania wartości z mapy, zawiń ją funkcją, która zamienia ją na małe litery.

Na pierwszym wszystko, co trzeba zrobić, to stworzyć „klasę funkcji” (klasa wraz z obsługą operatorską()), który otrzymuje dwa ciągi i zwrotów czy lewica jest „mniejsza” niż po prawej stronie:

struct my_comparitor{ 
    bool operator()(const std::string &a, const std::string &b){ 
    // return iwhether a<b 
    } 
}; 

std::map<std::string,DATA_TYPE,my_comparitor> my_map; 

na drugi prostu to zrobić:

std::map<std::string,DATA_TYPE> my_map; 
my_map.insert(std::make_pair(TO_LOWERCASE("hello"),1)); 
iter=my_map.find(TO_LOWERCASE(key)); 
cout << my_map[TO_LOWERCASE(name)]; 
// etc. 

nie jestem pewien, czy to funkcja, która zamienia na małe litery jest już częścią STL - ale tak czy inaczej jest to łatwe do napisania.