Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.71/63: Рейтинг темы: голосов - 63, средняя оценка - 4.71
ЧакЭ одобряЭ
 Аватар для Artishok
285 / 284 / 86
Регистрация: 27.12.2009
Сообщений: 1,767

Указатели на структуры

06.11.2010, 18:20. Показов 13985. Ответов 104
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
1
2
3
4
5
type  celltype = record 
elетеt: integer; 
next: ^celltype 
end; 
DICTIONARY = array[0..B-1]  of  ^celltype;
какой аналог этой записи будет на си?
C++
1
2
3
4
5
6
7
typedef struct spis
{
    char *s;
    spis *next;
};
 
typedef struct spis *dict[maxn];
такой?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.11.2010, 18:20
Ответы с готовыми решениями:

Указатели на структуры
Подскажите в чем ошибка...Дело в том когда я в вожу в каждое поле по 1 значению все нормально выводит,но если при в вводе в поле я пишу два...

Указатели и структуры
Здравствуйте. Подскажите, пожалуйста, почему не меня среда ругается. error C2440: =: невозможно преобразовать "Book *" в...

Указатели и структуры
Здравия желаю. Подскажите пожалуйста каким образом осуществляется доступ к полю структуры, если оно является указателем?

104
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
17.11.2010, 02:10
Студворк — интернет-сервис помощи студентам
Artishok, Смотри.
У нас есть две С-строки.
Мы их сравниваем функцией strcmp. strcmp принимает параметры - две С-строки. Возвращает 0, если строки равны. значение больше нуля, если первая строка больше второй. и меньше нуля, если первая строка меньше второй
1
ЧакЭ одобряЭ
 Аватар для Artishok
285 / 284 / 86
Регистрация: 27.12.2009
Сообщений: 1,767
19.11.2010, 01:12  [ТС]

Не по теме:

о.надо иногда читать теорию....

я думал что она возвращается значение равно или не равно..:pardon:



Добавлено через 5 минут

Не по теме:

на повестке для остаётся закрытое хеширование,дек и деревья.хм.вперед и с песней



Добавлено через 1 час 2 минуты
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
#include <iostream>
#define maxn 1000
 
using namespace std;
 
const char *empty="          ";
      char *deleted="**********";
      
 
void makenull(dictionary *d)
{
    for(int i=0;i<maxn;i++)
    d[i]=empty;
}
 
int locate(char *x;dictionary *d)
{
    int i=0,initial=h(x);
    while(i<maxn)&&(d[(initial+i)%maxn]!=x)&&(d[(initial+i)%maxn]!=empty)//ïîêà íå ïðéäåò äî êîíöà è íå ðàâíî x è íå ïóñòàÿ ñòðîêà
    i++;
    return (initial+i)%maxn;
}
 
int locatel(char *x,dictionary *d)
{
    int i=0,initial=h(x);
    while(i<maxn)&&(!strcmp(d[(initial+i)%maxn]!=x))&&(!strcmp(d[(initial+i)%maxn]!=empty))&&(!strcmp(d[(initial+i)%maxn]!=deleted))
    i++;
    return (initial+i)%maxn;
}
 
void insert(char *x,dictionary *d)
{
    int bucket;
    if (!Strcmp(d[locate(x)]!=x))
    {
        
        bucket=locatel(x);
    //  char *x1=new char[strlen(x)+1];
    //  strcpy(x1,x);
        if (!strcmp(d[bucket]==empty)) || (!strcmp(d[bucket]==deleted))
            d[bucket]=x;
            else
            cout<<"It's full"<<endl;
    }
}
 
void del(char *x,dictionary *d)
{
    int bucket=locate(x);
    if (!strcmp(d[locate(x)]==x))
     d[bucket]=deleted;
}
            
int main()
{
  char dictionary[maxn][100];//êàê îïèñàòü ýòî ÷åðåç ñòðóêòóðó?
  char s[5]="werty";
  insert(s,dictionary);
}
вот что у меня по закрытом хешированию

Добавлено через 23 часа 3 минуты
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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
#include <iostream>
#define maxn 10
 
using namespace std;
 
const char *empty="          ";
const char *deleted="**********";
      
int ord(char o)//ïåðåâîä â êîä
{
    return (unsigned char) o;
}
 
int h(char *x)//åñëè íå çàíÿòî
{
    int sum=0;
    for (int i=0;i<strlen(x);i++)
    sum+=ord(x[i]);
    return sum%maxn;
}
 
int h1(char *x)//
{
    int sum=0;
    for (int i=0;i<strlen(x);i++)
    sum+=ord(x[i]);
    int el=sum%maxn;
    el++;
    return el;
}
    
void makenull(char **d)
{
    for(int i=0;i<maxn;i++)
    strcpy(d[i],empty);
}
 
int locate(char *x,char **d)//ëèáî íàéäåò ýëåìåíò ëèáî äîéäåò äî êîíöà ëèáî
{
    int initial=h(x);
    int i=0;
    while (i<maxn)&&!(strcmp(d[(initial+i)%maxn]!=x))&&(d[(initial+i)%maxn]!=empty)//êàê îïèñàòü ñòðîêà íå ðàâíà?
        i++;
        return (initial+i)%maxn;
}
 
int locatel(char *x,char **d)//ëèáî íàéäåò ýëåìåíò ëèáî äîéäåò äî êîíöà ëèáî
{
    int initial=h(x);
    int i=0;
    while (i<maxn)&&(d[(initial+i)%maxn]!=x)&&(d[(initial+i)%maxn]!=empty)&&(d[(initial+i)%maxn]!=deleted)
        i++;
        return (initial+i)%maxn;
}
 
bool  member(char *x,char **d); 
{
  if  (!strcmp(A[locate(x)] == x)) 
     return true; 
  else; 
     return false; 
} 
 
void insert(char x[],char **d) 
 {
  int bucket=0;  
  if  (!(strcmp(d[locate(x)]!=x)) 
   {
    bucket=locatel(x); 
    if  (!strcmp(d[bucket],empty))||(!strcmp(d[bucket),deleted))  then 
    d[bucket]=x; 
    else
    {
        cout<<"It's full"<<endl;
        break;
    }
   }
 }
 
 void del(char *x,char **d)
 {
  int bucket=locate(x);  
   if (!strcmp(A[locate(x)],x))
      strcpy(a[bucket],deleted); 
 }
 
 void show(dictionary *d)
 {
    while (i<maxn)
    {
        cout<<i<<" ";
        cout<<d[i]<<" ";
        cout<<endl;
    }
 }
            
 
int main()
{
   char dictionary[maxn][100];//êàê îïèñàòü ýòî ÷åðåç ñòðóêòóðó?
   makenull(dictionary);  
     while(0<1)
   {
    system("cls");
    cout<<"Insert into table-------1"<<endl;
    cout<<"Show table--------------2"<<endl;
    cout<<"Del elem----------------3"<<endl;
    cout<<"Find elem---------------4"<<endl;
    cout<<"Clean-------------------5"<<endl;
    cin>>el;
    switch(el)
    {
        case 1:
        {
            system("cls");
            char emb[80];
            cin>>emb;
            insert(emb,d);
            getchar();
            break;
        }
        case 2:
        {
            system("cls");
            show(d);
            getchar();
            break;
        }
        case 3:
        {
            system("cls");
            char dell[80];
            cin>>dell;
            del(dell,d);
            getchar();
            break;
        }
        case 4:
        {
            system("cls");
            char imb[80];
            cin>>imb;
            if (member(imb,d))
              cout<<"Elem exist"<<endl;
              else
              cout<<"There is no such element"<<endl;
              getchar();
              break;
        }
        case 5:
        {
            system("cls");
            makenull(d);
            cout<<"Hash table is clean now"<<endl;
            getchar();
            break;          }
    }
   }
   return 0;
  
}
вот как выглядит в последней редакции закрытое хеширование

Добавлено через 17 часов 50 минут
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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
#include <iostream>
#define maxn 10
 
using namespace std;
 
const char *empty="          ";
const char *deleted="**********";
      
int ord(char o)//ïåðåâîä â êîä
{
    return (unsigned char) o;
}
 
int h(char *x)//åñëè íå çàíÿòî
{
    int sum=0;
    for (int i=0;i<strlen(x);i++)
    sum+=ord(x[i]);
    return sum%maxn;
}
 
int h1(char *x)//
{
    int sum=0;
    for (int i=0;i<strlen(x);i++)
    sum+=ord(x[i]);
    int el=sum%maxn;
    el++;
    return el;
}
    
void makenull(char **d)
{
    for(int i=0;i<maxn;i++)
    strcpy(d[i],empty);
}
 
int locate(char *x,char **d)//ëèáî íàéäåò ýëåìåíò ëèáî äîéäåò äî êîíöà ëèáî
{
    int initial=h(x);
    int i=0;
    while ((i<maxn)&&(strcmp(d[(initial+i)%maxn],x)!=0)&&(strcmp(d[(initial+i)%maxn],empty)!=0))//êàê îïèñàòü ñòðîêà íå ðàâíà?
        i++;
        return (initial+i)%maxn;
}
 
int locatel(char *x,char **d)//ëèáî íàéäåò ýëåìåíò ëèáî äîéäåò äî êîíöà ëèáî
{
    int initial=h(x);
    int i=0;
    while ((i<maxn)&&(strcmp(d[(initial+i)%maxn],x)!=0)&&(strcmp(d[(initial+i)%maxn],empty)!=0)&&(strcmp(d[(initial+i)%maxn],deleted)!=0))
        i++;
        return (initial+i)%maxn;
}
 
bool  member(char *x,char **d) 
{
  if  (strcmp(A[locate(x)],x)==0) 
     return true; 
  else; 
     return false; 
} 
 
void insert(char x[],char **d) 
 {
  int bucket=0;  
  if  (!(strcmp(d[locate(x)]!=x)) 
   {
    bucket=locatel(x); 
    if  (strcmp(d[bucket],empty)!=0)||(strcmp(d[bucket),deleted)!=0)  then 
    strcpy(d[bucket],x); 
    else
    {
        cout<<"It's full"<<endl;
        break;
    }
   }
 }
 
 void del(char *x,char **d)
 {
  int bucket=locate(x);  
   if (!strcmp(A[locate(x)],x))
      strcpy(a[bucket],deleted);//íå óäàëåíèå à çàìåíà 
 }
 
 void show(dictionary *d)
 {
    while (i<maxn)
    {
        cout<<i<<" ";
        cout<<d[i]<<" ";
        cout<<endl;
    }
 }
            
 
int main()
{
   char dictionary[maxn][100];//êàê îïèñàòü ýòî ÷åðåç ñòðóêòóðó?
   makenull(dictionary);  
     while(0<1)
   {
    system("cls");
    cout<<"Insert into table-------1"<<endl;
    cout<<"Show table--------------2"<<endl;
    cout<<"Del elem----------------3"<<endl;
    cout<<"Find elem---------------4"<<endl;
    cout<<"Clean-------------------5"<<endl;
    cin>>el;
    switch(el)
    {
        case 1:
        {
            system("cls");
            char emb[80];
            cin>>emb;
            insert(emb,d);
            getchar();
            break;
        }
        case 2:
        {
            system("cls");
            show(d);
            getchar();
            break;
        }
        case 3:
        {
            system("cls");
            char dell[80];
            cin>>dell;
            del(dell,d);
            getchar();
            break;
        }
        case 4:
        {
            system("cls");
            char imb[80];
            cin>>imb;
            if (member(imb,d))
              cout<<"Elem exist"<<endl;
              else
              cout<<"There is no such element"<<endl;
              getchar();
              break;
        }
        case 5:
        {
            system("cls");
            makenull(d);
            cout<<"Hash table is clean now"<<endl;
            getchar();
            break;          }
    }
   }
   return 0;
  
}
не могу понять почему ругается

Добавлено через 4 часа 57 минут

Не по теме:

значит больше не помогут...хех

0
62 / 62 / 13
Регистрация: 27.01.2009
Сообщений: 279
19.11.2010, 01:19
Цитата Сообщение от Artishok Посмотреть сообщение
не могу понять почему ругается
не переживай справимся только выходных подожди, мне самому интересна твоя тема стала, только не когда пока
0
ЧакЭ одобряЭ
 Аватар для Artishok
285 / 284 / 86
Регистрация: 27.12.2009
Сообщений: 1,767
19.11.2010, 01:25  [ТС]
Цитата Сообщение от norge_goth Посмотреть сообщение
не переживай справимся только выходных подожди, мне самому интересна твоя тема стала, только не когда пока

Не по теме:

придется завтра на сдаче импровизировать...хах



Добавлено через 1 минуту

Не по теме:

тогда сдам деревья,дек через указатели(через массив не пашет) и открытое хеширование...и за РГР алгоритма Куна-Манкреса хехе



Добавлено через 1 минуту
там наверное ругается из-за неправильно поставленных скобок
0
62 / 62 / 13
Регистрация: 27.01.2009
Сообщений: 279
21.11.2010, 00:18
Цитата Сообщение от accept Посмотреть сообщение
это неправильно, при typedef всегда нужно указывать имя типа, который определяешь, а здесь его нет
C
1
typedef struct spis *dictionary[100];
это правильно, новое имя типа будет называться dictionary
dictionary d; - переменная d, имеющая тип "массив из ста указателей на struct spis"
достаточно передать только имя массива
в данном случае мы определяем синоним к массиву указателей на структуры spis, для того чтобы при
создании подобного массива не описывать заново и пользоваться меткой
C
1
2
3
struct spis *d[100];
//а просто
dictionary d;
я так понимаю чтобы просто сократить запись?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.11.2010, 00:18

Структуры и указатели
Привет форумчане, столкнулся вот с такой вот задачкой на структуры: 1. Описать структуру с именем PRICE, содержащую следующие поля: -...

Структуры и указатели
Задался парой вопросов. Возможно, уже где-то задавались, поэтому прошу прощения заранее. Ниже описана структура для однонаправленного...

Структуры указатели ссылки
Приветик! Начну сразу с кода. struct data { std::string guid; std::vector&lt;float&gt; price_history; };

Указатели на структуры и функции
Я собственно не хотел бы заводить очередную тему на полезность/бесполезность указателей но думаю немного таки приоткрою завесу. Да, они...

Структуры и указатели на структуры
Так ли я сделал? #include &lt;iostream&gt; struct S { int i; }; void f1(S*s1,int k=0){ s1-&gt;i=k;};


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

Или воспользуйтесь поиском по форуму:
105
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru