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

Ключ в хэш-таблице - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ 3 цифры подряд в числе http://www.cyberforum.ru/cpp-beginners/thread766432.html
Задача: Найти количество чисел (на промежутку от 1 до 999999) , которые имеют минимум 3 одинаковые подряд цифры.
C++ Сортировка пузырьком Всем доброго времени суток. Помогите пожалуйста написать программу сортировки пузырьком в соответствии с данной блок-схемой. http://www.cyberforum.ru/cpp-beginners/thread766428.html
Динамическое выделение памяти C++
Объясните пожалуйста.Не могу понять в чём разница между malloc,calloc/free и new/delete
Определить, есть ли в матрице два одинаковых элемента C++
Помогите решить задачу. Сам новичок в С++ 1. Определить, есть ли в данном двумерном массиве два одинаковых элемента. 2. Поменять местами первый максимальный и последний минимальный элементы. Заранее благодарен Добавлено через 32 минуты Это две разные задачи, если что. Плюс, я написал програму для 1 задачи, вот:
C++ Правильность условия if оператора в цикле wihle http://www.cyberforum.ru/cpp-beginners/thread766400.html
Прошу помочь. Я новичок в програмировании и все проги что пишу получаються методом проб и ошибок, но сути порой не улавливаю. Вот решил написать небольшой консольный псевдо редактор в котором я буду использовать class-ы. У меня возникла поблема совмещения ввода текста и перемищения курсора. Это я решил сделать с помощью условного оператора if. В данной ситуации меня интересует почему я...
C++ Циклическая зависимость классов Доброго времени суток. Возникла такая проблема с программой на С++. All Files : main.cpp GameCycle.h SurfacesManager.h File main.cpp #include "GameCycle.h" подробнее

Показать сообщение отдельно
Igor3D
954 / 487 / 47
Регистрация: 01.10.2012
Сообщений: 2,430
19.01.2013, 19:07
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
1.2. Проходим по списку в поисках элемента с совпадающим ключом.
Совпадающим значением ключа (оператор ==), хеш-значение не уникально (напр остаток от деления)

Вставка: спрыгнули на ячейку. Теперь варианты

a) ячейка пуста - записали в нее новое значение

б) не пуста и хеш-значение совпадает с данным - берем свободную ячейку из списка свободных. Если список пуст - увеличиваем размер хеша. Пишем в ячейку (хотя она и соответствует др ключу) и линкуем ее в хвост

в) не пуста и хеш-значение не совпадает. Переносим текущую ячейку в свободную (подобно "б") и заполняем освободившуюся
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru