Guest User

Untitled

a guest
Oct 4th, 2013
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 5.96 KB | None | 0 0
  1. #define _SCL_SECURE_NO_WARNINGS
  2. #define T0 template <typename T>
  3. #define INITIAL_BUFFER 10
  4.  
  5. #define _CRTDBG_MAP_ALLOC // mem leak check!
  6. #include <stdlib.h> // mem leak check!
  7. #include <crtdbg.h> // mem leak check!
  8.  
  9. #include <iostream>
  10. #include <algorithm>
  11.  
  12. using namespace std;
  13.  
  14.  
  15. T0
  16. class Niz { // array
  17.     T** elementi; // elements
  18.     int** pristupiElementu; // array of counters to element access
  19.     int brElemenata, maksProstora; //number of elements, maxSpace
  20.     int indexTrenutnog; // index of current
  21.     void isprazni(); // empy()
  22. public:
  23.     Niz() : brElemenata(0), maksProstora(0), elementi(0), pristupiElementu(0), indexTrenutnog(-1) {}
  24.     ~Niz();
  25.     Niz(const Niz&);
  26.     Niz& operator =(const Niz&);
  27.     T& operator[](int);
  28.     T operator[](int) const;
  29.     int brojElemenata() const { return brElemenata; }
  30.     T trenutni() const;
  31.     bool prethodni();
  32.     bool sljedeci();
  33.     void pocetak();
  34.     void kraj();
  35.     void dodajIspred(const T&);
  36.     void dodajIza(const T&);
  37.     void obrisi();
  38.     int dajIndex() const { return indexTrenutnog; }
  39. };
  40.  
  41. T0
  42. Niz<T>:: Niz(const Niz& n) {
  43.     brElemenata = n.brojElemenata(); maksProstora = n.maksProstora; indexTrenutnog = n.indexTrenutnog;
  44.         elementi = new T*[n.maksProstora];
  45.         copy(&n.elementi[0], &n.elementi[n.brojElemenata()], elementi);
  46.     // uvecavam brojac pristupa n-tom elementu, a onda tu vrijednost kopiram u novi niz brojaca pristupa
  47.     pristupiElementu = new int*[n.maksProstora];
  48.     for(int i(0);i<n.brojElemenata();i++)  {
  49.         (*n.pristupiElementu[i])++;
  50.         pristupiElementu[i] = n.pristupiElementu[i]; } // paziti da je i niz brojaca plitka kopija!
  51. }
  52.  
  53. T0
  54. void Niz<T>:: isprazni() {
  55.     for(int i(0); i<brojElemenata();i++) {
  56.         (*pristupiElementu[i])--;
  57.     if(*(pristupiElementu[i]) == 0)     { delete elementi[i]; delete pristupiElementu[i]; } } }
  58.  
  59. T0
  60. Niz<T>:: ~Niz() { isprazni(); delete[] elementi; delete[] pristupiElementu; }
  61.  
  62. T0
  63. Niz<T>& Niz<T>::operator=(const Niz& n) {
  64.     isprazni();
  65.     if(maksProstora < n.maksProstora) { delete[] elementi; delete[] pristupiElementu;
  66.         elementi = new T*[n.maksProstora]; pristupiElementu = new int*[n.maksProstora]; }
  67.     copy(&n.elementi[0], &n.elementi[n.brojElemenata()], elementi);
  68.     for(int i(0);i<n.brojElemenata();i++) (*n.pristupiElementu[i])++;
  69.     copy(&n.pristupiElementu[0], &n.pristupiElementu[n.brojElemenata()], pristupiElementu);
  70.     brElemenata = n.brojElemenata(); maksProstora = n.maksProstora; indexTrenutnog = n.indexTrenutnog;
  71.     return *this; }
  72. T0
  73. T Niz<T>:: trenutni() const {
  74.     if(brojElemenata() == 0 ) throw("Niz je prazan!");
  75.     return *(elementi[indexTrenutnog]); }
  76. T0
  77. bool Niz<T>:: prethodni() {
  78.     if(indexTrenutnog == 0 ) return false;
  79.     indexTrenutnog--; return true; }
  80. T0
  81. bool Niz<T>:: sljedeci() {
  82.     if(indexTrenutnog == (brojElemenata() - 1) ) return false;
  83.     indexTrenutnog++;  return true; }
  84. T0
  85. void Niz<T>:: pocetak() { indexTrenutnog = 0; }
  86. T0
  87. void Niz<T>:: kraj() { indexTrenutnog = brojElemenata()-1; }
  88. T0
  89. void Niz<T>:: dodajIza(const T& el) {
  90.     if (brojElemenata() == 0) {
  91.         elementi = new T*[INITIAL_BUFFER]; pristupiElementu = new int*[INITIAL_BUFFER];
  92.         elementi[0] = new T(el); pristupiElementu[0] = new int(1); // TODO: ostale pokazivac inicijalizirati nulom
  93.         indexTrenutnog = 0; brElemenata++; maksProstora = INITIAL_BUFFER; }
  94.     else if(maksProstora == brojElemenata() && brojElemenata() != 0) {
  95.         T** noviEl = new T*[(maksProstora*1,5) + 1]; int** noviPristup = new int*[int((maksProstora * 1.5) + 1)];
  96.         if(indexTrenutnog > 0) {
  97.             copy(&elementi[0], &elementi[indexTrenutnog], noviEl);
  98.             copy(&pristupiElementu[0], &pristupiElementu[indexTrenutnog], noviPristup);}
  99.         noviEl[indexTrenutnog] = new T(el); noviPristup[indexTrenutnog] = new int (1);
  100.         if(indexTrenutnog < brojElemenata()-1) {
  101.             copy(&elementi[indexTrenutnog+1], &elementi[brojElemenata()], &noviEl[indexTrenutnog+1]);
  102.             copy(&pristupiElementu[indexTrenutnog+1], &pristupiElementu[brojElemenata()], &noviPristup[indexTrenutnog+1]); }
  103.         brElemenata++; indexTrenutnog++; maksProstora = (maksProstora * 1.5) + 1;
  104.         delete[] elementi; delete[] pristupiElementu; elementi = noviEl; pristupiElementu = noviPristup;
  105.         }
  106.     else {
  107.         copy(&elementi[indexTrenutnog], &elementi[brojElemenata()], &elementi[indexTrenutnog+1]);
  108.         copy(&pristupiElementu[indexTrenutnog], &pristupiElementu[brojElemenata()], &pristupiElementu[indexTrenutnog+1]);
  109.         elementi[indexTrenutnog] = new T(el);  
  110.         pristupiElementu[indexTrenutnog] = new int (1);
  111.         indexTrenutnog++; brElemenata++;  }
  112. }
  113. T0
  114. void Niz<T>:: dodajIspred(const T& el) {
  115.     if(brojElemenata() == 0) dodajIza(el);
  116.     else {indexTrenutnog++; dodajIza(el); indexTrenutnog-=2; }
  117. }
  118. T0
  119. void Niz<T>:: obrisi() {
  120.     if(brojElemenata() == 0) throw("Ne moze se nista obrisati iz praznog niza");
  121.     (*pristupiElementu[indexTrenutnog])--;
  122.     if(*(pristupiElementu[indexTrenutnog]) == 0) {
  123.         delete elementi[indexTrenutnog]; delete pristupiElementu[indexTrenutnog]; }
  124.     copy(&elementi[indexTrenutnog+1], &elementi[brojElemenata()], &elementi[indexTrenutnog]);
  125.     copy(&pristupiElementu[indexTrenutnog+1], &pristupiElementu[brojElemenata()], &pristupiElementu[indexTrenutnog]);
  126.     if(indexTrenutnog == brojElemenata()-1) indexTrenutnog--;
  127.     brElemenata--; }
  128. T0
  129. T& Niz<T>::operator[](int i) {
  130.     if(i<1 && i > brojElemenata()+1) throw("Neispravan index");
  131.     (*pristupiElementu[i-1])--;
  132.     T* dubokaKopija = new T(*elementi[i-1]);
  133.     if(*pristupiElementu[i-1] == 0) { delete elementi[i-1]; delete pristupiElementu[i-1]; }
  134.     elementi[i-1] = dubokaKopija; pristupiElementu[i-1] = new int (1);
  135.     return *elementi[i-1]; }
  136. T0
  137. T Niz<T>:: operator[](int i) const {
  138.     if(i<1 && i > brojElemenata()+1) throw ("Neispravan index");
  139.     return *elementi[i-1]; }   
  140.  
  141.  
  142. int main() {
  143.  
  144.     if(true) {
  145.         Niz<int> test;
  146.         test.dodajIspred(3);
  147.         test.dodajIspred(5);
  148.         test.kraj();  test.obrisi(); test.dodajIza(15);
  149.         Niz<int> test2 (test);  test2.obrisi();
  150.         Niz<int> test3; test3.dodajIspred(20); test3 = test2;
  151.  
  152.         cout << test[1] << test[1] << test3[1];
  153.     }
  154.     _CrtDumpMemoryLeaks(); // mem leak check!
  155.    
  156.     system ("pause"); return 0; }
Advertisement
Add Comment
Please, Sign In to add comment