duda map dentro de vector (C++)

No entiendo absolutamente nada de lo que planteas.

Un map se usa para lo que se usa.
Y un vector, para lo suyo tambien.

Porque vas a queres meter un map en un Vector!?

Vector:

• Estructura posicional tipo array monovalor.

Map:

• Estructura posicional tipo Hash bivalor. Par Clave - Valor.
  Usa Pair para meter o recoger.

No mezcles cosas.

Especifica exactamente QUE quieres hacer, no como quieres hacerlo o has intentado hacerlo.
Entonces intentaremos echarte un cable!

Insisto:

• QUE quieres hacer exactamente? Olvida el COMO.

Saludos.

Me remito otra vez a #2

Yo he tenido que hacer un proyecto de clustering de documentos en el que una de las partes debía de tratar con la representación del documento que era [palabra, frec]

Lo tienes mal planteado como dije en #2, o usas el map (y solo el map) para representar el documento con todas sus palabras, o usas el vector con otra clase que tenga más sentido usar como puede ser usar "pair" o crear tu propio struct/class como dije antes.
Hacer un vector de maps que solo contienen 1 elemento no tiene ningún sentido, te complicas mucho la programación y lo haces ineficiente.

El vector de maps podría tener sentido si tuvieras un documento en un map y en el vector, en cada posición, un map, por lo tanto tendrías la representación de varios documentos, pero no es el caso.

Pero en este último mensaje dices "en mis apuntes" así que puede que estés haciendo un trabajo para algo de estudios. ¿Realmente te pide que tengas que hacer un map de 1 solo elemento? Ya que el map te puede servir para representar todo el documento. Si no te lo pide/no es un trabajo, simplemente repetiría la respuesta #2.

mira he hecho un cambio. voy a utilizar la clase pair en vez d la map, ya que veo que mem es mas facil a la hora de trabajar con ella. ya que ahora si puedo hacer:

freq_paraules.first=n;
freq_paraules.second++;

es decir, el 1º campo guardara la variable n (que es un string previamente introducido), y el 2º campo se incrementará en 1. haber si ahora me explico mejor jejeje. ahora solo me falta guardar todos los pair. como me recomiendas que los guarde? porque mas tarde los ordenaré, por eso necesito todos y alomejor un vector no es la mejor opcion...

espero tu respuesta. graciasss

Una vez "solucionado" la forma de guardar el documento xD A la hora de mantenerlo ordenado pues yo siempre he usado vectores si a posteriori quiero ordenar, si uso listas y lo necesito ordenado por lo general lo voy manteniendo ordenado en la propia lista.
Eso ya no se como te irá mejor. El vector te dará acceso directo y ordenaciones "sencillas" (gracias al acceso directo), la lista podrás mantener de forma sencilla las palabras ordenadas todo el rato (ya que insertar en medio es sencillo y poco costoso en una lista) sin embargo si ordenas a posteriori pues supongo que será más complicado aunque ya te digo que nunca he probado a ordenar listas (siempre las mantenía ordenadas).

Yo en mi proyecto que tenía que representar noticias lo hicimos con un map de string, integer, sin embargo esta información nos la daba un filtro (creado por otro grupo de trabajo) y nos era devuelta en un ArrayList<PalabraFrec> que sería el símil a un vector del struct que te describí en el mensaje anterior o a usar un vector de pair, todo el rato usando add (push_back()) y va bastante bien xD Es decir, a lo mejor no te va mal crear un vector, ir haciendo push_backs según lo necesites y al final ordenar.

Como dijiste antes que lo vas a hacer con pair supondré que al final la estructura que usas es:

Documento: vector<Pair<string, int>>
O en su defecto, pero que es igual:
Documento: vector<PalabraFrec>, siendo PalabraFrec struct{ string pal; int frec; };

Ya que como hemos dicho no tiene sentido tener un vector de maps y un map no tiene porque ofrecer orden (si usa tablas hash).

Pero una vez tenemos uno de los vectores arriba dichos no tiene mayor problema que definir que sinigifica que una posición sea mayor a otra.

Ordenando por frecuencia pues tan simple como (usando pair)

int n = lista.size() - 1;
bool ordenado = false;
for (int i = 0; not ordenado and i < n; ++i) {
    ordenado = true;
    for (int c = n; c >= 0; --c) {
        if (lista[c].second > lista[c - 1].second) {
            ordenado = false;
            swap(lista[c], lista[c - 1]);
        }
    }
}

Como ves no tiene nada de especial este código para tu programa ya que es el bubble sort pero simplemente se cambia el criterio de ordenación (que es lo que siempre suele cambiar), no tiene ningún misterio, el problema lo tenías en definir mal la estructura de datos que representa un documento, no tenía sentido usar un vector de maps y que cada map solo contenga un par <string, int>

con struct sería lo mismo y además podrías hasta sobrecargar el operador "<" por lo que podrías decir directamente lista < lista[c-1] pero esto ya son cosas para "decorarlo" así que no hace falta que te líes.

bueno, de momento me peta el programa xD. mira, he hecho esta funcion que lo que hace es, dado un texto, lo pasa a minusculas y luego guardamos lo valores como dijimos antes. haber que te parece...

fstream conversio("Pride_and_Prejudice.txt");
conversio >> N;
while (!conversio.eof()) {
if(N<=65 || N>=90){
N=N+32;
}
conversio >> N;
}
ifstream analitza("Pride_and_Perjudice.txt");
analitza >> n;
while (!analitza.eof()) {
if(n!=" "){
freq_paraules.first=n;
freq_paraules.second++;
llista[k]=freq_paraules;
k++;
}
analitza >> n;
}

espero tu respuesta.. si no te has cansado ya :$:$

lo que hago es la palabra leida la guardo en la 1ª posicion, y despues le sumo uno a la frecuencia, y luefo, esto lo guardo en un vector. no entiendo muy bien como tu me dices... podrias explicarmelo plis :$?

edit: ten en cuenta que tengo un archivo de texto, que es el que tengo que analizar y pasar a minuscula previamente

esta noche lo pruebo haber que tal va y te comento ok?? gracias tio, eres un crack

Bueno, yo lo que te tengo aquí, es un programita pequeño que te lee un fichero, te almacena la frequencia en un Map, y tienes alguna funcion para listar contenido y tal.

Di que mas quieres, y se le añade lo que quieras.

.cpp

#include "UsoMaps.h"


void main(){
	calcFreqWords("textoPrueba1.txt");
	printContenidoMap();

cout << endl;
}

.h

#ifndef __USOMAPS_H__
#define __USOMAPS_H__

#include <iostream>
#include <fstream>
#include <map>
#include <string>

using namespace std;

map<string, int> apariciones; //creamos el map principal.

void calcFreqWords(string FileName){

ifstream inFile;
char word[30]; //define aqui la longitud mas o menos maxima de una palabra.

inFile.open(FileName.c_str());
if (!inFile) {
    cout << "No existe el fichero.";
    exit(1);
}

//bucle principal. Se van leyendo las palabras 1 a 1, y se omiten los espacios y carácteres de salto.
while (inFile >> word){
	++apariciones[word]; //se añade la palabra i se autoincrementa en caso de existir.
}

inFile.close();
}

void printContenidoMap(){
	cout << "Contenido del Map:\n" << endl;
	for(map<string,int>::iterator it = apariciones.begin(); it!=apariciones.end(); it++){
		cout << it->first << " -- " << it->second << endl;
	}
}

#endif 

Ficherillo de pruebas:

Hola
Adios
Hola
Adios
Adios
QueMeLol

Resultados visuales:

Te adjunto el paquetillo de material si quieres.

http://www.megaupload.com/es/?d=Z90XK1WU

los dos archivillos de codigo y algun input.
Compilalo y cambia el texto por el que quieras en el main. Añade si quieres args[] para pasarlo por parametro desde CMD.

edit: xDDD
No me lo hagas escribir en Python Soleil... ^^

edit2: usando la frase de Soleil:

Otra versión del programa.
Hace exactamente lo mismo, pero es más eficiente, y más corto. : -)

