Строки и структуры С++ Строки С++

С (С++)






В С++ символьная строка определяется как последовательность символов, которая

заканчивается нуль-символом (символ «\0»).
Обращение к элементам строки осуществляется по индексу
- прямо – по номеру элемента
- косвенно – по значению переменной, которая индексирует массив
Нумерация элементов (значение индекса) начинается с 0!!!

Признак конца строки

A

B

C

D

\0

\0

0

1

2

3

4

5

Значение индексов элементов

на строку
char *[= ];
Память под строку, объявленную как

одномерный массив выделяется статически на этапе компиляции.
Память под строку, объявленную как указатель на строку необходимо выделить самостоятельно на этапе выполнения из области динамической памяти. (За исключением тех, которые инициализируются при объявлении.)
Примеры:
а) char str[6]; б) char *ptrstr;
ptrstr=new char[6]; ptrstr=(char*)malloc(6);

= {‘A’,’B’,’C’,’D’,’\0’};


д) char str1[ ] = “ABCD”;

е) char *str2 =

“ABCD”;
Инициализировать можно только статические и внешние строки!!
Однако, хотя строки описаны разными способами, во всех случаях имя строки является ее адресом (указателем).
Но имя строки, описанной как одномерный символьный массив, является константным (к нему нельзя применять адресную арифметику)

A

B

C

D

\0

A

B

C

D

\0

\0

\0

\0

\0

\0

\0

\0

\0

A

B

C

D

\0

Система выделит 5 байт и в них разместятся символы. Символ «\0» нужно обязательно задать!!

Система выделит 4 байта для размещения символов и 1 байт под символ «\0» !

1>] [= ];
Массив строк указанной длины
char [][Размер 2] [=

<Значение>];

Примеры:
а) char * mn[4] = {“весна”,”осень”,”зима”, “лето”};
б) char ms[4][7] = {“весна”,”осень”,”зима”, “лето”};

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

строк
Процесс ввода строк выполняется в два шага: выделение памяти для сохранения строки и применение функции ввода.
Выделение памяти производится либо на этапе компиляции статически, либо на этапе выполнения – динамически.
char st1[10];
char * st2;
st2=new char [10];
Ввод строки можно произвести с помощью двух функций – gets и scanf,
А также с помощью потоко-ориентированных средств (cin).
Функция gets() прототип char * gets(const * char s); :
Функция читает символы до символа новой строки (“\n”), который создается при нажатии на клавиатуре клавиши enter.
Функция считывает все символы до символа конца строки (исключая его), присоединяет к символам строки символ “\0” и передает строку программе

Статическое выделение

Динамическое выделение

пустая строка, то функция gets возвращает NULL (нулевой адрес).
Функцию можно

вызывать
как процедуру:
char name[10],*ptrs;
… gets(name);
prts=name;
как функцию
ptrs=gets(name);

Кроме того, функция gets может использоваться в конструкциях, подобных
while (gets(name)!=NULL){…} или if (gets(name)==NULL)

для организации циклов и проверок.

читает строку до первого пустого символа (пробела, знака табуляции, конца

строки).
Если в формате указывается размер, например %10s, то функция читает не более 10 символов строки или до первого пустого символа.
Функция scanf() возвращает количество считанных символов или EOF(символ конца строки), если он встретился.
Функцию можно вызывать
как процедуру:
char name[10];int count;
… scanf(“%s”,name);
как функцию
count=scanf(“%10s”,name);
printf(“inputed %4d symbols\n”,count);

Кроме того, функция может использоваться в конструкциях, подобных
while (scanf(“%s”,name)!=EOF){…} или
if (scanf(“%s”,name)==NULL)
для организации циклов и проверок.

puts() и printf() .
Функция puts() прототип

: int puts(char *s);
Функция выводит строку, указанную в качестве аргумента. Вывод происходит до символа конца строки «\0», поэтому он обязательно должен быть.
В качестве аргумента можно указать строковую константу.
Каждая выводимая по puts строка начинается с новой строки.
В качестве результата возвращает количество выведенных символов.
Функцию можно вызывать
как процедуру:
char name[10];int count;
… puts(name);
как функцию
count=puts(“Example function PUTS ”);
printf(“vivod %4d symbols\n”,count);

Функция менее удобна, чем puts, но более гибка.
Функция выводит

строку по формату %s, но автоматического перехода на новую строку не выполняет.
Для перехода необходимо указать в форматной строке символ «\n».
Вывод по формату %s позволяет выводить строки только до пробельного разделителя, поэтому используются для вывода строк без пробельных разделителей.
Преимущество функции printf() заключается в возможности объединения при выводе в одной строке нескольких строк.
Пример:
char name=“Cтудент”, MSG=“GOOD” ;
printf(“Examen %s %s\n”,name,MSG);

2) char *strcat(char *dest,const char *src);
3) int strcmp(const char

*s1,const char *s2);
4) char *strcpy(char *dest,const char *src);
5) char *strncpy(char *dest,const char *src,size_t maxlen);
6) char *strchr(const char *s, int c);
7) char *strstr(const char *s1, const char *s2);
8) char *strtok(char *strToken,const char *strDelimit);
9) int atoi(const char *s);
10) double atof(const char *s);
11) char *itoa(int value,char *s,int radix);
12) char *_gcvt( double value, int digits, char *buffer );
13) char *_ecvt(double value,int count,int *dec,int *sign);
count - количество цифр, dec,sign – позиции точки и знака
14) char *_fcvt(double value,int count,int *dec,int *sign);
count - количество десятичных цифр

void main( void )
{ int decimal, sign;

// позиция точки и знака
char *buffer;
int precision = 10; // точность
double source = 3.1415926535;

buffer =_ecvt( source, precision, &decimal, &sign );
printf
("source: %2.10f buffer: '%s' decimal: %d sign: %d\n",
source, buffer, decimal, sign );
}

source: 3.1415926535 buffer: '3141592654' decimal: 1 sign: 0

= "A string\tof ,,tokens\nand some

more tokens";
char seps[] = " ,\t\n", *token;
void main( void )
{ token = strtok( string, seps );
while( token != NULL )
{ printf( " %s ", token );
token = strtok( NULL, seps );
}
}
Результаты:
A string of tokens and some more tokens

П.П. 50

(Ex2_04)

#include "stdafx.h"
#include
#include
#include
#include

int main(int argc, char* argv[])
{ char st[80],stres[80],strab[80],
*ptr1,*ptr2,*ptr3;
int old;
while ((puts("Input string or Ctrl_Z:"),
gets(st))!=NULL)
{ strcpy(stres,st);
ptr1=strchr(stres,' ');
*(ptr1+2)='.';

Петров Петр Петрович 1956

strres

Петров Петр Петрович 1956

st

ptr1

.

ptr2=strchr(ptr2+1,' ');
strncpy(ptr1+3,ptr2+1,1);
strncpy(ptr1+4,". \0",3);
ptr3=strchr(ptr2+1,' ');

old=2006-atoi(ptr3+1);
strcat(stres,itoa(old,strab,10));
puts(stres); }
getch(); return 0;
}

Петров Петр Петрович 1956

strres

Петров Петр Петрович 1956

st

ptr1

.

ptr2

ptr2

П

.

ptr3

50

и их длину.
// Ex6_4.cpp
#include "stdafx.h"
#include
#include
int main(int argc,

char* argv[])
{char s[80];
unsigned int i,kols,dls;
puts("input world and space");
gets(s);

Мама мыла раму ранней весной

начало

Ввод строки

а

printf("Slovo %3d) -“,kols);
printf(“dlina%6d\n“,dls);
dls=0;}
else dls++;
}
printf("V stroke

%5d”,kols);
printf)” slov\n“);
return 0;
}

Мама мыла раму ранней весной.

а

kols=0

dls=0

конец

i=0 до длины строки

S[i]=‘ ‘
Или
S[i]=‘\0’

kols++

dls=0

dls++

kol,dls

kol

да

нет

b

b

строками, а также в начале и конце строки.
// Ex6_5.cpp
#include

"stdafx.h"
#include
#include
int main(int argc, char* argv[])
{char st[80],*ptr;
unsigned int i,kol,dlsl;
puts("input string ");
gets(st);
puts("isxodnaya stroka");
puts(st);

Апап прпрпр рр

Апап прпрпр рр

ptr=st;
while((ptr=strstr(ptr," "))!=NULL)
strcpy(ptr,ptr+1);
ptr=st;
if (st[0]==' ')
strcpy(ptr,ptr+1);
if (st[strlen(st)-1]==' ')
st[strlen(st)-1]='\0';
puts("Result string 2");
puts(st);
return 0;
}

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

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

Структура – это объединенное в единое целое множество поименованных элементов разных типов.

;

[<Список переменных [и значений>]];
Примеры:

а) struct student { char name[22]; char family[22]; int old; };
struct student stud1={“Петр”, “Петров”, 19}, stud[10], *ptrstud;

б) struct { char name[22]; char family[22]; int old; } stud1, stud[10], *ptrstud;

2. Объявление (С++)
typedef struct {<Описание полей>} <Имя структуры>;
<Имя структуры> <Список переменных [и значений]>;

Пример:

typedef struct { char name[22]; char family[22]; int old; } student;
struct student stud1={“Петр”, “Петров”, 19}, stud[10], *ptrstud;

Имя переменной типа «структура» не является ее адресом !

или

<Имя указателя> -> <Имя поля>

Примеры:

stud1.name
stud[i].name
(*ptrstud).name ⇔ ptrstud -> name

группы в целом
#include "stdafx.h"
#include
#include
#include
typedef struct

{ char name[10];
int ball;
} test;
typedef struct
{ char family[22];
test results[5];
}student;

test

student

name ball

family

results[0]

results[1]

results[2]

results[3]

results[4]

i,n=0; float avarstud,avarage=0;
while (puts("Input names, subjects and marks or

end"),
scanf("\n%s",stud[n].family),
strcmp(stud[n].family,"end")!=0)
{ for (avarstud=0,i=0; i<3; i++)
{ scanf("\n%s %d",stud[n].results[i].name,
&stud[n].results[i].ball);
avarstud+=stud[n].results[i].ball;}
printf("Average:%s=%5.2f\n",
stud[n].family,avarstud/3);
avarage+=avarstud;
n++; }
printf("Group average mark=%5.2f\n",avarage/n/3);
getch();
return 0;}

содержащих их название, количество и стоимость, и определения товара с

наибольшей стоимости.

cost

kol

name

// Ex6_7.cpp
#include "stdafx.h"
#include
#include
typedef struct
{char name[15];
float cost; int kol;}toy;
int main()
{toy mas[10];
int i,n=-1,k;
char st[15];
while((puts("input toy name or end"),
scanf("\n%s",st),strcmp(st,"end")!=0)&&(n<9))
{n++;
strcpy(mas[n].name,st);
printf("input cost kol ");
scanf("%f %d",&mas[n].cost,&mas[n].kol);
}

toy

========");
puts(" N name cost

kol ");
puts("==================================");
for(i=0;i<=n;i++)
{
printf("%3d %10s”,i+1,mas[i].name);
printf(“ %6.2f %5d\n",mas[i].cost,mas[i].kol);
sumcost=mas[i].cost*mas[i].kol;
if (sumcost>maxcost) {
maxcost=sumcost;
strcpy(st,mas[i].name);
}
}
printf("tovar %10s Have maxcost= %8.3f\n",st,maxcost);
return 0;
}

Определение суммарной стоимости товара

Сохранение названия товара

Определение максимальной стоимости товара

элементов объединения>}

[<Список переменных [и значений]>];

Пример:

union mem {double d;
long l;
int k[2]; };

d

l

k[0]

k[1]