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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
WinRar007
1 / 1 / 0
Регистрация: 08.04.2014
Сообщений: 80
#1

Бесконечный массив - C++

03.05.2014, 10:07. Просмотров 2055. Ответов 74
Метки нет (Все метки)

Наверняка тут уже неоднократно спрашивали об этом, но я не смог ничего найти (Ну как всегда, короче), и по этому создал новую тему.
Итак, вопрос: как сделать бесконечный массив? И, желательно, чтоб он был не изначально бесконечный, а расширялся по надобности.
Я так понял, тут от указателей плясать надо, но как ни думал, не допёрло... Плохо думал, видимо.
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 10:07     Бесконечный массив
Посмотрите здесь:

Массив структур. Вышел бесконечный цикл - C++
даже если убрать строку i++, всё равно бесконечно выдаёт одно и тоже #include <iostream> #include <string.h> #include <math.h> ...

Бесконечный цикл - C++
Задача: Ввести количество камней, ввести вес каждого камня, сложить камни в 2 кучки так чтобы разница между общими массами кучек были...

Бесконечный цикл - C++
Задача: Дед Мазай спасает зайцев. На N островках находится некоторое количество зайцев разной массы. Грузоподъемность лодки Мазая...

Бесконечный цикл - C++
Как ввести программу в бесконечный цикл на C++ ? Смотрел видео где делали бесконечный цикл (НО!) это было на Small Basic'е, а мне нужно...

Бесконечный цикл - C++
Простите что с таким лёгким вопросом, но мистика окутывает мою учёбу всё больше и больше ^^ Тут програмка которая считает сумму каждого...

Получается бесконечный for - C++
Так как я новичок в программирование , а друзья совсем дубни , пытаюсь как то им помочь... Взял одну из задач препода как реализовать...

Бесконечный цикл - C++
Здравствуйте. Программа должна принимать некоторые значения, обрабатывать их и выдавать в виде статистики (нарисовать звездочками). ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S_el
2092 / 1599 / 306
Регистрация: 15.12.2013
Сообщений: 6,427
03.05.2014, 10:13     Бесконечный массив #2
WinRar007, как вы себе представляете бесконечный массив?

Добавлено через 2 минуты
А так ,я думаю,вам подойдет контейнер vector.
Doctor Nano
Cандальная шляпа
42 / 42 / 10
Регистрация: 12.01.2012
Сообщений: 185
03.05.2014, 10:14     Бесконечный массив #3
Может через списки сделать?
TenGen
Будущее рядом
97 / 95 / 20
Регистрация: 06.03.2014
Сообщений: 342
03.05.2014, 10:16     Бесконечный массив #4
WinRar007, сделайте динамический список (однонаправленный, например). Занимались списками?
WinRar007
1 / 1 / 0
Регистрация: 08.04.2014
Сообщений: 80
03.05.2014, 10:20  [ТС]     Бесконечный массив #5
Занимались списками?
контейнер vector
Мда, я ещё тупее, чем я думал... Нет, не занимался, и что такое "Vector" не знаю.
как вы себе представляете бесконечный массив?
Можно управлять любым количеством элементов (Да, у всего есть границы, но они большие, и мне их хватит)
TenGen
Будущее рядом
97 / 95 / 20
Регистрация: 06.03.2014
Сообщений: 342
03.05.2014, 10:29     Бесконечный массив #6
WinRar007, суть: список представляет собой кучу элементов, связанных между собой

C++
1
2
3
4
5
struct element
{
    int value; // Здесь хранится значение элемента списка
    element *next; // Указатель на следующий элемент списка
};
Размер при этом само собой не ограничен, можно свободно удалять и добавлять элементы в любое место списка. Советую реализовать вручную, что бы понять принцип работы списков
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
03.05.2014, 10:31     Бесконечный массив #7
Цитата Сообщение от WinRar007 Посмотреть сообщение
Нет, не занимался, и что такое "Vector" не знаю.
http://www.cplusplus.com/reference/vector/vector/

Добавлено через 47 секунд
Цитата Сообщение от TenGen Посмотреть сообщение
Советую реализовать вручную
И вектор тоже. И вообще всю stl...
WinRar007
1 / 1 / 0
Регистрация: 08.04.2014
Сообщений: 80
03.05.2014, 10:33  [ТС]     Бесконечный массив #8
добавлять элементы в любое место списка
Проблема в том, что если я создаю переменную.
C++
1
int tralala;
То я не смогу создать бесконечность переменных "tralala", ведь я уже создал её. То есть, по сути, бесконечный массив - это тоже не обязательное условие. Мне нужна возможность создавать и создавать переменную одного и того же типа "бесконечно".
TenGen
Будущее рядом
97 / 95 / 20
Регистрация: 06.03.2014
Сообщений: 342
03.05.2014, 10:34     Бесконечный массив #9
0x10, вы хотите, что бы человек не имел понятия, что вообще представляет из себя список? Хорошо, пусть он думает, что однонаправленный список это "чудесный" вектор из stl, который работает посредством бороды хоттабыча.
WinRar007
1 / 1 / 0
Регистрация: 08.04.2014
Сообщений: 80
03.05.2014, 10:35  [ТС]     Бесконечный массив #10
С массивом просто удобней обращаться к ним.
TenGen
Будущее рядом
97 / 95 / 20
Регистрация: 06.03.2014
Сообщений: 342
03.05.2014, 10:36     Бесконечный массив #11
WinRar007, в списке выделяется динамическая память для элемента и она связывается со списком. То есть к цепочке элементов добавляется еще один, в котором хранится нужное число
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
03.05.2014, 10:36     Бесконечный массив #12
TenGen, про "написать все самому" я говорил без иронии. Разве что с небольшим преувеличением.
WinRar007
1 / 1 / 0
Регистрация: 08.04.2014
Сообщений: 80
03.05.2014, 10:45  [ТС]     Бесконечный массив #13
в списке выделяется динамическая память для элемента и она связывается со списком. То есть к цепочке элементов добавляется еще один, в котором хранится нужное число
О, зря я сюда со своими знаниями полез... Надо почитать, что такое динамическая память...
добавляется еще один
Список-то бесконечный, а элементы бесконечно ты создавать не сможешь.
C++
1
2
3
4
for(int ii = 0; i < 1000; ii++)
{
     int i = 0;
}
Вряд ли после такого цикла у нас будет тысяча переменных типа int.

Добавлено через 2 минуты
Переформулирую вопрос: как бесконечно штамповать переменные и засовывать их в массив?
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
03.05.2014, 10:45     Бесконечный массив #14
Цитата Сообщение от WinRar007 Посмотреть сообщение
Вряд ли после такого цикла у нас будет тысяча переменных типа int.
Не будет, конечно.
В общем, тут правильным шагом будет взять какую-нибудь умную книжку про структуры данных и алгоритмы.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 10:47     Бесконечный массив
Еще ссылки по теме:

Бесконечный цикл - C++
Есть бесконечный цикл,благодаря которому постоянно вызываются функции. Из за этого бесконечного цикла глючит программу. Есть ли другой...

Бесконечный цикл for - C++
Запишите цикл, который суммирует первые 100 натуральных чисел, которые делятся на 7 : используя for: · пустые секции ( ; ; ) ·...

Бесконечный цикл - C++
void Number(int &amp;K, int &amp;L, int N) { if (K &lt; 0 &amp;&amp; K &gt; L &amp;&amp; L &gt; N) { cout &lt;&lt; &quot;\nВведите границы для исключения элемeнтов из...

Бесконечный цикл - C++
Народ помогите у меня зациклился цикл. Что я сделал не так вроде условие выхода есть или может другой цикл использовать? Использовал do -...

Бесконечный вывод :( - C++
Я написал программу телефонной книги. И когда в номере телефона я пишу больше, чем 10 цифр, мне в бесконечном цикле выдает меню....


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

Или воспользуйтесь поиском по форуму:
TenGen
Будущее рядом
97 / 95 / 20
Регистрация: 06.03.2014
Сообщений: 342
03.05.2014, 10:47     Бесконечный массив #15
WinRar007, как было у меня
C++
1
2
3
4
for (int i = 0; i < 1000; i++)
{
list.add(i); // Тут функция добавления нового элемента в список, а list - экземпляр класса списка
}
У вас к концу цикла накопится 1000 элементов в списке
Yandex
Объявления
03.05.2014, 10:47     Бесконечный массив
Ответ Создать тему
Опции темы

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