Mensajes

Ostia muchas gracias!!! sabia que se me escapaban cosas pero no sabia que eran ya que era la primera vez que intentaba hacer una lista doblemente encadenada.

lo que no se que es el swap(); para que sirve?

Gracias!!

Buenas estoy haciendo una lista doblemente encadenada; entiendo su funcionamiento pero no acabo de poder plasmarlo en el codigo. Haber si me podeis aconsegar de como hacerlo.

Gracias!!.

ESTRUCTURA:

Código (cpp) [Seleccionar] Expandir


struct Node {
            int dada;
            Node *seguent;
            Node *anterior;

        };
        Node *a_inici;


METODOS:

Código (cpp) [Seleccionar] Expandir


EstDinDE::EstDinDE()
{
    a_inici=NULL;
}

void EstDinDE::afegirInici(int e)
{
    Node *p;
    p=new Node();
    p->dada=e;
    p->seguent=a_inici;
    p->anterior=NULL;
    //a_inici->anterior=p;
    a_inici=p;
}

void EstDinDE::afegirFinal(int e)
{
    Node *p,*aux;
    p=new Node();
    aux=new Node();
    bool inserit=false;

    if(a_inici==NULL){
        p->dada=e;
        p->seguent=a_inici;
        p->anterior=NULL;
        a_inici=p;
    }
    else {
        p=a_inici;
        p=p->seguent;
        aux=a_inici;
        while(!inserit){
            if(p!=NULL){
                p=p->seguent;
                aux=aux->seguent;
            }
            else{
                Node *nou;
                nou=new Node();

                nou->dada=e;
                nou->seguent=NULL;
                nou->anterior=aux->seguent;
                p->seguent=nou;

                inserit=true;
            }
        }
    }
}

void EstDinDE::esborrar(int e)
{
    Node *p;
    p=new Node();

    bool trobat=false;

    trobat=existeix(e);
   
    if((p!=NULL)&&trobat)
    {
        if(p==a_inici)
        {
            a_inici=p->seguent;
            if(p->seguent != NULL)
                p->seguent->anterior =NULL;
        }
        else if  (p->seguent!= NULL)
        {
            p->anterior->seguent=p->seguent;
            p->seguent->anterior=p->anterior;
        }
        else {
            p->anterior->seguent=NULL;
        }
        delete p;
    }
}

bool EstDinDE::existeix(int e)
{
    Node *p;
    bool trobat=false;
    p=a_inici;

    while((p!=NULL)&&(!trobat))
    {
        if (p->dada==e) trobat=true;
        p=p->seguent;
    }
    return(trobat);
}

void EstDinDE::llistar()
{
    Node *p;
    p=a_inici;

    while(p->anterior) p=p->anterior;
    while(p) {
         cout << p->dada <<endl;
         p=p->seguent;
    }
}


Ya lo he conseguido: dejo la solución por si a alguien le interesa en un futuro:

Código (cpp) [Seleccionar] Expandir

bool histograma(TaulaParaula t,int n,int pllarga)
{
    int *hist=NULL;
    bool decreixent=true;

    hist = new int[pllarga];

    for(int i=0; i<pllarga; i++)
    {
        hist[i]=0;
    }
    for(int i=0; i<n; i++)
    {
        hist[t[i].llarg-1]=hist[t[i].llarg-1]+t[i].rep;
    }
    for(int i=0; i<pllarga; i++)
    {
        cout <<"["<<i+1<<"]"<<" - "<< hist[i] << endl;
    }
}

Hola y gracias de antemano; mi problema es el siguiente.

Tengo la funcion:

Código (cpp) [Seleccionar] Expandir


void histograma(TaulaParaula t,int n,int pllarga)
{
    int *hist = NULL;
    int pos;

    hist = new int[pllarga];

    for(int i=0; i<pllarga; i++)
    {
        hist[i]=0;
    }
    for(int i=0; i<n; i++)
    {
        hist[t[i].llarg]++;
    }
    for(int i=0; i<n; i++)
    {
        cout << hist[i] << endl;
    }

    delete [] hist;
    hist=NULL;
}


pllarga es la grandaria de la array.

Primer pongo en la array todos los valores a cero.
En el siguiente for t.llarg es un struc donde se guarda la largada de una palabra ejemplo: hola ->4. struc tiene n componentes.
Y lo que quiero es incrementar 1 a la array correspondiente.

ejemplo:
t.llarg=4
pues en hist[4] incrementar 1.

Por eso he hecho hist[t.llarg]=hist[t.llarg]+1;

pero no me va siempre me muestra 0.

Sabeis xk? Gracias!

Al final lo he conseguido el código es el siguiente por si a alguien le interesa:

Código (cpp) [Seleccionar] Expandir


while(c != M_FI)
    {
        ordenado = false;
        i = 0;
        while ((!ordenado) && (i<n))
        {
            if(c.compare(t[i].paraula)<=0)
            {
                for (j = n-1; j>=i; j--)
                {
                    t[j+1] = t[j];
                }
               
                t[i].paraula=c;
                t[i].llarg=c.length();
                t[i].rep=1;

                ordenado = true;
             }
             i++;
        }
        if (!ordenado)
        {
            t[n].paraula=c;
            t[n].llarg=c.length();
            t[n].rep=1;
        }
        n++;
        cin>>c;
    }



[ordenar alfabeticamente una lista]

Hola y de antemano gracias!

Mi duda es la siguiente: Tengo que ordenar alfabeticamente una lista, el problema que tengo es que la tengo que ir ordenando mientra va leyendo las palabras. No puedo guardarlas todas en una lista y posteriormente ordenarlas. Se deben de ir ordenando segun se va leyendo.

Lo maximo que podio hacer es que me ordene una pequeña parte pero luego la mitad de las palabras no me las ordena y en pantalla solo salen 0.

Aqui os dejo el código:

Código (cpp) [Seleccionar] Expandir



#include <iostream>
#include <string.h>

using namespace std;

const int MAX_PARAULES=2500;
const string M_FI="#";

struct Paraula
{
string paraula;
int llarg;
int rep;
};

typedef Paraula TaulaParaula[MAX_PARAULES];

void mostrarParaules(TaulaParaula t, int n)
{
for(int i=0; i<n; i++)
{
cout<<t[i].paraula<<" "<<t[i].llarg<<" "<<t[i].rep<<endl;
}
}

void introduirParaules(TaulaParaula t, int&n)
{
string c;
cin>>c;
Paraula temp;
int rep;

while(c != M_FI)
{
rep=0;
if(n>0){
for (int i=0; i<n; i++){
if(c.compare(t[i].paraula)<0){
temp=t[i];
t[i].paraula=c;
t[i].llarg=c.length();
t[i].rep=1;

for(int x=n; x>i; x--){
t[x+1]=t[x];
}
t[i+1]=temp;
rep=1;
}
}
if(rep==0) {
t[n].paraula=c;
t[n].llarg=c.length();
t[n].rep=1;
}

} else {
t[n].paraula=c;
t[n].llarg=c.length();
t[n].rep=1;
}
n++;
cin>>c;
}
}

int main()
{
TaulaParaula paraules;
int n=0;

cout << "ENTRA EL TEXT A ANALITZAR" << endl;
introduirParaules(paraules,n);

cout << "PARAULES LLEGIDES PER ORDRE ALFABETIC" << endl;
mostrarParaules(paraules,n);

return 0;
}


Perdonen si es un fallo tonto pero llevo ya tantas horas mirando haber como lo hago que ya no se como hacerlo. Gracias