Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.67
seregaponarin
4 / 4 / 0
Регистрация: 05.05.2010
Сообщений: 45
#1

Создание словаря ключ - значение на C - C++

07.04.2012, 23:20. Просмотров 4408. Ответов 9
Метки нет (Все метки)

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

Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2012, 23:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание словаря ключ - значение на C (C++):

Создание и использование толкового словаря - C++
Ааа сложна:wall::help: Толковый словарь представляет собой двумерный массив, первом столбце которого находится соответствующее...

Создание англо-русского словаря - C++
Другу задали курсовой создать англо-русский словарь, реализовал начало через std::set, но есть один нюанс в задании написано "обеспечить...

Создание словаря текстового файла. - C++
Здравствуй!! Помогите пожалуйста начинающему программисту. Задача такая: есть текстовый файл .txt в нём содержится текст, нужно...

Создание просто словаря, не выполняется поиск - C++
Пример взят из книги, но работать он не хочет. Проверял цикл for, выдает значение 012.(Не совсем понятно от куда что, ладно 2 цифры но их...

Поменять местами ключ и значение в map - C++
Ребят, как в map поменять местами ключ и значение? Мне из файла нужно считывать слова и потом вывести все слова которые встретились (не...

«ключ-значение» class база данных ГАИ - C++
есть созданы 2 класса помогите с реализацией «ключ-значение» мне нужно что бы данные которые я записал в классе ViolationList я мог...

9
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
08.04.2012, 00:07 #2
Цитата Сообщение от seregaponarin Посмотреть сообщение
ключ - значение
Цитата Сообщение от seregaponarin Посмотреть сообщение
Как структуру данных или ассоциативный массив..
у вас ответ прямо в вашей задаче
0
seregaponarin
4 / 4 / 0
Регистрация: 05.05.2010
Сообщений: 45
08.04.2012, 00:09  [ТС] #3
Цитата Сообщение от panicwassano Посмотреть сообщение
у вас ответ прямо в вашей задаче
Хорошо, но я не знаю как реализовать ассоциативный массив на языке C. Что нужно подключать, как обозначить.
0
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
08.04.2012, 00:22 #4
C
1
2
3
4
5
struct map
{
    char key[50];
    int value;
}
и дальше пишите функции для работы со структурой
0
seregaponarin
4 / 4 / 0
Регистрация: 05.05.2010
Сообщений: 45
08.04.2012, 00:30  [ТС] #5
Цитата Сообщение от panicwassano Посмотреть сообщение
и дальше пишите функции для работы со структурой
Спасибо. Ну а поскольку элементов словаря может быть любое число, то нужно создавать массив структур? То есть размерность массива структур не определена, элементы словаря могут добавляться, удаляться. Как организовать все это в динамическую систему. Я просто со структурами практически не работал, опыта маловато.
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
08.04.2012, 00:33 #6
Цитата Сообщение от seregaponarin Посмотреть сообщение
Подскажите пожалуйста в каком виде вообще представить этот словарь.
В виде бинарного дерева.
0
seregaponarin
4 / 4 / 0
Регистрация: 05.05.2010
Сообщений: 45
08.04.2012, 00:41  [ТС] #7
Цитата Сообщение от rangerx Посмотреть сообщение
В виде бинарного дерева.
Бинарное дерево вряд ли подойдет. Допустим корень дерева - ключ, потомок 1-го уровня - значение. А дальше? потомок 1-го уровня ключ, потомок 2-го - значение и т.д. Элементы словаря должны быть независимы друг от друга. Или как то по другой системе родства это можно представить?
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
08.04.2012, 11:16 #8
seregaponarin, ассоциативные массивы, это либо бинарные деревья поиска(Binary Search Tree) либо хэш-таблицы(Hash Tables).
Цитата Сообщение от seregaponarin Посмотреть сообщение
Допустим корень дерева - ключ, потомок 1-го уровня - значение. А дальше? потомок 1-го уровня ключ, потомок 2-го - значение и т.д. Элементы словаря должны быть независимы друг от друга. Или как то по другой системе родства это можно представить?
Пара(структура) ключ\занчение это сами данные, сравнение которых происходит по ключу.
0
seregaponarin
4 / 4 / 0
Регистрация: 05.05.2010
Сообщений: 45
08.04.2012, 19:14  [ТС] #9
Сделал словарь в виде двусвязного списка:

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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include <locale.h>
typedef struct dictionary
{
    char key[50];
    int value;
    dictionary *next;
    dictionary *prev;
};
dictionary *Head=NULL;
dictionary *Tail=NULL;
dictionary *pd=NULL;
 
dictionary *AddDict (dictionary *p)
{
    dictionary *new_p = new dictionary;
    printf("\nКлюч: ");
    scanf("%s",&new_p->key);
    printf("Значение: ");
    scanf("%d",&new_p->value);
    printf("Добавлено..");
    if(!Head)
    {
        new_p->next=NULL;
        new_p->prev=NULL;
        Head=new_p;
        Tail=new_p;
    }
    else
    {
        p=Tail;
        new_p->next=NULL;
        new_p->prev=p;
        p->next = new_p;
        Tail = new_p;
    }
    return new_p;
}
void PrintDict(dictionary *p)
{
    printf("\n");
    if(!Head)
    {
        printf("Словарь пуст...\n");
        return;
    }
    p=Head;
    while(p)
    {
        printf("key: %s\tvalue: %d\n",p->key,p->value);
        p=p->next;
    }
 
}
void Clear(dictionary *p)
{
  while(Head)
  {
      Head=p->next;
      delete p; 
      p=Head;
  }
  printf("\nСловарь очищен...\n");
}
bool Search(dictionary *p)
{
    p=Head;
    char word[50];
    printf("Ключ для поиска: ");
    scanf("%s",word);
    while(p)
    {
        if(!strcmp(p->key,word))
        {
            printf("\n__Результат поиска__\n\nkey: %s\tvalue: %d\n",p->key,p->value);
            return true;
        }
        p=p->next;
    }
    return false;
}
void Delete(dictionary *p)
{
    p=Head;
    char word[50];
    printf("Ключ для удаления: ");
    scanf("%s",word);
    while(p)
    {
        if(!strcmp(p->key,word))
        {
            if(p==Head)
            {
                Head=p->next;
                Head->prev=NULL;
            }
            else if(p==Tail)
            {
                Tail=p->prev;
                Tail->next=NULL;
            }
            else
            {
                //if(p->prev)
                    p->prev->next = p->next;
                //if(p->next)
                    p->next->prev = p->prev;
        
            }
            delete p;
            printf("\nУдален элемент с ключом %s",word);
            return;
        }
        p=p->next;
    }
    printf("\nТакого ключа в словаре нет...");
}
void Menu()
{
    int choose;
    printf("Выбор действия: \n\n");
    printf("1. Вывод словаря\n2. Добавление в словарь\n3. Поиск по ключу\n4. Удалить по ключу\n5. Очистить словарь\n0. Выход\n\n");
    scanf("%d",&choose);
    switch(choose)
    {
    case 1:
        PrintDict(pd);
        break;
    case 2:
        pd = AddDict(pd);
        break;
    case 3:
        if(!Search(pd))
            printf("\nПоиск не дал результатов...");
        break;
    case 4:
        Delete(pd);
        break;
    case 5:
        Clear(pd);
        break;
    }
    getch();
    if(choose!=0)
    {
        system("cls");
        Menu();
    }
}
void main()
{
    setlocale(LC_ALL,"Rus");
    Menu();
}
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
08.04.2012, 21:16 #10
Цитата Сообщение от seregaponarin Посмотреть сообщение
Сделал словарь в виде двусвязного списка:
И всё-таки я бы советовал разобраться с бинарными деревьями поиска. Ничего сверхсложного там на самом деле нет.
0
08.04.2012, 21:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2012, 21:16
Привет! Вот еще темы с ответами:

Отсортировать массив пар ключ-значение по ключу - C++
Здравствуйте. Сабж: имеется такая структура struct KeyValuePair { public: int Key, Value; KeyValuePair(int key, int value) ...

Механизм хранения "ключ-значение" - C++
Необходимо разработать класс, который реализует механизм хранения неограниченного кол-ва переменных типа &quot;ключ-значение&quot;. ...

.NET 4.x Создание экземпляра класса, получая значение его полей из словаря - C#
всем здравствуйте. возникла необходимость создания неких классов, даже не знаю как правильнее описать... есть класс с набором полей,...

Составной ключ (для Словаря) - Python
Люди, здравствуйте. Вот, есть такая задача: доставать из БД записи таблицы с 4 полями. Три из них - определяют объект, четвертое - его...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

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