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

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

Войти
Регистрация
Восстановить пароль
 
VN
 Аватар для VN
0 / 0 / 0
Регистрация: 14.12.2011
Сообщений: 90
#1

Вектор или связный список есть ли разница? - C++

06.02.2013, 01:26. Просмотров 466. Ответов 3
Метки нет (Все метки)

В примерах видел использование что то вроде

C++
1
2
3
4
5
6
struct List {
   // .......
    List * next;
    //.......
    vector < List * > test;
};
Каков смысл может быть в этом?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 01:26     Вектор или связный список есть ли разница?
Посмотрите здесь:

C++ Связный список
C++ Связный список
Обратный связный список C++
C++ Связный список указателей
Связный список C++
Не удаляется 2-х связный список C++
Четырёх связный список C++
C++ Связный список
C++ Связный список
Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве? C++
Связный список C++
Инициализация в теле конструктора или в списке инициализации, есть ли разница в сгенерированном коде? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1240 / 989 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
06.02.2013, 02:08     Вектор или связный список есть ли разница? #2
Skip list?
Croessmah
Модератор
Эксперт CЭксперт С++
 Аватар для Croessmah
12514 / 7076 / 794
Регистрация: 27.09.2012
Сообщений: 17,477
Записей в блоге: 2
Завершенные тесты: 1
06.02.2013, 07:44     Вектор или связный список есть ли разница? #3
Цитата Сообщение от VN Посмотреть сообщение
Каков смысл может быть в этом?
Если потребовалось, значит есть смысл. А какой зависит от поставленной задачи, мы ж не экстрасенсы =)
lemegeton
 Аватар для lemegeton
2915 / 1344 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
06.02.2013, 08:05     Вектор или связный список есть ли разница? #4
Вектор это общее название последовательно расположенных однотипных элементов. Когда говорят про "вектор" чаще всего подразумевают любое хранилище со случайным, чаще всего индексированным, доступом к однотипным элементам. Конкретная реализация не указывается, вектор может быть реализован не только двусвязным списком.

Двусвязный список это динамическая структура данных, в которой каждый элемент имеет данные о следующем и предыдущем элементе, характерная быстрой вставкой элементов и достаточно длительным доступом к произвольному элементу структуры. Двусвязным списком можно реализовать не только вектор.

Добавлено через 1 минуту
Цитата Сообщение от VN Посмотреть сообщение
Каков смысл может быть в этом?
Приведенный пример похож на ноду дерева с одним родителем и множеством потомков.
Yandex
Объявления
06.02.2013, 08:05     Вектор или связный список есть ли разница?
Ответ Создать тему
Опции темы

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