Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kruger013
0 / 0 / 0
Регистрация: 29.10.2013
Сообщений: 5
#1

Создать указатель на структуру - C++

07.12.2013, 10:27. Просмотров 305. Ответов 2
Метки нет (Все метки)

Различные цеха завода выпускают продукцию нескольких наименований. Сведения о выпущенной продукции включают наименование, количество, номер цеха.
Реализовать функцию Sort для сортировки списка продукции методом «вставки» по выпускаемому количеству для заданного пользователем цеха и функцию Display для вывода данных о выпущенной продукции цеха. Тип возвращаемых значений определить самостоятельно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2013, 10:27     Создать указатель на структуру
Посмотрите здесь:

Указатель на структуру C++
C++ Указатель на структуру
C++ Указатель на структуру
указатель на структуру C++
Создать указатель на структуру C++
Создать указатель на структуру C++
Указатель на шаблонную структуру C++
Указатель на структуру C++
C++ Указатель на структуру
C++ Указатель на структуру
Указатель на структуру C++
C++ Указатель на структуру

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ПерС
366 / 282 / 84
Регистрация: 05.11.2013
Сообщений: 806
Записей в блоге: 5
Завершенные тесты: 1
07.12.2013, 11:39     Создать указатель на структуру #2
Вот это у меня работало, только обычный Си, а на "плюсы", и сортировали студентов, а не продукцию, и функция показа списка называлась show
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 30
 
typedef struct student {
 unsigned char f[MAX]; //Фамилия
 int ekz[4]; //4 оценки
 student *next; //Указатель на следующего студента
};
 
int show (student *head) {
 //Показать список, начиная с эл. head и вернуть кол-во записей
 int count=0;
 while (1) {
  printf ("\n%s",head->f);
  for (int i=0; i<4; i++) printf (" %d",head->ekz[i]);
  count++;
  if (!head->next) break;
  head=head->next;
 }
 return count;
}
 
student *sort (student *ph) {
 //Сортируем список по алфавиту (фамилии, полю f) и возвращаем
 //указатель на начало измененного списка
 student *q,*out=NULL,*p,*pr; //out - выход - сначала пуст
 while (ph !=NULL) { //пока не конец входного списка
  q = ph; ph = ph->next; //исключить очередной элемент
  for (p=out,pr=NULL; p!=NULL && strcmp(q->f,p->f)>0; pr=p,p=p->next);
   //ищем, куда включить очередной элемент - тут strcmp
   //задает критерий сравнения элементов, в вашей задаче м.б. другой
  if (pr==NULL) { q->next=out; out=q; } //включение в начало
  else { q->next=p; pr->next=q; } //или после предыдущего
 }
 return out;
}
 
void main () {
 student group[] = { //В начале фамилии в списке расставлены как в массиве -
  //предыдущий элемент показывает на следующий
  {"Popov",{4,4,3,3},&group[1]},
  {"Belugin",{4,5,3,5},&group[2]},
  {"Ivanov",{4,4,5,5},&group[3]},
  {"Yakovlev",{5,4,3,2},&group[4]},
  {"Petrov",{5,5,5,5},NULL}
 };
 printf ("\nИсходный список:");
 int count=show (&group[0]);
 printf ("\nВсего записей: %d",count);
 //Сортируем список структур по алфавиту
 student *ptr=sort (group);
 printf ("\nОтсортированный список:");
 show (ptr);
 getchar();
}
kruger013
0 / 0 / 0
Регистрация: 29.10.2013
Сообщений: 5
11.12.2013, 00:23  [ТС]     Создать указатель на структуру #3
спасибо
Yandex
Объявления
11.12.2013, 00:23     Создать указатель на структуру
Ответ Создать тему
Опции темы

Текущее время: 07:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru