Слияние строк

Процедура слияния двух строк состоит в том, что символы, содержащиеся в одной строке, добавляются в конец другой, сдвигая нулевой символ. Этот процесс называется конкатенацией (concatenation). В стан- дарте языка Си K&R определена функция strcat(), работа которой продемонстрирована на рис.10.9. Сим- волы из строки, которая передается функции в качестве второго параметра, добавляются в конец строки, передаваемой в качестве первого параметра.

Массивы строк

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

Двухмерный массив можно представить себе как таблицу, имеющую ряды и колонки. Такой массив следу- ет определять с двумя индексами, один из которых определяет количество рядов таблицы, а второй уста- навливает количество колонок. Ниже приведены инструкции, определяющие массив, имеющий 10 рядов и 20 колонок, то есть содержащий 200 целочисленных переменных:

int table[10][20];

Представим себе каждый элемент как целое число, занимающее собственную

Рис. 10.10. Определение массива строк

клеточку в таблице 10Ф20. Элемент table[0][0] находится в левом верхнем углу таблицы, а элемент

table[0][1] занимает соседнюю клетку справа в том же ряду.

Определяя массив строк, также необходимо использовать два индекса. Первый определяет максимальное количество строк в массиве, а второй указывает максимальную длину каждой строки. Таким образом, оп- ределение

char names[10][20];

задает десять строковых переменных names длиной не больше 19 символов в каждой (рис.10.10).

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

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

name[index][index2] = letter;

Первый индекс указывает номер нужной строки внутри массива, а второй определяет позицию символа внутри строки. Например, на рис.10.12 элемент name[0][3] является четвертым символом (буква м) пер- вой строки ("Адам") в

Рис. 10.11. Программирование массива строк

Рис. 10.12. Строки и элементы массива строк

массиве имен. Чтобы вывести на экран строку целиком, нужен только один индекс, указывающий номер строки:

puts(name[index]);

К счастью, Си и Си++ позволяют ввести всю строку как единое целое, используя только один цикл, по- вторяющийся по одному разу на каждую строку массива:

main()

{

char name[10][20]; int index;

for (index = 0; index < 10; index++)

gets(name[index]); for (index = 0; index < 10; index++)

puts(name[index]);

}

Проектирование программы

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

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

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