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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Artishok
ЧакЭ одобряЭ
 Аватар для Artishok
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 01:08     хеш-таблица #1
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды)
C++
1
2
3
4
5
typedef struct spis
{
  int val;
  spis *next;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2010, 01:08     хеш-таблица
Посмотрите здесь:

Хеш-таблица C++
C++ Хеш Таблица
C++ Хеш таблица
Хеш таблица C++
C++ хеш таблица
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.11.2010, 01:11     хеш-таблица #2
Artishok, Быть может
C++
1
std::vector<unsigned>
Artishok
ЧакЭ одобряЭ
 Аватар для Artishok
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 01:18  [ТС]     хеш-таблица #3
Цитата Сообщение от ForEveR Посмотреть сообщение
Artishok, Быть может
C++
1
std::vector<unsigned>
STL использовать нельзя
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.11.2010, 01:34     хеш-таблица #4
Artishok,
C++
1
unsigned [], unsigned*
Artishok
ЧакЭ одобряЭ
 Аватар для Artishok
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 02:10  [ТС]     хеш-таблица #5
вместо unsigned свой тип написать?
типа
C++
1
table[],*spis?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.11.2010, 02:11     хеш-таблица #6
Artishok, Конкретно задание можно?
Какие коды?
Какой массив?
Нафига вообще массив?
Какой свой тип?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2010, 08:53     хеш-таблица
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
KpeHDeJIb
 Аватар для 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
Yandex
Объявления
03.11.2010, 08:53     хеш-таблица
Ответ Создать тему
Опции темы

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