VI
а пушбек ещё и вставляет
Size: a a a
2021 May 05
AP
Ты сам пушбек написал выше
AP
Только не эффективный
VI
Ну человек хотел без пушбека
VI
Вот решение без пушбека
AP
Он хотел без "алгоритмов"
AP
Я лично не вижу отличия между ресайзом и пушбек, и то и другое метод вектора 🤷♂
AP
"олгоритм этот ваш нам и нахой не нужон"
AP
(с) препод чела
БЗ
Там еще какой-то emplace есть или что-то в этом духе. Но да, отличия особо нет.
AP
Откровенно говоря и .size тогда зло
AP
Олгоритм!
Не, ну вообще. Если он сделает ресайз, а потом просто что-то типа for (auto& v : vec) std::cin >> v;
То это будет лучше пушбека
То это будет лучше пушбека
БЗ
Ну на сколько я знаю, push_back выделяет не 1 элемент, а сразу приличный такой блок памяти и потом просто пихает элементы, вставляемые при помощи след. вызовов push_back пока не дойдёт до конца массива. Тогда след. push_back расширит массив ещё больше(как правило в 2 раза вроде) и по новой.
БЗ
А вот resize - он автоматом ищет место в памяти, куда можно весь этот массив с увеличением 1 эл-т поместить.
БЗ
Так вот этот самый поиск и занимает самое большое время.
БЗ
Оптимальнее push_back, думаю.
Но если ты знаешь сразу размер массива и он достаточно большой, то лучше сразу выделить. Каждый раз увеличивая место он будет точно так же искать куда вписать это + ему нужно будет переместить все данные старого массива в новый
MI
поможешь, смотри
MI
vector<int> massR(m);
int a = 0;
for (int i = 0; i < mas1.size(); i++) {
for (int j = 0; j < mas1[i].size(); j++) {
a += mas1[i][j] + mas1[i][j+1];
massR.push_back(a);
}
}
int a = 0;
for (int i = 0; i < mas1.size(); i++) {
for (int j = 0; j < mas1[i].size(); j++) {
a += mas1[i][j] + mas1[i][j+1];
massR.push_back(a);
}
}