(hash-for-each
  (let ((palabras (regexp-split " " (port->string 
         (open-input-file "palabras.txt")))) (frec (make-hash)))
  (for-each (lambda (x)
    (hash-set! frec x (+ (hash-ref frec x 0) 1))) palabras) frec)
      (lambda (x y) (printf "palabra: ~s frecuencia: ~s ~c" x y #\Newline)))

Ahora añadire la función de orden.
Solo hay un problema:

• Los maps por defecto son contenedores automaticamente ordenados por la Key. Con lo que no se puede ordenar por valor, y por lo tanto, no es trivial obtener las palabras mas frequentes. Ademas, si fuera la MAS frequente, un simple algoritmo de busqueda de la palabra mas frequente basta, buscando en los it->second.
  Pero resulta que pueden ser mas de X palabras a obtener, con lo que el algoritmo ya no es trivial.

Lo que intentaré, es obtener un Map swapeado, de tal manera que quedando ya ordenado automaticamente se puedan obtener las palabras de mas frequencia de aparición.

A ver si se me ocurre...

(con lo facil que es el Python... xDDDD)

EDIT:

Ya te lo tengo.
Es una funcion que le pasas por parámetro el numero de palabras que quieres contemplar. Por ejemplo, las 25 que comentabas, o 3 en mi caso de ejemplo que te enseñaré.
Y te las imprime por pantalla.
Si las quieres devolver, crea un vector o algo y guardalas.

No se si podras usar multimaps, supongo que si te dejan trabajar con la libreria Map, será que sí. Lo bueno de estos, es que guardas el contenido del Map en el multimap, pero con el orden cambiado (Key-Val --> Val-Key; manualmente debes hacerlo) y te permite repetir claves, con lo que palabras que aparezcan 2 veces pueden haber muchisimas.
Luego está claro, que se ordena de forma reversa (ya que por defecto lo hace ascendientemente) y de hecho, ni lo ordeno, sencillamente cojo un iterador reverso, es decir, recorro el map a la inversa. Y finalmente, contemplando en todo momento que no "se salga" del map y se provoque overflow, se van mostrando las palabras hasta que o bien se acaba el map, o bien se llega al tope fijado por el parámetro de entrada. Osea, si el map tiene 30 cosas dentro, pero el parametro es 5, pues a 5 palabras parará. Pero si hay 30 cosas y le metes de parámetro 543, pues sencillamente te muestra las 30 que hay y punto.

Y esto es todo. Una funcion mas.

Te la añado y te resubeo el codigo.

Saludos!

Nueva funcion:

void getMasFrequentes(int X){
	multimap<int,string> frequentes; //se crea un multimap, que permite keys repetidas.
	int cont=0;
	
//se recorre el map entero, swapeando los valores e insertandolos en el multimap.
for(map<string,int>::iterator it = apariciones.begin(); it!=apariciones.end(); it++){
	frequentes.insert( pair<int,string>(it->second,it->first) );
}

cout << "\n\nPalabras mas frequentes [" << X << "]:\n" << endl;
//Obtenemos un iterador reverso (para orden descend), dado el orden natural ascend del multimap:
for(multimap<int, string>::reverse_iterator itMM = frequentes.rbegin(); itMM != frequentes.rend() && cont<X; itMM++ ) {
	cout << ">> Apariciones: " << itMM->first << " -- Palabra: " << itMM->second << endl;
	cont++;
}
}

Y la llamo al main así:

getMasFrequentes(3);

ejemplo:

Te dejo el link del codigo aquí:

http://www.megaupload.com/es/?d=MJZU78M9

NOTA: la funcion esta solo tiene en cuenta el numero que le pasas. Osea, si le dices 7, te devuelve las 7 mas frequentes de mas a menos, hasta 7. Pero si por ejemplo tienes la primera que sale 4 veces, la segunda 3, y despues hay 50 palabras que salen 2 veces, solamente tendras la de 4, la de 3, y 5 palabras mas que aparecen 2 veces, que seran las que sean. Ordenadas segun STL, no segun yo.
Podrias modificar la funcion para que te avisara de que hay mas palabras de la misma cantidad de la ultima que muestras, pero que no estas mostrando. Me explico? xDDD

Saludos.