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

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

Войти
Регистрация
Восстановить пароль
 
ТОрчОК
Заблокирован
#1

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

09.08.2013, 17:06. Просмотров 916. Ответов 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
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <string>
 
struct HashTableNode 
{
    std::string data;
    HashTableNode *next;
};
 
template<class T> class HashTable
{
    int key;
    HashTableNode **Collumn;
public:
    HashTable(int k);
    HashTable(const HashTable &ob);
    void AddToTable(T name, int k);
    void CreateCollumn(HashTableNode *col, T name);
    void Show(int k);
};
template<class T>HashTable<T>::HashTable(int k)
{
    Collumn = new HashTableNode *[k];
    key = k;
    for(int i = 0; i < key; i++)
        Collumn[k] == NULL;
}
template<class T>HashTable<T>::HashTable(const HashTable &ob)
{
    Collumn = new HashTableNode *[ob.key];
    key = ob.key;
    for(int i = 0; i < key; i++)
        Collumn[k] == NULL;
}
template<class T>void HashTable<T>::AddToTable(T name, int k)
{
    if(Collumn[k] == NULL)
    {
        Collumn[k] = new HashTableNode;
        Collumn[k]->data = name;
        Collumn[k]->next = NULL;
    }else
        CreateCollumn(Collumn[k], name);
}
template<class T>void HashTable<T>::CreateCollumn(HashTableNode *col, T name)
{
    if(col->next == NULL)
    {
        col->next = new HashTableNode;
        col->next->data = name;
        col->next->next = NULL;
    }else
        CreateCollumn(col->next, name);
}
template<class T>void HashTable<T>::Show(int k)
{
    std::cout << Collumn[k]->data;
}
int main()
{
    HashTable<std::string> Table(20);
    Table.AddToTable("retert", 0);
    Table.Show(0);
    system("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2013, 17:06     хеш таблица
Посмотрите здесь:

Хеш-таблица для строк - C++
Помогите, пожалуйста, не могу понять, что не так. #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; #define N 5 //число...

Хеш таблица со связанным списком STL - C++
Добрый день. Подскажите пожалуйста как реализуется хеш таблица со связанным списком в stl

Стек и очередь; хеш-таблица (помогите) - C++
Разработать подпрограммы, которые обеспечивают запросы на запись или чтение данных из очереди, стека или дека. Для организации указанных...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Таблица лексем и таблица идентификаторов - C++
Помогите пожалуйста найти ошибку в коде. Прога строит ТИ и ТЛ. К таблице идентификаторов претензий нет, а вот в таблице лексем возникают...

хеш функции - C++
здраствуйте! собственно проблема в хеш функциях. не могу разобратся в принципе (гугль и книги читал). сам принцип хеширования понятен, а...

Хеш функция - C++
Всем добрый день! В общем, нужно подсчитать кол-во коллизий. За это отвечает функция size_t collisions_count(), но почему-то не...

Хеш таблицы - C++
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа...

хеш-таблицы - C++
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом массива должна быть строка, значением – целое...

Хеш строки - C++
Как можно получить хеш строки на C++ с использованием только стандартных библиотек? Думал так: unsigned long long hash(char *str,size_t...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fyret
184 / 170 / 13
Регистрация: 30.07.2013
Сообщений: 359
09.08.2013, 17:49     хеш таблица #2
Строки 29 и 36:
C++
1
2
//Collumn[k] == NULL;
Collumn[i] == NULL;
ТОрчОК
Заблокирован
09.08.2013, 18:03  [ТС]     хеш таблица #3
все равно не робит
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
09.08.2013, 18:10     хеш таблица #4
== - это сравнение
= - это присваивание
В конструкторах идет сравнение, а не присваивание
Yandex
Объявления
09.08.2013, 18:10     хеш таблица
Ответ Создать тему
Опции темы

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