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

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

Войти
Регистрация
Восстановить пароль
 
TheStigger
0 / 0 / 0
Регистрация: 16.05.2014
Сообщений: 14
#1

Создание Skip List, используя STL (C++) - C++

26.11.2014, 17:32. Просмотров 337. Ответов 2
Метки нет (Все метки)

Кто-нибудь когда-то встречался с подобной реализацией скип списка? Рассматривал варианты реализации с помощью vector и set. Но возникают затруднения с переходом между уровнями, так как индексы для каждого уровня будут свои.
o---> o------------------------------------------------------------------> o Top level
o---> o-----------------> o----------> o-------------------------------> o Level 3
o---> o----------> o---> o----------> o-------------------------------> o Level 2
o---> o---> o---> o---> o---> o---> o---> o---> o---> o---> o---> o Bottom level
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 17:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание Skip List, используя STL (C++) (C++):

Список с пропусками (Skip List) - C++
Ребят, выручайте!) пытаюсь разобраться с реализацией этих списков. Сама структура данных понятна, алгоритм поиска и добавления тоже...

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

Реализовать структуру "Список с пропусками" (Skip List) - C++
Доброго времени суток. Кто-нибудь сталкивался с написанием данной структуры ? Наткнулся у Страуструпа на задание,где необходимо реализовать...

STL list - C++
как вставить элемент в середину списка list STL? float list_insert_rand(int num) { srand (time(NULL)); int rand_num, rand_pos; ...

STL List - C++
Вот в чем проблема, была дана задача, решить которую надо было с помощью Deque и List, Deque надобыло оформить через STL, а List написать...

STL list - C++
Доброго времени суток, пока имею поверхностное представление о алгоритмах STL и функциях для контейнеров, но есть задача: требуется...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
3826 / 2084 / 532
Регистрация: 18.10.2014
Сообщений: 3,699
26.11.2014, 19:15 #2
Цитата Сообщение от TheStigger Посмотреть сообщение
Рассматривал варианты реализации с помощью vector и set.
Ничего, кроме vector, тут осмысленно применить не получится. Skip-list - это и есть вариант реализации set или map, поэтому пытаться реализовывать его при помощи set - это масло масляное.
0
TheStigger
0 / 0 / 0
Регистрация: 16.05.2014
Сообщений: 14
26.11.2014, 20:13  [ТС] #3
Тогда как можно реализовать переход между уровнями?
У меня 2 уровня. Получается в конце концов я оказываюсь где-то по середине вектора(или списка). Как можно перейти к следующему элементу? Все итераторы почему-то отталкиваются от начала.

Вот нашел по теме ответ с использованием массива и функции sizeof, только вот не получается применить пока

На примере что хочу.
C++
1
2
3
4
list<int> l;
l.push_back(1);
l.push_back(2);
l.push_back(3);
Нужно вывести со второго.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2014, 20:13
Привет! Вот еще темы с ответами:

List STL - C++
В общем нужно создать класс STL c помощью list: CStudent.h #include &lt;string&gt; using namespace std; enum number_type{G1, G2,...

Работа с STL <list> - C++
В общем, есть текст, программа выделяет в тексте последовательность введённую с клавиатуры(выделяет скобками {}) Например выделить...

STL vector,list - C++
У меня 2 вопроса: 1) можете рассказать,как подробно работает reverse_iterator?Создал вектор,хочу его распечатать в обратном порядке...

Реализация list из STL - C++
Можете скинуть реализацию класса list из STL.


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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