Структура покупатель фамилия имя отчество домашний адрес номер телефона номер кредитной карточки

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

Тема:
Структуры.

Ход выполнения
лабораторной работы должен быть отражен
в отчете. Отчет должен содержать титульный
лист, номера задания, коды программ,
картинку с результатом выполнения
программы и ответы на контрольные
вопросы.

ТЕОРЕТИЧЕСКАЯ
ЧАСТЬ

Языки программирования
C/C++
поддерживает определяемые пользователем
структуры – структурированный тип
данных. Он является собранием
одного или более объектов (переменных,
массивов, указателей, других структур
и т.д.), которые для удобства работы с
ними сгруппированы под одним именем.

Структуры:

• облегчают написание
  и понимание программ.

• помогают
  сгруппировать данные, объединяемые
  каким-либо общим понятием.

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

Как и массив,
структура представляет собой совокупность
данных,
но отличается
от него тем, что к
ее элементам (компонентам) необходимо
обращаться по имени
и ее элементы могут быть различного
типа.
Структуры целесообразно использовать
там, где необходимо объединить данные,
относящиеся к одному объекту.

Определение
структуры состоит из двух шагов:

• объявление шаблона
  структуры (задание нового типа данных,
  определенного пользователем);

• определение
  переменных типа объявленного шаблона.

Объявление
шаблонов структур.
Общий синтаксис объявления шаблона
структуры:

struct имя_шаблона { тип1 имя_переменной1; тип1 имя_переменной1; //другие члены данных; };

struct DateBase { char fam[20]; char name[15]; long TelNumber; char *Adress; double w; };

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

Имена элементов
в одном
шаблоне
также должны быть уникальными.
Однако в разных шаблонах можно использовать
одинаковые имена элементов.

Задание только
шаблона не
влечет
резервирования памяти компилятором.
Шаблон представляет компилятору
необходимую информацию об элементах
структурной переменной для резервирования
места в
оперативной памяти и организации доступа
к ней при
определении
структурной переменой и использовании
отдельных элементов структурной
переменной.

Среди членов данных
структуры могут также присутствовать,
кроме стандартных типов данных (int,
float,
char
и т.д.), ранее определенные типы, например:

/* объявление шаблона
структуры типа date */

struct
date

{ int
day, month, year; };

/* шаблон
структуры
person */

struct
person

{

char
fam[30], im[20], otch[15];

float
weight;

int
height;

struct
date birthday;

};

Структура date имеет три поля типа
int. Шаблон структуры person в качестве
элемента включает поле birthday, которое,
в свою очередь, имеет ранее объявленный
тип данных: struct date. Этот элемент
(birthday) содержит в себе все компоненты
шаблона struct date.

Определение структур-переменных.
Определение структуры-переменной ничем
не отличается от объявления обычной
переменной с предопределенным типом.
Общий синтаксис:

struct
имя_шаблона имя_переменной;

Пример:

struct
person
stud[10];

Компилятор выделит
под каждую переменную количество байтов
памяти, необходимое для хранения всех
ее элементов.

Разрешается
совмещать описание шаблона и определение
структурной переменной.

Пример:

struct
book

{

char
title[20];

char
autor[30];

double
cast;

} book1, book2, *ptr_bk=&book1;

Пример:

struct
date {int
day, month, year;} date1[5]; // объявление
массив
из
15 структур

Доступ к
компонентам структуры.
Доступ к полям осуществляется с помощью
оператора «.»
при непосредственной работе со структурой
или «->»
— при использовании указателей на
структуру. Эти операторы называются
селекторами
членов класса. Общий синтаксис для
доступа к компонентам структуры
следующий:

имя_переменной_структуры.член_данных;

имя_указателя->имя_поля;

(*имя_указателя).имя_поля;

Пример:

Прямой доступ к
элементам

1. date1[5].day=10;

2. date1[5].year=1991;

3. strcpy(book1.title,
   “Война и мир”);

/* используя прямое
обращение к элементу, присваиваем
значение выбранной переменной. Текс
помещается в переменную, используя
функцию копирования – strcpy();
*/

1. stud[3].birthday.month=1;

2. stud[3].birthday.year=1980;

Доступ по указателю

1. (date1+5)->day=10;

2. (stud+3)->birthday.month=1;

// Используя доступ по
указателю на структуру, присваиваем
значение соответствующей переменной.
Указатель можно использовать и так:

1. (*(date1+5)).day=10;

2. (*(stud+3)).birthday.month=1;

Инициализация
структур. При
определении структурных переменных
можно инициализировать их поля. Эта
возможность подобна инициализации
массива и следует тем же правилами:

имя_шаблона
имя_переменной_структуры = {значение1,
значение2, …};

Компилятор
присваивает значение1
первой переменной в структуре, значение2
– второй переменной структуры и т.д., и
тут необходимо следовать некоторым
правилам:

— присваиваемые
значения должны совпадать по типу с
соответствующими полями структуры;

— можно объявлять
меньшее количество присваиваемых
значений, чем количество полей. Компилятор
присвоит нули остальными полями
структуры;

— список инициализации
последовательно присваивает значения
полям структуры, вложенных структур и
массивов.

Пример:

struct
date

{ int
day,month,year; }d[5] = { {1,3,1980}, {5,1,1990}, {1,1,1983} };

Копирование
структур-переменных.
Язык С(С++)
позволяет оператору присваивания
копировать значения одной структуры-переменной
в другую переменную, при условии, что
обе структуры-переменные относятся к
одному и тому же типу. Таким образом,
единственный оператор может скопировать
несколько членов данных, которые включают
массивы и вложенные структуры.

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

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

#include
«stdafx.h»

#include<stdio.h>

#include<conio.h>

struct
student

{ char
name[20];

char
fam[30];

int
year;

int
mark[5];

int
average;

};

struct
student students[30];

struct
student buffer;

int
records;

int
i, j;

int
main()

{

records=0;

do

{

printf(«Student
№%dn»,
records+1);

puts(«Vvedite
familiu: «);

fflush(stdin);

gets(students[records].fam);

puts(«Vvedite
imya: «);

fflush(stdin);

gets(students[records].name);

puts(«Vvedite
vozrast: «);

scanf(«%d»,
&students[records].year);

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

{ printf(«Vvedite
ocenku po ekzamenu №%d «,
i+1);

scanf(«%d»,
&students[records].mark[i]);

}

records++;

puts(«Prekratit’
rabotu? (1/0)»);

scanf(«%d»,
&i);

} while(i);

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

{ students[i].average=0;

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

students[i].average+=students[i].mark[j];

}

for
(i=0; i<records-1; i++)

for
(j=i; j<records; j++)

if
(students[i].average>students[j].average)

{ buffer=students[i];

students[i]=students[j];

students[j]=buffer;

}

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

{

printf(«Student
%s %s «,
students[i].name, students[i].fam);

printf(»
Vosrast %d «,
students[i].year);

printf(»
Sr. ball %d n»,
students[i].average);

}

getch();

return
0;

}

Пример
2: Ввести
массив структур. Рассортировать массив
в алфавитном порядке фамилий, входящих
в структуру, перемещая сами структуры.

#include<stdio.h>

#include<conio.h>

#include<string.h>

struct
st

{ char
name[80];

int
age;

};

void main()

{

int
i,j,k;

struct
st m[100], t;

printf(«Vvedite
kol-vo studentov: «);

scanf(«%d»,
&k);

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

{ puts(«Vvedite
imya studenta: «);

fflush(stdin);

gets(m[i].name);

puts(«Vvedite
vozrast: «);

scanf(«%d»,
&m[i].age);

}

for
(i=0; i<k-1; i++)

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

if
(strcmp(m[i].name, m[j].name)>0)

{ t=m[i];
m[i]=m[j]; m[j]=t; }

printf(«nnRezultat:
«);

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

{

printf(«nn»);

puts(m[i].name);

printf(«%d
years «,
m[i].age);

}

getch();

}

ИНДИВИДУАЛЬНОЕ
ЗАДАНИЕ

Ввести массив
структур в соответствии с вариантом.
Рассортировать массив в алфавитном
порядке по первому полю, входящему в
структуру. В программе реализовать
меню:

1. Ввод массива
   структур;

2. Сортировка массива
   структур;

3. Изменение заданной
   структуры;

4. Удаление структуры
   из массива;

5. Вывод на экран
   массива структур;

6. Выход.

Варианты:

1. Структура
   «Автосервис»: регистрационный номер
   автомобиля, марка, пробег, мастер,
   выполнивший ремонт, сумма ремонта.

2. Структура
   «Сотрудник»: фамилия, имя, отчество;
   должность; год рождения; заработная
   плата.

3. Структура
   «Государство»: название; столица;
   численность населения; занимаемая
   площадь.

4. Структура «Человек»:
   фамилия, имя, отчество; домашний адрес;
   номер телефона; возраст.

5. Структура
   «Читатель»: Фамилия И.О., номер
   читательского билета, название книги,
   срок возврата.

6. Структура
   «Школьник»: фамилия, имя, отчество;
   класс; номер телефона; оценки по предметам
   (математика, физика, русский язык,
   литература).

7. Структура «Студент»:
   фамилия, имя, отчество; домашний адрес;
   группа; рейтинг.

8. Структура
   «Покупатель»: фамилия, имя, отчество;
   домашний адрес; номер телефона; номер
   кредитной карточки.

9. Структура «Пациент»:
   фамилия, имя, отчество; домашний адрес;
   номер медицинской карты; номер страхового
   полиса.

10. Структура
    «Информация»: носитель; объем; название;
    автор.

11. Структура «Клиент
    банка»: Фамилия И.О., номер счета, сумма
    на счете, дата последнего изменения.

12. Структура «Склад»:
    наименование товара, цена, количество,
    процент торговой надбавки.

13. Структура
    «Авиарейсы»: номер рейса, пункт
    назначения, время вылета, дата вылета,
    стоимость билета.

14. Структура «Вокзал»:
    номер поезда, пункт назначения, дни
    следования, время прибытия, время
    стоянки.

15. Структура
    «Кинотеатр»: название кинофильма,
    сеанс, стоимость билета, количество
    зрителей.

5

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

1. //8.    Структура «Покупатель» : фамилия, имя, отчество; домашний адрес; номер телефона; номер кредитной карточки.

3. /*

4. Ввести массив структур в соответствии с вариантом. Рассортировать массив в алфавитном порядке по первому полю, входящему в структуру. В программе реализовать меню :

5. 1)  Ввод массива структур;

6. 2)  Сортировка массива структур;

7. 3)  Поиск в массиве структур по заданному параметру;

8. 4)  Изменение заданной структуры;

9. 5)  Удаление структуры из массива;

10. 6)  Вывод на экран массива структур;

11. 7)  Выход.

12. */

14. #include<stdio.h>

15. #include<locale.h>

16. #include<string.h>

17. #include<conio.h>

19. const char MAX_SIZE = 100;

20. struct Buyer

21. {

22. char name[MAX_SIZE], lastname[MAX_SIZE], thirdname[MAX_SIZE], adress[MAX_SIZE], phoneNumber[MAX_SIZE], cardNumber[MAX_SIZE];

23. }m[100], t;

25. int count=0;

28. void initStruct()

29. {

30. printf(«введите кол-во покупателей: «);

31. scanf(«%d»,&count);

32. for (int i = 0; i < count; i++)

33. {

34. puts(«Введите имя покупателя: «);

35. fflush(stdin);

36. gets(m[i].name);

37. puts(«Введите фамилию покупателя: «);

38. fflush(stdin);

39. gets(m[i].lastname);

40. puts(«Введите отчество: «);

41. fflush(stdin);

42. gets(m[i].thirdname);

43. puts(«Введите адрес покупателя: «);

44. fflush(stdin);

45. gets(m[i].adress);

46. puts(«Введите номер телефона покупателя: «);

47. fflush(stdin);

48. gets(m[i].phoneNumber);

49. puts(«Введите номер банковской карты покупателя: «);

50. fflush(stdin);

51. gets(m[i].cardNumber);

52. }

54. }

56. void sortStruct()

57. {

58. for (int i = 0; i < count — 1; i++)

59. for (int j = i + 1; j < count; j++)

60. if (strcmp(m[i].name, m[j].name)>0)

61. {

62.         t = m[i]; m[i] = m[j]; m[j] = t;

63. }

65. }

67. void printOneEntry(int i)

68. {

69. printf(«nn«);

70. puts(m[i].name);

71. puts(m[i].lastname);

72. puts(m[i].thirdname);

73. puts(m[i].adress);

74. puts(m[i].phoneNumber);

75. puts(m[i].lastname);

76. }

78. void printStruct()

79. {

80. printf(«nnРезультат: «);

81. for (int i = 0; i<count; i++)

82. {

83.         printOneEntry(i);

84. }

85. }

87. void search()

88. {

89. printf(«1) Имяn2) Фамилияn3) Отчествоn4) Адресn5) Номер телефонаn6) Номер банковской картыn«);

90. printf(«По какому параметру вы хотите начать поиск?n«);

91. int point;

92. scanf(«%d», &point);

93. switch (point)

94. {

95. case 1:

96. {

97. printf(«Введите значение параметра для поиска: n«);

98. char param[100];

99. scanf(«%s», param);

100. for (int i = 0; i < count; ++i)

101. {

102. if (strcmp(m[i].name, param) == 0)

103. {

104. printf(«Параметр найденn«);

105.                           printOneEntry(i);

106. return;

107. }

108. }

109. printf(«Ничего не найденоn«);

110. break;

111. }

112. case 2:

113. {

114. printf(«Введите значение параметра для поиска: n«);

115. char param[100];

116. scanf(«%s», param);

117. for (int i = 0; i < count; ++i)

118. {

119. if (strcmp(m[i].lastname, param) == 0)

120. {

121. printf(«Параметр найденn«);

122.                           printOneEntry(i);

123. return;

124. }

125. }

126. printf(«Ничего не найденоn«);

127. break;

128. }

129. case 3:

130. {

131. printf(«Введите значение параметра для поиска: n«);

132. char param[100];

133. scanf(«%s», param);

134. for (int i = 0; i < count; ++i)

135. {

136. if (strcmp(m[i].thirdname, param) == 0)

137. {

138. printf(«Параметр найденn«);

139.                           printOneEntry(i);

140. return;

141. }

142. }

143. printf(«Ничего не найденоn«);

144. break;

145. }

146. case 4:

147. {

148. printf(«Введите значение параметра для поиска: n«);

149. char param[100];

150. scanf(«%s», param);

151. for (int i = 0; i < count; ++i)

152. {

153. if (strcmp(m[i].adress, param) == 0)

154. {

155. printf(«Параметр найденn«);

156.                           printOneEntry(i);

157. return;

158. }

159. }

160. printf(«Ничего не найденоn«);

161. break;

162. }

163. case 5:

164. {

165. printf(«Введите значение параметра для поиска: n«);

166. char param[100];

167. scanf(«%s», param);

168. for (int i = 0; i < count; ++i)

169. {

170. if (strcmp(m[i].phoneNumber, param) == 0)

171. {

172. printf(«Параметр найденn«);

173.                           printOneEntry(i);

174. return;

175. }

176. }

177. printf(«Ничего не найденоn«);

178. break;

179. }

180. case 6:

181. {

182. printf(«Введите значение параметра для поиска: n«);

183. char param[100];

184. scanf(«%s», param);

185. for (int i = 0; i < count; ++i)

186. {

187. if (strcmp(m[i].cardNumber, param) == 0)

188. {

189. printf(«Параметр найденn«);

190.                           printOneEntry(i);

191. return;

192. }

193. }

194. printf(«Ничего не найденоn«);

195. break;

196. }

197. default:

198. {

199. printf(«Неизвестное значение!»);

200. return;

201. break;

202. }

204. }

206. }

208. void changeStructure()

209. {

210. int i = 0;

211. printf(«Введите номер структуры для изменения (%d — %d)n«, 0, count—1);

212. scanf(«%d», &i);

213. puts(«Введите имя покупателя: «);

214. fflush(stdin);

215. gets(m[i].name);

216. puts(«Введите фамилию покупателя: «);

217. fflush(stdin);

218. gets(m[i].lastname);

219. puts(«Введите отчество: «);

220. fflush(stdin);

221. gets(m[i].thirdname);

222. puts(«Введите адрес покупателя: «);

223. fflush(stdin);

224. gets(m[i].adress);

225. puts(«Введите номер телефона покупателя: «);

226. fflush(stdin);

227. gets(m[i].phoneNumber);

228. puts(«Введите номер банковской карты покупателя: «);

229. fflush(stdin);

230. gets(m[i].cardNumber);

232. }

234. void deleteStructure()

235. {

236. if (count > 0)

237. {

238. char bufchar[250];

239. int nomer;

240. printf(» Удаление структурыn«);

241. do

242. {

243. printf(«Введите номер структуры, которую хотите удалитьn«);

244. scanf(«%d», &nomer);

245. if (nomer > count) printf(«Такой структуры не существуетn«);

246. }

247. while (nomer > count);

248.         nomer -= 1;

249. for (int a = nomer; a < count — 1; a++)

250. {

251. strcpy(m[a].lastname, m[a + 1].lastname);

252. strcpy(m[a].name, m[a + 1].name);

253. strcpy(m[a].thirdname, m[a + 1].thirdname);

254. strcpy(m[a].adress, m[a + 1].adress);

255. strcpy(m[a].phoneNumber, m[a + 1].phoneNumber);

256. strcpy(m[a].cardNumber, m[a + 1].cardNumber);

257. }

258.         count—;

259. }

260. else printf(«Нет заказовnn)»);

261. }

263. int main()

264. {

265. setlocale(LC_ALL, «Russian»);

268. while (true)

269. {

270. printf(«Меню:n1) Ввод массива структур;n2) Сортировка массива структур;n3) Поиск в массиве структур по заданному параметру;n4) Изменение заданной структуры;n5) Удаление структуры из массива;n6) Вывод на экран массива структур;n7) Выход.n«);

271. int point;

272. scanf(«%d», &point);

273. switch (point)

274. {

275. case 1:

276. {

277.                       initStruct();

278. break;

280. }

281. case 2:

282. {

283.                       sortStruct();

284. break;

285. }

286. case 3:

287. {

288.                       search();

289. break;

290. }

291. case 4:

292. {

293.                       changeStructure();

294. break;

295. }

296. case 5:

297. {

298.                       deleteStructure();

299. break;

300. }

301. case 6:

302. {

303.                       printStruct();

304. break;

305. }

306. case 7:

307. {

308. return 1;

309. break;

310. }

311. default:

312. {

313. printf(«Неизвестное значение!»);

314. return 1;

315. break;

316. }

317. }

318. }

320. return 0;

321. }

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; /** *Created by Kos on 19.09.2015. */ /*Customer: id, Фамилия, Имя, Отчество, Адрес, Номер кредитной карточки, Номер банковского счета. Создать массив объектов. Вывести: a) список покупателей в алфавитном порядке; b) список покупателей, у которых номер кредитной карточки находится в заданном интервале.*/ public class Customers { public static void main(String[] args) { Shop market = new Shop(«Keshenya»); market.addCustomerToShopList(new Customer(«Дмитрий», «Имануилов», «Алексеевич», 60_45_48, 4589)); market.addCustomerToShopList(new Customer(«Василий», «Тарасенко», «Петрович», 25_45_48, 1668)); market.addCustomerToShopList(new Customer(«Алесей», «Колесник», «Андреевич», 30_45_89, 1598)); market.addCustomerToShopList(new Customer(«Борис», «Македон», «Станиславович», 90_47_48, 4785)); market.addCustomerToShopList(new Customer(«Дмитрий», «Турецкий», «Федорович», 40_45_45, 2569)); System.out.println(«nsort by name:»); List<Customer> listSortByName = market.getListName(); for (Customer c : listSortByName) { System.out.println(c); } System.out.println(«nsort by surname:»); List<Customer> listSortBySurname = market.getListSurname(); for (Customer c : listSortBySurname) { System.out.println(c); } System.out.println(«ndiapason card number:»); List<Customer> diapasonCardumber = market.getListDiapasonCardNumber(254548, 554556); for (Customer c : diapasonCardumber) { System.out.println(c); } } } class Shop { private String ShopName; private ArrayList<Customer> customerList = new ArrayList<>(); Shop(String ShopName) { this.ShopName = ShopName; } void addCustomerToShopList(Customer customer) { customerList.add(customer); } List<Customer> getListName() { List<Customer> list = new ArrayList<>(customerList); Collections.sort(list, new Comparator<Customer>() { @Override public int compare(Customer o1, Customer o2) { return o1.getName().compareToIgnoreCase(o2.getName()); } }); return list; } List<Customer> getListSurname() { List<Customer> list = new ArrayList<>(customerList); Collections.sort(list, new Comparator<Customer>() { @Override public int compare(Customer o1, Customer o2) { return o1.getSurname().compareToIgnoreCase(o2.getSurname()); } }); return list; } List<Customer> getListDiapasonCardNumber(int diapasonStart, int diapasonEnd) { List<Customer> list = new ArrayList<>(); for (Customer c : customerList) { if (c.getCardNumber() >= diapasonStart && c.getCardNumber() <= diapasonEnd) { list.add(c); } } return list; } } class Customer { { idGenertor++; } private static int idGenertor = 0; private int id = idGenertor; private String surname; private String name; private String patronymic; private int CardNumber; private int BankNumber; Customer(String surname, String name, String patronymic, int CardNumber, int BankNumber) { this.name = name; this.surname = surname; this.patronymic = patronymic; this.CardNumber = CardNumber; this.BankNumber = BankNumber; } public String getName() { return name; } public String getSurname() { return surname; } public String getPatronymic() { return patronymic; } public int getCardNumber() { return CardNumber; } public int getBankNumber() { return BankNumber; } public String toString() { return String.format(«ID: %dt name: %st surname: %st patronymic %s t CardNumber %dt BankNumber %d», id, surname, name, patronymic, CardNumber, BankNumber); } }