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

List и Set - C++

Восстановить пароль Регистрация
 
Wolfed
2 / 2 / 1
Регистрация: 15.02.2011
Сообщений: 70
17.06.2012, 17:09     List и Set #1
В общем у нас есть отрезок от 1 до X. Отсортировать этот отрезок, вида: (1,х,2,х-1,...). Заполнить этой последовательностью list и set. И найти в listе и sete элементы делящиеся на 100 или 100-тые элементы( сам задание не понял если честно). Ну и замерить время поиска этих элементов и сравнить естественно.
Теперь вопросы: Как заполнить list? пробовал что-то типо этого: list.insert(n), ругается. Как заполнить set?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 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
Каратель
Эксперт C++
6542 / 3962 / 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
 Аватар для soon
2536 / 1301 / 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
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
18.06.2012, 02:40     List и Set #8
Описанные библиотеки называются уже готовыми решениями
Ага
Структуры данных и алгоритмов я знаю
В таком случае я удивлен, что вопрос про вставку элемента в двоичное дерево вызвал затруднение, связанное с сортировкой.
Странная вещь получается... Сет упорядочен внутренне, но время поиска элемента дольше, чем время поиска в Листе. Примерно в 2 раза. Чем это вызвано? Может я что-то не то делаю?
Делаете поиск по всем элементам и выбираете наибольшее время. Вообще соотношение сложностей такое: лист О(n), сет О(log n).
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 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
Еще ссылки по теме:

Работа с STL list + пропись List.h C++
Реализация std::list, сложность list::size() C++
C++ Преобразование списка list в *list

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

Или воспользуйтесь поиском по форуму:
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
Ответ Создать тему
Опции темы

Текущее время: 11:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru