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

Работа с памятью - C++

Восстановить пароль Регистрация
 
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
09.12.2012, 16:11     Работа с памятью #1
Может кто хорошо понимает механизм выделения и освобождения памяти объяснить его, а то я в конец запутался с ним, вот помогал одному форумчанину и оказалось , что сам не понимаю как работает, задача была добавление в конец массива эллемента, реализована была вот так
C++
1
2
3
4
5
6
7
8
9
10
11
void add(int**P,int &N,int x) 
{
  N++; 
  int *temp=new int[N]; 
  for (int i = 0; i < N-1; i++) {
     temp[i]=(*P)[i];           
  }                             
  temp[N-1]=x;  
  *P=temp;
  delete temp;
}
Я пытался сделать передачу не указателя на указатели int **P , а просто указатель на тип *P но получалось так что содержимое не менялось при выходе, потом вопрос такой, даже если оставим текущий код, у нас старая память массива Р не используется я могу его удалять? и правильно ли я делаю удаляя temp ведь фактически на тоже место указывает и Р, но получается что при таком удалении программа делает нужный мне результат а если я пытаюсь очистить Р перед присвоением ему новго адреса , то выскакивает ошибка
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2012, 16:11     Работа с памятью
Посмотрите здесь:

Работа с памятью C++
работа с памятью C++
Работа с памятью C++
C++ Работа с памятью
C++ работа с памятью
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
09.12.2012, 17:28     Работа с памятью #2
Цитата Сообщение от Nixy Посмотреть сообщение
Я пытался сделать передачу не указателя на указатели int **P , а просто указатель на тип *P но получалось так что содержимое не менялось при выходе
потому что сам указатель тоже передается по значению т.е. внутри функции работа происходит с копией указателя, потому без указателя на указатель не обойтись, разве что заменить его ссылкой на указатель
Цитата Сообщение от Nixy Посмотреть сообщение
у нас старая память массива Р не используется я могу его удалять?
можно удалить
Цитата Сообщение от Nixy Посмотреть сообщение
и правильно ли я делаю удаляя temp
нет не правильно
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
09.12.2012, 17:37  [ТС]     Работа с памятью #3
Вот я примерно так и думал , тогда как мне правильно удалять память P , чтобы не было ошибок
C++
1
delete []P;
я вроде делаю так но если я начинаю вызывать этот метод в цикле то он рушится

Код
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
#include <iostream>
 
using namespace std;
 
void show(int **P,int N)
{
  for (int i=0;i<N;i++) cout<<(*P)[i]<<"  ";
  cout<<endl;
}
 
void create(int **P,int N)
{
    *P=new int[N];
    for (int i=0;i<N;i++) (*P)[i]=i+1;
}
 
 
void add(int**P,int &N,int x)
{
  N++;
  int *temp=new int[N];
  for (int i = 0; i < N-1; i++) {
     temp[i]=(*P)[i];
  }
  temp[N-1]=x;
  show(&temp,N);
  delete []P;
  *P=temp;
}
 
int main()
{
    int *P;
    int N=0;
    cin>>N;
 
 
    create(&P,N);
    show(&P,N);
    for (int i = 0; i < 10; i++) {
        add(&P,N,i*100);    }
    delete []P;
 
    return 0;
}
Миниатюры
Работа с памятью  
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
09.12.2012, 17:48     Работа с памятью #4
Цитата Сообщение от Nixy Посмотреть сообщение
C++
1
delete []P;
Здесь ошибка, вы забыли что Р - это указатель на указатель, здесь его надо разыменовать. Совет - если работаете в С++, замените
C++
1
int ** P
на
C++
1
int *& P
.
NeonLost
Пес войны
 Аватар для NeonLost
74 / 85 / 3
Регистрация: 23.02.2012
Сообщений: 653
09.12.2012, 19:25     Работа с памятью #5
у меня так получилось...)
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 <time.h>
using namespace std;
int *PushBack(int *x, int &N, int pb);
int main()
{
    srand ( time(NULL) );
    int N =rand() % 10 + 1;   //радномим длинны массивов
    int *y;
    int *x=new int [N];   //выделяем память для матрицы х
 
    for(int i=0; i<N; i++)
    {
        x[i]=rand() % 100 + 1;
    }
 
    cout<<"mass X"<<endl;
    for(int i=0; i<N; i++)
    {
        cout<<x[i]<<" ";
    }
 
    y=PushBack(x,N,10);
 
    cout<<endl<<"mass X"<<endl;
    for(int i=0; i<N; i++)
    {
        cout<<y[i]<<" ";
    }
        getchar();
}
 
int *PushBack(int *x, int &N, int pb)
{
    N++;
    int *tmp=new int[N];
    for(int i=0; i<N-1; i++)
    {
        tmp[i]=x[i];
    }
    tmp[N-1]=pb;
    delete []x;
    return tmp;
}
Yandex
Объявления
09.12.2012, 19:25     Работа с памятью
Ответ Создать тему
Опции темы

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