Advertisement
naskedvi

izbaci element

Apr 25th, 2014
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. template<typename Tip>
  5. void f(std::vector<Tip> &v) // referenca
  6. {
  7.   int brojac_izbacenih(0); // ovaj brojac je bitan!
  8.   for(int i=0; i<v.size()-brojac_izbacenih; i++)
  9.   {
  10.      for(int j=i+1; j<v.size()-brojac_izbacenih; j++)
  11.      {
  12.        if(v[i]==v[j])
  13.        {
  14.          int k(j+1);
  15.          while(k<v.size())
  16.          {
  17.            v[k-1]=v[k];    // tebi je bilo v[j]
  18.            k++;
  19.          }
  20.          brojac_izbacenih++; j--;   // j-- je bitan kad
  21.        }                            // ima vise duplikata zaredom
  22.      }
  23.    }
  24.    v.resize(v.size()-brojac_izbacenih);   // promjena velicine
  25. }
  26.  
  27.  
  28. int main()
  29. {
  30.     std::cout<<"Unesi broj elemenata: ";
  31.     int n;
  32.     std::cin>>n;
  33.     std::cout<<"Unesi elemenate: ";
  34.     std::vector<int> v(n);
  35.     for(int i=0; i<n; i++)
  36.         std::cin>>v[i];
  37.  
  38.     f(v);
  39.     for(int i=0; i<v.size(); i++)
  40.         std::cout<<v[i]<<" ";
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement