Работа с памятью

@Nixy · Регистрация: 24.07.2012

Студворк — интернет-сервис помощи студентам

Может кто хорошо понимает механизм выделения и освобождения памяти объяснить его, а то я в конец запутался с ним, вот помогал одному форумчанину и оказалось , что сам не понимаю как работает, задача была добавление в конец массива эллемента, реализована была вот так

C++

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 ведь фактически на тоже место указывает и Р, но получается что при таком удалении программа делает нужный мне результат а если я пытаюсь очистить Р перед присвоением ему новго адреса , то выскакивает ошибка

Jupiter · 09.12.2012, 17:28

Сообщение от Nixy

Я пытался сделать передачу не указателя на указатели int **P , а просто указатель на тип *P но получалось так что содержимое не менялось при выходе

потому что сам указатель тоже передается по значению т.е. внутри функции работа происходит с копией указателя, потому без указателя на указатель не обойтись, разве что заменить его ссылкой на указатель

Сообщение от Nixy

у нас старая память массива Р не используется я могу его удалять?

можно удалить

Сообщение от Nixy

и правильно ли я делаю удаляя temp

нет не правильно

@Nixy · 09.12.2012, 17:37 **[ТС]**

Вот я примерно так и думал , тогда как мне правильно удалять память P , чтобы не было ошибок

C++

1	delete []P;

я вроде делаю так но если я начинаю вызывать этот метод в цикле то он рушится

Код

C++

#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 · 09.12.2012, 17:48

Сообщение от Nixy

C++

1	delete []P;

Здесь ошибка, вы забыли что Р - это указатель на указатель, здесь его надо разыменовать. Совет - если работаете в С++, замените

C++

int ** P

на

C++

int *& P

.

@NeonLost · 09.12.2012, 19:25

у меня так получилось...)

C++

#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;
}

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	09.12.2012, 17:28	2
	Сообщение от Nixy Я пытался сделать передачу не указателя на указатели int *P , а просто указатель на тип P но получалось так что содержимое не менялось при выходе потому что сам указатель тоже передается по значению т.е. внутри функции работа происходит с копией указателя, потому без указателя на указатель не обойтись, разве что заменить его ссылкой на указатель Сообщение от Nixy у нас старая память массива Р не используется я могу его удалять? можно удалить Сообщение от Nixy и правильно ли я делаю удаляя temp нет не правильно 0

	09.12.2012, 19:25

Опции темы