SDA Lucrarea 5 - Revizia istoricului

Rhobincu: /* Implementarea de mulțimi cu funcții hash */

2017-04-26T22:16:18Z

Implementarea de mulțimi cu funcții hash

Afișare diferențe

Rhobincu: /* Implementarea de mulțimi cu funcții hash */

2017-04-26T21:57:49Z

Implementarea de mulțimi cu funcții hash

Afișare diferențe

Rhobincu: /* Mulțimea */

2017-04-21T00:21:13Z

Mulțimea

Rhobincu: /* Mulțimea */

2017-04-21T00:19:59Z

Mulțimea

Rhobincu: /* Clasa std::unordered_set */

2017-04-21T00:17:13Z

Clasa std::unordered_set

Rhobincu la 20 aprilie 2017 23:22

2017-04-20T23:22:23Z

Rhobincu: /* Compararea a două obiecte de tip std::string */

2017-04-20T23:18:14Z

Compararea a două obiecte de tip std::string

Rhobincu: /* Citirea unui std::string */

2017-04-20T23:14:28Z

Citirea unui std::string

Rhobincu: /* Citirea unui std::string */

2017-04-20T23:09:15Z

Citirea unui std::string

Rhobincu: /* Copierea unui std::string */

2017-04-20T23:08:37Z

Copierea unui std::string

@@ Linia 173: / Linia 173: @@
           * @return true daca cele doua valori sunt egale si false in rest.
           */
-    bool equal_to(const T& value1, const T& value2) const;
+         bool equal_to(const T& value1, const T& value2) const;
+     }
+}

@@ Linia 161: / Linia 161: @@
 # Eliminarea unui element din mulțime (''erase'').
-Pentru a verifica egalitatea a două elemente vom defini o funcție <code>equals</code> care va întoarce <code>true</code> dacă cele două argumente sunt egale și <code>false</code> dacă nu. Această funcție trebuie să existe pentru orice implementare de mulțime, atunci când elementele nu sunt valori ce pot fi comparate cu operatorul implicit ==:
+Pentru a verifica egalitatea a două elemente vom specializa o structură <code>equal_to</code> care va întoarce <code>true</code> dacă cele două argumente sunt egale și <code>false</code> dacă nu. Această funcție trebuie să existe pentru orice implementare de mulțime, atunci când elementele nu sunt valori ce pot fi comparate cu operatorul implicit ==:
 <syntaxhighlight lang="cpp">
 namespace std {
-     /**
+     template <class T>
-     * Functia verifica daca valorile value1 si value2 sunt egale.
+    struct equal_to {
-     * @param value1 prima valoare de comparat.
+        /**
-     * @param value2 a doua valoare de comparat.
+         * Functia verifica daca valorile value1 si value2 sunt egale.
-     * @return true daca cele doua valori sunt egale si false in rest.
+         * @param value1 prima valoare de comparat.
-     */
+         * @param value2 a doua valoare de comparat.
-     bool equal(T value1, T value2);
+         * @return true daca cele doua valori sunt egale si false in rest.
+}
 </syntaxhighlight>
-Atenție, pentru a putea fi folosită de clasele de tip mulțime din STL, această funcție trebuie declarată în interiorul namespace-ului <code>std</code>.
+Atenție, pentru a putea fi folosită de clasele de tip mulțime din STL, această structură trebuie declarată în interiorul namespace-ului <code>std</code>.
 == Implementarea de mulțimi cu funcții hash  ==
@@ Linia 182: / Linia 185: @@
   de dimensiune fixă ce poartă numele de valoare de hash, cod hash sau pur și simplu hash.
-Definiția unei funcții hash este strâns legată de definiția funcției <code>equal</code> astfel încât dacă două elemente e1 și e2 sunt considerate egale (<code>equal(e1, e1) == true</code>), atunci obligatoriu <code>hash(e1) == hash(e2)</code>:
+Definiția unei funcții hash este strâns legată de definiția funcției <code>equal_to</code> astfel încât dacă două elemente e1 și e2 sunt considerate egale (<code>equal_to(e1, e1) == true</code>), atunci obligatoriu <code>hash(e1) == hash(e2)</code>:
 <syntaxhighlight lang="cpp">

@@ Linia 225: / Linia 225: @@
 <syntaxhighlight lang="cpp">
 namespace std {
      template<>
-     bool equal<Person>(Person person1, Person person2) {
+     struct equal_to<Person> {
-        return strcmp(person1.cnp, person2.cnp) == 0;
+        /**
+         * Functia intoarce true daca CNP-urile celor doua persoane sunt egale.
 </syntaxhighlight>

@@ Linia 41: / Linia 41: @@
 </syntaxhighlight>
 </li>
 == Copierea unui <code>std::string</code> ==

@@ Linia 99: / Linia 99: @@
          printf("The texts are NOT identical\n");
+     }
      return 0;
+}

@@ Linia 63: / Linia 63: @@
 </syntaxhighlight>
-== Citirea unui <code>std::string</code> ==
+== Afișarea unui <code>std::string</code> ==
-Pentru a citi dintr-un stream un șir de caractere cu funcția <code>scanf</code>, va fi nevoie în continuare de un array de caractere, dar acesta va fi folosit pentru apelul constructorului clasei <code>std::string</code>.
+Pentru a afișa un șir de caractere cu funcția <code>printf</code>, va fi nevoie să obținem din obiectul de tip <code>std::string</code> de șirul de caractere în format <code>char*</code>. Acest lucru se realizează cu metoda <code>c_str()</code>:
 <syntaxhighlight lang="cpp">
 #include <string>
@@ Linia 73: / Linia 91: @@
 int main() {
-     char buffer[128];
+     string text1 = "Some text";
-    scanf("%[^\n]", buffer);
+     string text2 = "Some text";
-     printf("This is the line from the keyboard: '%s'\n", line.c_str());
+     if(text1 == text2) {
      return 0;
+}

@@ Linia 77: / Linia 77: @@
      string line(buffer);
-     printf("This is the line from the keyboard: '%s', line.c_str());
+     printf("This is the line from the keyboard: '%s'\n", line.c_str());
      return 0;
+}

@@ Linia 59: / Linia 59: @@
      printf("This is the sentence: '%s' and this is the copy: '%s'\n", sentence.c_str(), copy.c_str());
      return 0;
+}