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

Хеширование: реализовать пользовательский поиск ключа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Угадайка от Страуструпа http://www.cyberforum.ru/cpp-beginners/thread673309.html
Писал, писал, устал. В логике ошибок нет. Как алгоритм оптимизировать и спагетти свернуть? #include "std_lib_facilities.h" int main () { cout << " Загадайте целое число от 1 до 100 " << " На вопрос можно ответить y или n " << '\n', '\n'; cout << " Ваше число меньше или равно 50, y или n? " << '\n'; char choice, choice1, choice2, choice3, choice4, choice5, choice6, choice7,...
C++ Написать программу, которая вычисляет оптимальный вес девушки, сравнивает его с реальным На с++ в консольном Нужно решить задачу на любой цикл(цикл с постусловием,цикл с пердусловием,цикл с параметром) Написать программу, которая вычисляет оптимальный вес девушки, сравнивает его с реальным и выдает рекомендации о необходимости поправиться или похудеть! Оптимальный вес вычисляется по формуле: Опт.вес=Рост(см)-10 http://www.cyberforum.ru/cpp-beginners/thread673270.html
C++ Как перевести String^ в char[255]
Доброго времени суток. Нужно перевести String в char. Делаю следующее: String^ func=Convert::ToString(textBox1->Text); const int r=255; сhar func_ch; for(int i=0;i<func->Length;i++) { func_ch = func;
резервирование памяти/освобождение памяти для трехмерного массива C++
Необходимо создать трехмерный массив (A), в котором элементы вдоль направления Z выли бы выровнены по 16 байт. Есть две проблемы: 1. Как скрестить строку вроде float *Uz __attribute__ ((aligned(16))) = (float*)_mm_malloc(Nz * sizeof(float), 16); С кодом типа (то есть как корректно подставить выше написанную строчку вместо строки 8):
C++ Стрелочные часы http://www.cyberforum.ru/cpp-beginners/thread673236.html
Разработать приложение, отображающее движение часовой, минутной и секундной стрелок часов. Циферблат в виде окружности снабжен метками часов. Когда положение секундной и часовой стрелок совпадают, раздается звуковой сигнал (или выводится сообщение).
C++ Интеграл.Метод трапеции Помогите пожалуйста с данной задачей,с интегралами вообще не знаком и если можно дайте за одно ссылки где можно почитать про них. http://s019.***********/i638/1210/61/13dfae5f2124.jpg подробнее

Показать сообщение отдельно
ugabuga
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 22
17.10.2012, 15:41     Хеширование: реализовать пользовательский поиск ключа
Всем привет!

Ребята очень нуждаюсь в вашей помощи.
Есть хеш функция:

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
#include <iostream>
#include <time.h>
using namespace std;
 
 
int hash_table[ArrSize];
void build_hash_table()
{
    memset(hash_table,-1,ArrSize*sizeof(int));const int ArrSize=10;
}
int hash_function(int key)
{
    return key%ArrSize;
}
int rehash(int i)
{
    if(i<ArrSize-1)
        return ++i;
    else
        return 0;
}
int Insert(int key)
{
    int index=hash_function(key);
    cout<<"key is: "<<index<<endl;
    if(hash_table[index]==-1)//indicate free space 
    {
        hash_table[index]=key;
        return 1;
    }
    else
    {
        cout<<"collision detected!"<<endl;
        int new_index=rehash(index);
        while(new_index!=index)
        {
            if(hash_table[new_index]==-1)
            {
                hash_table[new_index]=key;
                return 1;
            }
            new_index=rehash(new_index);
        }
        return 0;
    }
}
int Find(int key)
{
    int index=hash_function(key);
    if(hash_table[index]==key)
        return index;
    else
    {
        int new_index=rehash(index);
        while(new_index !=index)
        {
            if(hash_table[new_index]==key)
                return new_index;
            new_index=rehash(new_index);
        }
        return -1;
    }
}
int main ( ) 
{
    int i;
    int ArrSize;
    cout << "Enter size of Array: "<<endl;
    cin >> ArrSize;
    int *Arr = new int[ArrSize];
 
    for (int i = 0; i < ArrSize; i ++)
    { 
        srand((unsigned)time(NULL));
        Arr[i] = rand()%900+100;
        for(int j = 0; j < i; j++)
        {
            if(Arr[j] == Arr[i])
            {
                Arr[i] = rand()%900+100;
            }
        }
        cout << i <<"| "<< Arr[i] << endl;
    }
    build_hash_table();
    for(int i=0;i<ArrSize;i++)
        Insert(Arr[i]);
    for(i=0;i<ArrSize;i++)
        cout<<hash_table[i]<<endl;
    int y=Find(10);
    if(y==-1)
        cout<<"Element not exists!";
    return 0;
}

ГСЧ реализован, но есть два момента. Мне надо реализовать пользовательский поиск ключа ->> Введите ключ и поиск этого ключа в Рандом массиве. И еще надо убрать константное значение, ибо у меня задача реализовать диапазон чисел от 100 до 1000 и размер массива задается пользователем.
Пробывал изменить const int ArrSize=10; на const int ArrSize=100; Но без успешно, после 10 елемента выдает кракозябры в виде : -1 0 2131239 и.т.п Помоги пожалуйста переделать этот код... Я без силен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru