Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.67 KB | None | 0 0
  1. #include "pch.h"
  2. #include <iostream>
  3. #include <vector>
  4. using namespace std;
  5. struct Wdp
  6. {
  7. vector<int>liczby;
  8. vector<int>wystapienia;
  9. };
  10. bool czyNalezy(vector<int>tab, int znak)
  11. {
  12. for (int i = 0; i < tab.size(); i++)
  13. {
  14. if (tab[i]==znak)
  15. {
  16. return true;
  17. }
  18. }
  19. return false;
  20. }
  21. bool czyZawiera(vector<int>tab, vector<int>tab2)
  22. {
  23. for (int i = 0; i < tab2.size(); i++)
  24. {
  25. if (!czyNalezy(tab, tab2[i]))
  26. {
  27. return false;
  28. }
  29. }
  30. return true;
  31. }
  32. vector<int>unikalne(vector<int>tab)
  33. {
  34. vector<int>test;
  35. for (int i = 0; i < tab.size(); i++)
  36. {
  37. if (!czyNalezy(test, tab[i]))
  38. {
  39. test.push_back(tab[i]);
  40. }
  41. }
  42. return test;
  43. }
  44. void wypisz(vector<int>tab)
  45. {
  46. for (int i = 0; i < tab.size(); i++)
  47. {
  48. cout << tab[i] << " ";
  49. }
  50. }
  51. /*Wdp czestosc2(vector<int>tab)
  52. {
  53. Wdp wynik;
  54. for (int i = 0; i < tab.size(); i++)
  55. {
  56. if (!czyNalezy(wynik.liczy, tab[i))
  57. {
  58. wynik.liczby.push_back(tab[i]);
  59. }
  60. }
  61. }*/
  62. int index(vector<int>tab, int element)
  63. {
  64. for (int i = 0; i < tab.size(); i++)
  65. {
  66.  
  67. if (tab[i] == element)
  68. {
  69. return i;
  70. }
  71. }
  72. return -1;
  73. }
  74. Wdp czestosc(vector<int>tab)
  75. {
  76. Wdp wynik;
  77. for (int i = 0; i < tab.size(); i++)
  78. {
  79. int pozycja = index(wynik.liczby, tab[i]);
  80. if (pozycja == -1)
  81. {
  82. wynik.liczby.push_back(tab[i]);
  83. wynik.wystapienia.push_back(1);
  84. }
  85. else
  86. {
  87. wynik.wystapienia[pozycja]++;
  88. }
  89. }
  90. return wynik;
  91. }
  92. int main()
  93. {
  94. vector<int>tab = {8,9,4,5,1,5,9,0,1000,1000,8,4};
  95. cout << czyNalezy(tab, 2);
  96. vector<int>tab2 = { 4,5,8,9,1 };
  97. cout << endl;
  98. cout << czyZawiera(tab, tab2);
  99. cout << endl;
  100. wypisz(unikalne(tab));
  101. cout << endl;
  102. index
  103. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement