Векторҳое, ки меафзоянд

Бо роҳҳои гуногун гузаштан аз вектор

Сикл муайян мекунад, ки кадом катакҳо ва бо кадом тартиб дида мешаванд. Ҳамаи инҳо танҳо индексҳои дурустро мебинанд:

for (int i = 0; i < n; i++) ҳар катакро аз чап ба рост мебинад.
for (int i = n - 1; i >= 0; i--) ҳар катакро аз рост ба чап мебинад.
for (int i = 0; i + 1 < n; i += 2) a[0], a[2], a[4], ...-ро мебинад ва бо a[i + 1] ҷуфтҳо ҳосил мешаванд.
for (int i = l - 1; i <= r - 1; i++) қисмро аз ҷузъи l-ум то ҷузъи r-ум, аз 1 шумурда, мебинад.
a[n - 1 - i] дар дохили сикли якум катаки оина аст: a[n - 1], вақте ки i баробари 0 аст.

Ададҳо дар вектор мемонанд, барои ҳамин барнома метавонад онро чанд маротиба гузарад: як маротиба барои чопи ададҳои ҷуфт, боз як маротиба барои тоқҳо. Ду гузариш аз рӯи n адад танҳо 2n қадам аст.

Ду вектор паҳлӯ ба паҳлӯ

Ду вектори дарозии баробар катак ба катак мувофиқ меоянд: a[i] ва b[i] ба ҳам тааллуқ доранд. a-ро бо як сикл ва b-ро бо сикли дуюм бихонед. Баъд онҳоро бо як индекс муқоиса кунед ё якҷоя кунед.

Ду бозингар n давра бозӣ карданд. Дар давраи i бозингари якум a[i] хол гирифт ва дуюм b[i]. Чоп кунед, ки бозингари якум чанд давраро бурд.

Вуруд

Баромад

Вектори афзоянда: push_back

Баъзан касе ба шумо n-ро намегӯяд: ададҳо оддӣ то 0 меоянд. Он гоҳ аз вектори холӣ оғоз кунед ва ҳар ададро ҳангоми омадан ба охир илова кунед.

a.push_back(x) як катакро ба охир илова мекунад ва x-ро дар он мегузорад. a.size() шумораи катакҳои ҳозира аст. Пас ҷузъи охирин ҳамеша a[a.size() - 1] аст.

Бубинед, ки вектор чӣ тавр меафзояд, вақте ки вуруд то 0 идома дорад:

push_back: вектор катак ба катак меафзояд

C++

1#include <bits/stdc++.h>

2using namespace std;

4int main() {

5 ios_base::sync_with_stdio(false);

6 cin.tie(NULL);

8 vector<int> a;

9 int x;

10 cin >> x;

11 while (x != 0) {

12 a.push_back(x);

13 cin >> x;

14 }

15 int n = a.size();

16 cout << n << " "

17 << a[n - 1] << "\n";

18 return 0;

19}

Вектори холӣ

сатр 8

vector<int> a; умуман катак надорад: a.size() баробари 0 аст. Мо намедонем, ки чанд адад меояд.

a0 катак

вуруд

6 3 8 0

x—n—

1 / 14

Бо роҳҳои гуногун гузаштан аз вектор

Ду вектор паҳлӯ ба паҳлӯ

Вектори афзоянда: push_back

Машқ: векторҳо

Ҳар ҷузъ: range-for

Массивҳои оддӣ дар коди дигарон

Худатон иҷро кунед

Худро санҷед

Вазифаи хонагӣ

Хулоса