Строки. Функции для работы со строками. Строки, как параметры функций. (Лекция 12)

и, если есть, в чем она состоит?

struct outer{
int a;
struct inner{
char c;
};
};

(a) В Си не разрешены вложенные структуры
(b) Необходимо инициализировать поля структуры
(c) Внутренняя структура должна иметь имя
(d) Внешняя структура должна иметь имя
(e) Нет никаких ошибок

✔

node {int a; int b; int c;};
void main() {
struct node s={2,5,7};
struct node *p=&s;
printf("%d",*((int*)p));
}

2

'[', 'Ж'};
char B[10];

Это массивы символов:

Для массива:
каждый символ – отдельный объект;
массив имеет длину N, которая задана при объявлении

Что нужно:
обрабатывать последовательность символов как единое целое
строка должна иметь переменную длину

0

Символьная строка – это последовательность символов, которая заканчивается символом '\0'.

памяти и присвоить имя.
char s[80];
char s1[80] = "abc";
char qqq[] = "Вася";

выделяется 80 байт, в строке – «мусор» (если она глобальная, то нули '\0‘)

выделяется 80 байт, занято 4 байта (с учетом '\0')

выделяется 5 байт
(с учетом '\0')

= str;
*p = 'A';
p ++;
*p = 'B';
p ++;
strcpy ( p, "CD" );
strcat ( p, "qqq" );
puts ( p );

/* указатель на символ */
/* или & str[0] */
/* "A12345" */
/* перейти к str[1] */
/* "AB2345“ */
/* перейти к str[2] */
/* "ABCD" */
/* "ABCDqqq" */

и заменить все буквы «а» на буквы «б».

void main()
{
char q[80];
int i;
printf("Введите строку\n");
scanf( "%s", q);
i = 0;
while ( q[i] != '\0' ) {
if ( q[i] == 'а' ) q[i] = 'б';
i ++;
}
printf ( "Результат: %s ", q );
}

%s

не надо ставить &:
q ⇔ &q[0]

%s – формат для ввода и вывода символьных строк (выводится только часть до '\0'

"%s"

пока не дошли до конца строки

переход к следующему символу

начали с q[0]

( "%s", q );
printf ("Введено:\n%s", q );

Ввод символьных строк

Введите текст:
Вася пошел гулять
Введено: Вася

char q[80];
printf("Введите текст:\n");
gets ( q );
printf("Введено:\n%s", q );

Введите текст:
Вася пошел гулять
Введено: Вася пошел гулять

gets ( q );

);

Вывод символьных строк

puts ( q );

можно выводить сразу и другую информацию: надписи, значения переменных, …

вывод только одной строки
после вывода – переход на новую строку

printf ( "%s\n", q );

(string length)

Подключение библиотеки:

#include

char q[80] = "qwerty";
int n;
n = strlen ( q );

n = 6

);
gets ( q2 );
n = strcmp ( q1, q2 );

strcmp (string comparison):

сколько в ней слов. Программа должна работать только при вводе правильного пароля.
Идея решения:
проверка пароля – через strcmp
количество слов = количеству первых букв слова
первая буква: пробел и за ним «не пробел»
исключение: предложение начинается со слова (а не с пробела)

"123", pass[20];
printf ( "Введите пароль\n" );
gets ( pass );
if ( strcmp ( pass, secret ) != 0 )
{
printf ( "Пароль неверный" );
getch ();
return 1;
}
...
}

если пароль неверный...

сообщить об ошибке и выйти из программы

аварийное завершение, код ошибки 1

q[80];
int i, len, count = 0;
... /* проверка пароля */
printf ("Введите предложение\n");
gets ( q );
len = strlen( q );
if ( q[0] != ' ') count++;
for ( i = 0; i < len - 1; i ++ )
if ( q[i] == ' ' && q[i+1] != ' ' )
count ++;
printf ( "Найдено %d слов", count );
}

особый случай

если нашли пробел, а за ним не пробел…

предыдущий слайд

q2[10] = "01234";
strcpy ( q1, q2 );

куда

откуда

копирование «хвоста» строки

char q1[10] = "qwerty", q2[10] = "01234";
strcpy ( q1, q2+2 );

q2

q1

q2 = &q2[0]

q2+2 = &q2[2]

"qwerty", q2[10] = "01234";
strcpy ( q1+2, q2 );

q2

q1

q1+2 = &q1[2]

char q1[10] = "qwerty", q2[10] = "01234";
strcpy ( q1+2, q2+3 );

