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

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

Восстановить пароль Регистрация
 
Kirill2005
1 / 1 / 1
Регистрация: 11.12.2011
Сообщений: 25
23.04.2013, 00:57     Динамические массивы #1
Доброго времени суток!
Везде написано, что динамический массив - это массив, размер которого может меняться во время исполнения программы. Но при выделении памяти под динамический массив все равно нужно указывать число элементов.
Что-то типо этого
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;
}
Пытался сделать так, но при каждом новом выделении памяти, значения в элементах пропадали и на их место записывался мусор
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2013, 00:57     Динамические массивы
Посмотрите здесь:

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

std::vector тоже выделяет новый кусок и копирует (наверняка для всего, что не POD). Волшебство можно только скрыть.
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
23.04.2013, 01:42     Динамические массивы #6
Цитата Сообщение от Vourhey Посмотреть сообщение
Это не аналог. placement new не увеличивает объем памяти, а лишь инициализирует объекты в переданном адресе.
Спасибо. Буду знать на будущее, что же это за черт такой был. Прсто мне давно так ответили на такой же вопрос, вот и запомнилось. А оказывается, что зря - ибо неверно.
Yandex
Объявления
23.04.2013, 01:42     Динамические массивы
Ответ Создать тему
Опции темы

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