Ver Mensaje Individual
  #7 (permalink)  
Antiguo 24/06/2010, 17:37
fightmx
 
Fecha de Ingreso: febrero-2003
Ubicación: D.F.
Mensajes: 163
Antigüedad: 21 años, 2 meses
Puntos: 22
Respuesta: Como se utiliza Función Objeto? :( Ayuda porfavor !!!!

Para los datos de entrada sabemos que con utilizar un pair<string, string> es suficiente, por eso una solución era crear el StrPair, para el ostream_iterator esto cambia un poco, ya que los datos provienen de dos tipos diferentes de datos, esto es, un pair<string, string> y un pair<string, int> del multimap y map respectivamente, por esto último, lo que conviene ahora es reescribir la clase que hereda de pair de manera genérica y sobrecargando ambos operadores "extracción" e "inserción" para la misma.

Ejemplo:
Código C++:
Ver original
  1. #include <iostream>
  2. #include <vector>
  3. #include <iterator>
  4. #include <algorithm>
  5. #include <map>
  6. #include <string>
  7. #include <iterator>
  8.  
  9. using namespace std;
  10.  
  11. class MiFuncion{
  12.     map<string, int>& d;
  13. public:
  14.     MiFuncion(map<string, int>& rd):d(rd){}
  15.     void operator()(pair<string, string> t){
  16.         map<string, int>::iterator i;
  17.         i = d.find(t.first);
  18.         if (i != d.end()) // Existe clave
  19.             d[t.first] += 1;
  20.         else
  21.             d.insert(i, pair<string,int>(t.first,1));
  22.     }
  23. };
  24.  
  25. template<class T1, class T2>
  26. class MyPair : public pair<T1, T2>{
  27. public:
  28.     MyPair():pair<T1, T2>(){}
  29.     MyPair(T1 t1, T2 t2):pair<T1, T2>(t1, t2){}
  30.     template <class U, class V>
  31.     MyPair(const pair<U,V> &rp):pair<T1, T2>(rp){ }
  32.     friend istream& operator>>(istream& is, MyPair& pa){
  33.         return is >> pa.first >> pa.second;
  34.     }
  35.  
  36.     friend ostream& operator<<(ostream& os, const MyPair& pa){
  37.         return os << "[" << pa.first << ", " << pa.second << "]";
  38.     }
  39. };
  40.  
  41.  
  42.  
  43. int main ()
  44. {
  45.  
  46.     multimap<string, string> multi;
  47.     map<string,int> d;
  48.  
  49.     cout << "Vaya insertando las claves en la forma K1, K2" << endl;
  50.     cout << "Presione ctrl+z para finalizar" << endl;
  51.  
  52.     copy(istream_iterator<MyPair<string, string> >(cin), istream_iterator<MyPair<string, string> >(), inserter(multi, multi.begin()));
  53.     cout << endl << "Elementos del multidiccionario: " << endl;
  54.     copy (multi.begin(), multi.end(), ostream_iterator<MyPair<string, string> >(cout, "\n"));
  55.  
  56.  
  57.     for_each (multi.begin(), multi.end(), MiFuncion(d));
  58.     cout << endl << "Elementos del diccionario: " << endl;
  59.     copy (d.begin(), d.end(), ostream_iterator<MyPair<string, int> >(cout, "\n"));
  60.  
  61.     return 0;
  62. }

Fíjate que en la clase MyPair el constructor copia es un template, es importante hacerlo de esta forma ya que en la clase pair así está definido, esto lo que te permite es crear un nuevo pair a partir de otro que tenga el mismo tipo de datos o diferente pero cuya conversión de los mismos resulte válida.

Saludos.

Última edición por fightmx; 25/06/2010 a las 07:06