Ба ҷои навиштани сикл min_element, max_element, count, find ва accumulate-ро истифода баред ва мавқеъро дуруст бихонед.
Ҷойи қиматро дар вектори танзимшуда бо lower_bound ва upper_bound ёбед, нусхаҳои такрориро бо unique хориҷ кунед ва ҳамаи тартибҳоро бо next_permutation гузаред.
min_element, max_element, count, find ва accumulate-ро ба ҷои навиштани сикл истифода мебаред;*it қимат аст, it - a.begin() индекс;0LL ҷамъ мезанед, то ҷамъ навъи long long дошта бошад.a ададҳои 5 2 9 ҳастанд. Баъди sort(a.begin(), a.end()); a[0] чист?2, хурдтарин. 2. Тақрибан 10, зеро 2¹⁰ ба 1024 баробар аст.Дар вектор 10⁵ адад ҳаст. Шумо хурдтаринро ва ҷойи онро мехоҳед. Метавонед сикл бо best ва bestIndex нависед. Оё чизе ҳаст, ки аллакай инро мекунад ва бе хато мекунад?
Шумо sort(a.begin(), a.end()) ва binary_search-ро аллакай медонед. Онҳо ду узви як оилаанд. Китобхонаи C++ рафи функсияҳои хурд, зуд ва санҷидашударо дорад барои корҳое, ки шумо боз-боз бо сикл менависед: хурдтарин ҷузъ, чанд адад 7, ҷамъ, аввалин сифр. Онҳо вақтро сарфа мекунанд ва муҳимтар аз он, хаторо кам мекунанд. Ҳамаи онҳо ду аргументи якхела мегиранд: аз куҷо оғоз кардан ва дар куҷо қатъ кардан.
a.begin() ҷойи катаки аввал аст. a.end() ҷойи якбора баъди катаки охирин аст. Чунин ҷой мавқеъ номида мешавад (номи он дар C++ итератор аст). Баъзе функсияҳо мавқеъ медиҳанд, на адад.
*lo қимат-ро дар мавқеъ мехонад.lo - a.begin() индекс аст: то аввал чанд катак фосила дорад.auto ба компилятор иҷозат медиҳад, ки навъи мавқеъро худаш муайян кунад. Навъи он дароз аст ва навиштани он зарур нест.
n-ро бихонед, баъдnадад ва баъд ададиx-ро. Хурдтарин адад ва мавқеи онро, ҷамъи ҳамаи ададҳоро,xчанд бор омадааст ва мавқеи аввалиниx-ро чоп кунед (ё бигӯед, ки нест).
Вуруд
Баромад
Се чизро қайд кунед:
min_element аввалин хурдтаринро медиҳад. max_element барои бузургтарин ҳамин тавр аст. Дар 4 7 -2 9 0 7 -2 3 хурдтарин, -2, дар 2 ва 6 меистад: ҷавоб 2 аст.find чизе наёбад, a.end() бармегардонад. Пеш аз хондани *z бо a.end() муқоиса кунед. Дар мавқеи баъди катаки охирин қимат нест.accumulate(b, e, start) ҳамаи ҷузъҳоро ба start илова мекунад ва ҷамъ навъи start-ро дорад. Бо 0-и оддӣ ҷамъ int мешавад ва 10⁵ адад бо андозаи 10⁵ онро пур мекунанд. 0LL онро long long мекунад.Ин рӯйхати рафи функсияҳост:
min_element(b, e) ва max_element(b, e): мавқеи хурдтарин ё бузургтарин.count(b, e, x): чанд ҷузъ ба x баробар аст.find(b, e, x): мавқеи аввалини x ё e.accumulate(b, e, start): start + ҳамаи ҷузъҳо, дар навъи start.reverse(b, e): ҷузъҳоро ба тартиби баръакс мегузорад.swap(x, y): ду тағйирёбандаи ҳар навъро ҷой иваз мекунад.b ва e ҳар ду мавқеъ шуда метавонанд. a.begin() + 1, a.begin() + 5 танҳо катакҳои 1 то 4-ро иваз мекунад (охир дохил нест) ва s.begin(), s.end() бо сатр кор мекунад.
Функсия аз сикли шумо тезтар нест. Он кӯтоҳтар аст ва онро миллионҳо барномасоз санҷидаанд. Онро вақте истифода баред, ки сикли шумо айнан ҳамин корро мекунад. Сикли худро вақте нависед, ки қоида махсус аст, масалан «хурдтарин адади тоқ».
Се супориши хурд. Ҳар кадом як функсия аз рафи функсияҳост.
min_element, max_element ва find мавқеъ бармегардонанд. *it қимат аст, it - a.begin() индекс.find барои «ёфт нашуд» a.end()-ро бармегардонад: пеш аз хондан онро санҷед.count(b, e, x) мешуморад. accumulate(b, e, 0LL) дар long long ҷамъ мезанад.reverse ва swap тартибро дар ҳамон ҷо иваз мекунанд. Ду мавқеи дилхоҳ як қисми векторро медиҳад.8
4 7 -2 9 0 7 -2 3
7
min -2 at 2
sum 26
7 occurs 2 times
first 7 at 1
Аксари ин функсияҳо аз Standard Template Library омадаанд. Онро асосан Александр Степанов дар аввали солҳои 1990 тарҳрезӣ кард ва соли 1998 ба стандарти C++ ворид шуд. Фикри ӯ: алгоритмро як бор барои ҳар контейнер нависед ва бигзор он танҳо бо мавқеъҳо кор кунад. Барои ҳамин sort бо ҳамон ду аргумент дар вектор, сатр ва массиви оддӣ кор мекунад.
* ба қимат ва бо - a.begin() ба индекс табдил медиҳам.a.end()-ро баъди find месанҷам.0LL менависам.Нависед: чаро accumulate(a.begin(), a.end(), 0) пур мешавад, вақте вектор 10⁵ адад бо андозаи 10⁵ дорад?
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<int> a(n);
for (int &v : a) {
cin >> v;
}
int x;
cin >> x;
auto lo = min_element(
a.begin(), a.end());
cout << "min " << *lo << " at "
<< lo - a.begin() << "\n";
long long s = accumulate(
a.begin(), a.end(), 0LL);
cout << "sum " << s << "\n";
cout << x << " occurs "
<< count(a.begin(), a.end(), x)
<< " times\n";
auto z = find(
a.begin(), a.end(), x);
if (z == a.end()) {
cout << "no " << x << "\n";
} else {
cout << "first " << x << " at "
<< z - a.begin() << "\n";
}
return 0;
}
Барои a = {6, 2, 9, 2, 5} ин барнома чӣ чоп мекунад?
Дар вектор 100 000 адад ҳаст, ҳар кадоме ба 100 000 баробар. accumulate(a.begin(), a.end(), 0) чӣ медиҳад?
Дар a ададҳои 5 8 3 8 ҳастанд. find(a.begin(), a.end(), 6) чиро бармегардонад?
p натиҷаи find(a.begin(), a.end(), x) аст. Ҳар ифодаро бо чизе, ки мегӯяд, ҷуфт кунед.
vector<int> a = {1, 2, 3, 4, 5, 6};
reverse(a.begin() + 1,
a.begin() + 5);
// ҳоло a ин 1 5 4 3 2 6 аст
swap(a[0], a[5]);
// ҳоло a ин 6 5 4 3 2 1 аст
auto p = min_element(
a.begin(), a.end());
cout << p - a.begin() << "\n";