vadimk772336

фундамент

Nov 23rd, 2021
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.38 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstdlib> // для функций rand() и srand()
  4. #include <list>
  5. #include <iterator>
  6. using namespace std;
  7.  
  8. const int c = 3; // O(n) ~ 3n
  9. const int p = 2000000033;
  10.  
  11.  
  12. struct Node
  13. {
  14. int a;
  15. int b;
  16. vector<int>* second_table = NULL;
  17. vector<int> keys;
  18. int count_keys = 0;
  19. };
  20.  
  21. class FixedSet
  22. {
  23. vector <struct Node> nodes; //вектор ячеек первой хэш табл
  24. int count_numbers;
  25.  
  26. public:
  27. FixedSet();
  28. void Initialize(const vector<int>& numbers);
  29. bool Contains(int number) const;
  30. void print();
  31.  
  32. };
  33.  
  34. FixedSet::FixedSet()
  35. {
  36. this->count_numbers = 0;
  37. this->nodes;
  38. }
  39.  
  40. void FixedSet::Initialize(const vector<int>& numbers)
  41. {
  42. for (int i = 0; i < numbers.size(); ++i)
  43. {
  44. Node tmp;
  45. tmp.keys.push_back(numbers[i]);
  46. this->nodes.push_back(tmp);
  47. }
  48. }
  49.  
  50. void FixedSet::print()
  51. {
  52. cout << "\n print: \n";
  53. for (int i = 0; i < nodes.size(); ++i)
  54. {
  55. cout << "i= " << i << " : ";
  56. for (int j=0; j < nodes[i].keys.size(); ++j)
  57. cout << nodes[i].keys[j] << endl;
  58. }
  59. cout << endl;
  60. }
  61.  
  62. int main()
  63. {
  64. cout<<"Hello World";
  65. FixedSet f;
  66.  
  67. vector<int> numbers = {1,2,3};
  68. f.Initialize(numbers);
  69. f.print();
  70.  
  71.  
  72.  
  73. return 0;
  74. }
  75.  
Advertisement
Add Comment
Please, Sign In to add comment