Можно ли создать символьный двумерный массив char ?
Можно ли создать символьный двумерный массив char ?
Например char slovo[20][20]; и потом записывать и считывать слова ?
Лучшие ответы ( 1 )
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Создать символьный массив (char-массив) из 10 элементов. Определить сколько в нѐм цифр, букв и знаков пунктуации
Создать символьный массив (char-массив) из 10 элементов. Определить сколько в нѐм цифр, букв.
Символьный массив и указатель на char
Читал уже где-то на форуме тему, где показывалась разница между:char mas="Hello"; char *.
Перевод int в символьный массив char
Помогите плз реализовать алгоритм перевода целого числа в символьный массив.. К примеру: дано.
Можно ли на основе vector’а создать двумерный массив
Доброго времени суток. Собственно, вопрос заключен в самой теме. Возможно ли создать двумерный.
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
Сообщение было отмечено sergey.shuvalov как решение
Решение
Почему нет-то, конечно же можно:
1 2 3 4 5 6 7 8 9 10
#include int main() { char words[ 20 ][ 20 ] = { "word1", "word2", "word3" }; std::cout words[ 0 ] ' ' words[ 1 ] ' ' words[ 2 ] std::endl; return 0; }
Передача двумерных массивов разной размерности (типа char) в функцию
Доброго времени суток! Огромная просьба кинуть ссылку по теме или сразу код. В общем, никак не могу разобраться, каким образом можно с помощью одной функции работать с несколькими двумерными массивами типа char. Пример: есть 2 массива
char a1[13][29]; char a2[13][14]; есть функция, в которую нужно передать один из них.
func(char a[][]); Проблема в том, что если аргумент в функции написать вот таким образом func(char a[][29] ); То я могу использовать ее лишь для массива a1, но не для a2. Каким образом мне нужно передавать массив в функцию, чтоб не важно было какой размерности он будет?
Двумерные массивы
Объявление int A[n] создает в памяти одномерный массив: набор пронумерованных элементов, идущих в памяти последовательно. К каждому элементу массива можно обратиться, указав один индекс — номер этого элемента. Но можно создать и двумерный массив следующим образом: int A[n][m] . Данное объявление создает массив из n объектов, каждый из которых в свою очередь является массивом типа int [m] . Тогда A[i] , где i принимает значения от 0 до n-1 будет в свою очередь одним из n созданных обычных массивов, и обратиться к элементу с номером j в этом массиве можно через A[i][j] .
Подобные объекты (массивы массивов) также называют двумерными массивами. Двумерные массивы можно представлять в виде квадратной таблицы, в которой первый индекс элемента означает номер строки, а второй индекс – номер столбца. Например, массив A[3][4] будет состоять из 12 элементов и его можно записать в виде
A[0][0] A[0][1] A[0][2] A[0][3] A[1][0] A[1][1] A[1][2] A[1][3] A[2][0] A[2][1] A[2][2] A[2][3]
Для считывания, вывода на экран и обработки двумерных массивов необходимо использовать вложенные циклы. Первый цикл – по первому индексу (то есть по всем строкам), второй цикл – по второму индексу, то есть по всем элементам в строках (столбцам). Например, вывести на экран двумерный массив в виде таблицы, разделяя элементы в строке одним пробелом можно следующим образом:
int A[n][m]; for (int i = 0; i < n; ++i) < // Выводим на экран строку i for (int j = 0; j < m; ++j) < cout cout
А считать двумерный массив с клавиатуры можно при помощи еще более простого алгоритма (массив вводится по строкам, то есть в порядке, соответствующему первому примеру):
for (i = 0; i < n; ++i) < for (j = 0; j < m; ++j) < cin >> A[i][j]; > >
Обработка двумерного массива
Обработка двумерных массивов производится аналогичным образом. Например, если мы хотим записать в массив таблицу умножения, то есть присвоить элементу A[i][j] значение i * j , это можно сделать следующим образом при помощи вложенных циклов:
for (i = 0; i < n; ++i) < for (j = 0; j < m; ++j) < A[i][j] = i * j; >>
Рассмотрим более сложную задачу и несколько способов ее решения. Пусть дан квадратный двумерный массив int A[n][n] . Необходимо элементам, находящимся на главной диагонали проходящей из левого верхнего угла в правый нижний (то есть тем элементам A[i][j] , для которых i == j ) присвоить значение 1 , элементам, находящимся выше главной диагонали – значение 0, элементам, нахощящимся ниже главной диагонали – значение 2. То есть получить такой массив (пример для n == 4 ):
1 0 0 0 2 1 0 0 2 2 1 0 2 2 2 1
Рассмотрим несколько способов решения этой задачи. Элементы, которые лежат выше главной диагонали – это элементы A[i][j] , для которых i < j , а для элементов ниже главной диагонали i >j . Таким образом, мы можем сравнивать значения i и j и по ним определять значение A[i][j] . Получаем следующий алгоритм:
for (i = 0; i < n; ++i) < for (j = 0; j < n; ++j) < if (i < j) < A[i][j] = 0; >else if (i > j) < A[i][j] = 2; >else < A[i][j] = 1; >> >
Данный алгоритм плох, поскольку выполняет одну или две инструкции if для обработки каждого элемента. Если мы усложним алгоритм, то мы сможем обойтись вообще без условных инструкций.
Сначала заполним главную диагональ, для чего нам понадобится один цикл:
for (i = 0; i
Затем заполним значением 0 все элементы выше главной диагонали, для чего нам понадобится в каждой из строк с номером i присвоить значение элементам A[i][j] для j = i+1 , . n-1 . Здесь нам понадобятся вложенные циклы:
for (i = 0; i < n; ++i) < for (j = i + 1; j < n; ++j) < A[i][j] = 0; >>
Аналогично присваиваем значение 2 элементам A[i][j] для j = 0 , . i-1 :
for (i = 0; i < n; ++i) < for (j = 0; j < i; ++j) < A[i][j] = 2; >>
Можно также внешние циклы объединить в один и получить еще одно, более компактное решение:
for (i = 0; i < n; ++i) < // Заполняем строку с номером i for (j = 0; j < i; ++j) < A[i][j] = 2; // Сначала пишем 2 ниже диагонали >A[i][j] = 1; // После завершения предыдущего цикла i==j, пишем 1 for (++j; j < n; ++j) // Цикл начинаем с увеличения j на 1 < A[i][j] = 0; // Записываем 0 выше диагонали >>
Многомерные массивы
Можно объявлять не только двумерные массивы, но и массивы с большим количеством измерений. Например, объявление int A[n][m][l] создает трехмерный массив из n*m*l элементов. Для обращения к каждому элементу такого массива необходимо указать три индекса: A[i][j][k] , при этом 0
Передача двумерных массивов в функцию
В функцию можно передавать двумерный массив в качестве параметра, если размер этого массива фиксирован и объявлен в описании функции. То есть если заранее известен размер массива, то можно определить функцию, получающую в качестве параметра двумерный массив такого размера:
void f (int A[10][10]) < . >int main()
Проблема заключается в том, что в этом случае нельзя использовать массивы произвольного размера.
Чтобы использовать массивы произвольного размера, нам на помощь прийдут указатели. Для начала разберемся, как представлять двумерный массив в виде указателей.
Одномерный массив int A[n] это почти то же самое, что указатель на переменную типа int : int * A .
Тогда двумерный массив - это массив, каждый из элементов которого является одномерным массивом, то есть указателем на какой-то адрес целого числа в памяти. То есть двумерный массив - это массив элементов типа int * или же это указатель на переменную типа int * , то есть это переменная типа int ** .
Итак, двойной указатель можно объявить так:
int ** A;
Теперь выделим память для массива A . Если мы хотим, чтобы в массиве A было n элементов, каждый из которых является указателем на тип int , то сделаем это при помощи операции new :
A = new int * [n];
Теперь A указывает на область памяти, содержащей n элементов, каждый из которых имеет тип int * и указывает на некоторую область памяти, пока еще не выделенную. Выделим эту память - сделаем все A[i] указателями на область памяти из m элементов типа int :
for (int i = 0; i
Функцию, получающую в качестве параметра двумерный массив, можно объявлять так:
void f (int ** A, int n, int m)
Как и в случае с одномерным массивом, передаваемым как указатель, нам нужно одновременно передавать размеры массива - количество строк n и количество столбцов m .
При таком способе объявления массива и выделения памяти можно сделать так, чтобы в разных строчках массива было различное число элементов.
Форматирование чисел при выводе
Допустим, мы заполним массив таблицей умножения: A[i][j]=i*j как в примере в начале раздела. Если мы теперь попробуем вывести этот массив на экран, разделяя элементы в строке одним пробелом, то из-за того, что числа имеют различную длину столбцы таблицы окажутся неровными:
0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 0 2 4 6 8 10 12 14 16 18 0 3 6 9 12 15 18 21 24 27
Для того, чтобы получить ровные столбцы необходимо, выводить числа так, чтобы одно выводимое число имело ширину, например, ровно в 3 символа, а “лишние” позиции были бы заполнены пробелами. Тогда получится следующая таблица:
0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 0 2 4 6 8 10 12 14 16 18 0 3 6 9 12 15 18 21 24 27
Для того, чтобы выводимое число или строка имело ровно заданную ширину, необходимо перед выводом его на экран для потока cout вызвать метод width с параметром 3 . Данный метод устанавливает ширину поля для выводимого значения. Получим следующую программу для вывода:
for(int i = 0; i < n; ++i) < for(int j = 0; j < m; ++j) < cout.width(3); cout cout
Заметим, что мы теперь не выводим пробел после каждого числа, поскольку мы добавили этот пробел к ширине выводимого поля. Функция width действует однократно, только на следующее выводимый в поток значение, поэтому ее нужно вызывать перед каждым выводом числа на экран.
Внимание! Если выводимое число или строка имеет большую длину, чем это было установлено функцией width , то это число или строка будут выведены полностью, а не будет обрезано до указанного значения. То есть предпочтительней вывести результат некрасиво, нежели неверно.
Упражнения
Общие требования к оформлению программ.
Считывание данных осуществляется функцией void Read (int **& A, int & n, int & m) . Эта функция считывает размер массива в переменные n и m , передаваемые по ссылке, выделяет память под хранение массива.
Решение задачи осуществляется функцией, получающей в качестве параметра массив (типа int ** ), его размеры, дополнительные параметры при необходимости.
Вывод массива на экран осуществляется отдельной функцией Print , получающей в качестве параметров массив и его размеры.
Типичный вид программы на примере задачи A:
void Read (int **& A, int & n) < . >void Fill (int ** A, int n) < . >void Print (int ** A, int n) < . >int main()
A: Максимум
Найдите индексы первого вхождения максимального элемента. Выведите два числа: номер строки и номер столбца, в которых стоит наибольший элемент в двумерном массиве. Если таких элементов несколько, то выводится тот, у которого меньше номер строки, а если номера строк равны то тот, у которого меньше номер столбца.
3 4
0 3 2 4
2 3 5 5
5 1 2 3
Объявить и инициализировать двумерные массивы в Java
В этом посте мы обсудим, как объявлять и инициализировать двумерные массивы в Java.
1. Синтаксис ярлыка
Самый распространенный способ объявить и инициализировать двумерные массивы в Java — использовать сокращенный синтаксис с инициализатором массива:
int [ ] [ ] arr =
2. Новый оператор
Мы также можем объявлять и инициализировать двумерные массивы с помощью оператора new, как показано ниже:
int [ ] [ ] arr ; // объявить массив
arr = new int [ 3 ] [ 4 ] ; // выделить память
Поскольку мы не предоставили никакого инициализатора, значение по умолчанию, равное 0, назначается каждому элементу в случае массива int, long, short или byte. Значение по умолчанию — null для строк, а для double или float значение по умолчанию — 0,0.
3. Сочетание объявления и инициализации
Мы можем совместить объявление и инициализацию двумерных массивов в одной строке:
int [ ] [ ] arr = new int [ 3 ] [ 4 ] ;
4. Пропуск второго измерения
Второе измерение в двумерном массиве является необязательным, и мы можем объявить двумерный массив, указав только первое измерение, как показано ниже:
int [ ] [ ] arr = new int [ 3 ] [ ] ;
arr [ 0 ] = new int [ 4 ] ;
arr [ 1 ] = new int [ 4 ] ;
arr [ 2 ] = new int [ 4 ] ;
Обратите внимание, что мы должны указать первое измерение, иначе компилятор выдаст ошибку компиляции.
5. Зубчатый массив
А зубчатый массив, также известный как “массив массивов”, представляет собой массив, элементами которого являются массивы. Элементы зубчатого массива могут быть разных размеров и размеров.
Мы знаем, что двумерный массив — это не что иное, как массив одномерных массивов. Поэтому в Java можно создать двумерный массив, где отдельные одномерные массивы имеют разную длину. Для иллюстрации рассмотрим следующий пример.
int [ ] [ ] arr = new int [ 3 ] [ ] ;
arr [ 0 ] = new int [ 1 ] ;
arr [ 1 ] = new int [ 2 ] ;
arr [ 2 ] = new int [ 3 ] ;
Это создаст двумерный массив, как показано ниже:
6. Инициализируйте столбцы с помощью Array Initializer
Мы также можем инициализировать столбцы разной длины с помощью инициализатора массива, как показано ниже: