Дар ин такрор
ба ҳафтаҳои 16, 17 ва 18 бармегардед ва он чиро, ки ҳанӯз суст аст, меёбед;
ба шаш саволи омехта бе иҷрои код ҷавоб медиҳед;
чор масъалаи навро дар 45 дақиқа ҳал мекунед, мисли мусобиқаи хурд;
ба Санҷиши 7 омода мешавед.
Се ҳафта дар як экран
Ҷуфтҳо, тартиб ва ҷустуҷӯ
Ҷуфтҳо ва сохторҳо pair аввал first-ро муқоиса мекунад, баъд second-ро. struct навъест, ки худатон тарҳрезӣ мекунед. Ҷуфтҳо , Сохторҳо .Танзим sort(b, e), greater, як қисми вектор. Ҷуфт индекси кӯҳнаро нигоҳ медорад. Танзим .Тартиби худатон Компаратор «қатъиян пеш»-ро мегӯяд. Ду калид: дуюмӣ баробариро ҳал мекунад. Компараторҳо .Ҷустуҷӯи дуӣ Дар миёна нигоҳ мекунем, нисфро партофта мешавад. Ҷустуҷӯи дуӣ .Қуттии афзорҳо Ҷойҳо, на қиматҳо: *it, it - a.begin(). Барои «ёфт нашуд» find a.end()-ро медиҳад. Қуттии афзорҳо .Ҳудудҳо ва unique Ду ҳудуд фосиларо мешуморанд. unique баъди sort, бо erase. Ҳудудҳо . Худро санҷед
Шаш савол. Аввал онҳоро дар коғаз иҷро кунед, мисли санҷиш.
pair<int, int>(2, 9) < pair<int, int>(3, 1) дуруст аст.
Book сохторест бо майдони pages ва b тағйирёбандаи навъи Book аст. Майдонро чӣ тавр мехонед?
Як ҷавобро интихоб кунед A Book.pages
B b.pages
C b(pages)
D b[pages]
Компаратор бояд true баргардонад, вақте ки ду ҷузъ баробаранд.
Ҳар функсияро бо кори он ҷуфт кунед.
Ҳар як унсури чапро бо яке аз рост мувофиқ кунед lower_bound(x)
→ … тартибро баръакс мекунад аввалин ҷузъе, ки аз x калон аст ҳамаи ҷузъҳоро ҷамъ мезанад нусхаҳои ҳамсояро нест мекунад тартиби оянда ба тартиби луғавӣ аввалин ҷузъе, ки камаш x аст upper_bound(x)
→ … тартибро баръакс мекунад аввалин ҷузъе, ки аз x калон аст ҳамаи ҷузъҳоро ҷамъ мезанад нусхаҳои ҳамсояро нест мекунад тартиби оянда ба тартиби луғавӣ аввалин ҷузъе, ки камаш x аст unique
→ … тартибро баръакс мекунад аввалин ҷузъе, ки аз x калон аст ҳамаи ҷузъҳоро ҷамъ мезанад нусхаҳои ҳамсояро нест мекунад тартиби оянда ба тартиби луғавӣ аввалин ҷузъе, ки камаш x аст next_permutation
→ … тартибро баръакс мекунад аввалин ҷузъе, ки аз x калон аст ҳамаи ҷузъҳоро ҷамъ мезанад нусхаҳои ҳамсояро нест мекунад тартиби оянда ба тартиби луғавӣ аввалин ҷузъе, ки камаш x аст Давра: 45 дақиқа
Чор масъалае, ки то ҳол надидаед. Мисли мусобиқа кор кунед:
Таймерро ба 45 дақиқа гузоред.
Аввал ҳамаи чор шартро бихонед. Аз он оғоз кунед, ки осонтар менамояд.
Пешниҳод кунед, натиҷаро бихонед, ислоҳ кунед ва боз пешниҳод кунед. Миёни кӯшишҳо телефонро гузоред ва фикр кунед.
Вақт, ки тамом шуд, бас кунед. Дарсҳои масъалаҳои нотамомро бихонед ва аз нав кӯшиш кунед.
Муаллим метавонад ин давраро ҳамчун супориш диҳад.
Худсанҷӣ пеш аз санҷиш
Ҳар сатрро танҳо вақте қайд кунед, ки онро бе нигоҳ кардан карда метавонед.
✓ Вектори ҷуфтҳоро танзим мекунам ва медонам, ки ададҳои баробар ба куҷо мераванд. (Ҷуфтҳо , Танзим )
✓ Медонам, ки нусхаи сохтор аслро тағйир намедиҳад. (Сохторҳо )
✓ Компараторе менависам, ки true-ро танҳо барои «қатъиян пеш» медиҳад. (Компараторҳо )
✓ Гуфта метавонам, ки ҷустуҷӯи дуӣ барои n адад чанд қадам мегирад. (Ҷустуҷӯи дуӣ )
✓ Ҷойро бо *it мехонам ва онро ба индекс табдил медиҳам. (Қуттии афзорҳо )
✓ Фосиларо бо upper_bound ва lower_bound мешуморам. (Ҳудудҳо ва unique )
✓ Медонам, ки чаро пеш аз unique sort лозим аст. (Ҳудудҳо ва unique )
Санҷиш «C++ · Санҷиши 7» ном дорад. Он 12 савол ва 40 дақиқа дорад. Шумо барномаҳои кӯтоҳро мехонед ва мегӯед, ки чӣ чоп мекунанд. Дар он код иҷро намекунед.
Ман дар ин дарс чӣ омӯхтам?
✓ Медонам, ки аз шаш корти боло кадомашро аллакай карда метавонам.
✗ Ба ман ҳанӯз машқ лозим аст: ____________