#include <list>
#include <string>
#include <iostream>
 
struct Pessoa
{
  std::string _nome;
  unsigned int _idade;

  Pessoa(std::string nome, unsigned int idade):
    _nome(nome), _idade(idade)
  {
  }
};
 
int main()
{
  std::list<Pessoa> pessoas;
 
  //
  // podemos inserir um itens no final..
  //
  pessoas.push_back(Pessoa("José João", 26));
 
  //
  // ... e no início, da mesma forma que com o vetor
  //
  pessoas.push_front(Pessoa("João José", 28));

  std::cout << "Primeira pessoa: "<< pessoas.front()._nome << std::endl;
  std::cout << "Segunda pessoa: " << pessoas.back()._nome << std::endl;

 
  //
  // mas isso não funciona, ao contário do vector
  //
  //pessoas[0];
 
  return 0;
}

#include <map>
#include <string>
#include <iostream>
#include <sstream>

 
struct Pessoa
{
  std::string _nome;
  unsigned int _idade;
 
  Pessoa(): _idade(0) {}
 
  Pessoa(std::string nome, unsigned int idade):
    _nome(nome), _idade(idade)
  {
  }
};

int main()
{
  std::map<unsigned int /* ID */, Pessoa> PessoasPorID;
 
  //
  // vamos "cadastrar" 100 pessoas
  //
  for(int a  = 0 ; a < 100 ; ++a)
  {
    std::stringstream nome;

    nome << "Pessoa " << a;

    //
    // caso não exista item para essa chave, ela é criada
    //
    PessoasPorID[a] = Pessoa(nome.str(), a);
  }

  Pessoa p;
  //
  // vamos pegar a pessoa com ID 50
  //
  p = PessoasPorID[50];
  std::cout << p._nome << " tem " << p._idade << " anos." << std::endl;

  //
  // Se você não tem certeza que o item existe,
  // não pode usar o operador []. 
  // Diferentemente do std::vector, ELE CRIARA O ITEM
  // 200 AUTOMATICAMENTE.
  // Maravilhas do C++: na dúvida, veja o fonte do operator[]
  // do tipo std::map.
  //
  p = PessoasPorID[200];
  std::cout << p._nome << " tem " << p._idade << " anos." << std::endl;

  //
  // se não tem certeza da existência, faça assim:
  // (eu sei, não é a forma mais eficiente, mas
  //  ainda não vimos iterators nessa série, lembra?)
  //
  if(PessoasPorID.find(400) != PessoasPorID.end())
    p = PessoasPorID[400];
 
  return 0;

 
}