Pole – C / C++ – Fórum – Programujte.com

Nutně potřebuji pomoct. Do 2 polí jsem načetl data ze souborů, poté pole spojil do třetího. A obsah třetího potřebuji seřadit a vypsat do souboru. Jenže takhle to trvá šíleně dlouho. Jak to mám přepsat, aby to netrvalo 20 minut? A to to mám zatím nesetříděné:

int *poleC=new int[900000];
int i,j;
for(i=0;i<maxPoleA;i++)
poleC[i]=poleA[i];
for(j=0;j<maxPoleB;j++)
poleC[i+j]=poleB[j];
cout<<"zapis do soubor.txt"<<endl;
for(i=0;i<maxPoleA+maxPoleB;i++)
{
fstream Soubor;
Soubor.open (argv[3], fstream::out | fstream::binary);
Soubor << poleC[i] << endl;
Soubor.close(); }

To Zmateny : no minimalne pokazdy otevrit soubor, zapsat a zavrit soubor nebude uplne to nejrychlejsi
+ si ho asi i pokazdy prepises

To co řekl KIIV + bych asi řadil za běhu. Tzn, budu mít otevřený 1. zdrojový soubor, z toho budu postupně načítat data do nějakého pole / vektoru / ... a rovnou je tam pomocí nějakého třídícího algoritmu řadit, pak to samé zopakuji s 2. souborem, a pak toto pole / vektor /... vypíšu do souboru.
Nebo další možností je použít místo pole / vektoru / ... nějakou mapu, případně multimapu (pokud se může stejná hodnota, podle které třídíš, může vyskytovat vícekrát). Výhoda mapy / multimapy je, že při vkládání do ní, se to automaticky třídí, takže by se asi hodila.