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

@WinRar007 · Регистрация: 08.04.2014

Author24 — интернет-сервис помощи студентам

Наверняка тут уже неоднократно спрашивали об этом, но я не смог ничего найти (Ну как всегда, короче), и по этому создал новую тему.
Итак, вопрос: как сделать бесконечный массив? И, желательно, чтоб он был не изначально бесконечный, а расширялся по надобности.
Я так понял, тут от указателей плясать надо, но как ни думал, не допёрло...

Плохо думал, видимо.
Заранее спасибо.

@S_el · 03.05.2014, 10:13

WinRar007, как вы себе представляете бесконечный массив?

Добавлено через 2 минуты
А так ,я думаю,вам подойдет контейнер vector.

@Doctor Nano · 03.05.2014, 10:14

Может через списки сделать?

@TenGen · 03.05.2014, 10:16

WinRar007, сделайте динамический список (однонаправленный, например). Занимались списками?

@WinRar007 · 03.05.2014, 10:20 **[ТС]**

Занимались списками?

контейнер vector

Мда, я ещё тупее, чем я думал... Нет, не занимался, и что такое "Vector" не знаю.

как вы себе представляете бесконечный массив?

Можно управлять любым количеством элементов (Да, у всего есть границы, но они большие, и мне их хватит)

@TenGen · 03.05.2014, 10:29

WinRar007, суть: список представляет собой кучу элементов, связанных между собой

C++

struct element
{
    int value; // Здесь хранится значение элемента списка
    element *next; // Указатель на следующий элемент списка
};

Размер при этом само собой не ограничен, можно свободно удалять и добавлять элементы в любое место списка. Советую реализовать вручную, что бы понять принцип работы списков

@0x10 · 03.05.2014, 10:31

Сообщение от WinRar007

Нет, не занимался, и что такое "Vector" не знаю.

http://www.cplusplus.com/reference/vector/vector/

Добавлено через 47 секунд

Сообщение от TenGen

Советую реализовать вручную

И вектор тоже. И вообще всю stl...

@WinRar007 · 03.05.2014, 10:33 **[ТС]**

добавлять элементы в любое место списка

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

C++

1	int tralala;

То я не смогу создать бесконечность переменных "tralala", ведь я уже создал её. То есть, по сути, бесконечный массив - это тоже не обязательное условие. Мне нужна возможность создавать и создавать переменную одного и того же типа "бесконечно".

@TenGen · 03.05.2014, 10:34

0x10, вы хотите, что бы человек не имел понятия, что вообще представляет из себя список? Хорошо, пусть он думает, что однонаправленный список это "чудесный" вектор из stl, который работает посредством бороды хоттабыча.

@WinRar007 · 03.05.2014, 10:35 **[ТС]**

С массивом просто удобней обращаться к ним.

@TenGen · 03.05.2014, 10:36

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

@0x10 · 03.05.2014, 10:36

TenGen, про "написать все самому" я говорил без иронии. Разве что с небольшим преувеличением.

@WinRar007 · 03.05.2014, 10:45 **[ТС]**

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

О, зря я сюда со своими знаниями полез... Надо почитать, что такое динамическая память...

добавляется еще один

Список-то бесконечный, а элементы бесконечно ты создавать не сможешь.

C++

for(int ii = 0; i < 1000; ii++)
{
     int i = 0;
}

Вряд ли после такого цикла у нас будет тысяча переменных типа int.

Добавлено через 2 минуты
Переформулирую вопрос: как бесконечно штамповать переменные и засовывать их в массив?

@0x10 · 03.05.2014, 10:45

Сообщение от WinRar007

Вряд ли после такого цикла у нас будет тысяча переменных типа int.

Не будет, конечно.
В общем, тут правильным шагом будет взять какую-нибудь умную книжку про структуры данных и алгоритмы.

@TenGen · 03.05.2014, 10:47

WinRar007, как было у меня

C++

for (int i = 0; i < 1000; i++)
{
list.add(i); // Тут функция добавления нового элемента в список, а list - экземпляр класса списка
}

У вас к концу цикла накопится 1000 элементов в списке

@WinRar007 · 03.05.2014, 10:49 **[ТС]**

В общем, тут правильным шагом будет взять какую-нибудь умную книжку про структуры данных и алгоритмы.

Проблема в том, что мне это с сегодня на завтра надо.

Добавлено через 1 минуту

list.add(i);

Можно эту процедуру в раскрытии показать?

@0x10 · 03.05.2014, 10:51

Сообщение от WinRar007

Проблема в том, что мне это с сегодня на завтра надо.

Если прям припекло, то берем std::vector и используем... С обязательным "TODO: реализовать самому когда-нибудь". Пример использования можно посмотреть тут: http://en.cppreference.com/w/c... /push_back

@Kuzia domovenok · 03.05.2014, 10:59

TenGen, да не объясняй ты ему, что такое списки! Человек ищет лёгких путей. Более того, сам факт того, что он задал именно этот вопрос говорит о том, что он не с того конца решает возникшую перед ним задачу. Ну не так мыслят программисты.
Заметь, саму свою задачу он почему-то скрывает. Но после того как у него возникло его "гениальное" решение создать бесконечный массив, он упёрся в него и только о нём и спрашивает! Хотя сама-то задача, возможно, решается без каких-либо массивов вообще! Может у него там какой-нибудь подсчёт чисел Фибоначчи или суммы бесконечных рядов...

@WinRar007 · 03.05.2014, 11:08 **[ТС]**

Кхм-кхм...

С массивом просто удобней обращаться к ним.

Переформулирую вопрос: как бесконечно штамповать переменные и засовывать их в массив?

Не перегибайте, сударь.

Добавлено через 54 секунды
Мне надо штамповать переменные моего класса. И усё!

