Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Vlad1slav
21 / 21 / 7
Регистрация: 16.09.2009
Сообщений: 111
20.03.2015, 16:05  [ТС]

Реализация std::list, сложность list::size()

20.03.2015, 16:05. Просмотров 1160. Ответов 13
Метки (Все метки)

Ответ

ForEveR, Мой косяк, несовсем корректно вопрос поставил. Просто хотелось услышать небольшую аргументацию, как это работает (т.е. как так получилось, что переменная size нигде не храниться, а время констатное получается).

В общем, всем спасибо, разобрался.
Значит всё-таки List отдельно хранит размер в 11 стандарте.

Вернуться к обсуждению:
Реализация std::list, сложность list::size()
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2015, 16:05
Готовые ответы и решения:

Реализация std::list<>::begin()
Вопрос строго для знатоков реализации STL. Каким образом реализована...

Вопрос по std::list
Не произойдёт ли здесь какая-нибудь ошибка после удаления элемента из списка? ...

Сортировка std::list
Есть такой фрагмент програми. Создаю функцию для сортировки list. Вроде все...

Вопросы по std::list
1. Как обменять в списке два его элемента? Желательно большое быстродействие :)...

Static std::list
Добрый день, помогите решить проблему. &quot;Каждое статическое поле должно быть...

13
Другие темы раздела
C++ Двумерный массив. Обработка элементов в выделенной области http://www.cyberforum.ru/cpp-beginners/thread1399621.html
Вот текст задачи: Дана действительная матpица A,i,j=1,.,., n. Получить действительную матpицу B,i,j=1,...,n, элемент bij котоpой pавен наименьшему значению элементов данной матpицы, pасположенных...
C++ OpenCv. Получить зеркальное отображение изображения, используя функции: CvScalar, CvGet2D, CvSet2D Доброго времени суток. Прошу помощи в написании кода. Нужно сделать зеркальное отображение изображения, используя только эти функции: CvScalar, CvGet2D, CvSet2D, CvSize... Как я понял для этого нужны... http://www.cyberforum.ru/cpp-beginners/thread1399615.html
C++ Дано действительную матрицу размерности pxq. Определить вектор размерности г, элементы которого равны средним
Дано действительную матрицу размерности pxq. Определить вектор размерности г, элементы которого равны средним арифметическим элементов лент. Входную матрицу и найден вектор вывести на дисплей
Статический константный член-класса C++
Добрый день, что компилятору не нравится? VS 2013 // рекурсивное шаблоное метапрограммирование #include <iostream> using namespace std; template <unsigned long N> struct binary { static...
C++ Сумма факториалов http://www.cyberforum.ru/cpp-beginners/thread1399504.html
прибавление фактариалов 1+2+3
C++ Класс "Студент" #include<iostream> #include<fstream> using namespace std; struct Student { char num; char name; int score; }; int main() подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru