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

Добавление записей в массив - C++

Восстановить пароль Регистрация
 
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
29.09.2013, 13:42     Добавление записей в массив #1
Дан массив целых чисел размером 10 элементов. Пользователь вводит новые элементы с клавиатуры, которые необходимо добавлять в конец исходного массива. Реализовать нужно через функцию добавления одного элемента, которая циклично вызывается. Код:
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
#include <iostream>
using namespace std;
void push(int*, int, int&);
void main() {
    int size=10,n;
    int& rsize=size;
    int* arr=new int[size];
    for (int i=0;i<size;i++) //заполнение массива
        arr[i]=i*i;
    for (int i=0;i<size;i++) 
        cout<<arr[i]<<"\n";
    do {                    //пока пользователь не введет 0, нужно записывать значения в массив по одному
        cout<<"enter n:\n";
        cin>>n;
        push(arr,n,rsize);  //ф-ция добавления элемента
        cout<<"Size is"<<size<<"\n";
        for (int i=0;i<size;i++) 
            cout<<arr[i]<<"\n";
    } while (n!=0);
    delete [] arr;
    system("pause");
}
 
void push(int* arr, int n,int& size) {
    size++;
    int* arr2=new int[size];        //создание копии исходного массива
    for (int i=0;i<size-1;i++)      //копирвоание элементов
        arr2[i]=arr[i]; 
    arr2[size-1]=n;                 //добавление нового элемента в конец
    delete [] arr;                  //удаляем исходный массив
    arr=new int[size];              //выделяем память под новый размер исходного массива
    for (int i=0;i<size;i++)        //копирвоание элементов
        arr[i]=arr2[i];
    delete [] arr2;                 //удаление вспомогательного массива
}
Проблемы:
1-Если вызывать функцию один раз (без цикла) получим на экран мусор, ХОТЯ через дебагер пошагово все нормально выводиться!! (картинка 2)
2-При следующем вызове функции вылетает окно с ошибкой... (картинка 1)
Миниатюры
Добавление записей в массив  
Изображения
 
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
29.09.2013, 14:02     Добавление записей в массив #2
Указатель передается по значению, arr в main и в push - разные указатели, хотя изначально указывают на одну и ту же область памяти. Исправить можно так:
C++
1
2
3
4
void push(int*&, int, int&);
...
void push(int*& arr, int n,int& size)
...

Не по теме:

И саму функцию push можно оптимизировать: memcpy, однократное выделение и освобождение памяти.

newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
29.09.2013, 14:23  [ТС]     Добавление записей в массив #3
Цитата Сообщение от Fyret Посмотреть сообщение
Указатель передается по значению, arr в main и в push - разные указатели, хотя изначально указывают на одну и ту же область памяти. Исправить можно так:
C++
1
2
3
4
void push(int*&, int, int&);
...
void push(int*& arr, int n,int& size)
...

Не по теме:

И саму функцию push можно оптимизировать: memcpy, однократное выделение и освобождение памяти.

можете для тех кто в танке пояснить про эту ситуацию с указателями. если "почему не работало" кое как может и было понятно, то "почему заработало" вообще не ясно=)))

и по memcpy-попробовал впихнуть, опять на экране мусор...если я правильно понял смысл функции memcpy.
C++
1
2
3
4
5
6
7
8
9
10
void push(int*& arr, int n,int& size) {
    size++;
    int* arr2=new int[size];
    memcpy(arr2,arr,sizeof(arr));
    arr2[size-1]=n;                 
    delete [] arr;
    arr=new int[size];
    memcpy(arr,arr2,sizeof(arr2));
    delete [] arr2;
}
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
29.09.2013, 14:37     Добавление записей в массив #4
Передача данных по значению и по ссылке.

C++
1
2
3
4
5
6
7
8
9
void push( int*& arr, int n,int& size )
{
    int* arr2=new int[++size];
    memcpy( arr2, arr, (size-1)*sizeof(int) );
    arr2[size-1]=n;     
 
    delete[] arr;
    arr = arr2;
}
Смысл memcpy понят правильно, но sizeof(arr) - это размер указателя, т.е. 4 или 8 байт.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
29.09.2013, 14:51  [ТС]     Добавление записей в массив #5
Цитата Сообщение от Fyret Посмотреть сообщение
C++
1
void push( int*& arr  ...)
тоесть это мы передаем в ф-цию ссылку на указатель?
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
29.09.2013, 14:56     Добавление записей в массив #6
Цитата Сообщение от newb_programmer Посмотреть сообщение
мы передаем в ф-цию ссылку на указатель?
Да.
Yandex
Объявления
29.09.2013, 14:56     Добавление записей в массив
Ответ Создать тему
Опции темы

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