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

Простой аналог MAP - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непонятная для меня ошибка http://www.cyberforum.ru/cpp-beginners/thread832017.html
Доброго времени суток. Во время выполнения оператора присваивания вылетает ошибка "Access violation", происходит это в месте обращения к элементу массива переменной input (см. код). Если просто...
C++ Сиб запись и чтение из файла Помогите, пожалуйста, нашла уже существующие темы по данному вопросу, но так как не все понятно, интересует именно частные случай. Задание:Записать во внешний файл целое число N. Написать... http://www.cyberforum.ru/cpp-beginners/thread832014.html
C++ Удалить из списка неупорядоченные подсписки
Доброго времени суток! Из списка нужно удалить неупорядоченные подсписки. К примеру, если была последовательность 6 8 2 11 4 9 20 55 должно остаться: 6 8 11 20 55 Помогите пожалуйста реализовать...
C++ перевести с Паскаль
123
C++ Реализовать класс матриц, СРОЧНО! http://www.cyberforum.ru/cpp-beginners/thread832001.html
Помогите реализовать класс матриц, очень надо #ifndef MATRIX_H #define MATRIX_H 1 #include <iostream> class Matrix {
C++ Класс friend Проблемка с доступом через дружественный класс: class Game { friend Player; //тут объявлен класс-друг protected: string name; }; подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.04.2013, 15:44
awpe, В лучшем случае: Поиск места для нового юзера, проверка существования юзера - log(n). Лучше всего реализовывать в виде красно-чёрного дерева, т.е. переписать set. И, кстати, map - отображение. Set - множество. Зачем вам целое отображение, когда вы хотите ускорить работу алгоритма ? В данной задаче оно не требуется. От уникальности можно избавиться (multiset). (PS Дерево должно строится на рекурсивной структуре, а не хранится в массиве, по многим причинам).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru