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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
#1

List и Set - C++

17.06.2012, 17:09. Просмотров 678. Ответов 9
Метки нет (Все метки)

В общем у нас есть отрезок от 1 до X. Отсортировать этот отрезок, вида: (1,х,2,х-1,...). Заполнить этой последовательностью list и set. И найти в listе и sete элементы делящиеся на 100 или 100-тые элементы( сам задание не понял если честно). Ну и замерить время поиска этих элементов и сравнить естественно.
Теперь вопросы: Как заполнить list? пробовал что-то типо этого: list.insert(n), ругается. Как заполнить set?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2012, 17:09     List и Set
Посмотрите здесь:

Преобразование списка list в *list - C++
Здравствуйте я создал список (массив списков), но не могу вытащить элементы этого списка (т.е. , к примеру : mas=список из несколько...

Set, скорость - C++
Доброго времени суток. Получил задачу написать set, не просто set, а быстрый основанный на бинарном дереве поиска set. Вот что...

Метод Set - C++
Привет. Такая проблемка. Ну даже не проблемка, а так :) Есть класс, есть конструктор, принимающий в кач-ве параметра char*, есть...

класс SET - C++
Разработать шаблонный класс Set. Класс должен содержать конструктор по умолчанию, основной конструктор и конструктор копирования....

Set из STL - C++
Доброго времени суток, ребята. Прошу помощи со словарём. Вот само задание: Написать программу «Англо - русский и русско - английский...

STL set - C++
вопрос почему в строке while( (*ii)!=elem) говорит что я не перегрузил != не могу понять, и почему в строке cout<<*p<<" "; говорит что я...

Структура SET - C++
Напишите программу, которая будет выполнять последовательность запросов вида ADD num, PRESENT num и COUNT (без параметра). Программу...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
17.06.2012, 17:15     List и Set #2
list:ush_back
set::insert
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
17.06.2012, 18:20  [ТС]     List и Set #3
Мм) спасибо) это верно в действительности)до этого я додумался) а вот как найти в этой последовательности что-то. Просто команда find ищет указатели вроде(
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
17.06.2012, 18:25     List и Set #4
Цитата Сообщение от Wolfed Посмотреть сообщение
Просто команда find ищет указатели вроде(
find возвращает итератор(читай указатель) на найденное значение
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
18.06.2012, 02:17  [ТС]     List и Set #5
Хм... а вот set.insert сразу сортирует чтоли?
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
18.06.2012, 02:25     List и Set #6
Wolfed, Прежде чем использовать уже готовые решения изучите базовые структуры. Тогда и вопросов подобных не будет.
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
18.06.2012, 02:34  [ТС]     List и Set #7
Странная вещь получается... Сет упорядочен внутренне, но время поиска элемента дольше, чем время поиска в Листе. Примерно в 2 раза. Чем это вызвано? Может я что-то не то делаю?

Добавлено через 5 минут
soon, готовые решения чего?Описанные библиотеки называются уже готовыми решениями? Структуры данных и алгоритмов я знаю, спасибо, но во-первых не моя инициатива разбираться в библиотеках MSDN, во-вторых я тут и так спрашиваю устройства базовых структур, в третьих форум существует для "разбора" непонятных вопросов
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
18.06.2012, 02:40     List и Set #8
Описанные библиотеки называются уже готовыми решениями
Ага
Структуры данных и алгоритмов я знаю
В таком случае я удивлен, что вопрос про вставку элемента в двоичное дерево вызвал затруднение, связанное с сортировкой.
Странная вещь получается... Сет упорядочен внутренне, но время поиска элемента дольше, чем время поиска в Листе. Примерно в 2 раза. Чем это вызвано? Может я что-то не то делаю?
Делаете поиск по всем элементам и выбираете наибольшее время. Вообще соотношение сложностей такое: лист О(n), сет О(log n).
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
18.06.2012, 09:33     List и Set #9
Цитата Сообщение от Wolfed Посмотреть сообщение
Странная вещь получается...
Вместо десятков и сотен элементов используй десятки и сотни тысяч и все вопросы отпадут.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2012, 11:34     List и Set
Еще ссылки по теме:

Шаблон set - C++
#include <iostream> using namespace std; template <class Data> class Set{ class Node{ public: ...

контейнер set - C++
Создать контейнер set, ввести в него 3 числа. Создать метод по вычислении наибольшего из этих чисел помогите, пожалуйста, с заданием или...

Контейнер set - C++
Два множества, элементами которого являются строчные буквы латинского алфавита, представлены с помощью стандартного типа SET. В программе...

Set <int> - C++
Доброе время суток, помогите оптимизировать данный код set &lt; int &gt; temp; temp.insert(1); temp.insert(2); temp.insert(3); ...

Контейнер set - C++
Есть текст на агл. языке. Используя контейнер set нужно упорядочить слова этого текста в алфавитном порядке. Вот то, что я сделал: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
18.06.2012, 11:34  [ТС]     List и Set #10
Цитата Сообщение от Deviaphan Посмотреть сообщение
Вместо десятков и сотен элементов используй десятки и сотни тысяч и все вопросы отпадут.
вы серьезно думаете что я ищу на десятках?)Время в релизе зашкаливает за минуты))все равно кстати, построив график, не наблюдаю графика логарифма)
Yandex
Объявления
18.06.2012, 11:34     List и Set
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru