Форум программистов, компьютерный форум CyberForum.ru

Освобождение памяти в классах - C++

Восстановить пароль Регистрация
 
Sapendo
5 / 5 / 3
Регистрация: 13.05.2014
Сообщений: 130
25.11.2014, 20:04     Освобождение памяти в классах #1
Программа работает правильно но при завершении выдает ошибку! Ошибка на деструкторе! Пожалуйста объясните почему! Спасибо!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#ifndef QUEUE_H
#define QUEUE_H
 
 
template <class T>
class cQueue
{
    T* mas;
    int size;
    int iter;
public:
    cQueue();
    cQueue(int s);
    cQueue (const cQueue<T> &a);
    cQueue(int s,T*massiv);
    ~cQueue();
    int add (const T&);
    int del (T&);
    int get_iter () {return iter;}
    int isEmpty () {return iter==-1;}
    int isFule () {return iter==size-1;}
    void show_queue ();
    int operator[](int i){return mas [i];}
 
};
 
 
template <class T>
cQueue<T>::cQueue ()
{
    size=0;
    iter=-1;    
    mas = new T[size];
    mas[i]=0;
}
 
template <class T>
cQueue<T>::cQueue (int s)
{
    size=s;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=0;
}
 
template <class T>
cQueue<T>::cQueue (const cQueue<T> &a)
{
    size=a.size;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=a.mas[i];
}
 
 
 
template <class T>
cQueue<T>::cQueue (int s,T* massiv=NULL)
{
    size=s;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=massiv[i];
}
 
template <class T>
cQueue<T>::~cQueue ()
{   
    delete[]mas;
}
 
 
template <class T>
int cQueue<T>:: add (const T& S)
{
        mas[++iter]=S;
        return 1;
}
 
 
template <class T>
int cQueue<T>:: del (T&S)
{
    S=mas[0];
    int temp=mas[0];
    for(int i=0;i<5;i++)
    {
        mas[i]=mas[i+1];
        mas[5]=temp;
    }
    return 1;
}
 
template <class T>
void cQueue<T>::show_queue()
{
    for(int i=0;i<5;i++)
            cout<<mas[i]<<'\t';
}
 
 
 
 
#endif
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <ctime>
#include "QUEUE.h"
 
using namespace std;
 
int main()
{
    srand ((unsigned)time(NULL));
    int mas[5]={1,2,3,4,5};
    cQueue<int> First(5);
    cQueue<int> Second(5);
    cQueue<int> Third(5);
    cQueue<int> Fourth(5);
    for (int i=0;i<5;i++)
    {
        First.add(mas[i]);
        Second.add(mas[i]);
        Third.add(mas[i]);
        Fourth.add(mas[i]);
    }
    int sizeF=rand()%30+4;
    for (int i=0;i<sizeF;i++)
        First.del(mas[i]);
    int sizeS=rand()%30+4;
    for (int i=0;i<sizeS;i++)
        Second.del(mas[i]);
    int sizeT=rand()%30+4;
    for (int i=0;i<sizeT;i++)
        Third.del(mas[i]);
    int sizeFo=rand()%30+4;
    for (int i=0;i<sizeFo;i++)
        Fourth.del(mas[i]);
    First.show_queue();
    cout<<endl;
    Second.show_queue();
    cout<<endl;
    Third.show_queue();
    cout<<endl;
    Fourth.show_queue();
    cout<<endl;
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2014, 20:04     Освобождение памяти в классах
Посмотрите здесь:

C++ Освобождение памяти
C++ Освобождение памяти
C++ освобождение памяти
с++ Освобождение памяти C++
C++ Освобождение памяти
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2909 / 1445 / 397
Регистрация: 18.10.2014
Сообщений: 2,666
25.11.2014, 22:16     Освобождение памяти в классах #2
Ну так а что за белиберда написана в методе 'del'?

Цитата Сообщение от Sapendo Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
template <class T>
int cQueue<T>:: del (T&S)
{
  S=mas[0];
  int temp=mas[0];
  for(int i=0;i<5;i++)
  {
    mas[i]=mas[i+1];
    mas[5]=temp;
  }
  return 1;
}
Программа создает массивы 'mas' размера 5, но тому внутри метода 'del' тупо выполняет запись в 'mas[5]', что разумеется является выходом за пределы массива. Рушится чужая память, что обнаруживается 'delete[]' при завершении программы.

Отдельное недоумение вызывает тот факт, что метод 'del' полностью игнорирует и фактический размер массива и фактический тип элемента. Откуда взялось это 5 вообще, если размер массива равен 'size'? Почему 'temp' имеет тип 'int'> в то время как тип элемента - 'T'??? Почему присваивание 'mas[5]=temp;' делается внутри тела цикла???
Sapendo
5 / 5 / 3
Регистрация: 13.05.2014
Сообщений: 130
25.11.2014, 23:33  [ТС]     Освобождение памяти в классах #3
да с 'mas[5]' это я загнул))
Я хотел сделать круговую очередь т.е. чтобы внутри метода 'del' изымался первый элемент (int temp=mas[0], все остальные элементы смещались в низ на одну ступень (mas[i]=mas[i+1] и последнему адресу заносилось значение первого элемента (mas[4]=temp!

Вот что я хотел! Идея г.....?))))

Добавлено через 28 минут
Заработало))))
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#ifndef QUEUE_H
#define QUEUE_H
 
 
template <class T>
class cQueue
{
    T* mas;
    int size;
    int iter;
public:
    cQueue();
    cQueue(int s);
    cQueue (const cQueue<T> &a);
    cQueue(int s,T*massiv);
    ~cQueue();
    int add (const T&);
    int del ();
    int get_iter () {return iter;}
    int isEmpty () {return iter==-1;}
    int isFule () {return iter==size-1;}
    void show_queue ();
    int operator[](int i){return mas [i];}
 
};
 
 
template <class T>
cQueue<T>::cQueue ()
{
    size=0;
    iter=-1;    
    mas = new T[size];
    mas[i]=0;
}
 
template <class T>
cQueue<T>::cQueue (int s)
{
    size=s;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=0;
}
 
template <class T>
cQueue<T>::cQueue (const cQueue<T> &a)
{
    size=a.size;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=a.mas[i];
}
 
 
 
template <class T>
cQueue<T>::cQueue (int s,T* massiv=NULL)
{
    size=s;
    iter=-1;    
    mas = new T[size];
    for (int i=0;i<size;i++)
        mas[i]=massiv[i];
}
 
template <class T>
cQueue<T>::~cQueue ()
{   
    delete[]mas;
}
 
 
template <class T>
int cQueue<T>:: add (const T& S)
{
        mas[++iter]=S;
        return 1;
}
template <class T>
int cQueue<T>:: del ()
{
    T temp=mas[0];
    for(int i=0;i<5;i++)
    {
        mas[i]=mas[i+1];
        if(i==4)
            mas[i]=temp;
    }
    return 1;
}
 
template <class T>
void cQueue<T>::show_queue()
{
    for(int i=0;i<5;i++)
            cout<<mas[i]<<'\t';
}
 
 
 
 
#endif
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <ctime>
#include "QUEUE.h"
 
using namespace std;
 
int main()
{
    srand ((unsigned)time(NULL));
    int mas[5]={1,2,3,4,5};
    cQueue<int> First(5);
    cQueue<int> Second(5);
    cQueue<int> Third(5);
    cQueue<int> Fourth(5);
    for (int i=0;i<5;i++)
    {
        First.add(mas[i]);
        Second.add(mas[i]);
        Third.add(mas[i]);
        Fourth.add(mas[i]);
    }
    int sizeF=rand()%30+4;
    for (int i=0;i<sizeF;i++)
        First.del();
    int sizeS=rand()%30+4;
    for (int i=0;i<sizeS;i++)
        Second.del();
    int sizeT=rand()%30+4;
    for (int i=0;i<sizeT;i++)
        Third.del();
    int sizeFo=rand()%30+4;
    for (int i=0;i<sizeFo;i++)
        Fourth.del();
    First.show_queue();
    cout<<endl;
    Second.show_queue();
    cout<<endl;
    Third.show_queue();
    cout<<endl;
    Fourth.show_queue();
    cout<<endl;
 
    return 0;
}
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2909 / 1445 / 397
Регистрация: 18.10.2014
Сообщений: 2,666
25.11.2014, 23:44     Освобождение памяти в классах #4
По-прежнему написана белиберда.

Цитата Сообщение от Sapendo Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
template <class T>
int cQueue<T>:: del ()
{
    T temp=mas[0];
    for(int i=0;i<5;i++)
    {
        mas[i]=mas[i+1];
        if(i==4)
            mas[i]=temp;
    }
    return 1;
}
Выражение 'mas[i]=mas[i+1];' выходит за пределы массива размера 5 при 'i = 4'. Только выходит оно теперь по чтению, а не по записи. Ошибка теперь не отлавливается, и программа "как будто работает".

Присваивание 'mas[i]=temp;' должно стоять за пределами цикла. Нафиг оно нужно там в цикле?

Почему по прежнему игнорируется 'size', и вместо него используется 5???

Почему метод называется 'del', если он выполняет просто циклический сдвиг? Зачем он возвращает 1? Что символизирует эта 1?

В любом случае, вот как это должно было бы выглядеть

C++
1
2
3
4
5
6
7
8
9
10
11
12
template <class T>
int cQueue<T>::del ()
{
  T temp = mas[0];
 
  for (int i = 0; i < size - 1; ++i)
    mas[i] = mas[i + 1];
 
  mas[size - 1] = temp;
 
  return 1;
}
Sapendo
5 / 5 / 3
Регистрация: 13.05.2014
Сообщений: 130
25.11.2014, 23:54  [ТС]     Освобождение памяти в классах #5
Спасибо!
Yandex
Объявления
25.11.2014, 23:54     Освобождение памяти в классах
Ответ Создать тему
Опции темы

Текущее время: 06:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru