Advertisement
Guest User

Untitled

a guest
Dec 10th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.77 KB | None | 0 0
  1. #ifndef UNTITLED63_ARRAYLIST_H
  2. #define UNTITLED63_ARRAYLIST_H
  3.  
  4. #include "IList.h"
  5. #include "LinkedList.h"
  6.  
  7.  
  8. class ArrayList : public IList {
  9. private:
  10.     int *massive;
  11.     int sizeMassive;
  12. public:
  13.     ArrayList();
  14.     bool isEmpty() override;
  15.     int add(int value) override;
  16.     int addToBegin(int value) override;
  17.     int size() override;
  18.     int get(int index) override;
  19.     void remove(int index) override;
  20.     void show();
  21. };
  22.  
  23. #endif //EXAM2_ARRAYLIST_H
  24.  
  25.  
  26.  
  27.  
  28.  
  29.  
  30.  
  31.  
  32.  
  33. #include "ArrayList.h"
  34. ArrayList::ArrayList() {
  35.    this->massive = new int[this->sizeMassive];
  36. }
  37. bool ArrayList::isEmpty() {
  38.     // TODO: реализовать
  39. }
  40.  
  41. int ArrayList::add(int value) {
  42.     int *arr = new int[this->sizeMassive+1];
  43.     for(int i=0;i<this->sizeMassive;i++){
  44.         arr[this->sizeMassive]=this->massive[this->sizeMassive];
  45.     }
  46.     arr[this->sizeMassive] = value;
  47.     delete[] this->massive;
  48.     return *arr;
  49. }
  50.  
  51. int ArrayList::addToBegin(int value) {
  52.     int *arr = new int[this->sizeMassive+1];
  53.     arr[0] = value;
  54.     for(int i=0;i<this->sizeMassive;i++){
  55.         arr[this->sizeMassive+1]=this->massive[this->sizeMassive];
  56.     }
  57.     delete[] this->massive;
  58.     return *arr;
  59. }
  60.  
  61. int ArrayList::size() {
  62.     return this->sizeMassive;
  63. }
  64.  
  65. int ArrayList::get(int index) {
  66.     return this->massive[index];
  67. }
  68.  
  69. void ArrayList::remove(int index) {
  70.     int *arr = new int[this->sizeMassive-1];
  71.     for(int i=0;i<index; i++){
  72.         arr[i] = this->massive[i];
  73.     }
  74.     for(int i=index+1; i<this->sizeMassive; i++){
  75.         arr[i] = this->massive[i];
  76.     }
  77.     delete [] this->massive;
  78.     this-massive = arr;
  79. }
  80. void ArrayList::show(){
  81.     for(int i=0;i<this->sizeMassive;i++){
  82.         cout << this->massive[this->sizeMassive];
  83.     }
  84. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement