» »

Kako rezervirati pomnilnik za neznano stevilo nizov?

Kako rezervirati pomnilnik za neznano stevilo nizov?

lukalukov ::

Pozdravljen!
V soli smo dobili sledeco nalogo:
Imamo podatke o imenih in starosti ljudi. Izpiši tistega z najdaljšim imenom. Izpiši najmlajšega.

Zanima me kako rezervirati pomnilnik za x stevilo podatkov.
Programira se v C++
  • spremenilo: lukalukov ()

Morta ::

Senitel ::

Dinamično programiranje nima veze z vprašanjem.

In vprašanje je za oceno 1, ker ne poda niti željenega programskega jezika.

shadeX ::

Programira se v C++

AC_DC ::

shadeX
Slednje je dodal naknadno.

specing ::

Pa sej za to rešit sploh ne rabiš pomniti vse pare {ime, starost}...

win64 ::

Splošne rešitve (neglede na jezik):
- Uporabiš podatkovno strukturo, ki omogoča dinamično dodajanje. Implementacija v c++ za to je recimo std::vector http://en.cppreference.com/w/cpp/contai...
- Narediš dva sprehoda po seznamu. Prvega, da ugotoviš dolžino seznama. Drugega, da prebereš podatke. To ni možno v vseh primerih.
- Kot je napisal specing: greš skozi seznam in shranjuješ samo minimalno starost ter ime osebe z minimalno starostjo(oziroma podatke, ki jih potrebuješ).

smacker ::

Predvidevam da naloga hoče nekaj takega:

struct Oseba{
    string ime;
    string priimek;
};

Oseba seznam_oseb[10]; //statično rezerviran spomin za 10 oseb

Oseba* seznam_oseb = new Oseba [10]; //Dinamično rezerviran spomin za 10 oseb
delete [] seznam_oseb; //Pobrišeš dinamično rezerviran spomin


Nato zapolniš array z vrednosti, se z zansko sprehodiš čez seznam in si zapomniš osebo z najkrajšim imenom.
Na koncu izpišeš rezultat

Zgodovina sprememb…

  • spremenil: smacker ()

lukalukov ::

Kaj pa če je več kot 10 oseb in kako bi najmlajšega izpisal skupaj z imenom?

black ice ::

Poguglaj std::vector, no. Saj so ti to že predlagali.

videc ::

Konkretno lahko uporabiš pod. strukturo povezanega seznama.
Če imaš x podan, potem uporabiš tabelo. Če nimašđ podanega x, potem uporabiš dinamično podatkovno strukturo, torej seznam, vrsto, sklad, ...
Lahko uporabiš std::vector ali pa si sprogramiraš to sam, tako kot se je počelo včasih.

smacker ::

Ne mu svetovat nekih seznamov, vektorjev itd. Možnih rešitev je vsaj 100. Tisti ki mu je nalogo dal, je mel točno določeno rešitev v mislih in tako rešitev bo pričakoval na zagovoru, drugače ne bo zadovoljen in ocena seveda temu primerna. Napiši raje celotna navodila naloge, mogoče še snov ki ste jo obravnavali oz. vsaj katera šola/predmet.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Kako bi naredil to nalogo?

Oddelek: Programiranje
91576 (1165) amdsup5
»

[C#] izdelava tabele

Oddelek: Programiranje
71999 (1825) majoneza
»

Programiranje v C++

Oddelek: Programiranje
352581 (1439) krneki0001
»

std containers vs. own custom containers

Oddelek: Programiranje
93812 (3633) Mmm'Aah
»

[Java][Naloga] Seznam študentov, majčken problem

Oddelek: Programiranje
362324 (2011) VASkO

Več podobnih tem