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

Размещено на http://www.allbest.ru//

Размещено на http://www.allbest.ru//

Лабораторная работа №6

Тема: Строки и структуры



Задача №1

строка данные клавиатура поле

Постановка задачи

Описать структуру с именем WORKER, содержащую следующие поля:

Фамилия и инициалы работника;

Название занимаемой должности;

Год поступления на работу.

Написать программу, выполняющую следующие действия:

Ввод с клавиатуры данных в массив, состоящий из 10 структур типа WORKER; записи должны быть размещены по алфавиту;

Вывод на дисплей фамилий работников, чей стаж работы в организации превышает значение, введенное с клавиатуры;

Если таких работников нет, вывести на дисплей соответствующее сообщение.

Анализ

Для решения этой задачи сперва опишу структуру WORKER, где фамилия, инициалы и должность относятся к символьному типу char, а год поступления на службу - целочисленный int. С помощью цикла с параметром задам значение полям. Также содам переменную счетчик f, начальное значение которого равняется 0. Этот счетчик пригодится в конце программы, для вывода сообщении об отсутствии необходимых нам работников.

После того, как создана структура WORKER можно начать сортировку поля с фамилиями по алфавиту. Для этого начну исследовать структуру с помощью вложенных циклов, первый будет по переменной i, а второй по переменной j, начальное значение которой на единицу больше i. Это нужно для того, что бы проверять поле фамилия сразу по двум соседним элементам. Благодаря функцииstrcmp сравниваются две строки, результат окажется положительным, если первая фамилия больше (позже по алфавиту) второй. Если условие выполнено, то опишу переменную alf с типом WORKER. С помощью функции strcpy, которая копируют байты второй строки в первую, перемещу значение всех полей, изменяющихся по переменной i, в только что созданную переменную alfтипа структуры WORKER. После, перемещу значение всех полей, изменяющихся по переменной j в поля переменной i, а из переменной alfв переменную j. Это поможет отсортировать список фамилий в алфавитном порядке, то есть от меньшего к большему. После выполнения этой процедуры выводится отсортированный список, а с клавиатуры вводится значение стажа. Циклом по переменной i изучается структура по полю год поступления на работу, из текущего 2014 года вычитается значение года поступления работника и, если значение превышает введенный стаж, то выводится фамилия работника, а счетчику f присваивается значение 1. После проверки цикл закрывается, и проверяется счетчик, если его значение не равно единице, то выводится сообщение, что работников, чей стаж превышает количество лет, введенное с клавиатуры, нет.

Спецификация

№	Наименование переменной	Обозначения в алгоритме	Обозначения в программе	Статус	Тип
1	объединение элементов	WORKER	WORKER	входящая	структура
2	поле фамилия	familia	familia	входящая	WORKER символьный
3	поле инициалы	inicialy	inicialy	входящая	WORKER символьный
4	поле должность	dolzhnost	dolzhnost	входящая	WORKER символьный
5	поле год поступления	godpost	godpost	входящая	WORKER целый
6	стаж	g	g	входящая	целый
7	массив элементов	a	a	входящая	WORKER
8	номер элемента	i	i	промежуточная	целый
9	номер элемента	j	j	промежуточная	целый
10	счетчик	f	f	промежуточная	целый
11	буферная переменная для сортировки	alf	alf	промежуточная	WORKER



Алгоритм решения задачи в виде блок-схемы

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

#include"stdafx.h"

#include"string.h"

#include"iostream"

usingnamespacestd;

void main()

{

struct WORKER

{

intgodpost;

charfamilia[20], inicialy[10], dolzhnost[20];

};

WORKER a[10];

inti, g, f=0, j;

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

cin>>a[i].familia>>a[i].inicialy>>a[i].dolzhnost>>a[i].godpost;

// сортируем по фамилиям

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

for ( j = i + 1; j <10; j++)

{

if(strcmp(a[i].familia, a[j].familia) > 0)

{

WORKER alf;

strcpy(alf.inicialy, a[i].inicialy);

strcpy(alf.familia, a[i].familia);

strcpy(alf.dolzhnost, a[i].dolzhnost);

alf.godpost = a[i].godpost;

strcpy(a[i].inicialy , a[j].inicialy);

strcpy(a[i].familia, a[j].familia);

strcpy(a[i].dolzhnost , a[j].dolzhnost);

a[i].godpost = a[j].godpost;

strcpy(a[j].inicialy , alf.inicialy);

strcpy(a[j].familia, alf.familia);

strcpy(a[j].dolzhnost , alf.dolzhnost);

a[j].godpost = alf.godpost;

}

}

for( i = 0; i < 10; i++) // выводим отсортированный список

{

cout<< a[i].familia<<" "<< a[i].inicialy<<" "<< a[i].dolzhnost<<" "<< a[i].godpost<<endl;

}

cout<<"Vvedite stag, now 2014 god: ";

cin>>g;

cout<<"rabotniki, chey stag prevyshaet "<<g<<" let: "<<endl;

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

if (2014-a[i].godpost>g)

{

cout<<a[i].familia<<endl;

f=1;

}

if (!f) cout<<"takihrabotnikov net"<<endl;

system("pause");

}



Тестовый результат

Задача №2

Постановка задачи

Описать структуру с именем ZNAK, содержащую следующие поля:

Фамилия, имя;

Знак Зодиака;

Дата рождения (массив из трех чисел).

Написать программу, выполняющую следующие действий:

Ввод с клавиатуры данных в массив, состоящий из 8 элементов типа ZNAK; записи должны быть упорядочены по датам рождения;

Вывод на экран информации о людях, родившихся под знаком, название которого введено с клавиатуры;

Если таких нет, выдать на дисплей соответствующее сообщение.

Анализ

Для начала описывается структура ZNAK, в которой поля фамилия, имя и знак Зодиака относятся к символьному типу, а массив дата рождения к целочисленному. Используя цикл с параметром по переменной i, производится ввод значений полей. После ввода задается нулевое значение счетчику f, он пригодится для вывода сообщения об отсутствии в структуре элементов, удовлетворяющих условию поиска. С помощью двух вложенных циклов, первый по переменной i, а второй по переменной j, начнется исследование структуры сразу по двум элементам, так как начальное значение jна единицу больше i. Условием поиска является дата рождения, для того, чтобы сортировка происходила в правильном порядке, а именно, значение года рождения было приоритетнее месяца и дня. Первым условием будет значение дня рождения, если день первого элемента больше второго, то описывается переменнаяsortс типом структуры ZNAK. Перемещается значение всех элементов, изменяющихся по переменной i, в ново созданную переменную sort. Затем элементы, меняющиеся по переменной j, сохраняются в массив по переменной i. После этого из переменной sort все сохраняется в массив по переменной j. Благодаря этому отсортируется список элементов по дню рождения, если повторить эту процедуру еще два раза, только условием поставить месяц, а затем год рождения, то элементы поля дата рождения будут упорядочены в порядке возрастания. Вложенные циклы закрываются. Создается цикл с параметром по переменной i для вывода отсортированного списка элементов. После вывода вводится знак Зодиака для сравнения. Новым циклом с параметром исследуется структура, условием для проверки является соответствие введенного с клавиатуры знака Зодиака значению в поле структуры. Если они совпадают, то производится вывод полей фамилия, имя, знак Зодиака и дата рождения. Счетчику f присваивается значение единицы. После того, как цикл пройден, проверяется, не равен ли счетчик f нулю, если так, то выводится сообщение, что таких элементов нет.



Спецификация

№	Наименование переменной	Обозначения в алгоритме	Обозначения в программе	Статус	Тип
1	объединение элементов	ZNAK	ZNAK	входящая	структура
2	поле фамилия	surname	surname	входящая	ZNAK символьный
3	поле имя	name	name	входящая	ZNAK символьный
4	поле знак Зодиака	zodiac	zodiac	входящая	ZNAKсимвольный
5	поле массив дат рождения	dr	dr	входящая	ZNAK целый
6	знак для поиска	z	z	входящая	символьный
7	массив элементов	a	a	входящая	ZNAK
8	номер элемента	i	i	промежуточная	целый
9	номер элемента	j	j	промежуточная	целый
10	счетчик	f	f	промежуточная	целый
11	буферная переменная для сортировки	sort	sort	промежуточная	ZNAK



Алгоритм решения задачи в виде блок-схемы



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

#include"stdafx.h"

#include"string.h"

#include"iostream"

usingnamespacestd;

int main ()

{

struct ZNAK

{

char surname[15], name[10], zodiac[10];

intdr[3];

};

ZNAK a[8];

inti, f=0, j;

constint n=20;

char z[n];

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

cin>>a[i].surname>>a[i].name>>a[i].zodiac>>a[i].dr[0]>>a[i].dr[1]>>a[i].dr[2];

//сортировка по др

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

for(j=i+1;j<8;j++)

{

if(a[i].dr[0]>a[j].dr[0])

{

ZNAK sort;

strcpy(sort.surname, a[i].surname);

strcpy(sort.name, a[i].name);

strcpy(sort.zodiac, a[i].zodiac);

sort.dr[0]=a[i].dr[0];

sort.dr[1]=a[i].dr[1];

sort.dr[2]=a[i].dr[2];

strcpy(a[i].surname, a[j].surname);

strcpy(a[i].name, a[j].name);

strcpy(a[i].zodiac, a[j].zodiac);

a[i].dr[0]=a[j].dr[0];

a[i].dr[1]=a[j].dr[1];

a[i].dr[2]=a[j].dr[2];

strcpy(a[j].surname, sort.surname);

strcpy(a[j].name, sort.name);

strcpy(a[j].zodiac, sort.zodiac);

a[j].dr[0]=sort.dr[0];

a[j].dr[1]=sort.dr[1];

a[j].dr[2]=sort.dr[2];

}

if(a[i].dr[1]>a[j].dr[1])

{

ZNAK sort;

strcpy(sort.surname, a[i].surname);

strcpy(sort.name, a[i].name);

strcpy(sort.zodiac, a[i].zodiac);

sort.dr[0]=a[i].dr[0];

sort.dr[1]=a[i].dr[1];

sort.dr[2]=a[i].dr[2];

strcpy(a[i].surname, a[j].surname);

strcpy(a[i].name, a[j].name);

strcpy(a[i].zodiac, a[j].zodiac);

a[i].dr[0]=a[j].dr[0];

a[i].dr[1]=a[j].dr[1];

a[i].dr[2]=a[j].dr[2];

strcpy(a[j].surname, sort.surname);

strcpy(a[j].name, sort.name);

strcpy(a[j].zodiac, sort.zodiac);

a[j].dr[0]=sort.dr[0];

a[j].dr[1]=sort.dr[1];

a[j].dr[2]=sort.dr[2];

}

if(a[i].dr[2]>a[j].dr[2])

{

ZNAK sort;

strcpy(sort.surname, a[i].surname);

strcpy(sort.name, a[i].name);

strcpy(sort.zodiac, a[i].zodiac);

sort.dr[0]=a[i].dr[0];

sort.dr[1]=a[i].dr[1];

sort.dr[2]=a[i].dr[2];

strcpy(a[i].surname, a[j].surname);

strcpy(a[i].name, a[j].name);

strcpy(a[i].zodiac, a[j].zodiac);

a[i].dr[0]=a[j].dr[0];

a[i].dr[1]=a[j].dr[1];

a[i].dr[2]=a[j].dr[2];

strcpy(a[j].surname, sort.surname);

strcpy(a[j].name, sort.name);

strcpy(a[j].zodiac, sort.zodiac);

a[j].dr[0]=sort.dr[0];

a[j].dr[1]=sort.dr[1];

a[j].dr[2]=sort.dr[2];

}

}

cout<<endl;

for(i = 0; i < 8; i++) // выводим отсортированный список

{

cout<< a[i].surname <<" "<< a[i].name <<" "<< a[i].zodiac<<" "<< a[i].dr[0] <<" "<< a[i].dr[1]<<" "<< a[i].dr[2]<<endl;

}

cout<<"Vvediteznak: "; cin>>z;

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

if(strcmp(z, a[i].zodiac)==0)

{

cout<<a[i].surname<<" "<<a[i].name<<" "<<a[i].zodiac<<" "<<a[i].dr[0]<<" "<<a[i].dr[1]<<" "<<a[i].dr[2]<<endl;

f=1;

}

if(!f) cout<<"takih net"<<endl;

cout<<endl;

system ("pause");

return 0;

}



Тестовый результат

Задача №3

Постановка задачи

Разработать базу данных «Магазин по продаже персональных компьютеров» (процессор, ОЗУ, ПЗУ, винчестер и т.п., стоимость). Вывести на экран данные о компьютерах, стоимость которых менее 6 тысяч рублей.

Анализ

Разработать базу данных означает описать структуру магазин и составить программу, которая выводит на экран название, тип процессора, ОЗУ и жесткий диск компьютеров, цена которых не превышает 6 тысяч рублей.

Описывается структура magaz и поля. Создается массив типа структуры magaz, с помощью цикла с параметром по переменной i заполняются поля структуры. Перед этим переменной количество присваивается нулевое значение, k пригодится в конце программы, для проверки, были ли компьютеры, отвечающие условию поиска. После того, как поля структуры заполнены, цикл с параметром по переменной iисследует поля и выполняет поиск элементов соответствующих условию: цена меньше 6000, при обнаружении таковых счетчик количества увеличивается на единицу, и выводится вся информация об этом компьютере. По выходу из цикла условием проверяется, не равно ли количество нулю, если равно, то выводится сообщение, что компьютеров с ценой ниже 6000 нет.

Спецификация

№	Наименование переменной	Обозначения в алгоритме	Обозначения в программе	Статус	Тип
1	объединение элементов	magaz	magaz	входящая	структура
2	поле цена	tsena	tsena	входящая	magaz целый
3	поле ОЗУ	OZU	OZU	входящая	magaz целый
4	после жесткий диск	zhd	zhd	входящая	magaz целый
5	поле название	nazvanie	nazvanie	входящая	magaz символьный
6	поле тип процессора	protsessor	protsessor	входящая	magaz символьный
7	поле видеокарта	vkarta	vkarta	входящая	magaz символьный
8	массив элементов	a	a	входящая	magaz
9	номер элемента	i	i	промежуточная	целый
10	количество	k	k	промежуточная	целый



Алгоритм решения задачи в виде блок-схемы

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

#include"stdafx.h"

#include"iostream"

usingnamespacestd;

voidmain()

{

structmagaz

{

inttsena, OZU, zhd;

charnazvanie[10], protsessor[10], vkarta[10];

};

magaz a[5];

{

int i, k=0;

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

cin>>a[i].nazvanie>>a[i].protsessor>>a[i].vkarta>>a[i].OZU>>a[i].zhd>>a[i].tsena;

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

if (a[i].tsena<6000)

{

k++;

cout<<a[i].nazvanie<<" "<<a[i].protsessor<<" "<<a[i].vkarta<<" "<<a[i].OZU<<" "<<a[i].zhd<<"\t";

}

if (k==0) cout<<"takih PK net"<<endl;

}

system("pause");

}

Тестовый результат

Задача №4

Постановка задачи

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

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

Вывести на экран исходный файл, закодированный и декодированный.

Анализ

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

Спецификация

№	Наименование переменной	Обозначения в алгоритме	Обозначения в программе	Статус	Тип
1	строковая константа	n	n	постоянная	целый
2	строка символов	z	z	входящая	символьный
3	массив элементов	f	f	входящая	целый
4	номер элемента	i	i	промежуточная	целый
5	длина строки	l	l	промежуточная	целый



Алгоритм решения задачи в виде блок-схемы

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

#include"stdafx.h"

#include"string.h"

#include"iostream"

usingnamespacestd;

int main ()

{

constint n=100;

inti, f[100], l;

char z[n];

cout<<"Vvedite text dlyashifrovki: "<<endl;

cin.getline(z,n);

l=strlen(z);

cout<<"Text v zashifrovannom vide: "<<endl;

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

{

f[i]=z[i];

cout<<f[i]<<" ";

}

cout<<endl;

cout<<"Text v rasshifrovannom vide: "<<endl;

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

{

z[i]=f[i];

cout<<z[i];

}

cout<<endl;

system ("pause");

return 0;

}

Тестовый результат

Размещено на Allbest.ru

...