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

List и Set - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить описание класса одномерных массивов строк http://www.cyberforum.ru/cpp-beginners/thread607795.html
Составить описание класса одномерных массивов строк,каждая строка которых задается длиной и указателем на выделенную для нее память. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы индексов, выполнения операций поэлементного сцепления двух массивов с образованием нового массива, слияния двух массивов с исключением повторяющихся элементов,...
C++ Реализация crc Здравствуйте. Пытаюсь написать алгоритм Используя полимональную арифметику. Опишу алогритм как понимаю.. Считываю исходный двоичный файл по одному байту в переменную unsigned int message.. Исходное значение срс задаю нулевым. unsigned int crc = 0; Насколько я понимаю для байта проще всего использовать 8-и разрядный полином. data = message; переменную использую для проверки старшего... http://www.cyberforum.ru/cpp-beginners/thread607789.html
Апроксимация линейной функции С++ C++
люи помогите кто знает этот метод,и как его реализовать в с++
C++ Программирование ландшафта
Посоветуйте книги/статьи, где рассказано о программировании ландшафта (желательно с 0 и с примерами на C++).
C++ <Template>. Ошибка компиляции http://www.cyberforum.ru/cpp-beginners/thread607745.html
Пытаюсь сделать Темплате Array, который бы принимал класс Point. Объект класса Point состоит из 2х точек координаты x и y. Мне надо создавать объект динамически по заданию. Компилятор выдает след ошибку. Код программы ниже. Пожалуйста, подскажите как мне надо переделать код. 1> TestArray.cpp 1>c:\all my\с++\ha level 6\solution\level 6\hp_4.2a\array.cpp(13): error C2065: 'm_data' :...
C++ Объясните пожалуйста что делает функция и если это какая то формула, то можно ссылку на неё int letterFromNumber(int number, int index, int n) { int num = number / (int)pow((double)n,index); return num % n; } подробнее

Показать сообщение отдельно
soon
2537 / 1302 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
18.06.2012, 02:40     List и Set
Описанные библиотеки называются уже готовыми решениями
Ага
Структуры данных и алгоритмов я знаю
В таком случае я удивлен, что вопрос про вставку элемента в двоичное дерево вызвал затруднение, связанное с сортировкой.
Странная вещь получается... Сет упорядочен внутренне, но время поиска элемента дольше, чем время поиска в Листе. Примерно в 2 раза. Чем это вызвано? Может я что-то не то делаю?
Делаете поиск по всем элементам и выбираете наибольшее время. Вообще соотношение сложностей такое: лист О(n), сет О(log n).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru