Címlap » Fórum » Programozás » C/C++

C++, rekurzió, visszatérési érték [megoldva]

 ( mcbuddha | 2006. december 9., szombat - 11:04 )

A probléma a következő: van egy függvény, aminek egy vektor a visszatérési értéke:

vector<string> fuggveny (string input)
{
  vector<string> visszateres;

  //Dolgok, visszateres.push_back("valami");

  return visszateres;
}

Ezzel eddig nincs is gond, de a függvény bizonyos esetekben meghívja önmagát. És ilyenkor újra létrehozza vector<string> visszateres-t, és visszatéréskor csak az utolsó futás eredménye lesz benne.

A kérdés: hogy lehetne, hogy minden hozzáadott elem megmaradjon a vektorban, és a függvény ezzel térjen vissza?

‹ Többszálas program X programozas help ›
 »
  • A hozzászóláshoz belépés szükséges
  • 2691 olvasás

Hozzászólás megjelenítési lehetőségek

A választott hozzászólás megjelenítési mód a „Beállítás” gombbal rögzíthető.
 ( feri1024 | 2006. december 9., szombat - 11:38 )

Ha jol ertem a "//Dolgok" kozott vannak hivasok onmagara. Mi lenne, ha nem lokalis valtozoban gyujtened ossze a sztringeket? Parameterkent adnad at a "visszateres"-t, oda gyujtened oket. "void fuggveny (vector<string>& visszateres, string input)"

 ( mcbuddha | 2006. december 9., szombat - 12:36 )

Működik, örök hála. (Fél órát görcsöltem vele, mire rájöttem, hogy a saját magát meghívó résznél nem adtam át neki a vektort...)

 ( zsolt | 2006. december 9., szombat - 12:37 )

Mivel vectort visszatérési értéknek adni eleve teljesen gáz (tripla másolás), pláne rekurzív függvénnyel, tényleg a referenciás módszer a legjobb.

 ( sz | 2006. december 9., szombat - 12:18 )

Legalább még azt a kódot beírhattad volna még, hogy hogyan hívja rekurzívan önmagát, és mit csinál önmaga visszatérési értékével...

 ( mcbuddha | 2006. december 9., szombat - 12:22 )

Semmi extra:

vector fuggveny (string input)
{
vector visszateres;

// Dolgok, visszateres.push_back("valami");

if(rekurzio) fuggveny(megfeleloInput);

return visszateres;
}

 ( sz | 2006. december 9., szombat - 12:34 )

Hja, hát ha a visszatérési értéket csak úgy lazán eldobja, akkor ne csodálkozz...

 ( mcbuddha | 2006. december 9., szombat - 12:37 )

Nem csodálkoztam rajta, tudtam hogy mi lesz, csak egy megoldást kérdeztem (és kaptam).

 ( sz | 2006. december 9., szombat - 12:46 )

Bocs, úgy látszik túl optimista voltam, amikor feltételeztem, hogy a visszatérési értékkel kezdesz valamit, és annak ellenére nem működik.

 ( mcbuddha | 2006. december 9., szombat - 12:49 )

Köszönöm építő jellegű hozzászólásaidat.

 ( turul16 | 2006. december 9., szombat - 12:36 )

1.
static vector visszateres;
De ekkor nem torlodik a visszateres, kov hivaskor bajaid lehetnek.

2. nem a fugvenyben deklaralod.

3. fugvenynek argumentumava teszed a visszaterest, mint referencia
Ha ragszkodsz az egy argumentumhoz, akkor az egy argumentumos hivja a ket argumentumosat, es ket argumentumos is a ketargumentumosat

4. ird meg nem rekurziva, ritkan eri meg rekurziv fugvenyeket hasznalni.

 ( mcbuddha | 2006. december 9., szombat - 12:39 )

A harmadik lett a megoldás (és ez azon ritka problémák egyike, amikor rekurzió szükséges [könyvtárszerkezet bejárása]).