+
Элементке
кездейсоқ түрде қол
жеткізу
[ ], at
+
+
-
Кестедегі
+
белгісі соған сəйкес операция контейнердегі элементтер санына
(
n
) тəуелсіз түрде тұрақты уақыт ішінде жүзеге асатынын білдіреді. (
+
) белгісі
соған сəйкес операция
n
шамасына пропорционалды уақытта орындалаты-
нын білдіреді. Егер
n
шамасы аз болса,
+
белгісімен берілген операциялардың
орындалу уақыты (
+
) белгісімен көрсетілген операциялардың уақытынан
артық болуы мүмкін, бірақ элементтер саны көп болған жағдайда соңғысы өте
қымбат болып кетуі мүмкін.
Кестеден көріп отырғанымыздай, мұндай операцияларға кезектің жəне
вектордың кездейсоқ элементтерін кірістіру жəне жою əрекеттері жатады,
өйткені мұндайда осы элементтен кейін орналасқан барлық элементтерді жаңа
орынға көшіріп жазу қажет болады.
Сонымен,
вектор – бұл элементтерге кездейсоқ қол жеткізуді, соңына
қосуды жəне соңынан жоюды тиімді жүзеге асыратын құрылым.
Екіжақты кезек элементтерге кездейсоқ қол жеткізуді, екі шетіне (жағына)
де қосуды жəне екі шетінен де (жағынан) жоюды тиімді жүзеге асырады.
Тізім элементтерді кездейсоқ орындарға кірістіруді жəне жоюды жүзеге
асырады, бірақ өз элементтеріне кездейсоқ түрде қол жеткізе алмайды.
Вектормен жұмыс жасау мысалы. Файлдың ішінде бүтін сандардың
кездейсоқ мөлшері берілген. Программада олар векторға оқылады да, сол
реттілікпен экранға шығарылады.
#include
#include
using namespace std;
int main(){
ifstream in ("inpnum.txt");
vector
v;
int x;
21-1140
|
