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

односвязный список с хэш таблицей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ почему пишет требуется идентификатор? http://www.cyberforum.ru/cpp-beginners/thread1092159.html
class Homeworklist { private: int current_size; public: vector<Homework> list; Homeworklist(){current_size = 0;} Homeworklist(string nameof, Date assigned_date_of, Date due_date_of); bool Addhomew(Homework h); Homeworklist dueafter (Date d);
C++ Теория по теме "классы" здравствуйте ! Объясните пожалуйста что за классы и с чем их едят....Уж никак понять не могу=((( Спасибо ! http://www.cyberforum.ru/cpp-beginners/thread1092144.html
Зеркально отразить матрицу относительно главной диагонали. C++
Задана матрица A(n,n). Зеркально отразить ее относительно главной диагонали. В преобразованной матрице найти строки, элементы которой образуют убывающую или возрастающую последовательность.
Передать двумерный массив указателей в функцию C++
Здравствуйте) У меня есть класс Tile и структура Room. Примерно они выглядят таким образом: class Tile { private: std::string name; public: Tile(std::string name) {
C++ Как объявить, что размер вектора равен нулю? http://www.cyberforum.ru/cpp-beginners/thread1092117.html
как объявить что размер вектора равен нулю? Компилятор говорит, что минимум 1 элемент должен быть, но в задании написано обязательно это включить в код. Спасибо за ответы
C++ Как реализовать генерацию псевдослучайных чисел по равномерному и гауссовому распределениям? Собственно, вопрос в названии. Как реализовать генерацию псевдослучайных чисел по равномерному и гауссовому распределениям? (Диапазон чисел, получающихся при генерации, должен быть задаваем) подробнее

Показать сообщение отдельно
Subsound
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 20

односвязный список с хэш таблицей - C++

08.02.2014, 18:41. Просмотров 181. Ответов 0
Метки (Все метки)

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

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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <iostream>
 
using namespace std;
 
class racer
{
 public:
  char name[128];
  int pos;
  int team;
  int group;
  racer *next;
} *head=NULL;
 
void print(racer *u)
{
   racer *p = u;
   cout << "Spisok:" << endl;
   while(p)
   {
     printf(" %d %s %d %d \n",p->pos,p->name,p->team,p->group);
      p = p->next;
   }
}
 
 
void addtail(racer **_head,int _pos, char *_name, int _team, int _group)
 {
  racer *new_racer= new racer;
  strcpy (new_racer->name,_name);
  new_racer->pos =_pos;
  new_racer->team=_team;
  new_racer->group=_group;
  if (*_head==NULL) {*_head = new_racer; new_racer->next=NULL;}
 else
 {
  racer *pfh=*_head;
  while(pfh->next) pfh=pfh->next;
  pfh->next=new_racer;
  new_racer->next=NULL;
 };
return;
}
 
 
void swap(racer** pH, racer *pfh)
 {
 
     racer *p2;
     racer *pPrev=*pH;
 
    if (pfh->next==NULL) return;
     else
    {
      p2=pfh->next;
      if (pfh==*pH) {*pH=p2;pfh->next=p2->next;p2->next=pfh;}
       else
        {
         while (pPrev->next!=pfh)  pPrev=pPrev->next;
         pPrev->next= p2;
         pfh->next = p2->next;
         p2->next = pfh;
        }
    }
 }
 
 void search(racer *u)
{   char k[128];   cout<<"enter surname for search";
cin>>k;
racer *m = u;
  while(m) {
    if(!strcmp(k,m->name)) cout<<" match found"<<"\n "<<m->name<<" "<<m->pos<<" "<<m->team<<" "<<m->group;
    m= m->next;
  }
   /* подходящий элемент не найден */
}
int main()
 {
  racer *Jh;
  racer *Ih;
  racer *Buf;
  char name[128];
  int pos,n=1,team,group;
 
   while (n==1)
   {
   printf("enter the data(surname - ser bal - # zalikovka - group )\n");
   scanf("%s %d %d %d",name,&pos,&team,&group);
    addtail(&head,pos,name,team,group);
    printf("for entering new student press 1 for exit 0\n");
    scanf("%d",&n);
   };
  getch();
  print(head);
 Ih=head;
 Jh=head;
 
 while (Ih->next)
 {    Jh=head;
          while(Jh->next)
                   if ((Jh==head)&&((Jh->pos)>(Jh->next->pos)))
                   {
                    swap(&head,Jh);
                    Jh=head->next;
                    if (Ih==Jh)
                    Ih->next=Jh;
                    if (Ih==Jh->next)
                    Ih=Jh;
                   }
                   else
                     if ((Jh->pos)>(Jh->next->pos))
                     {
                      swap(&head,Jh);
                      if (Ih==Jh) Ih->next=Jh;
                      if (Ih==Jh->next) Ih=Jh;
                     }
                   else  Jh=Jh->next;
  Ih=Ih->next;
 }
  print(head);
  search(head);
  getch();
 
  return 0;
 }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru