Container são objetos que armazenam outros objetos e o método de acessar esses objetos. Por exemplo, posso contruir um vetor de inteiros (vector<int> v). Qual a vantagem de utilizar um vector ao invés de criar um elemento do tipo int v[10]? Se você reparar, verá que na declaração do vector eu não especifiquei o tamanho. Isso mesmo, ele é auto dimensionável. Ele também tem algumas funções que facilitam a manipulação de seus elementos.
Outra coisa muito interessante que C++ tem é a classe string. A classe string é um container de char's, que tem algumas funções que facilitam a manipulação dos elementos. Também é auto redimensionável.
Os containers MAP e MULTIMAP são containers associativos com 2 elementos, uma chave e um dado. A diferença é que no map, a chave é única, e no multimap, a chave pode se repetir. A construção básica de um map seria map<int, string> m, onde o primeiro elemento é a chave.
É possível acessar o elemento através de sua chave, por exemplo, tenho um map com os seguintes pares: 1, primeiro; 2, segundo; 3, terceiro; 4, quarto. A função m.find(3) irá retornar um iterator (que deve ser declarado como map<int, string> it, por exemplo) que aponta para o elemento de chave 3. Para acessar o dado, eu faria string elemento = (*it).second.
Mas e se a chave for uma string (map<string, string> mstring), a busca será case sensitive. Para realizar busca case insensitive é preciso implementar o método de busca, e ele deve ser especificado na declaração da variável.
No caso, eu criei um utils.h com o seguinte código:
#ifndef UTILS_H
#define UTILS_H
#include <string>
#include <algorithm>
using namespace std;
struct ltstr
{
bool operator()(string s1, string s2) const
{
string s1Tmp, s2Tmp;
{
string s1Tmp, s2Tmp;
s1Tmp = s1;
s2Tmp = s2;
transform(s1Tmp.begin(), s1Tmp.end(), s1Tmp.begin(), ::toupper);
transform(s2Tmp.begin(), s2Tmp.end(), s2Tmp.begin(), ::toupper);
return s1Tmp.compare(s2Tmp) < 0;
}
};
#endif // UTILS_H
};
#endif // UTILS_H
Para declarar a variável map basta fazer como abaixo:
#include <map>
#include <string>
#include "utils.h"
#include <iostream>
using namespace std;
int main()
{
map<string, string, ltstr> mstring;
map<string, string, ltstr>::iterator it;
mstring.insert(pair<string, string>("a", "primeiro"));
mstring.insert(pair<string, string>("b", "segundo"));
mstring.insert(pair<string, string>("c", "terceiro"));
mstring.insert(pair<string, string>("D", "quarto"));
mstring.insert(pair<string, string>("e", "quinto"));
it = mstring.find("d");
if (it != mstring.end())
{
cout << "elemento procurado: " << (*it).second.c_str() << endl;
}
return 0;
}
Essa solução funciona também para o elemento multimap.
return 0;
}
Essa solução funciona também para o elemento multimap.
