VPF::Помогите сделать поиск хешированием

Vadv

Дата 25.3.2008, 15:53 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 25.3.2008

Репутация: нет
Всего: нет

Содержащий информацию о вершинах горного массива:
название вершины,высота над уровнем моря,категория сложности (от 1 до 5),лучшее время(месяц) для восхождения.Реализовать возможность
поиска по названию вершины(хешированием) .

Код


#include <stdio.h>
#include <string>
using namespace std;
class CMountain
{
public:
    string mountName[25];
    int height;
    int compl;
    int month;
};
void main()
{
    int const c=2;
    CMountain p[c];
    int compl[c],y[c];
    int height[c],Hy[c];
    for(int i=0;i<c;i++)
    {
        printf("Mountain %d.\n",(i+1));
        printf("Enter name of mountain:");
        scanf("%s",&p[i].mountName);
        printf("Mountain height:");
        scanf("%d",&p[i].height);
        height[i]=p[i].height;
        p[i].compl=0;
        y[i]=i;
        Hy[i]=i;
        while((p[i].compl<1)||(p[i].compl>5))
        {
            printf("Mountain complication(1-5):");
            scanf("%d",&p[i].compl);
            compl[i]=p[i].compl;
            if((p[i].compl<1)||(p[i].compl>5))
                printf("Enter number of 1 to 5.\n");
        }
        p[i].month=0;
        while((p[i].month<1)||(p[i].month>12))
        {
            printf("Best month to mountaineer:");
            scanf("%d",&p[i].month);
            if((p[i].month<1)||(p[i].month>12))
                printf("Please enter the correct month.\n");
                
        }
    }

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

Lazin

Дата 25.3.2008, 16:45 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 27
Всего: 154

Цитата(Vadv @ 25.3.2008, 15:53

)

string mountName[25];

эээ у горы 25 названий..?

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

korian

Дата 25.3.2008, 17:02 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 651
Регистрация: 8.3.2008
Где: Украина, Харьков

Репутация: 2
Всего: 17

Цитата(Lazin @ 25.3.2008, 15:45

)

эээ у горы 25 названий..?

маладец

2 Vadv, не понятно что вы хотите, захешировать данные или написать бинарный поиск?
что есть поиск хешированием

Vadv

Дата 25.3.2008, 17:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 25.3.2008

Репутация: нет
Всего: нет

насчет 25 названий ступил smile

, сорри,
насчет хеширования,
в задании надо организовать поиск по названию вершины, с помощью хиширования, предполагаю что это бинарный поиск тогда, просто сам термин мне мало знаком...

Rififi

Дата 25.3.2008, 17:47 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 3
Всего: 36

можно воспользоваться контейнером hash_map (если реализация его поддерживает)

struct mountain {};

stdext::hash_map<std::string, mountain>
соответственно хэш для ключа будет создаваться автоматически.

archimed7592

Дата 25.3.2008, 17:49 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 6
Всего: 93

Vadv, давай так, либо ты говоришь, в чём у тебя конкретно сложность, а мы подсказываем тебе, как двигаться дальше, либо я перемещаю тему в ЦП, где за тебя сделают всё задание(возможно, а возможно - не сделают).

Цитата(korian @ 25.3.2008, 17:02

)

что есть поиск хешированием

Ну это когда есть некое множество, в котором необходим очень быстрый поиск(со сложностью O(1)) - составляется хэш-таблица, поиск по которой можно делать очень быстро. Подробнее на algolist.manual.ru

--------------------

If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple. But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas.
© George Bernard Shaw

Vadv

Дата 25.3.2008, 18:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 25.3.2008

Репутация: нет
Всего: нет

archimed7592, мне надо разобраться как произвести поиск с помощью хеширования, не просто выполнить задание...

archimed7592

Дата 25.3.2008, 18:39 (ссылка)

(нет голосов)

Загрузка ...

Архимед

Профиль
Группа: Завсегдатай
Сообщений: 2531
Регистрация: 12.6.2004
Где: Moscow

Репутация: 6
Всего: 93

Vadv, ну хэш-таблицы - это целая лекция(а то и две) в примитивном курсе программирования. Очевидно, что никто лекций читать здесь не будет - либо просто сделают за тебя задание, либо ответят на непонятные для тебя моменты в области хэширования. Прочитай про хэш-таблицы: http://algolist.manual.ru/ds/s_has.php и спрашивай, что непонятно.

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »