función vector shrink_to_fit() en C++ STL

El vector::shrink_to_fit() es una función incorporada en C++ STL que reduce la capacidad del contenedor para que se ajuste a su tamaño y destruye todos los elementos más allá de la capacidad. Sintaxis:

vector_name.shrink_to_fit()

Parámetros: La función no acepta ningún parámetro. Valor devuelto: La función no devuelve nada. 

Complejidad del tiempo: lineal O (N)

El siguiente programa ilustra la función anterior: 

CPP

// C++ program to illustrate
// the vector::shrink_to_fit()
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 
    // Initialized vector
    vector<int> v(10);
 
    for (int i = 0; i < 10; i++)
        v[i] = i;
 
    // Initial vector
    cout << "Vector size initially: " << v.size();
 
    cout << "\nVector elements are: ";
    for (int i = 0; i < 10; i++)
        cout << v[i] << " ";
 
    // changes the size of the Vector
    // but does not destroys the elements
    v.resize(5);
 
    cout << "\n\nVector size after resize(5): "
    << v.size();
 
    cout << "\nVector elements after resize(5) are: ";
    for (int i = 0; i < 10; i++)
        cout << v[i] << " ";
 
    // Shrinks to the size
    // till which elements are
    // destroys the elements after 5
    v.shrink_to_fit();
 
    cout << "\n\nVector size after shrink_to_fit(): "
    << v.size();
 
    cout << "\nVector elements after shrink_to_fit() are: ";
    for (int i = 0; i < 10; i++)
        cout << v[i] << " ";
 
    return 0;
}
Producción:

Vector size initially: 10
Vector elements are: 0 1 2 3 4 5 6 7 8 9 

Vector size after resize(5): 5
Vector elements after resize(5) are: 0 1 2 3 4 5 6 7 8 9 

Vector size after shrink_to_fit(): 5
Vector elements after shrink_to_fit() are: 0 1 2 3 4 0 127889 0 0 0

Publicación traducida automáticamente

Artículo escrito por Twinkl Bajaj y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *