Jump to content
thinkabout

Ordenar um ficheiro de texto.

Recommended Posts

thinkabout

Boas Pessoal,

Tenho um ficheiro de texto.

Ex:

4

5

2

1

6

Quero ordenar o mesmo ficheiro, por ordem crescente.

Como posso abordar o problema ?

Edited by thinkabout

Share this post


Link to post
Share on other sites
pikax

les o ficheiro e gravas para um array.

ordenas o array.

subscreves o ficheiro


Por muito mais que que estude só aprendo uma coisa, que ainda tenho muita coisa para aprender.

A beleza de um código está em decompor problemas complexos em pequenos blocos simples.

"learn how to do it manually first, then use the wizzy tool to save time."

"Kill the baby, don't be afraid of starting all over again. Fail soon, learn fast."

Share this post


Link to post
Share on other sites
thinkabout

Pois mas tenho um problema pois não sei o número total de elementos à partida.

Correcção do exemplo

4 xpto

5 yoz

6 mld

x x

O meu problema é que não posso definir o array a cabeça.

array[nr nao fixo] <- não posso fazer isto.

Share this post


Link to post
Share on other sites
thinkabout

Como assim ?

Este método seria valido se eu criasse a partida um array [20], contudo o meu ficheiro poderia só ter 3 inteiros, o que me iria levar ao desperdício de 17 posições de memória.

Por outro lado iria ter o problema se o ficheiro tivesse 50 inteiros e o array[20].

Não posso fazer array[nelementos].

Share this post


Link to post
Share on other sites
bioshock

Também é simples.

Tu vais ler N elementos de um ficheiro texto. Crias uma variável que, à medida que lê um elemento, incrementa um valor.

Quando finalizares de ler todos os elementos atribuis o tamanho do array a N.

Mas se quiseres, também podes fazer um resize a um array que tem por defeito X valor.

Share this post


Link to post
Share on other sites
pmg

Tens que usar alocação dinâmica de memória (ponteiros).

Para isso usa as funções malloc() (ou calloc()), realloc() e free() -- todas declaradas no header <stdlib.h>.

A ideia basica é arranjar um bocado de memória com capacidade para N elementos (onde N será um número pequenito), com malloc(). Vais lendo o ficheiro até atingires N; nessa altura arranjas mais espaço com realloc() (uma maneira comum de definir quanto mais espaço é usar o dobro de já existente). Quando já não preicsares do bloco de memória lembra-te de o libertar com free().

Edited by pmg
ideia basica
  • Vote 1

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Share this post


Link to post
Share on other sites
msmsms

tambem gostava de fazer como fazer thinkabout

se poderes deixa a resolução

Share this post


Link to post
Share on other sites
HappyHippyHippo

se o ficheiro for binário, podesse usar o fssek e o ftell para determinar o número de elementos ainda antes do malloc

ou podes fazer uma primeira passagem pelo ficheiro e contar as linhas

Edited by HappyHippyHippo

IRC : sim, é algo que ainda existe >> #p@p

Share this post


Link to post
Share on other sites
KTachyon

Ou podes usar uma lista ligada.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
thinkabout

Yep , o prof disse à pouco para se usar listas ligadas... Ando para já a luta com a criação de uma cópia da lista ligada.

Share this post


Link to post
Share on other sites
KTachyon

E qual é a dúvida na criação de listas ligadas?


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.