Resolve prova de edbII

provaEDB/hashTable/hashTable.hpp

@@ -5,6 +5,7 @@
 #include <vector>
 #include <list>
 #include <iostream>
+#include <algorithm>
 
 template <typename T>
 class HashTable {
@@ -12,9 +13,9 @@ class HashTable {
         int tamanho;
         std::vector<std::list<T>> buckets;
     public:
-        HashTable(int tamanho = 10){
+        HashTable(int tamanho = 5){
             this->buckets.resize(tamanho);
-            tamanho = 0;
+            this->tamanho = 0;
         }
 
         bool vazio(){
@@ -26,20 +27,20 @@ class HashTable {
         }
 
         void print(){
-            for(auto& b : buckets){
-                for(auto l : b){
-                    std::cout << l << " ";
+            for(auto& bucket : buckets){
+                std::cout << "[";
+                for(auto valor : bucket){
+                    std::cout << " " << valor << " ";
                 }
+                std::cout << "]";
                 std::cout << std::endl;
             }
         }
 
         bool find(T valor){
-            int idx = hash(valor) %
-                getCapacidade() == 0 ?
-                1 : getCapacidade();
+            int idx = hash(valor) % getCapacidade();
 
-            int posicao = std::find(
+            auto posicao = std::find(
                 buckets[idx].begin(),
                 buckets[idx].end(),
                 valor
@@ -49,12 +50,8 @@ class HashTable {
         }
 
         void adicionar(T valor) {
-            int idx = hash(valor) %
-                getCapacidade() == 0 ?
-                1 : getCapacidade();
-            std::cout << "hue" << '\n';
+            int idx = hash(valor) % getCapacidade();
             buckets[idx].push_back(valor);
-
         }
 
         // Gets e sets

provaEDB/questao4/src/main.cpp

@@ -4,14 +4,17 @@
 int main(){
     HashTable <int> h;
 
-    h.adicionar(1);
-    h.adicionar(2);
-    h.adicionar(3);
-    h.adicionar(4);
-    h.adicionar(4);
-
+    h.adicionar(11);
+    h.adicionar(20);
+    h.adicionar(18);
+    h.adicionar(49);
+    h.adicionar(15);
 
     h.print();
 
+    std::cout << h.find(15) << std::endl;
+    std::cout << h.find(49) << std::endl;
+    std::cout << h.find(55) << std::endl;
+
     return 0;
 }