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

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

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

List и Set - C++

17.06.2012, 17:09. Просмотров 681. Ответов 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 (C++):

Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция - C++
Есть код №1. Он выводить на экран позицию нужного мне слова (только если в середине 1 слово а не 2 и больше например только "privet". А...

поменять в настройке Character Set на Use Multy-Byte Character Set - C++
При компиляции не видет файла .exe на форуме прочитал , что нужно поменять в настройке Character Set на Use Multy-Byte Character Set ...

Ошибка при компиляции undefined reference to `List<int>::List()'| - C++
Доброго времени суток=) столкнулась с такой проблемой нужно написать шаблон класса. При компиляции выдает ошибку undefined reference to...

у меня созданы 2 фаила - один с классом (называется list.h), а другой с реализациями функций (list.cpp). - C++
у меня созданы 2 фаила - один с классом (называется list.h), а другой с реализациями функций (list.cpp). хочу создать клиентский фаил...

Записать в файл list (очередь) объектов, в которых содержатся строки string, и считать с файла обратно в list - C++
Извините подскажите пожалуйста, как записать list(очередь) объектов в которых содержаться string, и считать с файла обратно в list;...

Реализация std::list, сложность list::size() - C++
Часто приходилось пользоваться Listом, но сейчас столкнулся с небольшой неоднозначностью. Согласно документации, метод size() в 11...

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

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

Работа с STL list + пропись List.h - C++
Здравствуйте! Помогите, пожалуйста, разобраться с STL list. Нужно сделать программу в которой будет содержаться класс Student, прописать...

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.06.2012, 11:34
Ответ Создать тему
Опции темы

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