Zamiana z java na c++

Question

Cześć pisze sobie program z użyciem problemu plecakowego. Potrzebuję rozwiązania rekurencyjnego z którym nie mogę sobie poradzić. Znalazłem fragment kodu w java ale nie moge przenieść go na C++ bo nie radze sobie min z System.arraycope. Bardzo prosze o pomoc w zmianie tego kodu na c++ pozdrawiam.

 static void Pakuj(int i, int obecnaWaga) {
  if (i == liczba_przedmiotow || czy_prawda == true) {
   if (obecnaWaga > maxWaga) {
    maxWaga = obecnaWaga;
    System.arraycopy(rzecz, 0, wynik, 0, liczba_przedmiotow);
   }
  } else {
   if (obecnaWaga + waga[i] == pojemnosc_plecaka) {
    rzecz[i] = true;//zaznacza indeksy pod ktorymi znajdują się szukane elementy
    obecnaWaga += waga[i];
    if (obecnaWaga > maxWaga) {
     maxWaga = obecnaWaga;
     System.arraycopy(rzecz, 0, wynik, 0, liczba_przedmiotow);
    }
    czy_prawda = true;//sprawdza czy znaleziono elementy
   } else {
    if (obecnaWaga + waga[i] < pojemnosc_plecaka) {
     rzecz[i] = true; 
     obecnaWaga += waga[i];
     Pakuj(i + 1, obecnaWaga);
     rzecz[i] = false;
     obecnaWaga -= waga[i];
    }
    Pakuj(i + 1, obecnaWaga);
   }
  }
 }

 

Answer 1

Siema, możesz zastosować: http://stackoverflow.com/questions/3844198/c-equivalent-to-javas-system-arraycopy

http://stackoverflow.com/questions/29186593/system-arraycopy-equivalent-in-c-c-or-objective-c?noredirect=1&lq=1

Problem mam nadzieje rozwiązany, 

memcpy( dst, a, a_len );
memcpy( dst+a_len, b, b_len );

Lepszy sposób jest to napewno z memcpy.

Jednak jest jeszcze opcja stosując klase STD::VECTOR i odpowiednich funkcji na tej klasie, jednak powiem szczerze jest to raz: niepraktyczne, dwa : powolne i marnuje pamięc znacznie więcej - trzy : mało czytelne i zajmuje więcej czasu.

 

Answer 2

System.arraycopy(rzecz, 0, wynik, 0, liczba_przedmiotow);

Powyższa linia kodu kopiuje rzecz do wyniku o długości liczba_przedmiotow. W języku C++ istnieje podobna funkcja, która również kopiuje. W języku C++ jest to std::copy z biblioteki algorithm. Z tego co widzę algorytm wykorzystuje tablice, więc w tym przypadku myślę że wystarczy pętla, która będzie tak długo przypisywała drugiej tablicy aż jej długość nie będzie równa liczbie_przedmiotow.

Comments

to mnie wiele nie ratuje bo ten kod jakiś dziwny i chyba musze sobie go odpuścić :) ale dzięki za pomoc.

---

tylko żeby wykonać to na copy, to trzeba by dodatkowo alkować pamięc na obiety " na rzecz których funkcje copy można wykonać" dobry pomysł, ale nie zawsze skuteczny