книги / Программирование на языке Си

Пример обращения к функции index():

#include <stdio.h> void main( )

{

char Cl[ ]="сумма масс"; /* Прототип функции: */

int index(char [ ], char ( ]); char C2( ]="иа";

char C3[ ]="ам";

printf("\пДля %s mmeKC=%d" ,C2 ,index (Cl ,C2)); printf("\пДля %s HHfleKc=%d",C3,index(Cl,C3));

}

Результат выполнения программы:

Для ма индекс=3

■Для ам индекс=-1

Вфункции index() параметры специфицированы как указа­ тели на тип char, а в теле функции обращение к символам строк выполняется с помощью индексированных переменных. Вместо параметров-указателей подставляют в качестве фактических

параметров имена символьных массивов С1[], С2[ ], С3[ ]. Ни­ какой неточности здесь нет: к массивам допустимы обе формы обращения - и с помощью индексированных переменных, и с использованием разыменования указателей.

Функция сравнения строк. Для сравнения двух строк можно написать следующую функцию (в стандартной библиотеке име­ ется близкая к этой функция strcm p(), см. Приложение 3):

int row(char Cl( ], char C2( ])

{

int i,ml,m2; /* ml,m2 - длины строк C1,C2 */ for (ml=0;*(Cl+ml)= '\0'; ml++);

for (m2=0;*(C2+m2)= '\0'; m2++); if (ml!=m2) return -1;

for (i=0; i<ml; i++)

if (*C1++ != *C2++) return (i+1); return 0;

В теле функции обращение к элементам массивов-строк реа­ лизовано через разыменование указателей. Функция row() воз­ вращает: значение -1, если длины строк-аргументов Cl, С2 раз­ личны; 0 - если все символы строк совпадают. Если длины строк одинаковы, но символы не совпадают, то возвращается порядковый номер (слева) первых несовпадающих символов.

Особенность функции row() - спецификация параметров как массивов и обращение к элементам массивов внутри тела функ­ ции с помощью разыменования. При этом за счет операций С1++ и С2++ изменяются начальные "настройки" указателей на массивы. Одновременно в той же функции к тем же массивампараметрам выполняется обращение и с помощью выражений *(С1+ш1) и *(С2+ш2), при вычислении которых значения С1 и С2 не меняются.

Функция соединения строк. Следующая функция позволяет "присоединить" к первой строке-аргументу вторую строкуаргумент (в стандартной библиотеке есть подобная функция" strncat(), см. Приложение 3):

/* Соединение (конкатенация) двух строк: */ void cone(char *Cl, char *C2) ■

{

*(Cl+m+i)= * (C2+i) ;

*(Cl+m+i)='\0';

}

Результат возвращается как значение первого аргумента С1. Второй аргумент С2 не изменяется. Обратите внимание на то, что при использовании функции сопс() длина строки, заме­ няющей параметр С 1, должна быть достаточной для приема ре­ зультирующей строки.

Функция выделения подстроки. Для выделения из строки С1 фрагмента заданной длины (подстроки) можно предложить такую функцию:

return;

>

for (i=n; i<k+n; i++) C2[i-n]=Cl[i-1];

C2[i-n]='\0'; return;

}

Результат выполнения функции - строка С2[ ] из к символов, выделенных из строки С 1 [ ], начиная с символа, имеющего но­ мер п. При неверном сочетании значений параметров возвраща­ ется пустая строка, использованная в качестве параметра С2.

Функция копирования содержимого строки. Так как в язы­ ке Си отсутствует оператор присваивания для строк, то полезно иметь специальную функцию, позволяющую "переносить” со­ держимое строки в другую строку (такая функция strcpy() есть в стандартной библиотеке, но она имеет другое возвращаемое значение):.

/* Копирование содержимого строки С2 в С1 */ void copy(char *С1, char *С2)

'/* С2 - оригинал, С1 - копия */

{

int i ;

for (i=0; C2[i]!=’\0'; i++) Cl[i]=C2[i];

Cl[i]='\0';

>

Пример использования функции copy():

И, наконец, наиболее короткий вариант:

void copy (char * Cl, char * C2)

{

while (*C1++ = *C2++);

}

Резюме по строкам-параметрам. Часть из приведенных функций для работы со строками, а именно функции: конкате­ нации строк сопс(), 'инвертирования строки invert( ), копирова­ ния одной строки в другую сору(), выделения подстроки stibstr(); предусматривают изменение объектов вызывающей программы. Это возможно и допустимо только потому, что па­ раметрами являются указатели. Это либо имена массивов, либо указатели на строки. Как уже говорилось, параметры-указатели позволяют функции получить непосредственный доступ к объ­ ектам той программы, из которой функция вызвана. В приве­ денных определениях функций этот доступ осуществляется как с помощью индексированных переменных, так и с помощью разыменования указателей. На самом деле компилятор языка Си, встречая, например, такое обращение к элементу массива s[i], всегда заменяет его выражением *(s+i), т.е. указателем s со смещением i.

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

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

выполнится вызов point(), а уж к результату будет применена операция разыменования.

При определении указателя на функции он может быть ини­ циализирован. В качестве инициализирующего выражения дол­ жен использоваться адрес функции того же типа, что и тип определяемого указателя, например:

int fic (char); /* Прототип функции */ int (*pfic) (char)=fic;

/* pfic - указатель на функцию */

Массивы указателей на функции. Такие массивы по смыс­ лу ничем не отличаются от массивов других объектов, однако форма их определения несколько необычна:

тип ( *имя массива [размер] ) {спецификация параметров);

где тип определяет тип возвращаемых функциями значений;

где parray - массив указателей на функции, каждому из которых можно присвоить адрес определенной выше функции int fic (char) и адрес любой функции с прототипом вида

int имя-функции (char);

Массив в соответствии с синтаксисом языка является произ­ водным типом наряду с указателями и функциями. Массив функций создать нельзя, однако, как мы показали, можно опре­ делить массив указателей на функции. Тем самым появляется возможность создавать "таблицы переходов" (jump tables), или "таблицы передачи управления". С помощью таблицы перехо­ дов удобно организовывать ветвления с возвратом по результа­