q2

q1

q2+3 = &q2[3]

q1+2 = &q1[2]

= "qwerty", q2[10] = "01234";
strncpy ( q1+2, q2, 2 );

q2

q1

q1+2 = &q1[2]

q1+1, "ABCD");

q1

char q1[10] = "qwerty";
strcpy ( "ABCD", q1+2 );

НЕ

"012345";
strcpy ( q, q+2 );

q

char q[10] = "012345";
strcpy ( q+2, q );

q

Зацикливание и зависание компьютера!

строки в конец первой

char q1[10] = "qwe", q2[10] = "0123";
strcat ( q1, q2 );

q2

q1

char q1[10] = "qwe", q2[10] = "0123";
strcat ( q1, q2+2 );

q2

q1

"qwer", q2[10] = "01234";
strcpy ( q1+2, q2 );

не хватает места для строки-результата

q2

q1

зацикливание при копировании в ту же строку «слева направо»

char q[10] = "01234";
strcpy ( q+2, q );

пути) и поменять его расширение на ".exe".
Пример:
Введите имя файла: Введите имя файла:
vasya.html vasya
Результат: Результат:
vasya.exe vasya.exe
Алгоритм:
найти точку в имени файла
если она есть, скопировать в это место строку-константу ".exe"
если точки нет, добавить в конец строки ".exe"

);
i = 0;
while ( fName[i] != '.' ) {
if ( fName[i] == '\0' ) break;
i ++;
}
if ( fName[i] == '.' )
strcpy ( fName+i, ".exe" );
else strcat ( fName, ".exe" );
puts ( "Результат:" );
puts ( fName );
}

поиск точки

дошли до конца строки

меняем или добавляем расширение

или сочетание символов (подстроку) в символьной строке.

Указатель – это переменная в которую можно записать адрес другой переменной заданного типа.

начала строки

strrchr: найти последний заданный символ в строке

char q[10] = "abcdabcd";
char *p;
int nomer;
p = strchr(q, 'b');
if ( p == NULL )
printf ( "Не нашли..." );
else {
nomer = p – q;
printf ( "Номер символа %d", nomer );
}

q

q+1

q+5

p

reverse

строки

char q[10] = "abcdabcd";
char *p;
int nomer;
p = strstr(q, "bcd");
if ( p == NULL )
printf ( "Не нашли..." );
else {
nomer = p – q;
printf ( "Номер первого символа %d", nomer );
}

q

q+1

q+5

p

сколько раз в нем встречается имя «Вася».
Проблема: функция strstr ищет только с начала строки.
Алгоритм:
Записать адрес начала строки в указатель start.
Искать подстроку «Вася», начиная с адреса start.
Если не нашли, выход из цикла.
Увеличить счетчик найденных слов.
Переставить start на адрес после найденного слова.
Перейти к шагу 2.

start

p

p = strstr( start, "Вася");

count = 0;
puts ( "Введите предложение" );
gets ( q );
start = q; /* ищем с начала строки */
while ( 1 ) {
p = strstr ( start, "Вася" );
if ( p == NULL ) break;
count ++;
start = p + 4; /* отсюда ищем следующее слово */
}
printf ( "Имя 'Вася' встречается %d раз", count );
}

начало поиска

адрес найденного слова

символы строки в обратном порядке.
Алгоритм:
определить длину строки len;
все символы первой половины переставить с соответствующими символами второй половины:

c = s[i];
s[i] = s[len-i-1];
s[len-1-i] = c;

s[i]

s[len-1-i]

= strlen(s);
char c;
for ( i = 0; i < len/2; i ++ ) {
c = s[i];
s[i] = s[len-i-1];
s[len-1-i] = c;
}
}
void main(){
char s[] = "1234567890";
Reverse ( s );
puts ( s );
Reverse ( s + 5 );
puts ( s );
}

0987654321

0987612345

длину строки определяем на месте

количество цифр в строке.

int NumDigits ( char s[] )
{
int i, count = 0;
for ( i = 0; i < strlen(s); i ++ )
if( strchr ( "0123456789", s[i] ) )
count ++;
return count;
}

if ( strchr ( "0123456789", s[i] ) != NULL )
или
if ( '0' <= s[i] && s[i] <= '9' )

s[] )
{
...
}
void main()
{
char s[80];
int n;
printf ( "Введите строку\n" );
gets ( s );
n = NumDigits ( s );
printf ( "Нашли %d цифр.", s );
}