Функция deque resize () в C ++ STL
Опубликовано: 30 Декабря, 2021
Deque :: resize () - это встроенная функция в C ++ STL, которая изменяет размер двухсторонней очереди.
Если заданный размер больше текущего размера, новые элементы вставляются в конец двухсторонней очереди.
Если заданный размер меньше текущего размера, то лишние элементы уничтожаются.
Синтаксис:
deque_name.resize (n)
Параметр: функция принимает только один обязательный параметр n, который определяет размер двухсторонней очереди.
Возвращаемое значение: функция ничего не возвращает.
Программа ниже иллюстрирует вышеуказанную функцию:
Программа 1:
// C++ program to illustrate the // deque::resize() function #include <bits/stdc++.h> using namespace std; int main() { deque< int > dq = { 10, 20, 30, 40, 50 }; cout << "Size before resize " << dq.size() << "
" ; // Prints the deque elements cout << "The contents of deque :" ; for ( auto it = dq.begin(); it != dq.end(); ++it) cout << *it << " " ; cout << endl; // resize to 7 dq.resize(7); // // Prints the deque elements after resize() cout << "Size after resize " << dq.size() << "
" ; cout << "The contents of deque :" ; for ( auto it = dq.begin(); it != dq.end(); ++it) cout << *it << " " ; return 0; } |
Выход:
Размер до изменения размера 5 Содержимое дека: 10 20 30 40 50 Размер после изменения размера 7 Содержимое дека: 10 20 30 40 50 0 0
Программа 2:
// C++ program to illustrate the // deque::resize() function #include <bits/stdc++.h> using namespace std; int main() { deque< int > dq = { 10, 20, 30, 40, 50 }; cout << "Size before resize " << dq.size() << "
" ; // Prints the deque elements cout << "The contents of deque :" ; for ( auto it = dq.begin(); it != dq.end(); ++it) cout << *it << " " ; cout << endl; // resize to 3 dq.resize(3); cout << "Size after resize " << dq.size() << "
" ; cout << "The contents of deque :" ; for ( auto it = dq.begin(); it != dq.end(); ++it) cout << *it << " " ; return 0; } |
Выход:
Размер до изменения размера 5 Содержимое дека: 10 20 30 40 50 Размер после изменения размера 3 Содержимое дека: 10 20 30
Сложность времени: O (N)
Хотите узнать о лучших видео и практических задачах, ознакомьтесь с базовым курсом C ++ для базового и продвинутого уровня C ++ и курсом C ++ STL для базового уровня плюс STL. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .