Ver Mensaje Individual
  #2 (permalink)  
Antiguo 14/11/2013, 07:04
Avatar de Payaso73
Payaso73
 
Fecha de Ingreso: abril-2009
Ubicación: Argentina
Mensajes: 309
Antigüedad: 15 años
Puntos: 20
Respuesta: Lista de Colas

Hola, podrias leer el primer caracter de la cola y como tu lista esta ordenada podes ir directamente a la posición donde tendria que ir la cola (por ejemplo si la frase empieza con 'c', mover el iterador de la lista hasta la pos 3, esto lo podes hacer facil pasando el caracter a int y restandole el valor ASCII), una vez ahí, ver si la lista en esa posición esta vacía o si hay algo adentro (es decir si ya tiene una cola con esa letra), si esta vacía la insertas, sino la "encolas". Otra forma seria, leer el primer caracter de la cola, usar find() para buscarlo en la lista y lo que sigue igual a lo que te puse antes (con esto te ahorras lo de restarle el valor ASCII).

Para insertar una cola en una lista, primero declaras ambas (deuqe<char> y list<deque<char>>) despues declaras un iterador para recorrer las listas y para insertar haces lista.insert(pos, cola);... siendo 'lista' tu variable lista de colas; 'pos' el iterador para decirle a la lista donde insertar la cola y 'cola'... bueno eso, la cola que queres insertar en la lista.

Espero que se entienda y te sirva. No se bien si era eso lo que querias o si era mas codigo lo que necesitabas.

Saludos.