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

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

Восстановить пароль Регистрация
 
karagh
0 / 0 / 0
Регистрация: 10.05.2014
Сообщений: 3
10.05.2014, 16:01     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #1
Извиняюсь за совсем нубский вопрос, похожее не нашел.
Простая учебная задача - написать функцию, которая добавляет элемент в динамический массив и что-то там с этим массивом делает.
Требования - написать чисто процедурно (без ООП) и функция не должна ничего возвращать(!)
Сама функция у меня такая:
C++
1
2
3
4
5
void f(int* ar, int N) // ar - передаваемый массив, N - его размерность
{ // увеличиваю массив на 1 с помощью new int[N+1] и вспомогательного массива
// и что-то там с ним делаю по условию. 
// делаю правильно, если тут поставить печать - выводит всё как нужно, все N+1 элементы
}
В main я генерирую динамический массив размерности N (по условию задачи) и вызываю эту функцию. Вывожу результат на печать - и вижу, что сделано всё только для N элементов, последний (ar[N]) всегда забит 0.
Пробовал делать так - void f(int ar[], int N) - тоже без результата. Как тогда правильно передавать этот массив?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2014, 16:01     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились
Посмотрите здесь:

Передать динамический массив в функцию C++
C++ Как передать массив в функцию не указывая размер
C++ Как правильно передать в функцию указатель на двумерный массив?
как передать в функцию двухмерный динамический массив по ссылке C++
C++ Как передать массив в функцию так, чтобы при выходе из функции он не изменялся?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,163
Завершенные тесты: 2
10.05.2014, 16:13     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #2
на код взглянуть можно?
karagh
0 / 0 / 0
Регистрация: 10.05.2014
Сообщений: 3
10.05.2014, 16:24  [ТС]     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #3
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
void AddAr(int* ar, int N) 
{
    int* tmp = new int[N+1]; 
    for (int i=0; i<N; i++)
    {                   
        tmp[i] = ar[i]; 
    }
        ar = tmp;
// дальше не важно, код не оптимизирован естественно)
        srand(time(NULL)); 
        bool uniq = true; 
        do
        {   
            int j =  rand()%100;
            uniq = true;
            for (int i=0; i<N; i++)
            {
                if (ar[i] == j) 
                {
                    uniq = false;
                    break;                  
                }
            }
        ar[N] = j;  
        } while(!uniq);
                    
}
 
int main()
{
    srand(time(NULL));
    int N;  
    std::cout << " Введите натуральное N  "; 
    std::cin >> N;
 
    int* p = new int[N]; 
    for (int j=0; j<N; j++)
    {           
        p[j] =  rand()%100;     
    }
    std::cout << " Исходный: " << std::endl;
    PrintAr(p, N); // печатает
    AddAr(p, N);
    std::cout << " Изменненый: " << std::endl;
    PrintAr(p, N+1);
    delete[] p;
 
 
return 0;
}
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
10.05.2014, 16:31     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #4
Цитата Сообщение от karagh Посмотреть сообщение
void AddAr(int* ar, int N)
ar - указатель, локальный для функции.
Цитата Сообщение от karagh Посмотреть сообщение
ar = tmp;
Тут изменяется значение указателя в функции, на вызывающий код это не влияет.
Чтобы изменять указатель в месте вызова, передавайте двойной указатель:
C++
1
void AddAr(int** ar, int N)
HighPredator
 Аватар для HighPredator
5352 / 1735 / 320
Регистрация: 10.12.2010
Сообщений: 5,120
Записей в блоге: 3
10.05.2014, 16:33     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #5
Наример так:
C++
1
2
3
4
5
6
7
8
9
void ChangeArray(int*& arr, int& size)
{
  int* NewArr=new int[size+1];
  memmove(NewArr,arr,size*sizeof(int));
  delete []arr;
  NewArr[size]=666;
  arr=NewArr;
  ++size;
}
karagh
0 / 0 / 0
Регистрация: 10.05.2014
Сообщений: 3
10.05.2014, 16:53  [ТС]     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #6
0x10, HighPredator - спасибо большое! f(int*& ar, int& N) заработала. Для меня, как новичка, конструкция int*& пока выглядит, конечно, жутковато.)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2014, 00:06     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились
Еще ссылки по теме:

Как передать в функцию двумерный динамический массив? C++
Передать в функцию динамический массив C++
Составить прототип функции: Как правильно передать динамический массив по ссылке C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
11.05.2014, 00:06     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились #7
Цитата Сообщение от HighPredator Посмотреть сообщение
C++
1
memmove(NewArr,arr,size*sizeof(int));
имхо тут можно было ограничиться memcpy, т.к. области arr и NewArr не будут пересекаться. А как известно memcpy должна выполняться быстрее, чем memmove.
Цитата Сообщение от karagh Посмотреть сообщение
конструкция int*& пока выглядит, конечно, жутковато.
Ссылка на указатель на int. А так как ссылка это по большому счету скрытый указатель, но данную конструкцию можно рассматривать и как указатель на указатель на int, т.е. int**, что, например, предлагал 0x10.
Yandex
Объявления
11.05.2014, 00:06     Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились
Ответ Создать тему
Опции темы

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