Работа с массивами

@Famous_47 · Регистрация: 13.11.2015

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

Добрый вечер. В свое время сразу не понял как с ними работать в c++ и особенно не понял работу в динамике. Теперь необходимо составить программу по расчету в нечеткой логике, и заметил, что там нужно использовать массивы. Решил начать с азов. Одномерные статические и динамические массивы вроде освоил, впринципе должно хватить. Но решил попробовать и двумерные массивы попробовать сделать, появились некоторые вопросы...

Билдер создает массивы горизонтально или вертикально? Или это определяется тем, как я его в цикле заполняю? По идее ведь i-тые элементы это номера строк, а j-тые номера столбцов верно?

Попробовал как в одной статье сделать, впринципе работает такая конструкция двумерного динамического массива.

C++

void __fastcall TForm1::Button2Click(TObject *Sender)
{
int x=1;
int **massiv = new int* [2]; // две строки
for (int i=0; i<2; i++)
 {
 massiv[i] = new int [5]; // 5 столбцов
 }
 // заполним
   for (int str=0; str<2; str++)
    {
     for (int stolb=0;stolb<5;stolb++)
     {
     massiv[str][stolb]=x;
     x++;
     }
    }
    // выведем
    /*for (int str=0;str<2;str++)
    {
     for (int stolb=0; stolb<5;stolb++)
     {
     Memo1->Lines->Add(massiv[str][stolb]);
     }
    }  */
     for (int stolb=0;stolb<1;stolb++) // работаю с массивом
     {
      for (int str=0; str<5;str++)
      {
      int X = massiv[stolb][str];
      ShowMessage(IntToStr(X));
      }
    }
    // удалим массив
    for (int i=0; i<2; i++)
    {
     delete []massiv[i];
 
     }
     delete []massiv;
}

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

Но еще более важный вопрос - когда решил попробовать работать с массивом (ведь в дальнейшем прийдется перемножать элементы массива с элементами другого массива или если в двумерном то строку со строкой и потом ведь нужно результат получить и наверняка в новый массив вставлять) и запутался, специально ведь по аналогии со статьей, заменил rows на str и columns на stolb (чтобы не попутать) а когда решил вывести первую строку через ShowMessage получил 1, 6, error. Ну методом тыка поменял местами str и stolb и вышло то, что хотел - 1, 2, 3, 4, 5. Но непойму в статье ошибка в том что в таком массиве 5 строк и 2 столбца или я что-то напутал?

@BRcr · 14.02.2016, 01:05

При таком обращении - massiv[str][stolb] - у тебя в массиве условно две строки и два столбца. Условно - потому что логика тут внутри совсем иная и желательно ее понимать.
В твоем коде объявлено три динамических массива: в первом два элемента типа int * - указателей на тип int, в остальных двух - массивы элементов типа int, по пять элементов в каждом.
Под именем massiv у тебя находится один объект типа int ** - "указатель на указатель", то есть указатель на тип int *.

C++

//А такая запись: 
massiv[1][3] = 1; 
//- в смысле адресной арифметики означает нечто вроде этого:
*(*(massiv +1) + 3) = 1;

На графике понятнее( адреса условные ):

Видно, что "двумерный массив" в таком случае представлен четырьмя отдельными объектами - указателем massiv, одним массивом указателей и двумя массивами данных, которые нам и нужны изначально. Причем все они физически расположены в различных местах памяти.

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

C++

//в таком массиве:
int arr[5][7];
//доступ к одной и той же ячейке можно получить двумя способами:
arr[2][3] = 1;
*(arr + 2*7 + 3) = 1; // адрес первой ячейки памяти + две полных "строки" по 7 элементов + 3 элемента от начала третьей "строки"
//это доступ к одной и той же 18-й ячейке памяти в куске данных массива

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

он правильно удален в конце?

Правильно.

HighPredator · 15.02.2016, 16:33

BRcr, к сожалению в вашем посте есть плохая рекомендация касательно второго способа работы с элементами двумерного статически объявленного массива. Здесь описано, в чем дело https://www.cyberforum.ru/blog... g3291.html

З.Ы. несмотря на то, что запись про си, это справедливо и для с++11 (только что нашел этот абзац в стандарте).

@BRcr · 15.02.2016, 18:23

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

HighPredator · 15.02.2016, 18:32

BRcr, смотря что под вылетом понимать. Просто с формальной точки зрения то, что вы порекомендовали, делать нельзя. По причинам в статье.

@BRcr · 15.02.2016, 18:36

Да я и не спорю, нельзя - так нельзя. Это для общей картины.

И к тому же - зачем это вообще использовать? Лучше потратить больше времени на проработку архитектуры.

HighPredator · 15.02.2016, 18:39

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

Да я и не спорю, нельзя - так нельзя.

Значит, я неверно понял вашу мысль. Прошу прощения.

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

Лучше потратить больше времени на проработку архитектуры.

Справедливо.

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2016, 16:33	3
	BRcr, к сожалению в вашем посте есть плохая рекомендация касательно второго способа работы с элементами двумерного статически объявленного массива. Здесь описано, в чем дело https://www.cyberforum.ru/blog... g3291.html З.Ы. несмотря на то, что запись про си, это справедливо и для с++11 (только что нашел этот абзац в стандарте). 1

@BRcr 4043 / 2332 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	15.02.2016, 18:23	4
	Если речь о вылете за границы массива, то оно и понятно - сишные языки дают немало вольностей программисту. 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2016, 18:32	5
	BRcr, смотря что под вылетом понимать. Просто с формальной точки зрения то, что вы порекомендовали, делать нельзя. По причинам в статье. 0

@BRcr 4043 / 2332 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	15.02.2016, 18:36	6
	Да я и не спорю, нельзя - так нельзя. Это для общей картины. И к тому же - зачем это вообще использовать? Лучше потратить больше времени на проработку архитектуры. 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2016, 18:39	7
	Сообщение от BRcr Да я и не спорю, нельзя - так нельзя. Значит, я неверно понял вашу мысль. Прошу прощения. Сообщение от BRcr Лучше потратить больше времени на проработку архитектуры. Справедливо. 0