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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Artishok
ЧакЭ одобряЭ
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
#1

хеш-таблица - C++

03.11.2010, 01:08. Просмотров 1661. Ответов 6
Метки нет (Все метки)

как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды)
C++
1
2
3
4
5
typedef struct spis
{
  int val;
  spis *next;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2010, 01:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос хеш-таблица (C++):

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

хеш таблица - C++
в чем ошибка #include <iostream> #include <vector> #include <iterator> #include <algorithm> #include <string> struct...

Хеш таблица - C++
Скажите, в чём польза от хеш-таблицы? Только в скорости поиска?

Хеш-таблица - C++
Почитав теорию найденную в поисковике, не особо понял как реализовать их на с++,может быть есть у кого-то есть время что бы объяснить на...

Хеш-таблица - C++
Что является элементами хеш-таблицы?

Хеш таблица - C++
Нужно написать прогу которая подсчитает количество слов, с помощью хеш таблицы. Но хотоелось бы посмотреть на примеры программ их...

6
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
03.11.2010, 01:11 #2
Artishok, Быть может
C++
1
std::vector<unsigned>
0
Artishok
ЧакЭ одобряЭ
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 01:18  [ТС] #3
Цитата Сообщение от ForEveR Посмотреть сообщение
Artishok, Быть может
C++
1
std::vector<unsigned>
STL использовать нельзя
0
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
03.11.2010, 01:34 #4
Artishok,
C++
1
unsigned [], unsigned*
0
Artishok
ЧакЭ одобряЭ
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 02:10  [ТС] #5
вместо unsigned свой тип написать?
типа
C++
1
table[],*spis?
0
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
03.11.2010, 02:11 #6
Artishok, Конкретно задание можно?
Какие коды?
Какой массив?
Нафига вообще массив?
Какой свой тип?
0
KpeHDeJIb
56 / 56 / 3
Регистрация: 31.10.2010
Сообщений: 103
03.11.2010, 08:53 #7
Стандартные структуры для хеш-таблиц выяглдят следующим образом:

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
struct bucket
{
    struct bucket *next;
 
    uint32_t hash;
    void     *data;
};
 
struct hash_table
{
    uint32_t      size;
    struct bucket buckets[];
};
 
// create
struct hash_table *hash_table = NULL;
uint32_t          size        = 1U << 16;
 
hash_table       = malloc(sizeof(struct hash_table) + sizeof(struct bucket) * size);
hash_table->size = size;
 
memset(hash_table->buckets, 0, sizeof(struct bucket) * size);
 
// add some data
uint32_t         hash = CRC32(data, data_size);
struct bucket *bucket = hash_table->buckets + hash % hash_table->size;
// find bucket and add hash table entry
 
// same for remove
1
03.11.2010, 08:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2010, 08:53
Привет! Вот еще темы с ответами:

Хеш-таблица - C++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

Хеш Таблица - C++
я хочу, чтобы у меня был массив структур, каждая из которых содержала некоторое значение и ссылку на следующий элемент этого массива ...

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

Хеш таблица, групировка значений - C++
У меня есть файл с значеними( записаные в вектор): &quot;a&quot;, &quot;d&quot;, &quot;s&quot;, &quot;s&quot;, &quot;n&quot;; &quot;&quot;, &quot;d&quot;, &quot;s&quot;, &quot;&quot;, &quot;n&quot; &quot;a&quot;, &quot;&quot;, &quot;s&quot;, &quot;&quot;, &quot;n&quot; &quot;&quot;,...


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

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

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