sortiranje .txt fajla

[ petra980 @ 03.01.2008. 17:35 ] @

potreban mi je kod za sortiranje .txt fajla.
Npr sortira liniju po liniju teksta po abecednom redu.
koristim Visual Studio 6.0

[ cume @ 03.01.2008. 18:53 ] @

Samo ti naruci srbine

[ itf @ 04.01.2008. 10:47 ] @

Citat:

petra980: potreban mi je kod za sortiranje .txt fajla.
Npr sortira liniju po liniju teksta po abecednom redu.
koristim Visual Studio 6.0

Kad već tražiš kod onda evo ga.

PSEUDO KOD

Code:

otvori datoteku F za čitanje

sve dok(nije kraj datoteke)
    čitaj liniju po liniju iz datoteke F
    uvećavaj brojač linija za 1 (N)

dinamički alociraj znakovno 2D polje veličine [N][...]
Ako (alokacije nije uspjela)
    Kraj

za i = 1 do N
    čitaj liniju po liniju iz datoteke F i spremi u LINIJA[i-1]

zatvori datoteku F
Sortiraj (Linija, N) // npr. ugrađenim quick sort-om

otvori datoteku F za pisanje
za i = 1 do N
    spremi LINIJA[i-1] u datoteku F

dealociraj 2D znakovno polje
zatvori datoteku F

[ idb @ 04.01.2008. 17:59 ] @

Mozes odrati zeca na vise nacina (jedino treba procitati dokumentaciju ili neku knjigu)
1.

Code:
#include <cstlib>
qsort(.....);

2.
class string + STL vector ili list pa zatim sort
3.
Da ne razmisljas punu o algoritmima za sortiranje, u svoj program turi: system("sort a.txt > b.txt ");
4.
Ili da se ne mucis puno programiranjem predji u Command Window i otkucaj
sort a.txt > b.txt h, ovo jos uvek postoji!
pozdrav idb

[ Branimir Maksimovic @ 04.01.2008. 18:02 ] @

Code:

#include <algorithm>
#include <set>
#include <fstream>
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;

int main(int argc, char*argv[])
{
    if(argc!=3)cerr<<"usage: "<<argv[0]<<" infile outfile\n";

    ifstream ifs(argv[1]);
    ofstream ofs(argv[2]);
    if(!ifs.is_open() || !ofs.is_open())return EXIT_FAILURE;

    multiset<string> mset;
    string tmp;
    while(getline(ifs,tmp))mset.insert(tmp);

    copy(mset.begin(),mset.end(),ostream_iterator<string>(ofs,"\n"));
}

Ovo je lako u c++ u. Program nije testiran.

Pozzzzzzzzz!
edit: jel zna neko kako idu tagovi za code?

EDIT X-Files:
[code]
int main ( int argc, char *argv[] )
{
// ...
return 0;
}
[/code]

_{[Ovu poruku je menjao X Files dana 04.01.2008. u 20:47 GMT+1]}

[ Sephiroth? @ 04.01.2008. 19:31 ] @

Citat:

edit: jel zna neko kako idu tagovi za code?

Pa imas ih pri pisanju nove poruke sa lijeve strane, instant dodavanje . . .

[ code ] [ /code ]

Greska ti je u < i >, treba [ i ]

[ X Files @ 04.01.2008. 20:04 ] @

Ne mogu da odolim a da ne pomenem 'zastareli' VCL iz mozda 90-neke:

Code:

// ...
std::auto_ptr<TStringList> pStringList(new TStringList);
pStringList->Sorted=true;
pStringList->LoadFromFile( "tekst.txt" );
pStringList->SaveToFile( "tekst2.txt" );
// ...

[ NastyBoy @ 05.01.2008. 12:52 ] @

Ruznoca streamova u C++ stdlibu me uvek iznova zadivi.