Como se utiliza Función Objeto? :( Ayuda porfavor !!!!

[Phass]

Hola, necesito hacer una práctica para aprobar una asignatura de la carrera en la que me piden usar una función objeto. Yo tengo el código siguiente:

Código C++:

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <map>
 
using namespace std;
 
map<string,int> d;
 
void mifuncion (pair<string, string> t)
{
  map<string, int>::iterator i;
  i = d.find(t.first);
  if (i != d.end()) // Existe clave
    d[t.first] += 1;
  else
      d.insert(i, pair<string,int>(t.first,1));
}
 
 
int main ()
{
        multimap<string, string> multi;
 
        cout << "Vaya insertando las claves en la forma K1, K2" << endl;
        cout << "Presione ctrl+z para finalizar" << endl;
 
        string k1, k2;
 
        while (cin >> k1)
        {
            cin >> k2;
            multi.insert(pair<string, string>(k1, k2));
        }
 
        cout << endl << "Elementos del multidiccionario: " << endl;
        for (multimap<string, string>::iterator it = multi.begin(); it != multi.end(); ++it)
           {
               cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
           }
 
        for_each (multi.begin(), multi.end(), mifuncion);
 
        cout << endl << "Elementos del diccionario: " << endl;
        for (map<string, int>::iterator it = d.begin(); it != d.end(); ++it)
           {
               cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
           }
 
        return 0;
}
 

Cómo es entonces haciéndolo con una función objeto sin necesidad de declarar el diccionario global?

Muchas gracias !!

[fightmx]

Un poco de info en español, aunque en estos temas es más completa la información si la buscas en ingles.

Una pósible solución:

Código:

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <map>
#include <string>

using namespace std;

class MiFuncion{
	map<string, int>& d;
public:
	MiFuncion(map<string, int>& rd):d(rd){}
	void operator()(pair<string, string> t){
		map<string, int>::iterator i;
		i = d.find(t.first);
		if (i != d.end()) // Existe clave
			d[t.first] += 1;
		else
			d.insert(i, pair<string,int>(t.first,1));
	}
};

int main ()
{
	multimap<string, string> multi;
	map<string,int> d;

	cout << "Vaya insertando las claves en la forma K1, K2" << endl;
	cout << "Presione ctrl+z para finalizar" << endl;

	string k1, k2;

	while (cin >> k1)
	{
		cin >> k2;
		multi.insert(pair<string, string>(k1, k2));
	}

	cout << endl << "Elementos del multidiccionario: " << endl;
	for (multimap<string, string>::iterator it = multi.begin(); it != multi.end(); ++it)
	{
		cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
	}

	for_each (multi.begin(), multi.end(), MiFuncion(d));

	cout << endl << "Elementos del diccionario: " << endl;
	for (map<string, int>::iterator it = d.begin(); it != d.end(); ++it)
	{
		cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
	}

	return 0;
}

La parte del código en la que debes poner atención está resaltada en rojo.

Saludos.

[Phass]

Muchisimas gracias !! :)

[Phass]

Perdonar que vuelva a dar la lata, la solución que me disteis es correcta, pero ahora necesito meter los elementos del diccionario con un istream_iterator, y por mas que lo intento, no me sale....

Lo que tengo puesto es esto, pero no se por que al compilar me da muchos errores...

Código C++:

[......]
 
int main ()
{
    multimap<string, string> multi;
    map<string,int> d;
 
    cout << endl << endl << "Vaya insertando las claves en la forma K1 (intro), K2 (intro)" << endl;
    cout << "Presione <Ctrl+D> para finalizar" << endl << endl;
 
    /*string k1, k2;
 
    while (cin >> k1)
    {
        cin >> k2;
        multi.insert(pair<string, string>(k1, k2));
    }
       */
    
    istream_iterator<pair<string, string>> in (cin);
 
 
    copy (in, istream_iterator<pair<string, string>>(), multi.begin());
 
[..........]
 

Espero me podáis volver a ayudar, muchas gracais !!!

[fightmx]

En terminos generales se puede decir que va bien lo que estás haciendo pero ojo con lo siguiente:

istream_iterator<pair<string, string>> in (cin);

La clase pair no tiene sobrecargado el operador de inserción ">>", esto es necesario para trabajar con istream_iterator.

Para resolver esto de forma simple, puedes crearte una nueva clase digamos StrPair que herede de pair y que solo maneje pares de strings para que puedas sobrecargar el operador de inserción.

Ejemplo:

Código:

class StrPair : public pair<string, string>{
public:
	StrPair(const string& s1 = "", const string& s2 = ""):pair(s1, s2){}
	friend istream& operator>>(istream& is, StrPair& sp){
		return is >> sp.first >> sp.second;
	}
};

También puedes utilizar inserter en la función copy.

Ejemplo:

Código C++:

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <map>
#include <string>
#include <iterator>
 
using namespace std;
 
class MiFuncion{
    map<string, int>& d;
public:
    MiFuncion(map<string, int>& rd):d(rd){}
    void operator()(pair<string, string> t){
        map<string, int>::iterator i;
        i = d.find(t.first);
        if (i != d.end()) // Existe clave
            d[t.first] += 1;
        else
            d.insert(i, pair<string,int>(t.first,1));
    }
};
 
class StrPair : public pair<string, string>{
public:
    StrPair(const string& s1 = "", const string& s2 = ""):pair(s1, s2){}
    friend istream& operator>>(istream& is, StrPair& sp){
        return is >> sp.first >> sp.second;
    }
};
 
int main ()
{
 
    multimap<string, string> multi;
    map<string,int> d;
 
    cout << "Vaya insertando las claves en la forma K1, K2" << endl;
    cout << "Presione ctrl+z para finalizar" << endl;
 
    copy(istream_iterator<StrPair>(cin), istream_iterator<StrPair>(), inserter(multi, multi.begin()));
 
    cout << endl << "Elementos del multidiccionario: " << endl;
    for (multimap<string, string>::iterator it = multi.begin(); it != multi.end(); ++it)
    {
        cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
    }
 
    for_each (multi.begin(), multi.end(), MiFuncion(d));
 
    cout << endl << "Elementos del diccionario: " << endl;
    for (map<string, int>::iterator it = d.begin(); it != d.end(); ++it)
    {
        cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
    }
 
    return 0;
}
 

[Phass]

Buff, muchisimas gracias!!!..... una ultima pregunta, supongo, sería lógico vamos... si quisiera mostrar los elementos con un ostream_iterator es analogo a lo que me has puesto tu para el istream no? Es decir, algo así... ???

Código C++:

[.....]
 
class StrPair2 : public pair<string, string>{
public:
    StrPair2(const string& s1 = "", const string& s2 = ""): pair<string, string>::pair(s1, s2){}
    friend ostream& operator<<(ostream& os, StrPair& sp){
        return os << "[" << sp.first << ", " << sp.second << "]";
    }
};
 
int main ()
{
    multimap<string, string> multi;
    map<string,int> d;
 
    cout << endl << endl << "Vaya insertando las claves en la forma K1 (intro), K2 (intro)" << endl;
    cout << "Presione <Ctrl+D> para finalizar" << endl << endl;
 
        copy(istream_iterator<StrPair>(cin), istream_iterator<StrPair>(), inserter(multi, multi.begin()));
 
    cout << endl << endl << "Elementos del multidiccionario: " << endl;
       
        ostream_iterator<StrPair2> out (cout, "\n");
 
    copy (multi.begin(), multi.end(), out);
 
[..........]
 

Creo que debo estar cerca de la solución, aunque sé que así no debe ser por los errores de compilación jejeje Graciassss

[fightmx]

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++:

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <map>
#include <string>
#include <iterator>
 
using namespace std;
 
class MiFuncion{
    map<string, int>& d;
public:
    MiFuncion(map<string, int>& rd):d(rd){}
    void operator()(pair<string, string> t){
        map<string, int>::iterator i;
        i = d.find(t.first);
        if (i != d.end()) // Existe clave
            d[t.first] += 1;
        else
            d.insert(i, pair<string,int>(t.first,1));
    }
};
 
template<class T1, class T2>
class MyPair : public pair<T1, T2>{
public:
    MyPair():pair<T1, T2>(){}
    MyPair(T1 t1, T2 t2):pair<T1, T2>(t1, t2){}
    template <class U, class V>
    MyPair(const pair<U,V> &rp):pair<T1, T2>(rp){ }
    friend istream& operator>>(istream& is, MyPair& pa){
        return is >> pa.first >> pa.second;
    }
 
    friend ostream& operator<<(ostream& os, const MyPair& pa){
        return os << "[" << pa.first << ", " << pa.second << "]";
    }
};
 
 
 
int main ()
{
 
    multimap<string, string> multi;
    map<string,int> d;
 
    cout << "Vaya insertando las claves en la forma K1, K2" << endl;
    cout << "Presione ctrl+z para finalizar" << endl;
 
    copy(istream_iterator<MyPair<string, string> >(cin), istream_iterator<MyPair<string, string> >(), inserter(multi, multi.begin()));
    cout << endl << "Elementos del multidiccionario: " << endl;
    copy (multi.begin(), multi.end(), ostream_iterator<MyPair<string, string> >(cout, "\n"));
 
 
    for_each (multi.begin(), multi.end(), MiFuncion(d));
    cout << endl << "Elementos del diccionario: " << endl;
    copy (d.begin(), d.end(), ostream_iterator<MyPair<string, int> >(cout, "\n"));
 
    return 0;
}
 

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.

[Phass]

Muchas gracias !! Pero algo debe estar mal en el copy porque no me compila me da errores asi algo extraños de candidaturas :S :( Ademas, el profesor me dijo que no podia utilizar una clase pair heredada, sino la de stl y ahora si que me da errores cuando lo intento cambiar...... pFF :(

Código C++:

[.....................]
 
/*template<class T1, class T2>
class MyPair : public pair<T1, T2>{
public:
    MyPair():pair<T2, T2>::pair(){}
    MyPair(T1 t1, T2 t2):pair<T1, T2>::pair(t1, t2){}
    MyPair(const MyPair<T1, T2> &rp):pair<T1, T2>::pair(rp){ }
    friend istream& operator>>(istream& is, MyPair& pa){
        return is >> pa.first >> pa.second;
    }
 
    friend ostream& operator<<(ostream& os, const MyPair& pa){
        return os << "[" << pa.first << ", " << pa.second << "]";
    }
};
*/
template <class K, class V>
istream & operator>> (istream & is, pair<K, V>& pa)
{
    return is >> pa.first >> pa.second;
}
 
template<class K, class V>
ostream & operator<< (ostream & os, const pair<K, V> & pa)
{
    return os << "[" << pa.first << ", " << pa.second << "]";
}
 
[............]
 

Es logico que me salgan muchisimos mas errores de compilacion que antes? :S

EDIT: ya está solucionado, era encapsular los operadores en el namespace

MUCHISIMAS GRACIAS POR TODO FIGHTMX !!!

[fightmx]

Así es, omití el detalle del espacio al momento de invocar templates anidados:

ostream_iterator<MyPair<string, string>>(); // mal
ostream_iterator<MyPair<string, string> >(); // bien

y salia sobrando un typename. (edité el código anterior con la corrección).

Lo último que mencionas funciona:

Código C++:

namespace std{
    template<class T1, class T2>
    istream& operator>>(istream& is, pair<T1, T2>& p){
        return is >> p.first >> p.second;
    }
    template<class T1, class T2>
    ostream& operator<<(ostream& os, const pair<T1, T2>& p){
        return os << "[" << p.first << ", " << p.second << "]";
    }
}
 

Solo que tendrás que definir el operador dentro del namespace std, algo que no es recomendable y que no siempre funciona, es para que lo tomes en cuenta.

Saludos.