@taras atavin · 03.05.2014, 11:09

Сообщение от WinRar007

Итак, вопрос: как сделать бесконечный массив?

Ни как.

Добавлено через 55 секунд

Сообщение от WinRar007

Наверняка тут уже неоднократно спрашивали об этом,

Нет, остальные сами догадались, что если объём памяти выражается числом, то он конечен.

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	03.05.2014, 10:36	12
	TenGen, про "написать все самому" я говорил без иронии. Разве что с небольшим преувеличением. 2

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	03.05.2014, 10:51	17
	Сообщение от WinRar007 Проблема в том, что мне это с сегодня на завтра надо. Если прям припекло, то берем std::vector и используем... С обязательным "TODO: реализовать самому когда-нибудь". Пример использования можно посмотреть тут: http://en.cppreference.com/w/c... /push_back 1

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,485 Записей в блоге: 1
	03.05.2014, 10:59	18
	TenGen, да не объясняй ты ему, что такое списки! Человек ищет лёгких путей. Более того, сам факт того, что он задал именно этот вопрос говорит о том, что он не с того конца решает возникшую перед ним задачу. Ну не так мыслят программисты. Заметь, саму свою задачу он почему-то скрывает. Но после того как у него возникло его "гениальное" решение создать бесконечный массив, он упёрся в него и только о нём и спрашивает! Хотя сама-то задача, возможно, решается без каких-либо массивов вообще! Может у него там какой-нибудь подсчёт чисел Фибоначчи или суммы бесконечных рядов... 0

@WinRar007 1 / 1 / 0 Регистрация: 08.04.2014 Сообщений: 80
	03.05.2014, 11:08 [ТС]	19
	Кхм-кхм... С массивом просто удобней обращаться к ним. Переформулирую вопрос: как бесконечно штамповать переменные и засовывать их в массив? Не перегибайте, сударь. Добавлено через 54 секунды Мне надо штамповать переменные моего класса. И усё! 0

@WinRar007 1 / 1 / 0 Регистрация: 08.04.2014 Сообщений: 80
		1
	Бесконечный массив 03.05.2014, 10:07. Показов 18418. Ответов 74 Метки нет (Все метки) Наверняка тут уже неоднократно спрашивали об этом, но я не смог ничего найти (Ну как всегда, короче), и по этому создал новую тему. Итак, вопрос: как сделать бесконечный массив? И, желательно, чтоб он был не изначально бесконечный, а расширялся по надобности. Я так понял, тут от указателей плясать надо, но как ни думал, не допёрло... Плохо думал, видимо. Заранее спасибо. 0

@S_el 2443 / 1841 / 406 Регистрация: 15.12.2013 Сообщений: 8,237
	03.05.2014, 10:13	2
	WinRar007, как вы себе представляете бесконечный массив? Добавлено через 2 минуты А так ,я думаю,вам подойдет контейнер vector. 1

@Doctor Nano Cандальная шляпа 42 / 42 / 36 Регистрация: 12.01.2012 Сообщений: 187
	03.05.2014, 10:14	3
	Может через списки сделать? 1

@TenGen Будущее рядом 101 / 100 / 48 Регистрация: 06.03.2014 Сообщений: 342
	03.05.2014, 10:16	4
	WinRar007, сделайте динамический список (однонаправленный, например). Занимались списками? 1

@WinRar007 1 / 1 / 0 Регистрация: 08.04.2014 Сообщений: 80
	03.05.2014, 10:20 [ТС]	5
	Занимались списками? контейнер vector Мда, я ещё тупее, чем я думал... Нет, не занимался, и что такое "Vector" не знаю. как вы себе представляете бесконечный массив? Можно управлять любым количеством элементов (Да, у всего есть границы, но они большие, и мне их хватит) 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	03.05.2014, 10:31	7
	Сообщение от WinRar007 Нет, не занимался, и что такое "Vector" не знаю. http://www.cplusplus.com/reference/vector/vector/ Добавлено через 47 секунд Сообщение от TenGen Советую реализовать вручную И вектор тоже. И вообще всю stl... 2

@TenGen Будущее рядом 101 / 100 / 48 Регистрация: 06.03.2014 Сообщений: 342
	03.05.2014, 10:34	9
	0x10, вы хотите, что бы человек не имел понятия, что вообще представляет из себя список? Хорошо, пусть он думает, что однонаправленный список это "чудесный" вектор из stl, который работает посредством бороды хоттабыча. 0

@WinRar007 1 / 1 / 0 Регистрация: 08.04.2014 Сообщений: 80
	03.05.2014, 10:35 [ТС]	10
	С массивом просто удобней обращаться к ним. 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	03.05.2014, 10:45	14
	Сообщение от WinRar007 Вряд ли после такого цикла у нас будет тысяча переменных типа int. Не будет, конечно. В общем, тут правильным шагом будет взять какую-нибудь умную книжку про структуры данных и алгоритмы. 3

@WinRar007 1 / 1 / 0 Регистрация: 08.04.2014 Сообщений: 80
	03.05.2014, 10:49 [ТС]	16
	В общем, тут правильным шагом будет взять какую-нибудь умную книжку про структуры данных и алгоритмы. Проблема в том, что мне это с сегодня на завтра надо. Добавлено через 1 минуту list.add(i); Можно эту процедуру в раскрытии показать? 0

	03.05.2014, 11:09

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	03.05.2014, 11:09	20
	Сообщение от WinRar007 Итак, вопрос: как сделать бесконечный массив? Ни как. Добавлено через 55 секунд Сообщение от WinRar007 Наверняка тут уже неоднократно спрашивали об этом, Нет, остальные сами догадались, что если объём памяти выражается числом, то он конечен. 0