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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск в строках файла http://www.cyberforum.ru/cpp-beginners/thread552824.html
Можете помочь с заданием ? Задан текстовый файл. В каждой строке файла найти слова з наибольшим количеством гласных букв. Заранее спасибо. Добавлено через 58 минут Можете, хотя бы расписать алгоритм работы программы ? Добавлено через 3 часа 24 минуты #include <stdio.h>
C++ Написать программу нахождения суммы большего и меньшего из трех чисел, найти ошибку в чём ошибка? //Написать программу нахождения суммы большего и меньшего //из трех чисел. #include <iostream.h> #include <conio.h> #include <math.h> int main() { float x,y,z,sum,result,min,max,middle; http://www.cyberforum.ru/cpp-beginners/thread552795.html
C++ Определить максимальный элемент массива, его номер и их количество
в массиве определить максимальный элемент, его номер и их кол-во
C++ Кратчайший код: поменять два числа местами и вывести их
Вот борюсь за первое место в рейтинге Задачка Swap 1000 надо ввести два числа поменять их местами и вывести их я сделал так #include <iostream> void main() { int a,b; std::cin>>a>>b;
C++ Файловый ввод/вывод в С++ http://www.cyberforum.ru/cpp-beginners/thread552767.html
1. Дан файл. В нем записана матрица 10 на 10, состоящая из вещественных чисел. Считать с файла эту матрицу. Транспонировать и вывести в другой файл. 2. Дан файл.В нем записан двумерный массив 8 на 8, состоящий из случайных чисел диапазона . Вывести в консоль количество отрицательных элементов, а сами отрицательные элементы вывести в новый файл.
C++ try, throw, catch...обработка исключений помогите разобраться с обработкой исключений...при вводе пароля больше 10 символов должна быть непредвиденная ошибка, пытаюсь ее поймать,но у меня ничего не получается...переменная flag всегда true...почему?.. void main() { bool flag=false; char pass; char passw="2296"; setlocale( LC_ALL,"Russian" ); do { try{ подробнее

Показать сообщение отдельно
diman94x
5 / 5 / 1
Регистрация: 13.06.2009
Сообщений: 67

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

19.04.2012, 18:49. Просмотров 681. Ответов 0
Метки (Все метки)

Здравствуйте, ребята выручайте, дали лабараторку, написать хеш таблицу на с++, вообще въехать не могу, объясните хотябы примерно что да как сделать, вот что препод мне написал:

http://ru.wikipedia.org/wiki/%D0%A5%...B8%D1%86%D0%B0
Вот хорошая статья, которая рассказывает, что такое хэш-табица. Всего надо реализовать три операции: добавление пары (ключ и значение), поиск по ключу, удаление по ключу. Ну и вспомогаьельная - вывод на экран.
Сначала Вам от ключа надо вычислить индекс эжлемента хэш массива с помощью хэш функции, например: http://ru.wikipedia.org/wiki/%D0%A5%...86%D0%B8%D1%8F, там ниже предоставлены несколько вариантов. Предварительно Ваш хэш массив надо ограничить. Например, 20 элементов. Ну и, наконец, научиться разрешатььколлизии, когда разным ключам соответсвует одно значение хэш функции. Рекомендую их решать методом цепочек (грубо говоря, строите меаленький список для каждого индекса хэш-массива). Заметьте, что скорость поиска в этой структуре данных напрямую зависит от качества хэш-функции - насколько она хорошо равномерно распределяет пары по массиву.
Вашу лаюораторную проверим так: Вы введете 25 пар, потом выведем на экран все содержимое таблицы в формате:

индекс1: ключ/значение;
индекс2: ключ/значение; ключ/значение; ключ/значение; (если много пар в этой цепочке)
индекс3: ключ/значение;
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru