C++ за 21 день седьмое издание


Вставка и извлечение элементов из вектора занимают больше времени, если век­ тор содержит больше элементов?



Download 1,38 Mb.
bet301/437
Sana22.02.2022
Hajmi1,38 Mb.
#89455
TuriРеферат
1   ...   297   298   299   300   301   302   303   304   ...   437
Bog'liq
word1

Вставка и извлечение элементов из вектора занимают больше времени, если век­ тор содержит больше элементов?

Нет. Время выполнения операций вставки и извлечения элементов вектора не зависит от количества элементов в нем.

    1. В чем преимущество использования функции-члена reserve () ?

Она резервирует пространство для внутреннего буфера вектора, снижая частоту его по­ вторных резервирований при вставке элементов в вектор. В зависимости от характера хранимых в векторе объектов резервирование нового буфера вектора и копирование в него элементов из прежнего буфера может существенно снизить производительность.





  1. Есть ли различие между вектором и двухсторонней очередью, когда дело доходит до вставки элементов?

Пока речь идет о вставке в конец с постоянным временем выполнения и вставке в се­ редину с пропорциональным временем выполнения, никакой разницы нет. Но вектор допускает вставку только в конец, а двухсторонняя очередь — в конец и в начало.




Коллоквиум



  1. этом разделе предлагаются вопросы для самоконтроля и закрепления полученных знаний, а также упражнения, которые помогут применить на практике полученные навы­ ки. Попытайтесь самостоятельно ответить на эти вопросы и выполнить задания, а потом сверьте полученные результаты с ответами в приложении Г, “Ответы”. Если остались не­ ясными хотя бы некоторые из предложенных ниже вопросов, не приступайте к изучению материала следующего занятия.

Контрольные вопросы



  1. Элементы могут быть вставлены в середину или в начало вектора за постоянное время?

2. М етод s i z e () моего вектора возвращ ает значение 10, а метод c a p a c i t y () —





  1. Сколько еще элементов я могу вставить в него до повторного резервирования буфера?

3. Что делает функция pop b a c k () ?


422 ЗАНЯТИЕ 17. Классы динамических массивов библиотеки STL


4. Если v e c t o r < i n t > является динамическим массивом целых чисел, то динамиче­


ским массивом какого типа является вектор vector?





  1. Можно ли произвольно обращаться к элементам вектора? Если да, то как?




  1. Какой тип итератора обеспечивает произвольный доступ к элементам вектора?



Упражнения



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




  1. Усовершенствуйте программу из упраж нения 1 так, чтобы она могла сообщить пользователю, существует ли уже запрошенное значение в векторе.

  2. Джек продает кувшины на eBay. Чтобы помочь ему с упаковкой и отгрузкой, на­ пишите программу, в которой он может вводить размеры каждого из изделий, со­ хранять их в векторе и выводить на экран.

ЗАНЯТИЕ 18



Download 1,38 Mb.

Do'stlaringiz bilan baham:
1   ...   297   298   299   300   301   302   303   304   ...   437




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish