[C++][naloga]strukture, delo s tekstom in datotekami

Pozdravljeni

Imam za narest 3 različne programe v C++ in vas prosi če mi malce namignete kako naj rešim te naloge.

1) Napišite strukturo Ulomek. Napišite funkcijo za seštevanje dveh ulomkov (rezultat je tudi ulomek). S pomočjo te funkcije izdelajte funkcijo "Vsota vrstic", ki prejme 2D polje ulomkov in izpiše vsoto vseh ulomkov v vsaki vrstici polja.

2) Napišite program, ki izpiše vhodno tekstovno datoteko na zaslon tako, da število črk v vrstici ne preseže n znakov. Besedo, ki se ne more v celoti izpisati v trenutni vrstici, pomaknemo na začetke naslednje.

3)V trgovskem centru je lahko več trgovin. V Sloveniji pa je lahko več trgovskih centrov. Sestavite strukturi trgovina in trgovski center ( napišite 5 podatkov). Uporabite dvosmerno dinamično povezan seznam. Izdelajte funkcijo, ki "ponazori" selitev določene trgovine (vhodni podatek v funkcijo) iz enega trgovinskega centra v drugega ( tudi to sta vhodna podatka).

Lp

[edit: "Prošnja za pomoč" je malo preveč obsežen naslov, poleg tega za v prihodnje preberi pravila glede imenovanja tem]

Prvo nalogo sem nekak spacal skupaj.
Pri drugi pa imam problem, ker mi noče ponavljati zanke oz ne gre do konca datoteke.

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

int main()
{	string vrstica;
	int stZnakov,Skoz,temp;
	int i=0;
	cout<<"Vpisi stevilo znakov"<<endl;
	cin>>stZnakov;
	Skoz=stZnakov;
	
	ifstream datoteka ("naloga2.txt");
	
	if (datoteka.is_open())
	{
	while (!datoteka.eof())
	getline(datoteka,vrstica);
	{	
	while (vrstica[stZnakov]!=' ')
		    stZnakov--;
			temp=stZnakov;
			{for (i;i<stZnakov;i++)
			   cout<<vrstica[i];}
			cout<<endl;
			stZnakov=stZnakov+Skoz;
			i=temp;
	}
	datoteka.close();
	}
	else cout<<"Ne morem odpreti datoteko"<<endl;
	system("PAUSE");
return 0;	
}

ok, ti bom jst pa še mal za tretjo namignu:

rabš dinamični seznam... Če ti ta dela probleme mal pobrskej po forumu, je temu namenjen najmanj en zlo obsežen topik.

potem moraš sestavt še 2 strukturi, torej trgovina in trgovinski center, s tem da (vsaj kokr sm jst razumel nalogo, mora imeti trgovinski center vklučen dinamičen seznam trgovin...

funkcija selitev pa mora narediti samo to, da v dinamičnem seznamu premakne eno trgovino v drug dinamičen seznam, oziroma jo vrine nekam drugam v istem seznamu... Če ti dela premikanje in zastavljanje seznamov probleme, si najprej napiši z omejenimi vrednostmi, in ko bo delal tako da boš meu npr. 20 trgovinskih centrov in vsak ima lahko npr 20 trgovin (pač kerokol omejeno število) in boš potem že "prepisal" s pomočjo dinamičnih seznamov...

Lp

Dober prijem ziga, ni kaj.

No sej to je to ziga, dosti bolje od tega ne gre. Kvaliteta rešitve je potem odvisna le še od tega kako najdeš tisti zadnji presledek v vrstici in kaj narediš s posebnimi primeri (recimo, ko je beseda (npr. URL) daljša od max dolžine vrstice).

> A potem bi bilo bolše da to nalogo rešim s kazalci?
Ne, kazalci nimajo prav nič pri tem. Ali si s kazalcem zapomniš kje je zadnji presledek - kot ziga ali pa z indexom - kot delaš ti . Je čisto isto. Tudi ni razlike (morda je le razlika v hitrosti izpisovanja v konzoli) ali izpisuješ sproti besedo po besedo kot ti delaš ali pa izpišeš eno vrstico naenkrat. Pri tebi je le problem ker ne pišeš pravilno zank. Ja tisto z i-jem - moja napaka, je pravilno (v primeru da zanke popraviš). Prej nisem dovolj pozorno pogledal. Sem že preveč navajen 'običajne' rabe zank in indexov v njih pa mi možgani takoj ko ne prepoznajo standardnega vzorca rečejo "tole je pa narobe"

No sej to je to ziga, dosti bolje od tega ne gre. Kvaliteta rešitve je potem odvisna le še od tega kako najdeš tisti zadnji presledek v vrstici in kaj narediš s posebnimi primeri (recimo, ko je beseda (npr. URL) daljša od max dolžine vrstice).
-------------------------------------------
brez problema bi ti poslal celotno rešitev če ne bi bil vezan na službo kjer sem konec koncev to stvar na isti način rešil zato bi bil tudi vesel če bi kdo najdel še kako bolj preprosto rešitev. Brez problema pa lahko povem:Tiste presledke iščeš enostavno z zadnjim kazalcem(npr.da mu rečemo kazalec s št.3) ki edini išče po nizu posamezne znake. Ko pride do presledka kazalec št.2 enostavno postaviš na njegovo mesto in to je to. Kazalec št. 3 gre potem naprej.

Če je beseda daljša od max.dolžine se da to enostavno rešiti z if stavkom:

if(k_string2 == k_string1) // kazalec št.2 se v tem primeru enostavno ne premakne
k_string2 = k_string3;

in potem stvar posnamemo normalno od k_string1 do k_string2
Še en primer je lahko: Npr. da bi imel eno zelo kratko besedo in eno zelo dolgo. V tem primeru bi se ti kratka izpisala v eni vrstici in dolga v drugi kar bi bilo na račun izredno veliko praznega prostora. Nič lažjega.

if(k_string2 - k_string1 < n) //k_string2 je v tem primeru še bolj pri začetku
k_string2=k_string3;
n je lahko neko poljubno število.. npr.5
kar sem še pozabil...

Dr_S, dodaj pogoj da mora biti stZnakov > 0. In potem ko izpisuješ poglej če je stZnakov > 0, potem izpiši toliko kolikor si jih naštel, če je pa stZnakov 0, potem pa obdelaj ta primer kakor ti paše.

> brez problema bi ti poslal celotno rešitev
Sej si dobro povedal kako ti deluje. Jaz rešitve tudi ne rabim, če te bo pa kdo drug prosil pa po želji.

hmm ne vem ce je to krivo (sm sam na hitr preletu kodo) ampak za vsmi while-i ti mankajo bloki... In pol while izvaja samo prvo vrstico dokler je pogoj true...

Drugač pa se mi zdi da si tole fuuul preveč zakomplicirov... Ce bom meu zvecer cajt bom napisov kej bl simple...

Lp

Kot je ze Bozjak reku, tole je očitno preveč komplicirano.
Poleg tega je ena napaka očitna: pomisli kaj se zgodi, če prvi avto v seznamu ustreza pogoju za brisanje - ti ga izbrišeš, ampak izven funkcije ti pa začetek seznama še kar naprej kaže nanj. Kot imaš trenutno definirano funkcijo (da po vrednosti vzame prvi element seznama), z njo nikakor ne moreš spremeniti (recimo ga zbrisati in da potem nek drug element zasede prvo mesto) prvega elementa.

void IzbrisAvtaPoStSedezev(tipAvta*& prvi, int st) { 
// branje stevilke sedezev sem vrgel ven iz funkcije,
// iz imena funkcije naj pa se vidi kaj tocno dela
// 'prvi' je popravljen tako, da mu lahko varno popraviš vrednost
   tipAvta start;     // ustvari se 'lokalni' seznam, ki bo imel en element vec in sicer na zacetku
   start.nasl = prvi; // prvi element podanega seznama bo postal drugi element lokalnega seznama

   // sprehodis se po lokalnem seznamu od drugega elementa do konca
   for (tipAvta *temp = prvi, *prejsnji = &start; temp != NULL; temp = temp->nasl) {
      if (temp->stevilo_sedezev == st) {
         // prvi je vedno veljaven ker se je zanka zacela pri drugem elementu
         prejsnji->naslednji = temp->naslednji;
         delete(temp);
         temp = prejsnji; // na koncu zanke (pred naslednjo iteracijo mora temp kazati na veljaven
                          // element, ki ne izpolnjuje pogoja za brisanje, in to je 'prejsnji')
      }
      prejsnji = temp; // tole sem prej pozabil in je zelo pomeembno :)
   }
   prvi = start.nasl; // pravi prvi element je drugi element lokalnega seznama, za vsak slucaj 
                      // mu na novo nastavis (ce je bil prejsnji prvi izbrisan)
}

Tako nekako bi lahko izgledala koda (tole sem na pamet spisal, tako da ne zaupam čisto kodi).

[edit: prejsnji = temp; <- tole vrstico sem pozabil ko sem pisal program (ni nujno da je to edina napaka)]

Pri drugi pa imam problem, ker mi noče ponavljati zanke oz ne gre do konca datoteke.

while (!eof(datoteka)) { bla }