• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Soninha

ordenação de listas

4 mensagens neste tópico

Boa noite

estou a fazer um trabalho em que preciso de criar uma lista de actividades. estou a utilizar a classe lista, mas tenho que criar um nova classe, derivada da classe lista, com principal objectivo a ordenação da lista de actividades. a minha dúvida é como fazer a ordenação das actividades. eu tenho que fazer a ordenação pela chave da actividade, que é um dos atributos da classe actividade, e que é do tipo char. preciso imenso de ajuda para resolver isto

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Se a tua dúvida é como ordenar, a função sort da <algorithm> ajuda-te.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

a questão é que eu tenho que utilizar somente a classe lista e alterar um dos métodos herdados, que é o método inserir. não podemos utilizar mais nada para além disto

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

o código do método que tenho de alterar é o seguinte:

template<class T>

void ListaOrdenada<T>::insere(int k, const T & elem)

{

if (k <= 0)

cout << "Posicao invalida ! \n" ;

else

{

No<T>* apno= new No<T> ;

apno->info=elem ;

No<T> *temp=cabeca;

if (k == 1)

{

apno->prox = temp ;

cabeca=apno;

}

else

{

  int i=1;

  while (i < k-1 && temp)

  {

temp=temp->prox;

i++;

  }

          if (temp)

  {

apno->prox=temp->prox;

temp->prox=apno;

  }

}

}

}

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora