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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непонятная для меня ошибка http://www.cyberforum.ru/cpp-beginners/thread832017.html
Доброго времени суток. Во время выполнения оператора присваивания вылетает ошибка "Access violation", происходит это в месте обращения к элементу массива переменной input (см. код). Если просто посмотреть что находится в массиве, то там вместо чего-то вразумительного находится "CXX0030: Error: expression cannot be evaluated". Что это может значить? class matrix { public: matrix(int,int);...
C++ Сиб запись и чтение из файла Помогите, пожалуйста, нашла уже существующие темы по данному вопросу, но так как не все понятно, интересует именно частные случай. Задание:Записать во внешний файл целое число N. Написать программу, которая считывает это число из файла, вводит с клавиатуры одномерный массив из N элементов, вычисляет разность max и min значения массива и выводит значение в другой файл. Вот написанная мною... http://www.cyberforum.ru/cpp-beginners/thread832014.html
C++ Удалить из списка неупорядоченные подсписки
Доброго времени суток! Из списка нужно удалить неупорядоченные подсписки. К примеру, если была последовательность 6 8 2 11 4 9 20 55 должно остаться: 6 8 11 20 55 Помогите пожалуйста реализовать функцию удаления этих элементов. Заранее спасибо! Мой код: #include "iostream" #include <time.h> using namespace std;
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     Простой аналог MAP
awpe, В лучшем случае: Поиск места для нового юзера, проверка существования юзера - log(n). Лучше всего реализовывать в виде красно-чёрного дерева, т.е. переписать set. И, кстати, map - отображение. Set - множество. Зачем вам целое отображение, когда вы хотите ускорить работу алгоритма ? В данной задаче оно не требуется. От уникальности можно избавиться (multiset). (PS Дерево должно строится на рекурсивной структуре, а не хранится в массиве, по многим причинам).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru