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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
karagh
0 / 0 / 0
Регистрация: 10.05.2014
Сообщений: 3
#1

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

10.05.2014, 16:01. Просмотров 518. Ответов 6
Метки нет (Все метки)

Извиняюсь за совсем нубский вопрос, похожее не нашел.
Простая учебная задача - написать функцию, которая добавляет элемент в динамический массив и что-то там с этим массивом делает.
Требования - написать чисто процедурно (без ООП) и функция не должна ничего возвращать(!)
Сама функция у меня такая:
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) - тоже без результата. Как тогда правильно передавать этот массив?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2014, 16:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как правильно передать динамический массив в функцию, увеличивающую его размер, чтобы изменения сохранились (C++):

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

Как передать массив структур в функцию в качестве параметра, чтобы изменения в функции меняли исходный массив? - C++
Допустим есть структура struct Base { int a; int b; int c; }; В основном методе main() объявим массив...

Как передать динамический массив в функцию? - C++
Помогите пожалуйста передать динамический массив в функцию. #include <iostream.h> #include <conio.h> #include <stdlib.h> ...

Как передать в функцию двумерный динамический массив? - C++
#include <iostream> #include<time.h> #include<cstdlib> using namespace std; void zap(int array, int n) { ...

Составить прототип функции: Как правильно передать динамический массив по ссылке - C++
В dll библиотеке на экспорт имеется прототип следующей функции: extern "C" __declspec(dllexport) void process(double, double(&), const...

Как передать динамический массив из функции в другую функцию - C++
Здравствуйте.Не могу передать массив из функции в функцию сортировки. Подскажите как переделать программу : #include "stdafx.h" ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,168
Завершенные тесты: 2
10.05.2014, 16:13 #2
на код взглянуть можно?
0
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;
}
0
0x10
2464 / 1636 / 238
Регистрация: 24.11.2012
Сообщений: 4,031
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)
0
HighPredator
5542 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,450
Записей в блоге: 2
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;
}
0
karagh
0 / 0 / 0
Регистрация: 10.05.2014
Сообщений: 3
10.05.2014, 16:53  [ТС] #6
0x10, HighPredator - спасибо большое! f(int*& ar, int& N) заработала. Для меня, как новичка, конструкция int*& пока выглядит, конечно, жутковато.)
0
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2014, 00:06
Привет! Вот еще темы с ответами:

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

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

Как правильно передать массив в функцию? - C++
Возникла такая загвоздка: написал три функции для работы с массивом. Вроде всё компилирует, кроме вызова этих функций, а конкретнее при...

Как правильно передать в функцию указатель на двумерный массив? - C++
Сабж #include &lt;windows.h&gt; #include &lt;stdio.h&gt; using namespace std; //ОТ безысходности сделал матрицу глобальной int A = {2,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.05.2014, 00:06
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru