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

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

Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
#1

Создать индексированный список с указателями на определенные места исходного списка - C++

20.02.2013, 17:25. Просмотров 569. Ответов 9
Метки нет (Все метки)

индексированные списки.

нужно создать список(индексированный) с указателями на определенные места исходного списка??

Добавлено через 29 минут
up?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2013, 17:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать индексированный список с указателями на определенные места исходного списка (C++):

Создать список с указателями на поля из двух других списков - C++
Здравствуйте. Есть два списка состоящие из структуры, как поля данных и класса, как указателей на структуру. Есть третий список, который...

Построить список из положительных элементов исходного списка - C++
Предположим, что уже построен и задан указателем P двунаправленный список, элементами которого являются вещественные числа. Написать...

Построить список из положительных элементов исходного списка - C++
Предположим, что уже построен и задан указателем P однонап*равленный список, элементами которого являются вещественные чис*ла. Написать...

Переместить буквы из исходного списка в отдельный список букв - C++
организуйте помещение вводимых символов в список, пока не будет достигнут конец входного потока. Затем переместить буквы из исходного...

Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего балла. Имеющих двойки удалить из списка. - C++
Помогите сделать лабу задание:Создать список студентов с оценками по нескольким дисциплинам. Отсортировать список по убыванию среднего...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке - C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Demy85
58 / 58 / 5
Регистрация: 28.05.2012
Сообщений: 220
Завершенные тесты: 1
20.02.2013, 17:39 #2
Цитата Сообщение от slipp1 Посмотреть сообщение
нужно создать список(индексированный) с указателями на определенные места исходного списка??
Ты у нас спрашиваешь?!!!
2
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
20.02.2013, 17:43  [ТС] #3
да. у Вас.
0
Demy85
58 / 58 / 5
Регистрация: 28.05.2012
Сообщений: 220
Завершенные тесты: 1
20.02.2013, 17:52 #4
Цитата Сообщение от slipp1 Посмотреть сообщение
да. у Вас.
Тогда вопрос поставлен некорректно. Если тебя интересует что такое индексированный список - тогда я знаю много поисковых систем, если тебя интересуют детали реализации такого списка - тогда приведи код. Чем например не устраивает std::vector?
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
20.02.2013, 19:04  [ТС] #5
есть связный список

мне нужно выделить различные ключевые места связного списка для бысрого доступа к ним

взять и загнать эти указатели в вектор?
0
Issues
430 / 365 / 37
Регистрация: 06.08.2012
Сообщений: 961
20.02.2013, 19:45 #6
Что за ключевые места? Пример такого места.
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
20.02.2013, 19:59  [ТС] #7
Цитата Сообщение от SeregaC++ Посмотреть сообщение
Что за ключевые места? Пример такого места.
любое место к примеру если в списке числа от 1 до 100 мне нужно получить доступ к числу 20.
чтобы мне не перебирать список сначала а сразу стать на узел с числом 20.
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
20.02.2013, 20:48 #8
Зависит от того, какие свойства списка вам нужны.
Если нужно только сохранение итераторов/ссылок валидными при вставках/ерайзах, то можете посмотреть в сторону boost::stable_vector (который как раз индексированным списком является, но при этом вроде бы не наследует важнейшие фичи списка - вставка/удаление за O(1) ).
Если нужно все то же самое + эффективное удаление из начала/конца - смотрите в сторону дека.
1
Issues
430 / 365 / 37
Регистрация: 06.08.2012
Сообщений: 961
20.02.2013, 20:50 #9
del
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
20.02.2013, 22:46  [ТС] #10
сделал через вектор. работает.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2013, 22:46
Привет! Вот еще темы с ответами:

Создать список из целых чисел. Исключить из списка все элементы, равные х - C++
#include <iostream> #include "list.h" #include <fstream> using namespace std; int main() { ifstream...

Создать два списка и все нечетные элементы списков переместить в третий список - C++
как создать 2 однонаправлених списка и все непарные елементи обоих списков переместить в 3? буду очень благодарен за любую помощь

Список: создать два списка, заполнить вручную с клавиатуры, удалить и добавить элемент - C++
Нужно создать оба списка, заполнить вручную с клавиатуры, удалить и добавить элемент, поменять любые два элемента с помощью функции swap....

Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. - C++
Всем привет. Подкиньте идею, весь мозг сломал. Задание:Создать динамический список. Поменять местами последний и первый элементы списка,...


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

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

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