Какова продолжительность вызова функции size () для контейнеров C ++

Question

Какова продолжительность вызова функции size () для контейнеров C ++

0

Какова продолжительность выполнения.size() для классов C++, vector и String?

Я считаю, что объекты контейнера имеют встроенный размерный элемент, который изменяется при изменении размера контейнера; возвращая этот элемент данных, процесс занимает постоянное время.

DarkKunai99 26 авг. 2014, в 05:00

Источник

1

Требования к сложности четко изложены в стандарте и ссылках. Например, std::list::size
chris 26 авг. 2014, в 02:41
2

Вы имеете в виду .find() или .size() ваш заголовок и вопрос не согласен
Fantastic Mr Fox 26 авг. 2014, в 02:44
0

Стандарт гласит, что все контейнеры должны иметь постоянный size() времени size() . IIRC, тем не менее, реализация std::list libstdc ++ занимает линейное время.
Brian 26 авг. 2014, в 02:45
0

@ Брайан Да, по причинам ABI . Кроме того, std::forward_list не имеет size() .
T.C. 26 авг. 2014, в 02:57
0

.size () принимает O (постоянную). Эта функция возвращает только текущий размер вашей структуры данных, и она увеличивается на единицу каждый раз, когда вы добавляете в нее элемент, с глобальной переменной, такой как: size ++. Вам не нужно беспокоиться об изменении размера этих контейнеров, если вы не имеете дело с массивами.
Juniar 26 авг. 2014, в 03:47

Показать ещё 3 комментария

Теги:

c++

string

performance

list

vector

1 ответ

Ещё вопросы

Требования к сложности четко изложены в стандарте и ссылках. Например, std::list::size
Вы имеете в виду .find() или .size() ваш заголовок и вопрос не согласен
Стандарт гласит, что все контейнеры должны иметь постоянный size() времени size() . IIRC, тем не менее, реализация std::list libstdc ++ занимает линейное время.
@ Брайан Да, по причинам ABI . Кроме того, std::forward_list не имеет size() .
.size () принимает O (постоянную). Эта функция возвращает только текущий размер вашей структуры данных, и она увеличивается на единицу каждый раз, когда вы добавляете в нее элемент, с глобальной переменной, такой как: size ++. Вам не нужно беспокоиться об изменении размера этих контейнеров, если вы не имеете дело с массивами.

Germán Diago · Accepted Answer · 2014-08-26T00-21-00.000Z

O (1), если вы имеете в виду это, для размера.

Для std::find это O (n) в количестве элементов.