Описание логической структуры. Данные для тестирования

Программа состоит из одного программного модуля – файл LAВl.C. В состав модуля входят три функции - m ain, substr_mas и subs_ p tr. Общих переменных в программе нет. Макроконстантой N определена максимальная длина строки - 80.

Функция main является главной функцией программы, она предназначена для ввода исходных данных, вызова других функций и вывода результатов. В функции определены переменные:

ss и dd - входная и выходная строки соответственно;

n - номер символа, с которого должна начинаться выходная строка;

1 - длина выходной строки.

Функция запрашивает и вводит значение входной строки, номера символа и длины. Далее функция вызывает функцию substr_mas, передавая ей как параметры введенные значения. Если функция substr_mas возвращает 1, выводится на экран входная и выходная строки, если 0 - выводится сообщение об ошибке и входная строка. Потом входная строка делается пустой и то же самое выполняется для функции substr-ptr.

Функция substr_mas выполняет поставленное задание методом массивов. Ее параметры: - src и dest - входная и выходная строки соответственно, представленные в виде массивов неопределенного размера. num и len. Внутренние переменные i и j используются как индексы в мaссивах.

Функция проверяет значения параметров в соответствии со случаем 4, если условия этого случая обнаружены, в первый элемент массива dest записывается признак конца строки и функция возвращает 0.

Если случай 4 не выявлен, функция просматривает num первых символов входной строки. Если при этом будет найден признак конца строки, это - случай 3, при этом в первый элемент массива dest записывается признак конца строки и функция возвращает 0.

Если признак конца в первых num символах не найден, выполняется цикл, в котором индекс входного массива начинает меняться от 1, а индекс выходного - от 0. В каждой итерации этого цикла один элемент входного массива пересылается в выходной. Если пересланный элемент является признаком конца строки (случай 2), то функция немедленно заканчивается, возвращая 1. Если в цикле не встретится конец строки, цикл завершится после len итераций. В этом случае в конец выходной строки записывается признак конца и Функция возвращает 1.

Функция substr-ptr выполняет поставленное задание методом указателей. Ее параметры: - src и dest - входная и выходная строки соответственно, представленные в виде указателей на начала строк; num и len.

Функция проверяет значения параметров в соответствии со случаем 4, если условия этого случая выявлены, по адресу, который задает dest, записывается признак конца строки и функция возвращает 0, эти действия выполняются одним оператором.

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

- выбирается счетчик num;

- счетчик num уменьшается на 1;

- если выбранное значение счетчика было 0 - цикл завершается;

- если выбранное значение было не 0 - выбирается символ, на который указывает указатель src;

- указатель src увеличивается на 1;

- если выбранное значение символа было 0, то есть, признак конца строки, цикл завершается, иначе - повторяется.

После выхода из цикла проверяется значение счетчика пот: если оно не о, это означает, что выход из цикла произошел по признаку конца строки (случай 3), по адресу, который задает dest, записывается признак конца строки и функция возвращает 0.

Если признак конца не найден, выполняется цикл, подобный первому циклу while, но по счетчику len. В каждой итерации этого цикла символ, на который показывает src переписывается по адресу, задаваемому dest, после чего оба указателя увеличиваются на 1. Цикл закончится, когда будет переписано len символов или встретится признак конца строки. В любом варианте завершения цикла по текущему адресу, который содержится в указателе dest, записывается признак конца строки и функция завершается, возвращая 1.

 

Данные для тестирования

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

 

Таблица 1 – Входные данные

Вариант	src	num	len	dest
1	012345	5	2	23
	012345	0	1	0
	012345	0	6	012345
2	012345	5	3	5
	012345	2	6	2345
	012345	0	7	012345
3	012345	8	2	пусто
4	012345	-1	2	пусто
	012345	5	0	пусто
	012345	5	-1	пусто

 

 

Текст программы

/*************************************************/

/******** Файл LAB1.C ****************************/

 #include <stdio.h>

#/define N 80

/*************************************************/

/* Функция выделения подстроки (массивы)*/

/*************************************************/

int substr_mas(char src[N],char dest[N],int num,int len){

int i, j;

/* проверка случая 4 */

if ( (num<0)II(len<=0) ) {

dest[0]=0; return 0;

           }

/* выход на num-ый символ */

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

/* проверка случая 3 */

if ( src[i]=='\0') {

dest[0]=0; return 0;

}

/* перезапись символов */

for (i--, j=0; j<len; j++, i++) {

dest[j ]=src[i];

/* проверка случая 2 */

if ( dest[j]=='\0') return 1;

}

/* запись признака конца в выходную строку */

dest[j ]=' \0' ;

return 1;

}

/.****************.*****************************/

/* Функция выделение подстроки */

/* (адресная арифметика) */

int substr_ptr(char *src, char *dest, int пum, int len) {

/* проверка случая 4 */

if ( (num<0)||(len<=0) ) return dest[0]=0;

/* выход на num-ый символ или на конец строки */

while (num -- && *src++ );

/* проверка случая 3 */

if ( ! num) return dest[0]=0;

/* перезапись символов */

while ( len-- && *src ) *dest++=*src++;

/* запись признака конца в выходную строку */

*dest=0;

return 1;

}

/****************.*****************************/

main()

{

chaг ss[N), dd[N);

int n, 1;

clrscr() ;.

ргlntf("Вводите строку:\n");

gets(ss) ;

printf( "начало=");

scanf( "%d", &n);

printf( "длина=");

scanf("%d",&l);

рrintf("Массивы:\n") ;

if (substr _mаs(ss, dd, n, l» printf("»%s«\n»%s«\n", ss, dd);

еlsе рrintf("Ошибка! »%s«\n", dd);

dd[0]='\0' ;

printf( "Адресная арифметика: \n");

if (substr -ptr(ss, dd, n,l» printf("»%s«\n»%s«\n", ss, dd);

else рrintf("Ошибка! »%s«\n". dd);

getch();

}

 

⇐ Предыдущая10111213141516171819Следующая ⇒

Поделиться: