Advertisement
NAEGAKURE

pretrazivanje 2 - guardsearch

Mar 21st, 2017
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.33 KB | None | 0 0
  1. /* Nadopunite prethodni zadatak s analognom
  2. funkcijom guardSearch koju treba realizirati tako da
  3. demonstrira pretraživanje polja uz pomoć čuvara. */
  4.  
  5. #include <iostream>
  6. #include <fstream>
  7. using namespace std;
  8.  
  9. int guardSearch(int p[], int n, int elt);
  10.  
  11. int probSearch(int p[], int n, int elt); //ZADATAK 1
  12.  
  13.  //ZADATAK 2
  14.  
  15. int main()
  16. {
  17.     ifstream ulaz;
  18.     ulaz.open("brojevi.dat");
  19.  
  20.     int polje[100], x;
  21.  
  22.     int pozicija = guardSearch(polje,10,x);
  23.  
  24.     int i=0;
  25.     while(ulaz>>polje[i])
  26.         i++;
  27.  
  28.         ulaz.close();
  29.  
  30.     for(int j=0; j<i; j++)
  31.         cout<<polje[j]<<" ";
  32.  
  33.         cout<<"Koji element trazis?"<<endl;
  34.  
  35.         cin>>x;
  36.  
  37.  
  38.  
  39.         if(pozicija!=-1)
  40.             cout<<"Element je na poziciji "<<pozicija<<endl;
  41.         else
  42.             cout<<"Element se ne nalazi na listi."<<endl;
  43.     return 0;
  44. }
  45.  
  46. int probSearch(int p[], int n, int elt)
  47. {
  48.     int i;
  49.     while(p[i]!=elt && i<n)
  50.         i++;
  51.  
  52.     if(p[i]==elt)
  53.     {
  54.         if(i<0){
  55.             int temp = p[i];
  56.             p[i]=p[i-1];
  57.             p[i-1]=temp;
  58.             i--;
  59.         }
  60.         return i;
  61.     }
  62.     else
  63.         return -1;
  64. }
  65.  
  66. int guardSearch(int p[], int n, int elt)
  67. {
  68.     p[n]=elt;
  69.  
  70.     int i=0;
  71.     while(p[i]!=elt)
  72.         i++;
  73.  
  74.     if(i<n)
  75.         return i;
  76.     else
  77.         return -1;
  78. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement