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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построчное чтение из файла http://www.cyberforum.ru/cpp-beginners/thread185571.html
такая проблема есть фаил в нем записана информация: 10 Петров А.Л. Сон 1991 4 51 Сидоров В.О. Луна 1970 5 ....... мне нужно считать первую строчку с пробелами передать ее в функцию потом считать вторую так же ..ну и продолжать до конца файла. как это сделать ? Добавлено через 5 минут Попробовал сделать так:
C++ Как в С сделать проверку на вхождение в диапазон? Добрый вечер! Появился вопросик. Как в С сделать проверку на вхождение в диапазон. ну например входит ли символ из чаровского массива в диапазон от '0' до '9'. или же от А до Z http://www.cyberforum.ru/cpp-beginners/thread185564.html
C++ Функция пользователя
Ребят помогите с задачей плиз!! Функция выделяет с заданого рядка подрядок заданной длины, начиная с заданой позиции. Помогите написать прогу !!
Поменять местами серию с минимальной длиной с последней серией в массиве C++
Задан целочисленный массив размера N. Поменять местами серию с минимальной длиной с последней серией в массиве. Если минимальных серий несколько, то только первую из них. (прога не закончена.сам закончу потом) не выводит последнюю серию элементов #include <iostream>
C++ Волновой алгоритм, неправильная работа при втором запуске http://www.cyberforum.ru/cpp-beginners/thread185549.html
Вероятно многие из вас видели видео по волновому алгоритму. Так вот, я завёл этот код в функцию, и у меня появилась такая проблема, что если эту функцию вызвать второй раз, то линия рисуется совсем не так как хотелось бы... вот сама функция: bool CGame::addWaypoint(int x1, int y1, int x2, int y2) { wp = 1; if(map == WALL || map == WALL) {
C++ Индексация. Народ объясните туповатому студенту задание такое Создать некую библиотеку должников где есть поля: имя,книга и дата Записей должно быть не менее 10,и все эти записи с помощью индексов и фильтров отсортировать по имени по убыванию,как отсортировать и вывести я знаю,а как работать через фильтры и индексы до меня в упор не доходит,объясните на пальцах,очень прошу. вот что сделала using... подробнее

Показать сообщение отдельно
KpeHDeJIb
56 / 56 / 3
Регистрация: 31.10.2010
Сообщений: 103
03.11.2010, 08:53     хеш-таблица
Стандартные структуры для хеш-таблиц выяглдят следующим образом:

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