О! Не знал что динамический и статический хранятся в памяти по разному! Спасибо! Буду знать. Видимо, или не попалось мне это в книгах/статьях, или не придал этому значения. Потому и не акцентировал внимание, что в приведенном примере был статический массив.



есть такое ;)



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



Заучил. Теперь не забуду.

mes, незаметил объявление, смотрел на работу (2 цикла по индексам) с массивом. Извини за поклеп. 

ЗЫ Нах автор второго варианта делал с 2 циклами если лучше с одним?! (только, чтобы показать "как правильно", но это ему тоже до конца не удалось)
Все еще думаю что в этом случае(в случае автора темы) лучше динамика с линейным расположением элементов т.к. проще и быстрее.

Добавлено через 4 минуты и 28 секунд
Santa12, имей ввиду, что хранение динамического массива частями (2мерного) далеко не является рациональным решением т.к. заведомо менее производительно и несколько менее, но все же расточительнее.

Учту. Но, я правильно понимаю, что к статическому это замечание не относится?

Жаль, никому не могу поставить плюсы. Исправлюсь, как только наберу сотню постов ;)

поставил.

Благодарю.

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



это высказывание требует слишком много оговорок,  и в принципе справедливо лишь к "излишнe" занимаемой  памяти.

Santa12, если массив не динамический (статический), то он просто выделяется в стеке в виде линейно упорядоченных элементов,т.е. то, что я описал, только в стеке. Если выделять динамически (предложенный мной вариант), то есть два варианта: 
1. выделить также линейно
2. выделить сначала массив указателей, а затем каждый элемент этого массива проинициализировать своей частью памяти.

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



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

ЗЫ ты в своем посте проверку на невозможность выделения забыл.

Это сообщение отредактировал(а) fry - 4.6.2009, 18:09

если это высказывание относится только применительно к конкретному коду, то спорить не буду (см. код лень).
Однако для общего случая высказывание не корректно. 

По какой из частей моего суждения некорректно?

В том что линейное раположение строк эффективнее в производительности  при работе с матрицей, чем не линейное.
Речь идет об одном и том же решении примененного к статическому и динамическому массиву.
Если решение конкретной задачи приведено к линейному виду, то естественно у него будет преимущество.


это обсуждалось в частности здесь : http://forum.vingrad.ru/forum/topic-249780...tml#st_0_view_0

Это сообщение отредактировал(а) mes - 4.6.2009, 18:19

Так... я создаю динамический массив вот таким образом:




mes,  т .е. в отличие от приведенного вами варианта, он будет располагаться в памяти не линейно? Я правильно понимаю?


fry, а можно немножко пояснить: КАК задать массив линейно? И как выглядит код первого, а как второго вариантов?

Приношу свои извинения за назойливость, просто я пока все не "разжую" мне сложно понять что имеется в виду... Если вместо ответа будут ссылки на статьи/книги - тоже буду рад )

правильно, так как выделяете память кусками. 
хотя это относится к целевому  массиву. А вот вспомогательные массивы (строки и массив указателей на строки) располагается линейно. 



Это сообщение отредактировал(а) mes - 4.6.2009, 18:24

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

Кстати

Данная строчка будет не так красиво смотреться при добавнеии обработки исключений. Хотя конечно строчка красивая.

mes, при всем уважении

Это не совсем правильно

Это сообщение отредактировал(а) fry - 4.6.2009, 18:23

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


Это сообщение отредактировал(а) mes - 4.6.2009, 18:26

Это сообщение отредактировал(а) fry - 4.6.2009, 18:28