Динамическое создание двумерного массива

[Fatal Error]

Здравствуйте всем кто суда заглянул, ныне сабж такой:

Меня интересует как создать динамически двух мерный массив, то есть типа кого:

Код:

double* M = new double[size_x][size_y]; // псевдо код :( 
M[9][5]; // ошибка

Одномерный создается без проблем. Пробовал я с помощью вектора (**), компилятор не писал об ошибки в следующем коде во второй строке:

Код:

double** M = new double*[size_x*size_y];
M[9][5];

- но при работе программы выдавалось сообщение об ошибки обращения к памяти .

Может я что-то упускаю и не замечаю, как сделать это :?:

P.S.:  Чтоб было более понятно скажу, что мне надо написать класс матрицы.

[Гром]

Fatal Error, Ник у тебя странный для программиста...

 

[Xeysan]

Одномерный создается без проблем. Пробовал я с помощью вектора (**), компилятор не писал об ошибки в следующем коде во второй строке:
Код:
double** M = new double*[size_x*size_y];
M[9][5];

Плохо, что перестают учиться языку С, тогда не было таких то вопросов...
Ты выделяешь память под size_x*size_y указателей на double, а на что указывают они - неизвестно... Попробуй так:

Код:

double **M = new *double[size_x]; // Вертикаль
for( int i = 0; i < size_x; i++ )
         M[i] = new double[size_y]; // Для каждой строки

[Serega]

Вот кое-что написал с утреца

Код:

#include <iostream>
#include <map>

using namespace std;

template <class value_type>
class Indexer
{
public:
	typedef map<int,value_type> container_type;
	typedef typename container_type::iterator container_iterator;

	Indexer(container_type& cont) : c(&cont) {}
	Indexer(const Indexer& other) : c(other.c) {}

	value_type& operator[](int n) { return (*c)[n]; }

	container_iterator begin() { return c->begin(); }
	container_iterator end() { return c->end(); }

private:
	container_type* c;
};

template <class value_type>
ostream& operator<<(ostream& os,Indexer<value_type>& indexer)
{
	Indexer<value_type>::container_iterator begin = indexer.begin();
	Indexer<value_type>::container_iterator end   = indexer.end();
	for(; begin != end; ++begin) os << begin->second << " };
	return os;
}

template <class value_type>
class Matrix
{
public:
	typedef map<int,value_type> innner_container;
	typedef map<int,innner_container> container_type;
	typedef typename container_type::iterator container_iterator;

	typedef Indexer<value_type> indexer;

	indexer operator[](int n) { return c[n]; }

	container_iterator begin() { return c.begin(); }
	container_iterator end() { return c.end(); }

private:
	container_type c;
};

template <class value_type>
ostream& operator<<(ostream& os,Matrix<value_type>& map)
{
	Matrix<value_type>::container_iterator begin = map.begin();
	Matrix<value_type>::container_iterator end   = map.end();
	for(; begin != end; ++begin) 
	{
		os << Matrix<value_type>::indexer(begin->second) << "\n";
	}
	return os;
}

int main(int argc, char* argv[])
{
	Matrix<int> m;

	m[1][2] = 3;
	m[2][1] = 2;

	cout << m;

	return 0;
}

[Serega]

достаточно простая реализация разреженной матрицы
доделать вывод на экран и можно сдавать

[Джон]

Fatal Error, Ник у тебя странный для программиста...
 

 

Ну почему же странный, всё сразу ясно, а то вон Серёга его сразу шаблонами загрузил.    

Fatal Error, а как ты себе это представляешь? Массив в С++ - это непрерывный поток элементов, доступ на любой элемент которого вычисляется по указателю на первый элемент плюс номер элемента. Поэтому С++ фактически не поддерживает двумерные массивы. А делает из них одномерный * одномерный.

Так что:

Код:

double **M = new double*[size_y];
for(int i=0; i<size_y; i++) M[i] = new double[size_x];

Таким образом доступ типа M

• [y]  преобразуется в *(*(М+y)+x)

А вообще то - если надо просто лабу сдать, то сделай как Серёга показал. Только сначала разберись.

[Гром]

Xeysan, правильно говоришь.

[Гром]

Джон, думаешь, что не зря такой ник ?

[Джон]

Блин! А? Всё ухожу нафиг с форума :twisted: !!! Нефиг мне тут делать. Совсем ослеп!
Как я ответ Xeysan просмотрел?

Xeysan, правильно говоришь.

Только сейчас увидел. А он то уже ответил. Даже код почти один в один написал.

Так что простите если можете и... не поменайте лихом.  Эх

[Джон]

Джон, думаешь, что не зря такой ник ?

"Что в имени тебе моём?"

[Гром]

Джон, ты эта - стой! Раз, Два. Куда , Куда - вернись я все прощу !!!!  

[Fatal Error]

Я суда пришел не для того, чтоб мой ник обсуждали.

Serega << Спасибо, но слишком громоздко и не удобно. Лучше применять коллекции и итераторы, но в данном случае я хотел обойтись без них.

Xeysan << Замечательно, хороший способ, жаль сам не догадался, спасибо.

[Xeysan]

Всегда рад

[Xeysan]

Кстати, прошу прощения за ошибку.  :oops:  Писать нужно

Код:

double **M = new double*[size];

[Гром]

Fatal Error,

Я суда пришел не для того, чтоб мой ник обсуждали.

Извини, если обидел   не хотел   просто мы веселые  

Для удобства обращения к человеку у нас сделано так:
Кликаешь на ник человека к кому обращаешься в текущей теме и вот так как я к тебе обратился - получается автоматом - очень удобно.


Ты + Xeysan, надеюсь нашему полку прибыло!  :!:

[Sashok]

Плохо, что перестают учиться языку С, тогда не было таких то вопросов...

Ты и прав и не прав.
Я много раз встречал людей, которых 2 семестра учили С и С++ и так и не объяснили, что a[5][2]это то же самое, что и *(*(a+5)+2). А уж если кому напишешь 3[ x] вместо x[3], так вообще говорят, что такого не может быть. А все потому, что С, фактически, опускают, начиная изучение со стандартной библиотеки шаблонов (STL). То есть, формально, С в программе есть (тут ты не прав ), а фактически - нет (тут ты прав ).

Ну почему же странный, всё сразу ясно, а то вон Серёга его сразу шаблонами загрузил.    

Вопрос этой темы, кстати, является еще одним аргументом в пользу того, что начинать изучать C++ надо с С, а не с шаблонов.

[Xeysan]

Вопрос этой темы, кстати, является еще одним аргументом в пользу того, что начинать изучать C++ надо с С, а не с шаблонов.

Совершенно согласен. Только не с С, а с Ассемблера :!:  , с защищенного режима
Ну а насчет, того что там кто учил - это очень спорно, дело очень уж индивидуальное... Просто, для меня знания долго в голове не держаться, если я их не использую + должна быть связь с остальными темами... Программирование знанием языка не ограничивается...

*(*(a+5)+2).

p.s. Некоторые мои знакомые до сих пор так пишут, хотя это некрасиво, опасно, и часто неэффективно

[Гром]

Xeysan, это опасно одинаково с a[5][3] и то и то обращается к тому-же отрезку памяти....

Красота - ИМХО  понятие относительное.
Эффективность тоже не причем - код ась получается похожий - счас не проверю - но думаю ты можешь сам создать листинг для 2-х случаев и посмотреть.

Просто запись *(*(a+5)+2) получается читаемой ного хуже и часто создает проблемы с пониманием кода.

[Xeysan]

это опасно одинаково с a[5][3] и то и то обращается к тому-же отрезку памяти....

Конечно, все безопасно, если человек уверен в том, что пишет, и сейчас не три часа ночи... . Так действительно, безопасней, потому что не надо считать там скобки звездочки и тд
На счет эффективности - тоже не все так просто... Ты где проверять собрался, в VC? Ну так это привязка к конкретному ( очень неплохому  8) ) компилятору... А если ты в лесу ?
Я имел в виду, что запись a[5][2] сразу говорит, что кому нужно, без всяких там ступеней и тд...
зы. Не воспринимай мои слова буквально, в С(++) не очень то все и стандартно и четко ( IMHO ), ну где например сказано, что int - 4 байта

[Гром]

Xeysan, ты не понял...
Безопасность кода - это в данном случае проверка на выход за пределы массива.

Эффективность - работа с указателями - это С (без ++) и там все равно абсолютно какой лес - лиственный или хвойный...
Конечно реализации будут разные - но тут не принципиально. Скорость обращения к указателю со смещением или смещение в массиве относительно указателя

А вот то что ты пишешь - это касается только читабельности и проверки компайлером синтакиса. При записи как массива, получается ошибки твои будет проверять компайлер , а при путанице с + - указателей - компилятор не проверит правильность вычислений и колличества звездочек - будето общаться с тем что есть... Дык это я так и сказал.

А 3 часа ночи - ну так что же бывает и мы сидим до утра  

[Xeysan]

Ну, меня поняли

[Fatal Error]

Xeysan <<[/b] Да, еще интересно как правильнее будет память освобождать от этого массива delete[] M - будет достаточно или по массиву пройтись придется :?: Думаю, что надо.

Гром <<[/b] Да, я не обижаюсь, просто есть люди которые по теме не говорят, а ники обсуждать любят, флеймеры короче, я обычно их топики сразу удаляю у себя в форумах.

[Sashok]

Fatal Error, безусловно прийдется пройтись по массиву. А после этого не забыть и delete[] M.

Чтобы раз и навсегда разобраться с подобными вопросами, помни основное правило: каждому new должен соответствовать свой delete, в точности с тем же адресом, причем только один раз.

[Xeysan]

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

Код:

free( root ); 

 Абсолютно серьезно!!!  

[Sashok]

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

Код:

free( root ); 

 Абсолютно серьезно!!!  

   

Мне несколько раз приходилось натаскивать студентов с проблемами по С++. Я в таких случаях всегда прошу, чтобы мне принесли лекции и рекомендованные книги. Могу засвидетельствовать, что проблем с освобождением памяти у преподавателей полно.

При этом попробуй сам устройся преподавателем в хорошее место! Окажется, что бумажек не хватает, формального образования не хватает, зимою - лета, осенью - весны не хватает  А у тех преподавателей - всего хватает!!!

Извиняюсь за обилие восклицательных знаков - крик души, наболело.

[Гром]

Ну, меня поняли

В смысле?

Fatal Error,

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

   смотри счас тут тебе расскажут кто я тут  
Шучу - адресок форумов приложи....

Sashok, ты прав - правда мне везло в основном... Но и такие были, что на вводной лекции пообещали учиться вместе с нами в результате у нас спрашивали как и что.  :twisted:

[CrazyRabbit]

А уж если кому напишешь 3[ x] вместо x[3], так вообще говорят, что такого не может быть.

Привет всем.

Мы все учились понемногу, чему-нибудь и как-нибудь...

В мою бытность студентом

Мудрых преподавателей слушал я не внимательно...

, учился потом сам по книгам.
Так вот, в моих книгах по ANSI C сказано, например :

Идентификатор. Последовательность букв, цифр и символв подчеркивания, начинающаяся с  буквы или символа подчеркивания, считается идентификатором языка Си.

Это ближайшая книга Подбельского и Фомина Программирование на языке Си
Сам ворос.
В какой реализации языка константа (целая десятичная, в данном случае) может использоваться в качестве идентификатора?

[CrazyRabbit]

Можно, просто послать   , где об этом пишут.

[Serega]

А уж если кому напишешь 3[ x] вместо x[3], так вообще говорят, что такого не может быть.

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

[Anonymous]

Кстати, прошу прощения за ошибку.  :oops:  Писать нужно

Код:

double **M = new double*[size];

Ну хоть какое-то оправдание я себе нашёл ,  ещё раз сорри за слепоту.

Джон