Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»
size() Элементтер саны max_size()
жүктеу/скачать 3,66 Mb. Pdf көрінісі
|
| size()
Элементтер саны max_size() Контейнердің максималды өлшемі (миллиард элемент шамасында) empty() Контейнердің бос екендігін көрсететін бульдік функция Контейнерлердің басқа өрістері мен əдістерін қажеттілігі туған кезде қарастырамыз. STL кітапханасы 13 тақырыптық файлда анықталады, олар:
Веторлар ( vector ), екіжақты кезектер ( deque ) жəне тізімдер ( list ) операциялардың əртүрлі жиынтығын сүйемелдейді, олардың ішінде өзара бір- біріне сəйкес келетін бірдей операциялар да бар. Олар əртүрлі тиімділікпен жүзеге асырылуы мүмкін: 321 Операция Əдіс vector deque list Басына кірістіру push_front - + + Басынан жою pop_front - + + Соңына кірістіру push_back + + + Соңынан жою pop_back + + + Кездейсоқ орынға кірістіру
Кездейсоқ орыннан жою
Элементке кездейсоқ түрде қол жеткізу
[ ], at + + - Кестедегі + белгісі соған сəйкес операция контейнердегі элементтер санына (
) тəуелсіз түрде тұрақты уақыт ішінде жүзеге асатынын білдіреді. ( + ) белгісі соған сəйкес операция
шамасына пропорционалды уақытта орындалаты- нын білдіреді. Егер
шамасы аз болса, + белгісімен берілген операциялардың орындалу уақыты (
) белгісімен көрсетілген операциялардың уақытынан артық болуы мүмкін, бірақ элементтер саны көп болған жағдайда соңғысы өте қымбат болып кетуі мүмкін. Кестеден көріп отырғанымыздай, мұндай операцияларға кезектің жəне вектордың кездейсоқ элементтерін кірістіру жəне жою əрекеттері жатады, өйткені мұндайда осы элементтен кейін орналасқан барлық элементтерді жаңа орынға көшіріп жазу қажет болады. Сонымен,
қосуды жəне соңынан жоюды тиімді жүзеге асыратын құрылым. Екіжақты кезек элементтерге кездейсоқ қол жеткізуді, екі шетіне (жағына) де қосуды жəне екі шетінен де (жағынан) жоюды тиімді жүзеге асырады. Тізім элементтерді кездейсоқ орындарға кірістіруді жəне жоюды жүзеге асырады, бірақ өз элементтеріне кездейсоқ түрде қол жеткізе алмайды. Вектормен жұмыс жасау мысалы. Файлдың ішінде бүтін сандардың кездейсоқ мөлшері берілген. Программада олар векторға оқылады да, сол реттілікпен экранға шығарылады.
жүктеу/скачать 3,66 Mb. Достарыңызбен бөлісу:
|