Передача двумерного массива в функцию. Ошибка "invalid types for array subscript" - C++ - Ответ 6856142

@TheCalligrapher · 16.11.2014, 04:32

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

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

Как создать двумерный массив неконстантного размера в С++

Существует несколько способов. Рассмотрим их на примере двумерного массива 'array' размера N x M с элементами типа 'int'. При этом ни N, ни M не являются константами времени компиляции.

1. Простейший способ: вектор векторов

C++

1	vector<vector<int>> array(N, vector<int>(M));

В результате будет определен вектор векторов, представляющий двумерный массив N x M, заполненный изначально нулями.

Синтаксис доступа - привычный 'array[i][j]'.

Передача в функции - как 'vector<vector<int>> &'

C++

void swapel(vector<vector<int>> &array)
{
  int N = array.size();
  int M = array[0].size();
  swap(array[0][0], array[N - 1][M - 1]);
}

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

2. Моделирование двумерного массива через одномерный с пересчетом индексов

C++

1	int array = new int[N M]();

Это создаст одномерный массив размера N*M, заполненный нулями.

Чтобы доступиться к элементу по двумерному индексу [i][j] просто выполняем пересчет индексов по формуле 'i * M + j', т.е. доступаемся к элементу 'array[i * M + j]'. (На самом деле именно так работают встроенный тип "массив" в языках С и С++ для любой размерности массива.)

Передача в функцию - очевидным образом

C++

void swapel(int *array, int N, int M)
{
  swap(array[0], array[(N - 1) * M + (M - 1)]);
  // или просто swap(array[0], array[N * M - 1]);
}

Освобождение памяти

C++

1	delete[] array;

Понятно, что в этом способе вместо голого массива можно использовать 'std::vector'.

3а. "Рваный" массив с индивидуальным выделением памяти

C++

1
2
3

int **array = new int*[N];
for (int i = 0; i < N; ++i)
  array[i] = new int[M]();

Синтаксис доступа - привычный 'array[i][j]'.

Передача в функции

C++

void swapel(int **array, int N, int M)
{
  swap(array[0][0], array[N - 1][M - 1]);
}

Освобождение памяти

C++

for (int i = 0; i < N; ++i)
  delete[] array[i];
 
delete[] array;

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

3б. "Рваный" массив с общим выделением памяти

C++

int **array = new int*[N];
int *data = new int[N * M]();
for (int i = 0; i < N; ++i, data += M)
  array[i] = data;

Синтаксис доступа и передача в функции - как и в предыдущем способе.

Освобождение памяти

C++

1 2	delete[] array[0]; delete[] array;

Если внимательно посмотреть на способ 2 и способ 3б, то можно заметить, что они очень похожи. В обоих случаях сами данные хранятся в одномерном массиве размера N*M. Разница только в том, что в способе 2 вычисление финального индекса делается через полную формулу, а в способе 3б это вычисление частично уже выполнено для начала каждой строки двумерного массива и указатели на эти начала сохранены в дополнительном массиве указателей.

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

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

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

Разумеется, вышеприведенные разглагольствования на тему динамических массивов вам нужны только в том случае, если вам действительно нужен массив неконстантного размера в программе. Т.е. если величина 'Size', например, вводится пользователем или читается из файла, т.е. заранее не известна.

Если же величина 'Size' жестко задана на стадии компиляции, то все эти усилия становятся ненужными. Просто объявите ее глобально как

C++

1	const int Size=4;

и смело пользуйтесь обычными встроенными массивами размера 'Size'.

Вернуться к обсуждению:
Передача двумерного массива в функцию. Ошибка "invalid types for array subscript" C++

Следующий ответ

Другие темы раздела
C++ Определить суммарное значение максимального и минимального элементов Определить суммарное значение максимального и минимального элементов двумерного массива Как ето реализовать ?? https://www.cyberforum.ru/ cpp-beginners/ thread1301772.html	Большое время перерисовки OpenGL C++ Здравствуйте, я студент 2 курса, учусь на программиста, решил начать писать какую ни будь простенькую изометрическую игрушку, и наткнулся на проблему. Я испробовал разные методы, для начала массивы объектов затем классы и много другое, но не как не удалось решить проблему слишком долгой перерисовки мира. Данная проблема что с библиотекой SFML что с glut. Собственно говоря, мой алгоритм такой:...
C++ Решение СЛАУ с разложением Халецкого Всем доброго вечера. Пишу метод халецкого на С++. Ну почему-то ответ выводит неверный... Вот код: // транспонирование матрици double transp(double A, int n) { double** b; b = new double* ; for(int i = 0; i < n; i++) b = new double; for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) https://www.cyberforum.ru/ cpp-beginners/ thread1301750.html	C++ Проверить, есть ли в матрице A строка, равная какому-либо из столбцов матрицы B https://www.cyberforum.ru/ cpp-beginners/ thread1301747.html Даны натуральные числа n, m и два двумерных массива A (n,m) и B(m,n). Составьте программу, которая определяет, есть ли в матрице A строка, равная какому-либо из столбцов матрицы B. Выдать соответствующее сообщение.
Как сделать шаблон на считывание неизвестного типа данных? C++ Есть размерности двумерного массива. Нужно считать с клавиатуры числа. Они могут быть как int, так и float или double. Как это сделать? template <class T> void create_array(int col, int row){ T ar; // но мы так и не узнали, что за * тип будет вводить пользователь. ar = new T*; for(int i=0; i<row; i++){ ar = new T ; } }	C++ Двусвязные списки, удалить каждый второй элемент https://www.cyberforum.ru/ cpp-beginners/ thread1301725.html Задание. Написать программу создания двусвязного замкнутого списка (указатель на следующий элемент в последнем узле списка должен указывать на первый элемент, а указатель на предыдущий элемент списка первого узла имеет указывать на последний созданный элемент). Удаление узлов списка организовать по следующему правилу: удаляют каждый второй элемент список до тех пор, пока это возможно будет...
C++ Преобразование матриц, двумерный массив Объясните мне пожалуйста что я не так делаю, или же напишите как можно решить это задание... //Help me please. Нужно построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В равен минимальному из элементов матрицы А, расположенных выше диагонали, параллельной главной, пересекающей этот элемент, включая саму диагональ. То есть к примеру из матрицы... https://www.cyberforum.ru/ cpp-beginners/ thread1301722.html	C++ Полиморфизм. Как в предке объявить статический массив, который можно будет использовать в наследниках? Всем привет. Мне необходимо в классе предке объявить статический массив который можно будет использовать в наследниках. Не очень хочется делать метод get, в предке, через которые можно будет достать его. Есть ли другие способы??
C++ Метод Золотого сечения. Пассивный поиск https://www.cyberforum.ru/ cpp-beginners/ thread1301711.html Нужно написать программу Описание на картинке. Выручайте! Спасибо заранее кто поможет сделать. изображение	C++ Структура "Студент", найти студентов с оценкой 4 и 5 Надо выявить студентов с оцекной 4 и 5 #include<stdio.h> #include<string.h> #include<conio.h> struct group https://www.cyberforum.ru/ cpp-beginners/ thread1301700.html
C++ Рекурсия: факториал числа #include <iostream> using namespace std; int factorial(int n); int main() { cout << "at main" << endl; cout << factorial(5) << endl;	C++ Сгенерировать заданную последовательность последовательность 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 3 1 2 2 1 1 вводим число с клавиатуры которое будет обозначать количество строк, пример: введем число 3 значит выводится на экран: 1 https://www.cyberforum.ru/ cpp-beginners/ thread1301664.html

Новые блоги и статьи
Администрирование Git, продвинутые техники работы с Git InfoMaster 11.01.2025 Основы управления репозиторием Эффективное управление Git-репозиторием требует глубокого понимания механизмов контроля доступа и инструментов администрирования. Рассмотрим ключевые аспекты. . .	Что такое HCL Notes и как с ним работать InfoMaster 10.01.2025 HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .	Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .	Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .
Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .	Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .	Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .

	16.11.2014, 04:32

Передача двумерного массива в функцию. Ошибка "invalid types for array subscript" - C++ - Ответ 6856142

Решение