Informatika3-2024/Hazi7

A MathWikiből

A házik beadásához küldjétek el a megoldásokat (.c, .cpp, ha van .h és .hpp file-ok) csatolva a következõ emailcímre: tofihomework+2024info3hu@gmail.com

A lefordított programokat nem kell elküldeni. Ha úgy érzitek túl sok file-t küldenétek (5+) akkor bedobhatjátok egy zip-be, de nem muszáj.

Template sort

Írjunk template függvényt amivel tetszõleges típusú tömböt tudunk növekvõ sorrendbe rendezni, feltéve, hogy a típuson van rendezés (azaz megvan a megfelelõ operator<-ja). Mindegy milyen rendezési algoritmust használunk, de fontos, hogy a bemeneti tömböt ne változtassuk meg, hanem egy új dinamikusan foglalt tömböt hozzunk létre, ezt rendezzük és adjuk vissza.

A következõ main függvénnyel tesztelhetjük:

int main(void) {
  int a[] = {5, 2, 1, 7, -2};
  float b[] = {1.3, -0.2, 2.4, 10.2, -11.4};
  int* a_sorted = sort<int>(a, 5);
  float* b_sorted = sort<float>(b, 5);
 
  for(int i = 0; i < 5; i++) {
	cout << a_sorted[i] << " ";
  }
  cout << endl;
  for(int i = 0; i < 5; i++) {
	cout << b_sorted[i] << " ";
  }
  cout << endl;
 
  delete[] a_sorted;
  delete[] b_sorted;
 
  return 0;
}
Személyes eszközök