Статическая память в с++.

[Вадим Буренков]

С++ начали проходить только что, появился вопрос насчет реализации дин. массивов. Видел такой пример:

//#include <stdio.h>
//#include <stdafx.h>
#include "stdafx.h"
#include "iostream"

void main()
{
	int *b,i,v;
	//указатель на первый элемент
	b = &v;
	//занесение значений в элементы
	for(i = 0;i <= 3;i++)
	{
		*(b+i) = i;
	}
    //вывод всех элементов
	for(i = 0;i <= 3;i++)
	{
		printf("%d addr = %x\n",*(b+i),b+i);
	}

	getchar();
}

Интересует вопрос могут ли испортиться другие данные, ведь память выделяется только под переменную v при объявлении, а остальные значения используют память, которая теоретически может принадлежать другим переменным?
И насколько я знаю строки реализуются подобным образом (хранится указатель на первый элемент а знаком конца строки является нулевой элемент). Допустим инициализировал я строку:

char *ch = "TEST";
printf("%s\n", ch);

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

ch = "TEST_TEST";
printf("%s\n", ch);

Я правильно думаю?

[Somebody]

Интересует вопрос могут ли испортиться другие данные, ведь память выделяется только под переменную v при объявлении, а остальные значения используют память, которая теоретически может принадлежать другим переменным?

Да, много чего может испортиться. Адрес возврата в стеке, например.

ch = "TEST_TEST";

"TEST" и "TEST_TEST" - это строки где-то в памяти, а ch - указатель, так что тут нечему портиться. Вот если

char ch[] = "TEST";
strcpy(ch, "TEST_TEST");

то да.

[Вадим Буренков]

То есть когда я пишу

ch = "TEST_TEST";

символы в кавычках записываются в неиспользуемую память и в ch записывается указатель на нее?
Тогда как мне правильно организовать массив? Я себе представляю структуру:

struct Elem 
{
	struct Elem *prev, *next;
	int v;
};

При создании новых элементов через new выделяем неиспользуемую память и записываем указатели на предыдущий и следующий элементы. Но это громоздко все, надо структуры объявлять и функции для управления элементами массива. Существуют ли другие варианты?

[Пепел Феникса]

а вам важно применить свое? почему не готовое?

[Вадим Буренков]

На самом деле просто интересно разобраться как делают массивы в с++. А то я думал есть какой-нибудь супер способ и не надо выкручиваться.
А какие готовые варианты есть?

offtop/
Вообще удивлен: сколько о c++ слышал, а оказалось что дин. массивов стандартных нет (даже банальной проверки выхода за границы), нет арифметичеких операций с нетипизированными указателями.

[Пепел Феникса]

std::list список, std::vector динамический массив.

[_Bers]

Сообщение от Вадим Буренков

offtop/
Вообще удивлен: сколько о c++ слышал, а оказалось что дин. массивов стандартных нет (даже банальной проверки выхода за границы), нет арифметичеких операций с нетипизированными указателями.

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

А по сути, что тут обертка над блоком, что там обертка над блоком.

[pproger]

2Вадим Буренков

Вообще удивлен: сколько о c++ слышал, а оказалось что дин. массивов стандартных нет (даже банальной проверки выхода за границы), нет арифметичеких операций с нетипизированными указателями.

ну ты почитай Дизайн и эволюция С++. там дохлый страус и распинается, что специально не тянул в язык различные сущности, которые можно реализовать через классы (те же "настоящие" строки). вот и имеем кошмар в виде буста и stl. и ладно еще в шланге читабельные ошибки, связанные с шаблонами. в обычных компилях ужос же.

нет арифметичеких операций с нетипизированными указателями

интересно. и какие арифметические операции, по твоему мнению, нужны нетипизированным указателям?

Тогда как мне правильно организовать массив? Я себе представляю структуру:

это не массив, а связанный список