Método eficiente de armazenamento utilizando containers (Vector e Map)
Publicado por Robson Lopes (última atualização em 20/12/2009)
[ Hits: 8.037 ]
Para quem deseja um exemplo de containers sendo utilizado com uma classe própria, esse será um bom exemplo.
/*
* Nome: Robson Lopes
* Nick: Rob_Som
* Linguagem: C++
* Titulo: Método eficiente de Armazenamento, utilizando containers(Vector, Map, string).
* Objetivo: Cadastrar pessoas em ordem alfabética com eficiencia O(log(n))
*/
#include <iostream>
#include <vector>
#include <map>
#include <string>
using std::map;
using std::vector;
using std::string;
using std::cin;
using std::cout;
using std::endl;
class Pessoa{
private:
/*Atributos*/
string Nome;
string Sobrenome;
int Idade;
public:
Pessoa(string , string , int ); //Construtor
/*Funções membros*/
void setNome(string n){ this->Nome = n; }
void setSobrenome(string s){ this->Sobrenome = s; }
void setIdade(int i){ this->Idade = i > 0 ? i : 1; } //validação
string getNome() const { return this->Nome; }
string getSobrenome() const { return this->Sobrenome; }
int getIdade() const { return this->Idade; }
void PrintPessoa() const;
};
Pessoa::Pessoa(string n, string s, int i){
this->setNome(n);
this->setSobrenome(s);
this->setIdade(i);
}
void Pessoa::PrintPessoa() const {
cout << "Nome: " << this->getNome() << endl;
cout << "Sobrenome: " << this->getSobrenome() << endl;
cout << "Idade: " << this->getIdade() << endl;
}
int main(void){
/*Na Chave utilizo container string. Para o Valor utilizo o container vector armazenando um
* objeto do tipo Pessoa. */
map< string, vector<Pessoa> > Mymap;
/*Iterator para correr o container map. Lembrando que será ordenado pela chave(nome completo).
* Fique tranquilo, que o map se encarregará disso. */
map< string, vector<Pessoa> >::iterator itM;
/*Iterator para acessar o container Vector que possui o Objeto Pessoa */
vector<Pessoa>::iterator itV;
int opcao, idade;
string nome, sobrenome, completo, chave;
do{
cout << "1. Para Adicionar" << endl;
cout << "2. Para Lista" << endl;
cout << "3. Para Sair" << endl;
cout << "Opção: ";
cin >> opcao;
if(opcao == 1){
cout << endl << "Digite o Nome: ";
cin >> nome;
cout << "Digite o Sobrenome: ";
cin >> sobrenome;
cout << "Digite a Idade: ";
cin >> idade;
completo = nome + sobrenome;
Pessoa *A = new Pessoa(nome, sobrenome, idade);
Mymap[completo].push_back(*A);
}
else if(opcao == 2){
cout << endl;
for(itM = Mymap.begin(); itM != Mymap.end(); itM++){
/*(*itM).first eu pego a chave e begin() é a primeira posicão do Vector */
itV = Mymap[(*itM).first].begin();
itV->PrintPessoa();
cout << endl;
}
}
}while(opcao != 3);
return 0;
}
Controle de maior idade em C++
Retorna o tempo ocioso em uma sessão do X
Cinnamon seria a aposta acertada frente às outras interfaces gráficas mais populares?
KDE Plasma - porque pode ser a melhor opção de interface gráfica
Gentoo: detectando impressoras de rede e como fixar uma impressora por IP
Como o GNOME conseguiu o feito de ser preterido por outras interfaces gráficas
Por que sua empresa precisa de uma PKI (e como automatizar EMISSÕES de certificados via Web API)
Instalando NoMachine no Gentoo com Systemd (acesso Remoto em LAN)
Vou destruir sua infância:) (8)
Interface gráfica com problema (2)
Instalar Linux em notebook Sony Vaio VPCEG13EB (13)









