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

Разница между list и vector? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как вывести на экран два массива рядом? http://www.cyberforum.ru/cpp-beginners/thread878305.html
добрый день! если выводить на экран два массива подряд, то один располагается под другим. их можно вывести рядом?
C++ Определить площадь боковой поверхности правильной срезанной четырёхугольной пирамиды Требуется помощь! Определить площадь боковой поверхности правильной срезанной (усечённой) четырёхугольной пирамиды со сторонами оснований a, b и высотой h. Входные данные В единственной... http://www.cyberforum.ru/cpp-beginners/thread878304.html
Экспонента в комплексной степени C++
Подскажите пожалуйста, как вернуть значение экспоненты в комплексной степени? Мне не на выводе нужно подписать эту i, а именно в самой формуле запрограммировать ее. Собственно нужно вернуть значение...
Последовательность S из нулей и единиц длинной L < 30 зашифровать и поместить в массив D. C++
Последовательность S из нулей и единиц длинной L < 30 зашифровать и поместить в массив D. Шифровать по следующему правилу : положить D1=S1 , а далее Di=1,если Si=Si-1 ,иначе - 0. Затем по данным из...
C++ Композиция классов http://www.cyberforum.ru/cpp-beginners/thread878298.html
прога рабит, композицию помогите сделать room.h #pragma once class ROOM { float SR_; public: ROOM(void); ROOM(float ); ~ROOM(void);
C++ Односвязный список, реализация Добрый вечер! :) Пытаюсь разобраться как работают списки. Делаю последовательный односвязный список, в который можно добавить элемент, хотя бы первый (один). Подскажите, пожалуйста, правильно... подробнее

Показать сообщение отдельно
Убежденный
Системный программист
Эксперт С++
15633 / 7143 / 1130
Регистрация: 02.05.2013
Сообщений: 11,582
Записей в блоге: 1
Завершенные тесты: 1
25.05.2013, 18:02
Если по-простому:

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

vector - динамический массив.
Реализован как непрерывная последовательность элементов.
Произвольный доступ к элементам осуществляется за постоянное время, но
вставка и удаление ведет к накладным расходам, так как приходится
выполнять сдвиг части массива, а еще выполнять перераспределение памяти.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru