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

Реализовать контейнер multiset к классу - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти числа с ненулевой дробной частью http://www.cyberforum.ru/cpp-beginners/thread1207460.html
Даны текстовый файл, каждая строка которого изображает целое или действительное число, дополненное слева и справа несколькими пробелами (вещественные числа имеют ненулевую дробную часть). Вывести количество чисел с ненулевой дробной частью и их произведение.
C++ Минимальный элемент, повторяющийся максимальное количество раз в массиве Привет всем. Мне нужно вывести минимальный элемент, повторяющийся максимальное количество раз в массиве. С поиском элемента, повторяющегося максимальное количество раз проблем не возникло. А вот со второй частью задания возникли проблемы. Вот мой код. #include <iostream> #include <conio.h> using namespace std; int a; int main() { int n, i, j; http://www.cyberforum.ru/cpp-beginners/thread1207456.html
Переделать программу под двусвязный список C++
Написал программу кое-как на односвязный список, ибо тема эта для меня самая труднопонимаемая. Нужно переделать эту программу на двусвязный список. Как это сделать - не знаю. Буду рад, если хотя бы пнете в нужном направлении :) #include <iostream> //Удалить из списка все элементы, со значением меньше заданного. using namespace std; struct list { int inf; list*next; }; //Функция...
C++ Строки в стиле С
Здравствуйте, задумался над одной штукой: можно ли просто написать char* s = "stirng"; или же нужно const char* s = "string"; я имею ввиду: если выбрать первый вариант, есть ли вероятность что область памяти следующая за s будет использована, ведь я не выделял для s память.
C++ Найти max среди элементов, лежащих ниже побочной, и min среди элементов, лежащих выше главной диагонали http://www.cyberforum.ru/cpp-beginners/thread1207429.html
В матрице размером NхM найти максимальный среди элементов, лежащих ниже побочной диагонали, и минимальный среди элементов, лежащих выше главной диагонали. Помогите пожалуйста решить.
C++ Сумма чисел в одномерном массиве Дана последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа. подробнее

Показать сообщение отдельно
tehnar5
31 / 31 / 12
Регистрация: 03.05.2011
Сообщений: 84
13.06.2014, 23:34     Реализовать контейнер multiset к классу
Это контейнер, представляющий собой красно-черное дерево(в вики можно почитать описание), поддерживает удаление, вставку, поиск элемента за время O(logN), N - количество элементов в сете. Да, итератор есть, как и поиск по нему. Элементы имеют только ключ.
Сам сет представляет собой бинарное дерево поиска, соответственно, поиск как в бинарном дереве, опять же надо читать в вики подробное описание
 
Текущее время: 06:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru