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

Контейнер на пободия hash_map. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Notepad++ и C++ http://www.cyberforum.ru/cpp-beginners/thread347245.html
Подскажите, пожалуйста, как связать Notepad++ с компилятором Borland C++? Кто-то говорил, что можно, но не говорил как...
C++ коментарии к прогам.. Помогите пожалуйста расскоментировать подробней программы: #include <stdio.h> #include <stdlib.h> #include <iostream> #include <graphics.h> #include <conio.h> #include <math.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread347240.html
C++ Отсортировать массив с помощью сортировки методом вставки
Подскажите код,есть такая задачка...Дан двумерный массив заполненый с помощью генератора случайных чисел, отсортировать массив с помощью сортировки методом вставки!!!помогите плз!
Исходники виртуальной машины C++
Здравствуйте! ни у кого случаем нет исходников какой либо виртуальной машины? очень нужно.. хотя бы самый простой.. чтобы около 50 команд
C++ Наследование классов http://www.cyberforum.ru/cpp-beginners/thread347200.html
Здравствуйте. Помогите пожалуйста решить проблему по наследованию классов. Есть базовый класс class parent { protected: int x; public: void Fill() { x = 5; }
C++ Ошибка при компиляции Доброго дня! Есть код: char str; DWORD buf = sizeof(str); Работает отлично, но мне нужно сделать несколько переменных и я решил запихать это все в массив: char str; DWORD buf; buf = sizeof(str); подробнее

Показать сообщение отдельно
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
01.09.2011, 19:52     Контейнер на пободия hash_map.
Аллокатор - это класс, инкапсулирующий некоторые детали реализации выделения и освобождения памяти.

По Стандарту должен иметь вложенные типы:

value_type
pointer
const_pointer
reference
const_reference
difference_type
size_type
rebind<U>

Должен иметь конструктор по умолчанию, копирования. Оператор сравнения и самое главное
метод allocate(n) который возвращает указатель на выделенную область.

deallocate(p,n) где p указатель на ранее выделенную область.
max_size()
construct(p,t) p указывает на неинециализированую область, размер которой не меньше sizeof(t)
Эквивалентно new((void*)p)T(t).

destroy(p)
adreess(r) метод возвращает адрес r.


Ну а насчет hash_map то добавление происходит так: берется ключ при помощи функции хеширования получается его хеш сумма. После чего пара хеш сумма, значение добавляется в бинарное дерево поиска.
 
Текущее время: 23:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru