SDA Lucrarea 3 - Revizia istoricului

Cbira: /* Secvența (lista abstractă - Sequence) */

2023-10-20T09:57:33Z

Secvența (lista abstractă - Sequence)

Rhobincu: /* Sortarea unei secvențe implementate cu liste */

2017-05-10T16:46:17Z

Sortarea unei secvențe implementate cu liste

Rhobincu: /* Sortarea unei secvențe implementate cu liste */

2017-03-30T20:28:12Z

Sortarea unei secvențe implementate cu liste

Rhobincu: /* Accesarea elementului de pe o anumită poziție */

2017-03-29T18:11:07Z

Accesarea elementului de pe o anumită poziție

Rhobincu: /* Ștergerea */

2017-03-29T18:06:32Z

Ștergerea

Rhobincu: /* Inserția */

2017-03-29T18:05:33Z

Inserția

Rhobincu: /* Inserția */

2017-03-29T18:03:57Z

Inserția

Rhobincu: /* Sortarea unei secvențe implementate cu vectori */

2017-03-29T18:01:41Z

Sortarea unei secvențe implementate cu vectori

Rhobincu: /* Căutarea */

2017-03-29T18:00:14Z

Căutarea

Rhobincu: /* Accesarea elementului de pe o anumită poziție */

2017-03-29T17:57:21Z

Accesarea elementului de pe o anumită poziție

@@ Linia 16: / Linia 16: @@
 # ''Căutarea'' unui element în secvență (căutare care va întoarce primul index pe care apare elementul în structură).
 # ''Accesarea'' unui element de pe o anumită poziție.
-# '''Dacă există o relație de ordine pe mulțimea din care fac parte elementele''', se poate defini operația de ''sortare'' a secevenței care implică mutarea elementelor pe alte poziții, astfel încât un element considerat mai mic după relația de ordine folosită să fie plasat înaintea oricărui element considerat mai mare.
+# '''Dacă există o relație de ordine pe mulțimea din care fac parte elementele''', se poate defini operația de ''sortare'' a secvenței care implică mutarea elementelor pe alte poziții, astfel încât un element considerat mai mic după relația de ordine folosită să fie plasat înaintea oricărui element considerat mai mare.
 = Implementarea secvenței cu vectori =

@@ Linia 982: / Linia 982: @@
      // sort using the default operator<
-     list.sort();
+     v.sort();
      for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
          printf("%d ", *it);
@@ Linia 989: / Linia 989: @@
-     list.sort(reverseSorter);
+     v.sort(reverseSorter);
      for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
          printf("%d ", *it);

@@ Linia 940: / Linia 940: @@
 == Sortarea unei secvențe implementate cu liste ==
-Pentru sortarea unui liste se definește următoarea funcție tot din header-ul <code>algorithms</code>:
+Pentru sortarea unui liste se definește următoarea metodă din clasele <code>std::list</code> și <code>std::forward_list</code>:
 <syntaxhighlight lang="cpp">
 /**
-  * Functia sorteaza crescator elementele dintre iteratorii first si last.
+  * Metoda sorteaza crescator elementele din lista.
   */
-void std::sort(iterator first, iterator last);
+void std::sort();
 /**
-  * Functia sorteaza crescator elementele dintre iteratorii first si last.
+  * Metoda sorteaza elementele din lista conform comparatorului comp.
   * @param comp comparatorul folosit pentru sortare (implementeaza relatia de ordine)
   */
-void std::sort(iterator first, iterator last, Comparator comp);
+void std::sort(Comparator comp);
 </syntaxhighlight>
@@ Linia 986: / Linia 982: @@
      // sort using the default operator<
-     sort(v.begin(), v.end());
+     list.sort();
      for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
          printf("%d ", *it);
@@ Linia 993: / Linia 989: @@
-     sort(v.begin(), v.end(), reverseSorter);
+     list.sort(reverseSorter);
      for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
          printf("%d ", *it);

@@ Linia 862: / Linia 862: @@
 #include <list>
 #include <cstdio>
 int main() {

@@ Linia 747: / Linia 747: @@
 #include <forward_list>
 #include <cstdio>
 using namespace std;
@@ Linia 752: / Linia 753: @@
 int main() {
      forward_list<int> intList;
-     intList.push_back(10);
+     intList.push_front(10);
-     intList.push_back(4);
+     intList.push_front(4);
-     intList.push_back(3);
+     intList.push_front(3);
-     intList.push_back(2);
+     intList.push_front(2);
-     intList.push_back(1);
+     intList.push_front(1);
      // lista e acum: {1, 2, 3, 4, 10}

@@ Linia 584: / Linia 584: @@
 #include <forward_list>
 #include <cstdio>
 using namespace std;
@@ Linia 671: / Linia 672: @@
 #include <forward_list>
 #include <cstdio>
 using namespace std;
@@ Linia 678: / Linia 680: @@
      intList.push_back(1);
      intList.push_back(2);
      intList.push_back(3);
      // lista acum e: {1, 2, 3}
@@ Linia 695: / Linia 697: @@
      forward_list<int> newList;
-     newList.push_back(-3);
+     newList.push_front(-3);
-     newList.push_back(-2);
+     newList.push_front(-2);
-     newList.push_back(-1);
+     newList.push_front(-1);
      // newList e acum: {-1, -2, -3}

@@ Linia 526: / Linia 526: @@
 == Inserția ==
-Pentru inserția într-o listă '''''simplu înlănțuită''''' a unui element '''value''' pe o anumită poziție de după un iterator '''position''', se definesc metodele de mai jos. '''Atenție''': pentru a obține un iterator cu '''''n''''' poziții mai la dreapta, iteratorii listelor nu se pot incrementa cu '''''n'''''. În schimb, există două funcții, <code>std::next</code> și <code>std::prev</code>, care întorc acest iteratorul deplasat:
+Pentru inserția într-o listă '''''simplu înlănțuită''''' a unui element '''value''' pe o anumită poziție de după un iterator '''position''', se definesc metodele de mai jos. '''Atenție''': pentru a obține un iterator cu '''''n''''' poziții mai la dreapta, iteratorii listelor nu se pot incrementa cu '''''n'''''. În schimb, există două funcții, <code>std::next</code> și <code>std::prev</code>, definite în header-ul <code>iterator</code> care întorc acest iterator deplasat:
 <syntaxhighlight lang="cpp">

@@ Linia 934: / Linia 934: @@
 </syntaxhighlight>
-== Sortarea unei secvențe implementate cu vectori ==
+== Sortarea unei secvențe implementate cu liste ==
-Pentru sortarea unui vector se definește următoarea funcție tot din header-ul <code>algorithms</code>:
+Pentru sortarea unui liste se definește următoarea funcție tot din header-ul <code>algorithms</code>:
 <syntaxhighlight lang="cpp">
@@ Linia 969: / Linia 969: @@
 #include <algorithm>
 #include <cstdio>
-#include <vector>
+#include <list>
 #include <stdint.h>
@@ Linia 979: / Linia 979: @@
 int main() {
-     vector<int> v{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
+     list<int> v{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
      // sort using the default operator<
      sort(v.begin(), v.end());
-     for (uint32_t i = 0; i < v.size(); i++) {
+     for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
-         printf("%d ", v[i]);
+         printf("%d ", *it);
+     }
      printf("\n");
@@ Linia 990: / Linia 990: @@
      sort(v.begin(), v.end(), reverseSorter);
-     for (uint32_t i = 0; i < v.size(); i++) {
+     for (list<int>::iterator it = v.begin(); it != v.end(); it++) {
-         printf("%d ", v[i]);
+         printf("%d ", *it);
-−
+     }
      printf("\n");
+}
 </syntaxhighlight>

@@ Linia 883: / Linia 883: @@
 == Căutarea ==
-Pentru căutarea unui element '''value''' într-o secvență neordonată '''list''' se definește următoarea funcție din header-ul ''algorithms'' (atenție, aceasta NU este o metodă, nu face parte din clasa vector, ci se apelează ca funcție):
+Pentru căutarea unui element '''value''' într-o secvență neordonată se definește următoarea funcție din header-ul ''algorithms'' (atenție, aceasta NU este o metodă, nu face parte din clasa list sau forward_list, ci se apelează ca funcție):
 <syntaxhighlight lang="cpp">
 /**
-  * Functia cauta elementul value in vector intre iteratorii first inclusiv si last exclusiv și intoarce un iterator la elementul gasit
+  * Functia cauta elementul value in lista intre iteratorii first inclusiv si last exclusiv și intoarce un iterator la elementul gasit
   *  Se intoarce last daca elementul nu a fost gasit.
   * @param first pozitia de start pentru cautare (inclusiv)
@@ Linia 913: / Linia 913: @@
 #include <cstdio>
 #include <algorithm>
-#include <vector>
+#include <forward_list>
 using namespace std;
@@ Linia 922: / Linia 922: @@
 int main() {
-     vector<int> v{0, 2, 1, 5, 3, 4};
+     list<int> v{0, 2, 1, 5, 3, 4};
-     vector<int>::iterator findThree = find(v.begin(), v.end(), 3);
+     list<int>::iterator findThree = find(v.begin(), v.end(), 3);
-     vector<int>::iterator oddResult = find_if(v.begin(), v.end(), isOdd);
+     list<int>::iterator oddResult = find_if(v.begin(), v.end(), isOdd);
-     printf("Prima pozitie unde apare un 3 este: %ld\n", findThree - v.begin());
+     printf("Prima pozitie unde apare un 3 este: %ld\n", distance(v.begin(), findThree));
-     printf("Prima pozitie a unui element impar este: %ld (elementul este %d)\n", oddResult - v.begin(), *oddResult);
+     printf("Prima pozitie a unui element impar este: %ld (elementul este %d)\n", distance(v.begin(), oddResult), *oddResult);
      return 0;

@@ Linia 859: / Linia 859: @@
 #include <list>
 #include <cstdio>
-−
 int main() {
      std::list<int> numbers;
@@ Linia 866: / Linia 866: @@
      numbers.push_back(6);
      numbers.push_back(8);
-−
-     printf("First element: %d\n", *(numbers.begin()); // se va afisa 2
+     printf("First element: %d\n", *numbers.begin()); // se va afisa 2
-−
      *numbers.begin() = 5; // in loc de 2, primul element devine 5
-     *next(number.begin(), 2) = -6; // in loc de 6, al treilea element devine -6
+     *std::next(numbers.begin(), 2) = -6; // in loc de 6, al treilea element devine -6
-−
      printf("All numbers:");
-     for (list<int>::iterator it = numbers.begin(); it != numbers.end(); it++) {
+     for (std::list<int>::iterator it = numbers.begin(); it != numbers.end(); it++) {
          printf(" %d", *it); // se va afisa 5, 4, -6, 8
+     }