From 5f369d92f60844fbb00a3f057226c67baace88fb Mon Sep 17 00:00:00 2001 From: VectorKappa Date: Wed, 10 May 2023 14:21:10 +0200 Subject: [PATCH] Implementacja szukania --- projekt 2/main.cpp | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/projekt 2/main.cpp b/projekt 2/main.cpp index e25c1d5..2ad81e3 100644 --- a/projekt 2/main.cpp +++ b/projekt 2/main.cpp @@ -52,6 +52,14 @@ bool hash_al_wstaw(int * A, int m, int x) return false; } + bool hash_al_szukaj(int x, int m, int * A){ + for (int i = 0; i < m; i++) { + int k = h(x, i, m); + if (A[k] == x){ return true;} + if (A[k] == EMPTY){ return false;} + } + return false; + } int main() { @@ -156,9 +164,13 @@ int main() std::chrono::duration czas = stop - start; std::cerr << "Uplynelo: " << czas.count() << " us\n"; std::cerr << "Ilość wywołań funkcji wstawiającej: " << g_counter << "\n"; + + + } //... + return 0; }