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

Массив с неизвестным заранее количеством элементов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.68
reisal78
 Аватар для reisal78
603 / 516 / 119
Регистрация: 28.04.2013
Сообщений: 1,451
12.07.2013, 16:50     Массив с неизвестным заранее количеством элементов #1
Задача: Создать программу, которая позволит ввести неограниченное количество значений и сохранит их в массиве.

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
#include <iostream>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    long *values(nullptr);
    values = new long [];
    long inputValue(0);
    int index(0);
 
    while (true)
    {
        cout << "Enter value, 0 - exit: ";
        cin >> inputValue;
        
        if (inputValue==0) 
            break;
        
        values[index] = inputValue;
        index++;
    }
    delete[] values;
                  
return 0;
}
Подскажите, пожалуйста, если у меня какие то ошибки?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2013, 16:50     Массив с неизвестным заранее количеством элементов
Посмотрите здесь:

Программирование циклов с неизвестным заранее числом повторений C++
C++ Программирование циклов с неизвестным заранее числом повторений
Массив: определить индекс столбца с максимальным количеством нулевых элементов C++
C++ Программирование циклов с неизвестным заранее числом повторений
Задан массив с количеством элементов n C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bgm123
39 / 39 / 16
Регистрация: 29.01.2013
Сообщений: 277
12.07.2013, 17:37     Массив с неизвестным заранее количеством элементов #2
Нет ошибок)

Добавлено через 19 секунд
Цитата Сообщение от reisal78 Посмотреть сообщение
values = new long [];
Что здесь происходит?
Helo
4 / 4 / 0
Регистрация: 04.07.2013
Сообщений: 52
12.07.2013, 17:39     Массив с неизвестным заранее количеством элементов #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
#include <iostream>
#include <conio.h>
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    setlocale (LC_ALL,"RUSSIAN");
   int num; // размер массива
   int element;
    printf ( "\n%s", " Введите размер массива " );
    scanf_s ( "%d", & num ); // получение от пользователя размера массива
 
    int *Massiv = new int[num]; // Выделение памяти для массива
 
    // Заполнение массива и вывод значений его элементов
    printf ( "\n%s", " Введите элементы массива \n\n" );
    for ( int i = 1; i <= num; i ++ )
        {
            printf ( " %+20 Massiv [ %d ] = ", i );
            scanf_s ( "%d", & element );
                Massiv [i] = element;
        }
        for ( int i = 1; i <= num; i ++ )
        {
            printf ( " %10d\t ", Massiv [i] );
            if ( ! ( (i) % 3 ) ) printf ( " \n" );
        }
    _getch ();
    return 0;
    return 0;
}
reisal78
 Аватар для reisal78
603 / 516 / 119
Регистрация: 28.04.2013
Сообщений: 1,451
12.07.2013, 19:24  [ТС]     Массив с неизвестным заранее количеством элементов #4
Цитата Сообщение от bgm123 Посмотреть сообщение
Добавлено через 19 секунд
Сообщение от reisal78
values = new long [];
Что здесь происходит?
Поидее инициализирую массив values, тк не знаю кол-во элементов, потому пустое. Но подозреваю что действительно эта строка не корректна. В поиске нашел что подобная задача может быть реализована через вектор, но это их изучения я еще не добрался. Есть ли возможность выполнить задачу без использование векторов?

Helo, вся проблема в том что пользователь не знает заранее сколько потребуется ему элементов массива.
Bend3r
 Аватар для Bend3r
142 / 129 / 17
Регистрация: 29.07.2012
Сообщений: 681
12.07.2013, 19:29     Массив с неизвестным заранее количеством элементов #5
Массив с неизвестным заранее количеством элементов у вас не получится сделать, т.к надо либо обьявлять больше, да бы не прогадать, либо меньше, но можно не угадать. Вам нужно либо научится работать с векторами, либо с дим. памятью.

Хотя можно и так, но в любом случаи нужно будет вводить количество елем.
C++
1
2
3
4
5
6
7
8
9
10
  int num; // размер массива
    cout << "Enter integer value: ";
    cin >> num; // получение от пользователя размера массива
 
    int *p_darr = new int[num]; // Выделение памяти для массива
    for (int i = 0; i < num; i++) {
        // Заполнение массива и вывод значений его элементов
        p_darr[i] = i;
        cout << "Value of " << i << " element is " << p_darr[i] << endl;
    }
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
12.07.2013, 19:50     Массив с неизвестным заранее количеством элементов #6
Цитата Сообщение от Bend3r Посмотреть сообщение
но в любом случаи нужно будет вводить количество елем.
я бы так не сказал
Helo
4 / 4 / 0
Регистрация: 04.07.2013
Сообщений: 52
12.07.2013, 20:00     Массив с неизвестным заранее количеством элементов #7
Может быть как то так???
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
#include <iostream>
#include <conio.h>
#include<iomanip>
 
int main()
{
    setlocale (LC_ALL,"RUSSIAN");
    
long* mass=0;
int i, k, max=1;
printf ( "\n%s", " введите величины элементов ");
scanf_s ( "%d", & max );
mass= new long [max];
for (i=1;;++i)
{
 
std::cout<<"Введенно "<<i<<" число, для выхода нажмите кнопку <0> \n";
std::cin>>k;
if (k==0) 
           {
           k=i;
           break;
           }
 
*(mass+i)=k;
 
}
for (i=1;i<k;i++)
{
    printf ( " %10d\t ", mass [i] );
            if ( ! ( (i) % 3 ) ) printf ( " \n" );
}
      delete[] mass;
    _getch ();
    
    return 0;
}
Bend3r
 Аватар для Bend3r
142 / 129 / 17
Регистрация: 29.07.2012
Сообщений: 681
12.07.2013, 20:00     Массив с неизвестным заранее количеством элементов #8
Цитата Сообщение от aram_gyumri Посмотреть сообщение
я бы так не сказал
Ну хорошо, напишите сейчас программу, в которой я бы мог, в любое время добавить елемент, без изменения общего количества елементов.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.07.2013, 20:04     Массив с неизвестным заранее количеством элементов #9
Цитата Сообщение от Bend3r Посмотреть сообщение
Ну хорошо, напишите сейчас программу, в которой я бы мог, в любое время добавить елемент, без изменения общего количества елементов.
а как же списки, стеки, очереди, деревья и т.д. да, это не массивы, но добавляйте, пока в память влезает
Bend3r
 Аватар для Bend3r
142 / 129 / 17
Регистрация: 29.07.2012
Сообщений: 681
12.07.2013, 20:15     Массив с неизвестным заранее количеством элементов #10
Цитата Сообщение от Thinker Посмотреть сообщение
а как же списки, стеки, очереди, деревья и т.д. да, это не массивы, но добавляйте, пока в память влезает
Про динамическую память я вообщем ничего не говорю, просто человек говорил мол он может сделать массив как динамическую память. Но мне кажется это не возможно, т.к в любом случаи нужно знать кол-во елементов массив.
reisal78
 Аватар для reisal78
603 / 516 / 119
Регистрация: 28.04.2013
Сообщений: 1,451
12.07.2013, 20:21  [ТС]     Массив с неизвестным заранее количеством элементов #11
Я тут порылся в сетке, и вот что у меня получилось =)
Даже все работает

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
#include <iostream>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    //создание "бесконечного" массива
    int size_arr(1);   // ок, тк размер динамического массива надо задавать хоть я его и не знаю, ну задам ему единицу.
    long *values(nullptr); //задам указатель
    values = new long [size_arr]; // выделю память под массив
    
    long *tmpValues(nullptr); // делаю временный указатель
 
    long inputValue(0);  
    
 
    while (true)
    {
        cout << "Enter value, 0 - exit: ";
        cin >> inputValue;  //запрашиваю у пользователя зхначение
        
        if (inputValue==0)  //если пользователь  ввел 0 - выхожу из цикла
            break;
 
        values[size_arr-1] = inputValue; // записываю введеное значение в массив
       
 
        {
                size_arr++; // увеличиваю размер массива на 1
                tmpValues = new long[size_arr]; //выделяю память под временный массив с увеличенным размером на 1
 
                for (int i = 0; i < size_arr-1; i++)  //Перекидываю значения из основного массива во временный
                    tmpValues[i] = values [i];
                    
                delete[] values; //Очищаю память выделеную под основной массив
                
                values = tmpValues; //Эм... "подменяю" адреса, так похоже правильно будет сказать
 
                tmpValues = nullptr; // "сбрасываю" значения временного указателя 
        }
 
        
 
    }
    
                  
return 0;
}
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
12.07.2013, 21:23     Массив с неизвестным заранее количеством элементов #12
Цитата Сообщение от reisal78 Посмотреть сообщение
Я тут порылся в сетке, и вот что у меня получилось =)
Даже все работает
На самом деле, частым выделением памяти, да ещё и под столь малые по размеру объкты, лучше не увлекаться, если вам нужен "бесконечный" массив, используйте вектор.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2013, 21:31     Массив с неизвестным заранее количеством элементов
Еще ссылки по теме:

C++ Динамический массив с большим количеством элементов
Вычислить разность между количеством отрицательных и количеством положительных элементов одномерного массива C++
C++ Вводится массив строк текста с неизвестным заранее количеством строк

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

Или воспользуйтесь поиском по форуму:
reisal78
12.07.2013, 21:31  [ТС]     Массив с неизвестным заранее количеством элементов
  #13

Не по теме:

Да, я понимаю, просто я на разбирался с указателями и памятью, а это так сказать задачка на "закрепление" материала. Придет и время векторов.

Yandex
Объявления
12.07.2013, 21:31     Массив с неизвестным заранее количеством элементов
Ответ Создать тему
Опции темы

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