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

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

Войти
Регистрация
Восстановить пароль
 
Kirill2005
1 / 1 / 1
Регистрация: 11.12.2011
Сообщений: 25
#1

Динамические массивы - C++

23.04.2013, 00:57. Просмотров 394. Ответов 5
Метки нет (Все метки)

Доброго времени суток!
Везде написано, что динамический массив - это массив, размер которого может меняться во время исполнения программы. Но при выделении памяти под динамический массив все равно нужно указывать число элементов.
Что-то типо этого
C++
1
int array = new int[size];
Можно ли как-нибудь изменять размер массива без использования вектора или копирования в новый массив с другим размером?

Например с клавиатуры вводится через пробел неизвестное количество целых чисел, которые нужно записать в массив. Ввод оканчивается нажатием кнопки Enter. Как это сделать?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main()
{
    setlocale(LC_ALL, "RUS");
 
    int x, size=0;
        int *input;
 
    cout << "Введите х: ";
    while(cin.peek() != '\n')
    {
        cin >> x;
        input = new int[size+1];
        input[size] = x;
        size++;
    }
 
        for(int i=0; i<size; i++)
        cout << input[i] << " ";
 
    system("pause");
    return 0;
}
Пытался сделать так, но при каждом новом выделении памяти, значения в элементах пропадали и на их место записывался мусор
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 00:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Динамические массивы (C++):

Динамические массивы и функции. Динамические массивы. - C++
Дана матрица 6х8 целого типа. Создать одномерный массив, содержащий элементы матрицы, кратные числу, введенному с клавиатуры.

Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) - C++
Для каждого элемента , bij, i= 1,...,n , j=1,...,n определяется свой многоугольник местонахождением соответствующего элемента aij (см....

динамические массивы - C++
Здравствуйте, Посмотрите ,пожалуйста,задачу! ...

Динамические массивы. - C++
Пишу в Microsoft Visual Studio -&gt;Win32 Console application -&gt;C++. Может кто нибудь скинут готовые программы на эту тему (Динамические...

Динамические массивы - C++
Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать. Добавить строку с заданным номером и...

Динамические массивы - C++
Даны целое число n и последовательность действительных чисел r1, r2, ..., rn, среди которых заведомо есть как отрицательные, так и...

5
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,536
23.04.2013, 01:10 #2
Цитата Сообщение от Kirill2005 Посмотреть сообщение
Можно ли как-нибудь изменять размер массива без использования вектора или копирования в новый массив с другим размером?
Копировать все равно придется, когда не хватит места расположить непрерывно элементы в памяти. Так или иначе, от этого не уйдешь.
0
nonedark2008
934 / 673 / 148
Регистрация: 28.07.2012
Сообщений: 1,837
23.04.2013, 01:16 #3
Цитата Сообщение от Kirill2005 Посмотреть сообщение
Можно ли как-нибудь изменять размер массива без использования вектора
Можно. Если не ошибаюсь, то так:
C++
1
x = new(x) int[newSize];
Короче, это аналог realloc из C.
0
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,536
23.04.2013, 01:36 #4
Цитата Сообщение от nonedark2008 Посмотреть сообщение
Короче, это аналог realloc из C.
Это не аналог. placement new не увеличивает объем памяти, а лишь инициализирует объекты в переданном адресе. После того, как ты начнешь записывать свои даные за "старым" размером, после delete, скорее всего, поймаешь сегфолт, потому что затрешь служебные данные. ИМХО, конечно.
1
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
23.04.2013, 01:38 #5
Нет, нельзя. Placement new не вызывает выделение памяти, только конструкторы на уже выделенном ранее куске.

std::vector тоже выделяет новый кусок и копирует (наверняка для всего, что не POD). Волшебство можно только скрыть.
0
nonedark2008
934 / 673 / 148
Регистрация: 28.07.2012
Сообщений: 1,837
23.04.2013, 01:42 #6
Цитата Сообщение от Vourhey Посмотреть сообщение
Это не аналог. placement new не увеличивает объем памяти, а лишь инициализирует объекты в переданном адресе.
Спасибо. Буду знать на будущее, что же это за черт такой был. Прсто мне давно так ответили на такой же вопрос, вот и запомнилось. А оказывается, что зря - ибо неверно.
0
23.04.2013, 01:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2013, 01:42
Привет! Вот еще темы с ответами:

динамические массивы - C++
нужно решить задачу с использование динамического массива%-) помогите пожалуйста, вот условие: Вывести элементы главной диагонали...

Динамические массивы. - C++
Помогите пожалуйста сделать задачку. В ней должно быть меню, и использованы динамические массивы. В меню 3 пункта: 1. Преобразуйте...

Динамические массивы - C++
Здравствуйте. Задание следующее: Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. ...

Динамические массивы - C++
Составить программу, в которой 1)организовать ввод матрицы размера nxn из целых чисел; 2)вычислить минимальный элемент побочной...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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